CN110474765A - 一种基于委托权益证明扩展的量子区块链构建方法 - Google Patents
一种基于委托权益证明扩展的量子区块链构建方法 Download PDFInfo
- Publication number
- CN110474765A CN110474765A CN201910688889.XA CN201910688889A CN110474765A CN 110474765 A CN110474765 A CN 110474765A CN 201910688889 A CN201910688889 A CN 201910688889A CN 110474765 A CN110474765 A CN 110474765A
- Authority
- CN
- China
- Prior art keywords
- node
- block
- super
- quantum
- block chain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
- H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Hardware Redundancy (AREA)
Abstract
本发明提出一种基于委托权益证明扩展的量子区块链构建方法,包括以下步骤:全网节点根据所持有的区块链权益的比例进行投票,从全网节点中选举出k个超级节点;每个节点与每个超级节点之间制备与分发纠缠量子对,并建立QKD信道;将意图发布交易的节点通过QKD信道与相应的k个超级节点生成安全密钥;意图发布交易的节点通过安全密钥采用验证算法对交易信息打上验证标签后进行广播;超级节点分别接收交易信息后对所其进行验证;超级节点分别将当前时间窗口内的交易信息进行排序,生成区块;k个超级节点两两之间进行协商,若存在最终区块则通过超级节点进行广播,普通节点接收最终区块后将其加入上一个所接收的区块,至所有超级节点完成出块流程。
Description
技术领域
本发明涉及区块链技术领域,更具体地,涉及一种基于委托权益证明扩展的量子区块链构建方法。
背景技术
区块链作为一种分布式账本技术,具有去中心化、透明、不可篡改、共识信任,跨平台等特性,在电子货币、供应链物流、知识产权保护等领域已有广泛的应用。然而在量子时代来临之际,其挖矿和前后区块关联的哈希算法将被量子Grover算法增加被搜索碰撞攻击的风险,以及签名所使用的椭圆曲线数字签名算法(ECDSA)和RSA数字签名等算法在量子Shor算法的威胁下,也岌岌可危。
针对这些问题,先后有学者提出了各种基于经典和基于量子的抗量子攻击的区块链版本。其中,Kiktenko等作者提出的利用量子密钥分配(QKD)进行签名验证的量子安全区块链(Quantum-secured blockchain)在可见的未来,最具有可行性,并且相关学者已对其完成实验验证。利用QKD进行签名验证的量子安全区块链主要包含了两层网络,第一层是任意两个节点间都可进行保密通信的QKD网络,主要用于在任意两个节点间共享密钥;第二层为经典网络,用于使用第一层QKD网络形成的密钥打上签名标签的交易信息的传输。
然而,Kitenko等所提出的Quantum-secured Blockchain存在扩展成本高昂的问题。因为他们所提出的量子安全区块链要求任意两个节点间都必须建立QKD通信连接,而建立QKD通信连接的节点之间需要制备与分发大量的纠缠量子对。假设有n个节点,那么就需要建立n(n-1)/2条QKD信道。假设有一万个节点,则需要建立上千万条QKD信道,而需要制备的纠缠量子对还要再乘上加密信息的长度,由此可见,其扩展成本极其庞大,因而限制了Quantum-secured Blockchain只能应用于实验室与极少数应用场景中。
发明内容
本发明为克服上述现有技术所述的扩展成本高,不能广泛应用的缺陷,提供一种基于委托权益证明扩展的量子区块链构建方法,通过选举获取超级节点,每个节点与选举得到的超级节点建立QKD信道,能够有效降低其扩展成本。
为解决上述技术问题,本发明的技术方案如下:
一种基于委托权益证明扩展的量子区块链构建方法,包括以下步骤:
S1:每相隔一定时间或一定数量的区块,全网节点根据所持有的区块链权益的比例进行投票,从全网节点中选举出k个超级节点,其中k<n,n为全网节点总数;
S2:在全网节点中的每个节点与所述选举出来的k个超级节点之间制备与分发纠缠量子对,并建立量子密钥分配QKD通信连接,即建立QKD信道;
S3:将意图发布交易的节点通过QKD信道与相应的k个超级节点生成安全密钥;
S4:所述意图发布交易的节点通过所述安全密钥采用信息理论安全的验证算法对交易信息打上验证标签,然后将打上验证标签的交易信息进行广播;
S5:所述k个超级节点分别接收交易信息后,对所接收的交易信息进行验证;
S6:所述k个超级节点分别将当前时间窗口内的交易信息按预设的排序条件进行排序,生成区块;
S7:所述k个超级节点两两之间进行协商,若存在共识认同的区块,即为最终区块,并通过超级节点进行广播,普通节点接收所述最终区块后将其加入上一个所接收的区块,然后重复本步骤至所有超级节点完成出块流程,即完成量子区块链的构建;若无法达成共识,则宣告本轮出块失败,并跳转执行S6步骤,若连续三轮出块失败,则认定为***性问题,跳转执行S1步骤并重新选举超级节点。
本技术方案基于DPOS(Delegated Proof of Stake)委托权益证明的扩展对量子区块链进行构建,通过选举出超级节点用于与其他节点建立QKD信道,从而使需要建立的QKD信道从平方项数量降低到了线性数量级;完成QKD信道建立后,通过采用信息理论安全的验证算法对交易信息打上验证标签,且所有超级节点之间进行协商达成共识后实现共同出块,完成最终区块出块过程。
优选地,S4步骤中的信息理论安全的验证算法包括通用哈希算法、Toeplitz哈希算法。
优选地,S4步骤中,交易信息包括发送方信息、接收方信息、时间戳、转账数目、发送方账户具有足够余额证明信息。
优选地,S6步骤中,交易信息根据其时间戳进行排序。
优选地,S7步骤中,所有超级节点两两之间采用拜占庭容错算法进行协商达成共识。
与现有技术相比,本发明技术方案的有益效果是:采用DPOS委托权益证明对量子区块链进行构建,使每个节点与完成选举的超级节点建立QKD信道,能够有效降低量子区块链建立QKD信道的扩展成本,提高了其扩展性;在每个节点与所选举的超级节点之间建立QKD信道,使量子区块链具有无条件安全性,具有抗量子算法攻击的特性;采用拜占庭容错算法对所有超级节点进行协商,使其具有一定的拜占庭容错能力。
附图说明
图1为本实施例的基于委托权益证明扩展的量子区块链构建方法流程图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
如图1所示,为本实施例的基于委托权益证明扩展的量子区块链构建方法流程图。
本实施例提出一种基于委托权益证明扩展的量子区块链构建方法,包括以下步骤:
S1:每相隔一定时间或一定数量的区块,全网节点根据所持有的区块链权益的比例进行投票,从全网节点中选举出k个超级节点,其中k<n,n为全网节点总数。
S2:在全网节点中的每个节点与所述选举出来的k个超级节点之间制备与分发纠缠量子对,并建立量子密钥分配QKD通信连接,即建立QKD信道。
S3:将意图发布交易的节点通过QKD信道与相应的k个超级节点生成安全密钥。
S4:所述意图发布交易的节点通过所述安全密钥采用通用哈希算法、Toeplitz哈希算法对交易信息打上验证标签,然后将打上验证标签的交易信息进行广播。
本实施例中,所发送的交易信息包括发送方信息、接收方信息、时间戳、转账数目、发送方账户具有足够余额证明信息。
S5:所述k个超级节点分别接收交易信息后,对所接收的交易信息进行验证。
S6:所述k个超级节点分别将当前时间窗口内的交易信息根据其时间戳进行排序,生成区块。
S7:所述k个超级节点两两之间采用拜占庭容错算法进行协商达成共识,若存在共识认同的区块,即为最终区块,并通过超级节点进行广播,普通节点接收所述最终区块后将其加入上一个所接收的区块,然后重复本步骤至所有超级节点完成出块流程,即完成量子区块链的构建;若无法达成共识,则宣告本轮出块失败,并跳转执行S6步骤,若连续三轮出块失败,则认定为***性问题,跳转执行S1步骤并重新选举超级节点。
本实施例中,采用DPOS委托权益证明对量子区块链进行构建,不需要对所有节点建立点对点的QKD通信,每个节点只需与选举得到的超级节点建立QKD信道即可,这使需要建立的QKD信道从平方项数量级降低到线性数量级,有效降低了量子加密区块链建立QKD信道的成本,有效提高其扩展性,使其具有更普及化的使用价值。由于QKD信道已经被证明理论上具有无条件安全性,因此本实施例的量子区块链也同样具有抗量子算法攻击的特性。此外,由于DPOS没有挖矿过程,不存在因量子Grover搜索算法可能导致的算力不平衡产生的51%攻击风险。
本实施例中,由于所有超级节点共同出块,杜绝了单个节点出块可能发生的伪造交易、篡改区块以及交易发起方抵赖交易的可能,且当存在攻击者时,攻击者必须同时攻击至少1/3的超级节点才能对其共识造成影响,且由于超级节点在每一轮的选举结果不同,极大地提高了攻击者的攻击难度。
本实施例采用拜占庭容错算法对所有超级节点进行协商达成共识,使量子区块链具有一定拜占庭容错能力,当不诚实超级节点不超过预设的阈值时,都能在超级节点中达成拜占庭共识,能够完成最终区块的出块过程。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用语仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (5)
1.一种基于委托权益证明扩展的量子区块链构建方法,其特征在于,包括以下步骤:
S1:每相隔一定时间或一定数量的区块,全网节点根据所持有的区块链权益的比例进行投票,从全网节点中选举出k个超级节点,其中k<n,n为全网节点总数;
S2:在全网节点中的每个节点与所述选举出来的k个超级节点之间制备与分发纠缠量子对,并建立量子密钥分配QKD通信连接,即建立QKD信道;
S3:将意图发布交易的节点通过QKD信道与相应的k个超级节点生成安全密钥;
S4:所述意图发布交易的节点通过所述安全密钥采用信息理论安全的验证算法对交易信息打上验证标签,然后将打上验证标签的交易信息进行广播;
S5:所述k个超级节点分别接收交易信息后,对所接收的交易信息进行验证;
S6:所述k个超级节点分别将当前时间窗口内的交易信息按预设的排序条件进行排序,生成区块;
S7:所述k个超级节点两两之间进行协商,若存在共识认同的区块,即为最终区块,并通过超级节点进行广播,普通节点接收所述最终区块后将其加入上一个所接收的区块,然后重复本步骤至所有超级节点完成出块流程,即完成量子区块链的构建;若无法达成共识,则宣告本轮出块失败,并跳转执行S6步骤,若连续三轮出块失败,则认定为***性问题,跳转执行S1步骤并重新选举超级节点。
2.根据权利要求1所述的量子区块链构建方法,其特征在于:所述S4步骤中的信息理论安全的验证算法包括通用哈希算法、Toeplitz哈希算法。
3.根据权利要求1所述的量子区块链构建方法,其特征在于:所述S4步骤中,所述交易信息包括发送方信息、接收方信息、时间戳、转账数目、发送方账户具有足够余额证明信息。
4.根据权利要求3所述的量子区块链构建方法,其特征在于:所述S6步骤中,所述交易信息根据其时间戳进行排序。
5.根据权利要求1所述的量子区块链构建方法,其特征在于:所述S7步骤中,所述k个超级节点两两之间采用拜占庭容错算法进行协商达成共识。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910688889.XA CN110474765B (zh) | 2019-07-29 | 2019-07-29 | 一种基于委托权益证明扩展的量子区块链构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910688889.XA CN110474765B (zh) | 2019-07-29 | 2019-07-29 | 一种基于委托权益证明扩展的量子区块链构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110474765A true CN110474765A (zh) | 2019-11-19 |
CN110474765B CN110474765B (zh) | 2022-06-14 |
Family
ID=68509862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910688889.XA Active CN110474765B (zh) | 2019-07-29 | 2019-07-29 | 一种基于委托权益证明扩展的量子区块链构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110474765B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111526050A (zh) * | 2020-04-17 | 2020-08-11 | 昆明大棒客科技有限公司 | 区块链出块节点的网络部署***、方法、设备和存储介质 |
CN111600960A (zh) * | 2020-05-22 | 2020-08-28 | 昆明大棒客科技有限公司 | 区块链中的混合式共识机制的切换方法及相关设备 |
CN113271204A (zh) * | 2021-05-06 | 2021-08-17 | 西安电子科技大学 | 一种基于量子密钥分发的拜占庭容错共识方法 |
CN113422681A (zh) * | 2021-06-16 | 2021-09-21 | 国网电子商务有限公司 | 一种基于量子密码的区块链数字签名方法、装置及*** |
CN114154994A (zh) * | 2021-10-29 | 2022-03-08 | 海南火链科技有限公司 | 一种基于区块链的超级节点确定方法及装置、存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108632362A (zh) * | 2018-04-12 | 2018-10-09 | 北京天德科技有限公司 | 一种私有区块链建块节点选举的方法 |
CN109150971A (zh) * | 2018-06-29 | 2019-01-04 | 腾讯科技(深圳)有限公司 | 超级节点投票和选举方法、装置和网络节点 |
US20190132295A1 (en) * | 2018-11-02 | 2019-05-02 | Oron Lenz | System and apparatus for data confidentiality in distributed ledger |
CN109949158A (zh) * | 2019-03-15 | 2019-06-28 | 北京世纪诚链科技有限公司 | 一种超级节点交易验签并行加速方法 |
CN109949157A (zh) * | 2019-03-08 | 2019-06-28 | 矩阵元技术(深圳)有限公司 | 一种区块链共识的处理方法、装置及*** |
CN110011814A (zh) * | 2019-04-16 | 2019-07-12 | 北京艾摩瑞策科技有限公司 | 一种可验证的DPoS共识方法及其*** |
-
2019
- 2019-07-29 CN CN201910688889.XA patent/CN110474765B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108632362A (zh) * | 2018-04-12 | 2018-10-09 | 北京天德科技有限公司 | 一种私有区块链建块节点选举的方法 |
CN109150971A (zh) * | 2018-06-29 | 2019-01-04 | 腾讯科技(深圳)有限公司 | 超级节点投票和选举方法、装置和网络节点 |
US20190132295A1 (en) * | 2018-11-02 | 2019-05-02 | Oron Lenz | System and apparatus for data confidentiality in distributed ledger |
CN109949157A (zh) * | 2019-03-08 | 2019-06-28 | 矩阵元技术(深圳)有限公司 | 一种区块链共识的处理方法、装置及*** |
CN109949158A (zh) * | 2019-03-15 | 2019-06-28 | 北京世纪诚链科技有限公司 | 一种超级节点交易验签并行加速方法 |
CN110011814A (zh) * | 2019-04-16 | 2019-07-12 | 北京艾摩瑞策科技有限公司 | 一种可验证的DPoS共识方法及其*** |
Non-Patent Citations (4)
Title |
---|
DEL RAJAN ET AL.: "《Quantum Blockchain Using Entanglement in Time》", 《QUANTUM REPORTS》 * |
E.O. KIKTENKO ET AL.: "《Quantum-secured blockchain》", 《QUANTUM SCIENCE AND TECHNOLOGY》 * |
王帮海等: "《基于DPoS扩展的量子加密区块链》", 《广东工业大学学报》 * |
袁勇等: "《区块链共识算法的发展现状与展望》", 《自动化学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111526050A (zh) * | 2020-04-17 | 2020-08-11 | 昆明大棒客科技有限公司 | 区块链出块节点的网络部署***、方法、设备和存储介质 |
CN111526050B (zh) * | 2020-04-17 | 2023-09-12 | 昆明大棒客科技有限公司 | 区块链出块节点的网络部署***、方法、设备和存储介质 |
CN111600960A (zh) * | 2020-05-22 | 2020-08-28 | 昆明大棒客科技有限公司 | 区块链中的混合式共识机制的切换方法及相关设备 |
CN113271204A (zh) * | 2021-05-06 | 2021-08-17 | 西安电子科技大学 | 一种基于量子密钥分发的拜占庭容错共识方法 |
CN113422681A (zh) * | 2021-06-16 | 2021-09-21 | 国网电子商务有限公司 | 一种基于量子密码的区块链数字签名方法、装置及*** |
CN113422681B (zh) * | 2021-06-16 | 2022-02-01 | 国网电子商务有限公司 | 一种基于量子密码的区块链数字签名方法、装置及*** |
CN114154994A (zh) * | 2021-10-29 | 2022-03-08 | 海南火链科技有限公司 | 一种基于区块链的超级节点确定方法及装置、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110474765B (zh) | 2022-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110474765A (zh) | 一种基于委托权益证明扩展的量子区块链构建方法 | |
Ali et al. | A blockchain-based certificateless public key signature scheme for vehicle-to-infrastructure communication in VANETs | |
Chen et al. | Stochastic blockchain for IoT data integrity | |
Lei et al. | A blockchain based certificate revocation scheme for vehicular communication systems | |
Ghosh et al. | A TorPath to TorCoin: Proofof-bandwidth altcoins for compensating relays | |
Jiang et al. | BAT: A robust signature scheme for vehicular networks using binary authentication tree | |
CN113194469A (zh) | 基于区块链的5g无人机跨域身份认证方法、***及终端 | |
CN107171806A (zh) | 基于区块链的移动终端网络密钥协商方法 | |
CN109842606A (zh) | 基于一致性哈希算法的区块链共识算法和*** | |
CN109840767B (zh) | 基于区块链技术的多方公平合约存证方法和*** | |
Zhao et al. | PBTM: A privacy-preserving announcement protocol with blockchain-based trust management for IoV | |
ShenTu et al. | Research on Anonymization and De-anonymization in the Bitcoin System | |
CN110912705B (zh) | 一种基于区块链的分布式电子投票方法及*** | |
CN110009318A (zh) | 一种基于门罗币的数字货币追踪方法 | |
Wan et al. | Electronic contract signing without using trusted third party | |
CN112132577B (zh) | 一种基于区块链的多重监管的交易处理方法及装置 | |
CN112929333A (zh) | 一种基于混合架构的车联网数据安全存储与共享方法 | |
CN115795518B (zh) | 一种基于区块链的联邦学习隐私保护方法 | |
Kanumalli et al. | Secure V2V Communication in IOV using IBE and PKI based Hybrid Approach | |
Huang et al. | PTVC: Achieving privacy-preserving trust-based verifiable vehicular cloud computing | |
Javed et al. | Secure message handling in vehicular energy networks using blockchain and artificially intelligent IPFS | |
Kouicem et al. | An efficient and anonymous blockchain-based data sharing scheme for vehicular networks | |
Zhang et al. | A novel privacy protection of permissioned blockchains with conditionally anonymous ring signature | |
Longo et al. | On the security of the blockchain BIX protocol and certificates | |
Kamuni et al. | Secure energy market against cyber attacks using blockchain |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |