CN113206851A - 平行链共识方法、计算机设备和存储介质 - Google Patents
平行链共识方法、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN113206851A CN113206851A CN202110488591.1A CN202110488591A CN113206851A CN 113206851 A CN113206851 A CN 113206851A CN 202110488591 A CN202110488591 A CN 202110488591A CN 113206851 A CN113206851 A CN 113206851A
- Authority
- CN
- China
- Prior art keywords
- consensus
- data
- parallel chain
- height
- zero
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3252—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Storage Device Security (AREA)
Abstract
本发明提供一种平行链共识方法、计算机设备和存储介质,该方法包括:生成第一高度的第一共识信息,并将第一共识信息广播给当前平行链的其它共识节点;接收其它共识节点广播的第一高度的第二共识信息;响应于获得第一高度的共识交易的发送权,对第一共识信息、各第二共识信息进行共识以获得经共识的第三共识数据和各共识节点的共识状态信息;根据第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的第三共识数据生成第一零知识证明证据;根据所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名以生成第一共识签名数据和第一高度的第一共识交易,并发送至主链。本申请节省主链区块的存储空间和手续费。
Description
技术领域
本申请涉及平行链技术领域,具体涉及一种平行链共识方法、计算机设备和存储介质。
背景技术
在现有技术中,每个参与共识的共识节点均需要生成并向主链发送共识交易,当平行链节点数较多时,将产生大量的共识交易,每一笔共识交易都需要花费手续费。
上述机制将导致,同一高度的多笔共识交易浪费主链区块的存储空间,以及,造成手续费开销增多的问题。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种节省主链区块的存储空间和手续费的平行链共识方法、计算机设备和存储介质。
第一方面,本发明提供一种适用于平行链的共识节点的平行链共识方法,主链和平行链上均配置有用于平行链共识的零知识证明电路,同一条平行链的共识节点间可互相通信,共识节点持有根据零知识证明电路生成的第一验证秘钥,主链节点持有根据零知识证明电路生成的第二验证秘钥,上述方法包括:
生成第一高度的第一共识信息,并将第一共识信息广播给当前平行链的其它共识节点;其中,第一共识信息包括第一高度的第一共识数据、根据所持有的第一私钥对第一共识数据进行签名所生成的第一签名数据、第一私钥对应的第一公钥;
接收其它共识节点广播的第一高度的第二共识信息;其中,第二共识信息包括其它共识节点的第一高度的第二共识数据、根据所持有的第二私钥对第二共识数据进行签名所生成的第二签名数据、第二私钥对应的第二公钥;
响应于获得第一高度的共识交易的发送权,对第一共识信息、各第二共识信息进行共识以获得经共识的第三共识数据和各共识节点的共识状态信息;以及,
根据第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的第三共识数据生成第一零知识证明证据;以及,
根据所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名以生成第一共识签名数据,根据第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成第一高度的第一共识交易,并发送至主链,以供主链节点:
将第二验证秘钥、公共输入的第三共识数据、第一零知识证明证据输入零知识证明电路进行验证:
在验证通过时,根据第三共识数据完成主链侧的第一高度的平行链共识;
在验证失败时,则第一共识交易执行失败。
第二方面,本发明提供一种适用于主链节点的平行链共识方法,主链和平行链上均配置有用于平行链共识的零知识证明电路,同一条平行链的共识节点间可互相通信,共识节点持有根据零知识证明电路生成的第一验证秘钥,主链节点持有根据零知识证明电路生成的第二验证秘钥,上述方法包括:
接收第一平行链的第一高度的第一共识交易;其中,第一共识交易由获得第一高度的共识交易的发送权的第一共识节点所发送,第一共识交易根据经共识的第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成,第一签名数据根据第一共识节点所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名生成,第一零知识证明证据根据第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的第三共识数据生成,第三共识数据和各共识节点的共识状态信息根据第一共识节点的第一高度的第一共识信息、第一平行链的其它共识节点的第一高度的第二共识信息进行共识获得,第一共识信息包括第一高度的第一共识数据、第一共识节点根据所持有的第一私钥对第一共识数据进行签名所生成的第一签名数据、第一私钥对应的第一公钥,第二共识信息包括其它共识节点的第一高度的第二共识数据、根据所持有的第二私钥对第二共识数据进行签名所生成的第二签名数据、第二私钥对应的第二公钥;
将第二验证秘钥、公共输入的第三共识数据、第一零知识证明证据输入零知识证明电路进行验证:
在验证通过时,根据第三共识数据完成主链侧的第一高度的平行链共识;
在验证失败时,则第一共识交易执行失败。
第三方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的平行链共识方法。
第四方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的平行链共识方法。
本发明诸多实施例提供的平行链共识方法、计算机设备和存储介质通过生成第一高度的第一共识信息,并将第一共识信息广播给当前平行链的其它共识节点;其中,第一共识信息包括第一高度的第一共识数据、根据所持有的第一私钥对第一共识数据进行签名所生成的第一签名数据、第一私钥对应的第一公钥;接收其它共识节点广播的第一高度的第二共识信息;其中,第二共识信息包括其它共识节点的第一高度的第二共识数据、根据所持有的第二私钥对第二共识数据进行签名所生成的第二签名数据、第二私钥对应的第二公钥;响应于获得第一高度的共识交易的发送权,对第一共识信息、各第二共识信息进行共识以获得经共识的第三共识数据和各共识节点的共识状态信息;以及,根据第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的第三共识数据生成第一零知识证明证据;以及,根据所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名以生成第一共识签名数据,根据第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成第一高度的第一共识交易,并发送至主链,以供主链节点:将第二验证秘钥、公共输入的第三共识数据、第一零知识证明证据输入零知识证明电路进行验证:在验证通过时,根据第三共识数据完成主链侧的第一高度的平行链共识;在验证失败时,则第一共识交易执行失败的方法,节省主链区块的存储空间和手续费。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种平行链共识方法的流程图。
图2为图1所示方法的一种优选实施方式的流程图。
图3为图2所示方法的一种优选实施方式的流程图。
图4为图2所示方法的另一种优选实施方式的流程图。
图5为本发明一实施例提供的另一种平行链共识方法的流程图。
图6为本发明一实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种平行链共识方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于平行链的共识节点的平行链共识方法,主链和平行链上均配置有用于平行链共识的零知识证明电路,同一条平行链的共识节点间可互相通信,共识节点持有根据零知识证明电路生成的第一验证秘钥,主链节点持有根据零知识证明电路生成的第二验证秘钥,上述方法包括:
S11:生成第一高度的第一共识信息,并将第一共识信息广播给当前平行链的其它共识节点;其中,第一共识信息包括第一高度的第一共识数据、根据所持有的第一私钥对第一共识数据进行签名所生成的第一签名数据、第一私钥对应的第一公钥;
S12:接收其它共识节点广播的第一高度的第二共识信息;其中,第二共识信息包括其它共识节点的第一高度的第二共识数据、根据所持有的第二私钥对第二共识数据进行签名所生成的第二签名数据、第二私钥对应的第二公钥;
S13:响应于获得第一高度的共识交易的发送权,对第一共识信息、各第二共识信息进行共识以获得经共识的第三共识数据和各共识节点的共识状态信息;以及,
S14:根据第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的第三共识数据生成第一零知识证明证据;以及,
S15:根据所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名以生成第一共识签名数据,根据第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成第一高度的第一共识交易,并发送至主链,以供主链节点:
将第二验证秘钥、公共输入的第三共识数据、第一零知识证明证据输入零知识证明电路进行验证:
在验证通过时,根据第三共识数据完成主链侧的第一高度的平行链共识;
在验证失败时,则第一共识交易执行失败。
具体地,本领域技术人员可以理解在零知识证明体系中如何根据算法生成零知识证明电路,该零知识证明电路至少包括生成算法Setup()、证明算法Prove()和验证算法Verify(),具体过程此处不再赘述;
以签名算法为schnorr签名算法,第一共识信息还包括第一椭圆曲线随机数,第一签名数据根据所持有的第一schnorr私钥对第一schnorr私钥对应的第一schnorr公钥、第一椭圆曲线随机数、第一共识数据进行签名所生成,第二共识信息还包括其它共识节点的第二椭圆曲线随机数,第二签名数据由其它共识节点根据所持有的第二私钥对第二schnorr私钥对应的第二schnorr公钥、第二椭圆曲线随机数、第二共识数据进行签名所生成;零知识证明电路根据以下算法生成:S=R+PMsg,其中,R为椭圆曲线随机数,P为schnorr公钥,S为签名数据,Msg为第三共识数据为例;
假设平行链pc1上有共识节点a~d;,a~d持有通过上述零知识证明电路生成的验证秘钥Sp,主链节点持有通过上述零知识证明电路生成的验证秘钥Sv;第一高度为100;
以当前节点为a为例;
a执行步骤S11,生成共识信息Msg(100)_a,并将Msg(100)_a广播给b~d;Msg(100)_a包括100的共识数据msg(100)_a、椭圆曲线随机数R_a(r_a*G,r_a为随机数)、a的schnorr公钥schnorrPub_a和a的签名数据sigdata_a;
其中,sigdata_a根据S=(r+ke)*G,e=hash(P||R||m)得到,r为上述r_a,k为a的schnorr私钥,G为椭圆曲线基点,m为上述msg(100)_a、R为上述R_a,P为上述schnorrPub_a;
相似的,b~d生成共识信息Msg(100)_b~Msg(100)_d并广播;
a执行步骤S12,接收b~d所生成的Msg(100)_b~Msg(100)_d;此时a~d均拥有Msg(100)_b~Msg(100)_d;
a响应于获得100的共识交易的发送权,执行步骤S13,对Msg(100)_a~Msg(100)_d进行共识,假设msg(100)_a~msg(100)_d均相同,则a获得经共识的共识数据msg(100),以及a~d的共识状态信息(1,1,1,1);本领域技术人员应当理解,在更多实施例中,共识状态信息还可以根据实际需求进行配置,例如,将通过共识的共识状态信息配置为0,将未通过共识的共识状态信息配置为1,或,将通过共识的共识状态信息配置为s,将未通过共识的共识状态信息配置为f,可实现相同的技术效果;
a执行步骤S14,根据Sp、私密输入的“R_a~R_d、sigdata_a~sigdata_d”、公共输入的msg(100)生成零知识证明证据proof;
a执行步骤S15,对{msg(100)、(1,1,1,1)、proof}进行签名以生成共识签名数据consensussigdata_a(以下简称为csigdata_a),并根据{msg(100)、(1,1,1,1)、proof、csigdata_a}生成共识交易tx1并发送至主链;
主链节点将Sv、公共输入的msg(100)、proof输入零知识证明电路零知识证明电路的验证算法Verify()进行共识验证,即:
Verify(Sv、schnorrPub_a~schnorrPub_d、msg(100)、proof)→Yes/No;本领域技术人员应当理解,主链节点应当持有共识节点的schnorr公钥,Verify()可以根据实际需求直接从链上取用pc1的共识节点的公钥以进行验证;在更多实施例中,若主链节点未持有共识节点的schnorr公钥,则proof中还应当包括公共输入的schnorrPub_a~schnorrPub_d以进行验证,可实现相同的技术效果;
具体地,验证算法Verify()保障了零知识证明电路内部进行如下验证:
验证sigdata_a与R_a+schnorrPub_a*msg(100)是否相同;
验证sigdata_b与R_b+schnorrPub_b*msg(100)是否相同;
验证sigdata_c与R_c+schnorrPub_c*msg(100)是否相同;
验证sigdata_d与R_d+schnorrPub_d*msg(100)是否相同;
是否有第一数量的共识节点认同msg(100);其中,第一数量可以根据实际需求进行配置,例如配置为pc1的共识节点总数*2/3;本领域技术人员应当理解,Verify()也可以不从链上取用pc1的共识节点的公钥,则a在执行步骤S14时,公共输入还应当包括schnorrPub_a~schnorrPub_d;此时,零知识证明电路内部还应当验证,公共输入的schnorrPub_a~schnorrPub_d是否为a~d的schnorr公钥;
在上述验证均通过时,根据msg(100)完成主链侧的100的平行链共识;
在有任一项验证失败时,则tx1执行失败。
在更多实施例中,签名算法还可以根据实际需求配置为其它算法,例如配置为bls算法,当配置为bls算法时,则零知识证明电路根据以下算法生成:e(P,Msg)=e(G,S),其中,P为bls公钥,Msg为上述msg(100),S=pk*H(m),pk为bls私钥,pk*G为bls公钥,m为待签名数据(即上述msg(100)_a~msg(100)_d),可实现相同的技术效果。
在更多实施例中,零知识证明电路还可以根据实际需求进行配置,例如配置为,根据以下算法生成:S=R+P*hash(Msg),相较于Msg,hash(Msg)更小,验证速度更快。
上述实施例节省主链区块的存储空间和手续费。并且,当签名算法配置为schnorr算法时,节省主链区块的存储空间的效果尤为显著,原因在于,原来经schnorr聚合生成的共识交易中包括椭圆曲线随机数,椭圆曲线随机数将占用大量存储空间,而在上述实施例中,共识交易中不包括椭圆曲线随机数,而是包括32字节的proof,进一步节省主链区块的存储空间。
图2为图1所示方法的一种优选实施方式的流程图。如图2所示,在一优选实施例中,上述方法还包括:
S161:从主链获取第一共识交易的执行状态:
若执行状态为执行失败,则执行步骤S162:返回生成第一高度的第一共识信息;其中,执行状态用于供其它共识节点在判断出执行状态为执行失败时,重新生成第一高度的第二共识信息。
在更多实施例中,还可以根据实际需求配置S162,例如配置为,使用现有技术的平行链共识方法重新对100进行共识,可实现相同的技术效果。
图3为图2所示方法的一种优选实施方式的流程图。如图3所示,在一优选实施例中,上述方法还包括:
S163:若执行状态为执行成功,则根据第三共识数据完成平行链侧的第一高度的平行链共识;其中,执行状态用于供当前平行链的各共识节点在判断出执行状态为执行成功时,根据第三共识数据完成平行链侧的第一高度的平行链共识。
图4为图2所示方法的一种优选实施方式的流程图。如图3所示,在一优选实施例中,S15包括:
S151:根据所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名以生成第一共识签名数据;
S152:根据第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成第一高度的第一共识交易;
S153:根据第三共识数据完成平行链侧的第一高度的平行链共识;
上述方法还包括:
S164:若执行状态为执行成功,则结束;其中,执行状态用于供其它共识节点在判断出执行状态为执行成功时,根据第三共识数据完成平行链侧的第一高度的平行链共识。
图3与图4所示的实施例的不同之处在于,图3所示的实施例中,在执行状态为执行成功时,pc1的所有共识节点完成平行链侧的第一高度的平行链共识;而在图4所示的实施例中,获得共识交易的发送权的共识节点在S153时完成平行链侧的第一高度的平行链共识,其它共识节点在执行状态为执行成功时完成平行链侧的第一高度的平行链共识。
本领域技术人员应当理解,平行链还可以根据实际需求配置有非共识节点,无论是图3所示的实施例还是图4所示的实施例,非共识节点应当在执行状态为执行成功时完成平行链侧的第一高度的平行链共识。
优选地,签名算法为schnorr签名算法,第一共识信息还包括第一椭圆曲线随机数,第一签名数据根据所持有的第一schnorr私钥对第一schnorr私钥对应的第一schnorr公钥、第一椭圆曲线随机数、第一共识数据进行签名所生成,第二共识信息还包括其它共识节点的第二椭圆曲线随机数,第二签名数据由其它共识节点根据所持有的第二私钥对第二schnorr私钥对应的第二schnorr公钥、第二椭圆曲线随机数、第二共识数据进行签名所生成;
零知识证明电路根据以下算法生成:S=R+PMsg,其中,R为椭圆曲线随机数,P为schnorr公钥,S为签名数据,Msg为第三共识数据。
上述实施例的平行链共识原理可参考图1所示的方法,此处不再赘述。
图5为本发明一实施例提供的另一种平行链共识方法的流程图。如图5所示,在本实施例中,本发明提供一种适用于主链节点的平行链共识方法,主链和平行链上均配置有用于平行链共识的零知识证明电路,同一条平行链的共识节点间可互相通信,共识节点持有根据零知识证明电路生成的第一验证秘钥,主链节点持有根据零知识证明电路生成的第二验证秘钥,上述方法包括:
S21:接收第一平行链的第一高度的第一共识交易;其中,第一共识交易由获得第一高度的共识交易的发送权的第一共识节点所发送,第一共识交易根据经共识的第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成,第一签名数据根据第一共识节点所持有的第一私钥对第三共识数据、共识状态信息、第一零知识证明证据进行签名生成,第一零知识证明证据根据第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的第三共识数据生成,第三共识数据和各共识节点的共识状态信息根据第一共识节点的第一高度的第一共识信息、第一平行链的其它共识节点的第一高度的第二共识信息进行共识获得,第一共识信息包括第一高度的第一共识数据、第一共识节点根据所持有的第一私钥对第一共识数据进行签名所生成的第一签名数据、第一私钥对应的第一公钥,第二共识信息包括其它共识节点的第一高度的第二共识数据、根据所持有的第二私钥对第二共识数据进行签名所生成的第二签名数据、第二私钥对应的第二公钥;
S221:将第二验证秘钥、公共输入的第三共识数据、第一零知识证明证据输入零知识证明电路进行验证:
在验证通过时,执行步骤S222:根据第三共识数据完成主链侧的第一高度的平行链共识;
在验证失败时,执行步骤S223:则第一共识交易执行失败。
上述实施例的平行链共识原理可参考图1所示的方法,此处不再赘述。
优选地,第一共识交易的执行状态用于供第一平行链的各共识节点获取,并在判断出执行状态为执行失败时,重新生成第一高度的共识信息。
上述实施例的平行链共识原理可参考图2所示的方法,此处不再赘述。
进一步优选地,第一共识交易的执行状态还用于供第一平行链的各共识节点在判断出执行状态为执行成功时,根据第三共识数据完成平行链侧的第一高度的平行链共识。
上述实施例的平行链共识原理可参考图3所示的方法,此处不再赘述。
进一步优选地,第一共识节点在生成第一共识交易后,根据第三共识数据完成平行链侧的第一高度的平行链共识;第一共识交易的执行状态还用于供第一平行链的其它共识节点在判断出执行状态为执行成功时,根据第三共识数据完成平行链侧的第一高度的平行链共识。
上述实施例的平行链共识原理可参考图4所示的方法,此处不再赘述。
优选地,签名算法为schnorr签名算法,第一共识信息还包括第一椭圆曲线随机数,第一签名数据根据所持有的第一schnorr私钥对第一schnorr私钥对应的第一schnorr公钥、第一椭圆曲线随机数、第一共识数据进行签名所生成,第二共识信息还包括其它共识节点的第二椭圆曲线随机数,第二签名数据由其它共识节点根据所持有的第二私钥对第二schnorr私钥对应的第二schnorr公钥、第二椭圆曲线随机数、第二共识数据进行签名所生成;
零知识证明电路根据以下算法生成:S=R+PMsg,其中,R为椭圆曲线随机数,P为schnorr公钥,S为签名数据,Msg为第三共识数据。
上述实施例的平行链共识原理可参考图1所示的方法,此处不再赘述。
图6为本发明一实施例提供的一种计算机设备的结构示意图。
如图6所示,作为另一方面,本申请还提供了一种计算机设备,包括一个或多个中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中,还存储有计算机设备操作所需的各种程序和数据。CPU601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入计算机设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (12)
1.一种平行链共识方法,其特征在于,主链和平行链上均配置有用于平行链共识的零知识证明电路,同一条平行链的共识节点间可互相通信,共识节点持有根据所述零知识证明电路生成的第一验证秘钥,主链节点持有根据所述零知识证明电路生成的第二验证秘钥,所述方法适用于平行链的共识节点,所述方法包括:
生成第一高度的第一共识信息,并将所述第一共识信息广播给当前平行链的其它共识节点;其中,所述第一共识信息包括所述第一高度的第一共识数据、根据所持有的第一私钥对所述第一共识数据进行签名所生成的第一签名数据、所述第一私钥对应的第一公钥;
接收其它共识节点广播的所述第一高度的第二共识信息;其中,所述第二共识信息包括其它共识节点的所述第一高度的第二共识数据、根据所持有的第二私钥对所述第二共识数据进行签名所生成的第二签名数据、所述第二私钥对应的第二公钥;
响应于获得所述第一高度的共识交易的发送权,对所述第一共识信息、各所述第二共识信息进行共识以获得经共识的第三共识数据和各共识节点的共识状态信息;以及,
根据所述第一验证秘钥、私密输入的所述第一签名数据、各所述第二签名数据、公共输入的所述第三共识数据生成第一零知识证明证据;以及,
根据所持有的第一私钥对所述第三共识数据、所述共识状态信息、所述第一零知识证明证据进行签名以生成第一共识签名数据,根据所述第三共识数据、所述共识状态信息、所述第一零知识证明证据、所述第一共识签名数据生成所述第一高度的第一共识交易,并发送至主链,以供主链节点:
将所述第二验证秘钥、公共输入的所述第三共识数据、所述第一零知识证明证据输入所述零知识证明电路进行验证:
在验证通过时,根据所述第三共识数据完成主链侧的所述第一高度的平行链共识;
在验证失败时,则所述第一共识交易执行失败。
2.根据权利要求1所述的方法,其特征在于,还包括:
从主链获取所述第一共识交易的执行状态:
若所述执行状态为执行失败,则返回所述生成第一高度的第一共识信息;其中,所述执行状态用于供其它共识节点在判断出所述执行状态为执行失败时,重新生成所述第一高度的第二共识信息。
3.根据权利要求2所述的方法,其特征在于,还包括:
若所述执行状态为执行成功,则根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识;其中,所述执行状态用于供当前平行链的各共识节点在判断出所述执行状态为执行成功时,根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识。
4.根据权利要求2所述的方法,其特征在于,所述根据所述第三共识数据、所述共识状态信息、所述第一零知识证明证据、所述第一共识签名数据生成所述第一高度的第一共识交易包括:
根据所述第三共识数据、所述共识状态信息、所述第一零知识证明证据、所述第一共识签名数据生成所述第一高度的第一共识交易;
根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识;
所述方法还包括:
若所述执行状态为执行成功,则结束;其中,所述执行状态用于供其它共识节点在判断出所述执行状态为执行成功时,根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识。
5.根据权利要求1-4任一项所述的方法,其特征在于,签名算法为schnorr签名算法,所述第一共识信息还包括第一椭圆曲线随机数,所述第一签名数据根据所持有的第一schnorr私钥对所述第一schnorr私钥对应的第一schnorr公钥、所述第一椭圆曲线随机数、所述第一共识数据进行签名所生成,所述第二共识信息还包括其它共识节点的第二椭圆曲线随机数,所述第二签名数据由其它共识节点根据所持有的第二私钥对所述第二schnorr私钥对应的第二schnorr公钥、所述第二椭圆曲线随机数、所述第二共识数据进行签名所生成;
所述零知识证明电路根据以下算法生成:S=R+PMsg,其中,R为椭圆曲线随机数,P为schnorr公钥,S为签名数据,Msg为所述第三共识数据。
6.一种平行链共识方法,其特征在于,主链和平行链上均配置有用于平行链共识的零知识证明电路,共识节点持有根据所述零知识证明电路生成的第一验证秘钥,主链节点持有根据所述零知识证明电路生成的第二验证秘钥,所述方法适用于主链节点,所述方法包括:
接收第一平行链的第一高度的第一共识交易;其中,所述第一共识交易由获得所述第一高度的共识交易的发送权的第一共识节点所发送,所述第一共识交易根据经共识的第三共识数据、共识状态信息、第一零知识证明证据、第一共识签名数据生成,所述第一签名数据根据所述第一共识节点所持有的第一私钥对所述第三共识数据、所述共识状态信息、所述第一零知识证明证据进行签名生成,所述第一零知识证明证据根据所述第一验证秘钥、私密输入的第一签名数据、各第二签名数据、公共输入的所述第三共识数据生成,所述第三共识数据和各共识节点的共识状态信息根据所述第一共识节点的第一高度的第一共识信息、所述第一平行链的其它共识节点的第一高度的第二共识信息进行共识获得,所述第一共识信息包括所述第一高度的第一共识数据、所述第一共识节点根据所持有的第一私钥对所述第一共识数据进行签名所生成的第一签名数据、所述第一私钥对应的第一公钥,所述第二共识信息包括其它共识节点的所述第一高度的第二共识数据、根据所持有的第二私钥对所述第二共识数据进行签名所生成的第二签名数据、所述第二私钥对应的第二公钥;
将所述第二验证秘钥、公共输入的所述第三共识数据、所述第一零知识证明证据输入所述零知识证明电路进行验证:
在验证通过时,根据所述第三共识数据完成主链侧的所述第一高度的平行链共识;
在验证失败时,则所述第一共识交易执行失败。
7.根据权利要求6所述的方法,其特征在于,所述第一共识交易的执行状态用于供所述第一平行链的各共识节点获取,并在判断出所述执行状态为执行失败时,重新生成所述第一高度的共识信息。
8.根据权利要求7所述的方法,其特征在于,所述第一共识交易的执行状态还用于供所述第一平行链的各共识节点在判断出所述执行状态为执行成功时,根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识。
9.根据权利要求7所述的方法,其特征在于,所述第一共识节点在生成所述第一共识交易后,根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识;所述第一共识交易的执行状态还用于供所述第一平行链的其它共识节点在判断出所述执行状态为执行成功时,根据所述第三共识数据完成平行链侧的所述第一高度的平行链共识。
10.根据权利要求6-9所述的方法,其特征在于,签名算法为schnorr签名算法,所述第一共识信息还包括第一椭圆曲线随机数,所述第一签名数据根据所持有的第一schnorr私钥对所述第一schnorr私钥对应的第一schnorr公钥、所述第一椭圆曲线随机数、所述第一共识数据进行签名所生成,所述第二共识信息还包括其它共识节点的第二椭圆曲线随机数,所述第二签名数据由其它共识节点根据所持有的第二私钥对所述第二schnorr私钥对应的第二schnorr公钥、所述第二椭圆曲线随机数、所述第二共识数据进行签名所生成;
所述零知识证明电路根据以下算法生成:S=R+PMsg,其中,R为椭圆曲线随机数,P为schnorr公钥,S为签名数据,Msg为所述第三共识数据。
11.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-10中任一项所述的方法。
12.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-10中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110488591.1A CN113206851B (zh) | 2021-05-06 | 2021-05-06 | 平行链共识方法、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110488591.1A CN113206851B (zh) | 2021-05-06 | 2021-05-06 | 平行链共识方法、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113206851A true CN113206851A (zh) | 2021-08-03 |
CN113206851B CN113206851B (zh) | 2022-04-05 |
Family
ID=77029849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110488591.1A Active CN113206851B (zh) | 2021-05-06 | 2021-05-06 | 平行链共识方法、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113206851B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108681572A (zh) * | 2018-05-04 | 2018-10-19 | 蔷薇信息技术有限公司 | 区块链的数据存储方法、装置及电子设备 |
US20190109707A1 (en) * | 2017-10-10 | 2019-04-11 | Chromata Corporation | System and method for a blockchain network with heterogeneous privacy |
CN110119947A (zh) * | 2018-02-07 | 2019-08-13 | 上海策赢网络科技有限公司 | 共享工作量证明算力生成共生区块链的方法和设备 |
CN110505223A (zh) * | 2019-08-15 | 2019-11-26 | 腾讯科技(深圳)有限公司 | 区块链多链管理方法和装置 |
CN110535970A (zh) * | 2019-09-16 | 2019-12-03 | 百度在线网络技术(北京)有限公司 | 司法链的证据存证和处理方法、装置、设备和介质 |
WO2020043048A1 (zh) * | 2018-08-30 | 2020-03-05 | 杭州复杂美科技有限公司 | 一种平行链数据同步方法、设备和存储介质 |
WO2020042937A1 (zh) * | 2018-08-28 | 2020-03-05 | 白杰 | 区块链平行链的维护方法及区块链平行链 |
US20200162263A1 (en) * | 2018-11-15 | 2020-05-21 | Eleven01 International Limited | System and method of validation of block chain by secondary chain having incentivization and insurance coverage powered by proof of work |
CN111275437A (zh) * | 2020-01-12 | 2020-06-12 | 杭州复杂美科技有限公司 | 平行链共识方法、设备和存储介质 |
CN111490878A (zh) * | 2020-04-09 | 2020-08-04 | 腾讯科技(深圳)有限公司 | 密钥生成方法、装置、设备及介质 |
CN111489159A (zh) * | 2020-04-09 | 2020-08-04 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机设备及介质 |
CN111683059A (zh) * | 2020-05-18 | 2020-09-18 | 国网浙江省电力有限公司信息通信分公司 | 一种主链-侧链的监控方法及系统、设备和存储介质 |
CN111798238A (zh) * | 2020-07-03 | 2020-10-20 | 杭州复杂美科技有限公司 | 平行链共识方法、设备和存储介质 |
CN112104665A (zh) * | 2020-11-02 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 基于区块链的身份验证方法、装置、计算机以及存储介质 |
-
2021
- 2021-05-06 CN CN202110488591.1A patent/CN113206851B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190109707A1 (en) * | 2017-10-10 | 2019-04-11 | Chromata Corporation | System and method for a blockchain network with heterogeneous privacy |
CN110119947A (zh) * | 2018-02-07 | 2019-08-13 | 上海策赢网络科技有限公司 | 共享工作量证明算力生成共生区块链的方法和设备 |
CN108681572A (zh) * | 2018-05-04 | 2018-10-19 | 蔷薇信息技术有限公司 | 区块链的数据存储方法、装置及电子设备 |
WO2020042937A1 (zh) * | 2018-08-28 | 2020-03-05 | 白杰 | 区块链平行链的维护方法及区块链平行链 |
WO2020043048A1 (zh) * | 2018-08-30 | 2020-03-05 | 杭州复杂美科技有限公司 | 一种平行链数据同步方法、设备和存储介质 |
US20200162263A1 (en) * | 2018-11-15 | 2020-05-21 | Eleven01 International Limited | System and method of validation of block chain by secondary chain having incentivization and insurance coverage powered by proof of work |
CN110505223A (zh) * | 2019-08-15 | 2019-11-26 | 腾讯科技(深圳)有限公司 | 区块链多链管理方法和装置 |
CN110535970A (zh) * | 2019-09-16 | 2019-12-03 | 百度在线网络技术(北京)有限公司 | 司法链的证据存证和处理方法、装置、设备和介质 |
CN111275437A (zh) * | 2020-01-12 | 2020-06-12 | 杭州复杂美科技有限公司 | 平行链共识方法、设备和存储介质 |
CN111490878A (zh) * | 2020-04-09 | 2020-08-04 | 腾讯科技(深圳)有限公司 | 密钥生成方法、装置、设备及介质 |
CN111489159A (zh) * | 2020-04-09 | 2020-08-04 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机设备及介质 |
CN111683059A (zh) * | 2020-05-18 | 2020-09-18 | 国网浙江省电力有限公司信息通信分公司 | 一种主链-侧链的监控方法及系统、设备和存储介质 |
CN111798238A (zh) * | 2020-07-03 | 2020-10-20 | 杭州复杂美科技有限公司 | 平行链共识方法、设备和存储介质 |
CN112104665A (zh) * | 2020-11-02 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 基于区块链的身份验证方法、装置、计算机以及存储介质 |
Non-Patent Citations (2)
Title |
---|
白杰等: "发布区块链标准应用模型及应用部署技术研究", 《信息技术与网络安全》 * |
郭朝等: "区块链跨链技术分析", 《物联网学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113206851B (zh) | 2022-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108683539B (zh) | 区块链网络的管理方法、装置、介质及电子设备 | |
US20050201561A1 (en) | Multisignature method, apparatus, program, and system | |
CN111478772B (zh) | 一种流水线友好的签名和验签方法、设备及存储介质 | |
CN113095827B (zh) | 匿名多重签名方法、计算机设备和存储介质 | |
CN111798238B (zh) | 平行链共识方法、设备和存储介质 | |
CN111275438B (zh) | 区块链网络的共识方法、装置、设备和存储介质 | |
CN112288435A (zh) | 一种支持可信执行环境的智能合约执行方法 | |
CN112560078A (zh) | 区块链数据处理方法、装置、设备及介质 | |
CN112348518B (zh) | 一种区块链交易证明的方法及装置 | |
JP2022554202A (ja) | 対話型集約署名方法、設備および記憶媒体 | |
CN113127569A (zh) | 用于区块链系统的共识方法、装置、电子设备及存储介质 | |
CN113206851B (zh) | 平行链共识方法、计算机设备和存储介质 | |
CN111523896B (zh) | 防攻击方法、设备和存储介质 | |
CN116070285A (zh) | 基于拜占庭容错的异步共识方法、装置、服务器和介质 | |
CN114362961B (zh) | 基于区块链的账户恢复方法、装置、设备及存储介质 | |
CN113112269B (zh) | 多重签名方法、计算机设备和存储介质 | |
CN107947944B (zh) | 一种基于格的增量签名方法 | |
CN111798239B (zh) | 平行链共识方法、设备和存储介质 | |
CN114661477A (zh) | 一种低能耗的区块资源证明方法、装置和电子设备 | |
CN114443525B (zh) | 一种数据处理系统、方法、电子设备及存储介质 | |
CN110990490B (zh) | 区块链网络中区块链的入账方法、装置、设备及介质 | |
CN112948388A (zh) | 平行链仲裁共识方法、计算机设备和存储介质 | |
CN111524010A (zh) | 平行链共识方法、设备和存储介质 | |
CN113744055B (zh) | 一种跨链消息传输方法、设备及储存介质 | |
CN113225192A (zh) | 交易存储方法、计算机设备和存储介质 |
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 |