CN113098694A - 一种混合跨链共识方法 - Google Patents
一种混合跨链共识方法 Download PDFInfo
- Publication number
- CN113098694A CN113098694A CN202110384716.6A CN202110384716A CN113098694A CN 113098694 A CN113098694 A CN 113098694A CN 202110384716 A CN202110384716 A CN 202110384716A CN 113098694 A CN113098694 A CN 113098694A
- Authority
- CN
- China
- Prior art keywords
- chain
- block
- node
- verification
- nodes
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000012795 verification Methods 0.000 claims abstract description 112
- 230000007246 mechanism Effects 0.000 claims abstract description 54
- 238000012546 transfer Methods 0.000 claims abstract description 9
- 238000004806 packaging method and process Methods 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims description 8
- 239000000203 mixture Substances 0.000 claims description 4
- 238000005070 sampling Methods 0.000 claims description 4
- 230000002860 competitive effect Effects 0.000 claims description 2
- 238000009826 distribution Methods 0.000 claims description 2
- 239000012634 fragment Substances 0.000 claims description 2
- 230000001351 cycling effect Effects 0.000 claims 2
- 238000012790 confirmation Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000004519 manufacturing process Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 3
- 241001522296 Erithacus rubecula Species 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- KRQUFUKTQHISJB-YYADALCUSA-N 2-[(E)-N-[2-(4-chlorophenoxy)propoxy]-C-propylcarbonimidoyl]-3-hydroxy-5-(thian-3-yl)cyclohex-2-en-1-one Chemical compound CCC\C(=N/OCC(C)OC1=CC=C(Cl)C=C1)C1=C(O)CC(CC1=O)C1CCCSC1 KRQUFUKTQHISJB-YYADALCUSA-N 0.000 description 1
- LPLLVINFLBSFRP-UHFFFAOYSA-N 2-methylamino-1-phenylpropan-1-one Chemical compound CNC(C)C(=O)C1=CC=CC=C1 LPLLVINFLBSFRP-UHFFFAOYSA-N 0.000 description 1
- 241000132539 Cosmos Species 0.000 description 1
- 235000005956 Cosmos caudatus Nutrition 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
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/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/3226—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 using a predetermined code, e.g. password, passphrase or PIN
-
- 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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
-
- 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Abstract
本发明公开了一种混合跨链共识方法,创建中继链并设置转接桥承接跨链交易事务,利用轻节点验证各平行链共识,并在中继链进行跨链出块与共识确认相结合实现高效跨链共识,具体如下:在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,所述中继链通过转接桥与平行链关联,获取各平行链的跨链信息;在中继链中集合验证节点参与竞选出块节点,利用区块生成机制在验证节点中选取出块节点,出块节点将跨链信息打包形成区块;所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块建立在GRANDPA协议最终确定的链上;在中继链上循环上述步骤进行跨链共识出块。
Description
技术领域
本发明属于区块链跨链技术领域,具体涉及一种混合跨链共识方法。
背景技术
共识是对一种共同的状态达成一致的方法。为了使区块链的状态继续创建并向前推进,网络中的所有节点都必须一致并达成共识。这是去中心化网络中的节点能够保持彼此同步的方式。如果一个去中心化的区块链中节点没有共识,就无法确保一个节点相信的真实状态被其他节点所共享。共识的目的是在参与者都有自己「主观观点」的网络中,提供关于状态的「客观观点」。它是这些节点进行通信并达成一致的过程,并且能够生产出新的块。
区块链最早的共识是Bitcoin的POW,这是挑战dificulty,谁最先产生合适的nonce。POW:proofofwork,翻译过来是工作量证明,即用一定量的工作量来换取记账权利,在比特币中,就是计算一个数学难题,谁先算出来并广播出来,谁就有权利记账。
因为POW共识有巨大的能源浪费,效率低的缺点,大家就开始实现类BFT共识,最知名的是Tendermint。Tendermint开源项目诞生于2014年,旨在解决比特币的工作证明共识算法的速度,可扩展性和环境问题。通过使用和改进1988年在麻省理工学院开发的经过验证的BFT算法,Tendermint团队是第一个在概念上展示股权证明加密货币的公司,它解决了第一代股权证明加密货币所遭受的无关紧要问题。正因为它的名气,才成就了后面的Cosmos。
共识引擎(也称为Tendermint核心)可通过“权益证明”共识确保在每台机器中按相同顺序记录每个事务。可以通俗地理解成由多个validator轮流出块,validator对候选块投票,当一个候选块得票超过2/3时,即认为该块完成共识。
又因为类BFT共识有多方网络交互,带来的网络压力和性能导致区块链上层应用无法拓展。接着就出来了EOS的DPOS,这个共识在类BFT上用“时间换空间”来提升效率,大家轮流出块,用大家出块了的BFT签名来统计BFT确认,当然这个,至今没有论文证明这符合严格的拜占庭协议。
跨链通信使得不同区块链之间的信息可以彼此沟通,同样的信息,要从一条链传递到另一条与之独立的链上,在不改变原链结构的前提下,两条异构的链如同基因隔离,传递的信息如果被对方节点认可,那么信息就失去了传递的意义,跨链技术就是建立两条链之间的纽带。而跨链通信中的共识指的是参与各链认可某一链的状态。
两条不同共识机制的区块链之间如何实现跨链呢?在网络层满足通信,共识层达成共识,激励层互相认可即可,但传统的共识方式比如PoW尽管在达成去中心化共识方面简单而有效,但使用该共识的工作量证明消耗了海量资源,而且还没有经济性或可证明的最终性,而且缺乏有效的措施来抵制垄断联盟;运行PoW的纯中本聪共识区块链只能实现概率最终性的概念,然后去达成最终的共识。概率最终性是指在网络和参与者的某些假设下,如果我们看到创建在给定区块上的几个区块,就可以估计该区块终结的概率。最终的共识意味着,在未来的某个时刻,所有节点都将同意一组数据的真实性。这一最终共识可能需要很长时间,也无法提前确定需要多长时间。
发明内容
鉴于上述,本发明提供了一种混合跨链共识方法,利用中继链承接跨链事务,并在跨链共识过程中分离出块和共识确认,设置区块生成机制生成区块,耦合GRANDPA协议将最终性从区块生产机制中分离出来,实现多个平行链高效跨链共识。
一种混合跨链共识方法,创建中继链承接跨链交易,并在中继链进行跨链共识出块维持跨链运行,具体步骤如下:
在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,轻节点抽样记录每个平行链中的区块头信息,所述中继链通过转接桥与平行链关联,获取各平行链的跨链信息;
多个平行链均通过转接桥与该中继链相连,每个平行链提供其轻节点在中继链中部署,通过关联中继链,各个平行链之间的跨链信息承接至中继链中进行跨链事务共识,中继链是专门运行各平行链跨链事务的区块链;
在中继链中集合验证节点参与竞选出块节点,利用区块生成机制在验证节点中选取出块节点,出块节点将跨链信息打包形成区块;
用户可以通过注册验证节点参与竞选选出块节点,以及后续的链确认投票,以此获取激励,故在中继链中有多个验证节点,从该验证节点集合中随机计算选出出块节点,出块节点将经验证确认并解析后的跨链信息打包成区块。
所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块建立在GRANDPA协议最终确定的链上;
在启动区块生成机制进行出块时,由于会随机选出多个出块节点,出块节点根据自己认为最高的区块进行出块,多个区块子在多个插槽中连接在区块链上一区块上,会形成区块分叉的现象,故结合GRANDPA协议来确认最终连接在上一区块上的区块和最终的主区块链,后续形成的区块以此为基础依次提交区块。
在中继链上循环上述步骤进行跨链共识出块。
在本发明中各平行链进行可持续的跨链事务,故中继链需要持续打包共识跨链信息,维持平行链跨链业务。
进一步地,所述在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,所述中继链通过转接桥与平行链关联,具体如下:
在中继链中部署各平行链的轻节点合约,利用MMR证明及概率抽样验证跨链信息在相应平行链中已经被最大共识确认;
中继链通过转接桥承接多个平行链的跨链交易,所述转接桥部署Sync同步程序用于同步跨链信息至中继链验证节点。
部署轻节点是在轻节点验证的基础上进一步的优化,在各平行链挖矿共识出块的过程中,若存在节点恶意出块,则会出现区块分叉的现象,该过程为了验证在区块分叉时跨链信息是否存在在无效的区块链中,若存在无效区块链,即使跨链信息真实存在,也无法进行正常的跨链交易,防止无效跨链交易,保障跨链交易的安全性,而MMR(Merkle MountainRange)是Peter Todd提出的一种Merkle tree,长相类似一组连续的山峰组成,其被设计为节点插入后就不能被修改,支持动态插入。对于普通Merkle树对于每个新加入节点都需要重新计算merkle root,如果节点数量很大的话这个计算量会非常巨大,而MMR支持动态加入新节点并计算root。MMR可以极大的减少merkle证明的数据量,可以大幅度的减轻存储和网络的负担,提升验证效率。
通过轻节点虽然可以验证跨链信息,但无法传递跨链交易事务,故关联转接桥,转接桥中部署同步程序,将平行链中的跨链事务同步备份至中继链中进行解析并进一步进行跨链打包共识。
进一步地,所述区块生成机制是在验证节点之间运行并确定出块节点的区块生成机制,其中,验证节点具有出块节点投票权限,为中继链中用户通过抵押资产注册并参与竞选出块节点的候选节点,基于区块生成机制随机性周期分配区块生成插槽给验证节点的具体流程如下:
在一个周期内,把区块共识时间分割成若干片段,每个片段生成其相应随机数,将每个片段分为多个时间间隔并作为区块生成插槽以及插槽编码;
验证节点是成为插槽的出块节点,具体为:基于随机数生成函数生成随机值,将所述输出值与预设值进行比较,若小于预设值,则验证节点作为出块节点,并获得出块权限,并在对应的slot插槽中生成主区块;若不小于预设值,则该验证节点为非出块节点,其中,随机数生成函数的输入数据包括参数为所述片段的随机数、插槽编码和验证节点的私钥,所述预设值为正比于验证节点参与竞选出块节点的抵押金数额;
在一个分配周期结束后,根据最新的验证节点抵押资产情况,在新的验证节点集合中重新选择验出块节点,重新选择出块节点的片段随机数来自上一个插槽的随机值混合。
所述区块生成机制是一种基于slot(插槽)的算法;
随机数生成函数会生成伪随机数及其正确生成的证明,由于验证节点不会拥有相同的私钥,所以每个节点都可以为每个slot生成唯一的伪随机值,以此来实现验证节点被被选取成出块节点的随机性,并且利用该方法验证节点可自行在线下计算是否可成为出块节点,无需占用链上资源。
若小于预设值,该验证节点被选为出块节点,获得出块权限,出块节点在其对应的slot插槽中生成主区块;
若大于或等于预设值,则该验证节点在所述编码的插槽中没有出块机会,验证节点可进行下一轮其他插槽的出块节点竞选;
所述预设值是正比于验证节点参与竞选出块节点的抵押金数额。该预设值的目的是限制出块节点选取的数量,防止多个投入抵押比较小的验证节点成为出块节点,保证出块的安全性。
特别地,由于随机数生成函数是随机生成数字的,所以可能造成在某一slot中没有出块节点或者有多个验证节点算出自己的随机数输出值小于预设值进而产生多个出块的情况。
所述区块生成机制还包括如下:
设置备用出块机制,针对没有生成主区块的空插槽,采用轮询调度算法将选取出的出块节点依次编号,并按照编号顺序依次为指定的空插槽生成次区块;
如果出块节点没有在slot开始时站出来,那么就启动备用出块机制创建次区块,就是说如果没有收到任何区块,则通过备用机制出块,这种后退方式将确保每个slot都有一个区块产生,并有助于确保一致的出块时间。
针对多个出块节点在同一插槽内生成多个主区块并广播到网络,产生多个区块分叉,此时具体是哪个出块节点先获胜,取决于网络拓扑和延迟,这分叉的多个链将继续生产区块,利用GRANDPA协议进行最终性区块链抉择,敲定并截断区块分叉。
在一个周期结束后,每个片段将根据最新的验证节点抵押费用情况,在新的验证节点集合中重新选择验出块节点,重新选择出块节点的随机数来自上一个Slot的随机值混合。
进一步地,所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块建立在GRANDPA协议最终确定的链上,
GRANDPA与其他拜占庭式容错算法不同之处在于,验证节点是对区块链投票,而不是对区块进行投票。GRANDPA间接地应用投票,GRANDPA算法寻找有足够选票,且足以认定为最终区块的最高区块号。因为它消除了妨碍其他区块链终结性小工具的瓶颈。与其他PBFT衍生协议一样,GRANDPA的复杂度为O(n2)。也就是说,如果将节点数增加一倍,发送的消息数会增加四倍。共识系统将区块生产与最终性流程分离,使你可以给每个区块发送消息。通过将区块生产隔离在另一个模块中,生产区块的效率变高了,并在一轮中可以最终确认其中的好几个区块。
GRANDPA具体实现如下:
验证节点进行预投票并为最高的区块进行广播,统计广播的预投票集;
每个验证节点根据预投票集,计算出得到最终确定的最高区块,若预投票集计算出的最高区块为最终确认的区块链的延长链,则验证节点将延长链投递预提交;
获取到至少三分之二的预提交,则确认为最终链,截断其他区块分叉,并在最终链上提交区块生成插槽生成的区块,完成本次跨链共识。
进一步地,在中继链上循环上述步骤进行跨链共识出块,进行一次跨链共识出块具体如下:
验证并承接跨链信息:
响应平行链跨链请求,转接桥传递跨链消息至中继链验证节点,验证节点调用与相应平行链相关的轻节点验证确认跨链信息后;
将跨链信息共识出块:
运行区块生成机制获取出块权限成为出块节点,并在分配的区块生成插槽内打包跨链信息生成主区块;
确认最终主链并提交共识区块:
同时利用GRANDPA协议投票选出最终确定区块链,并在最终确定区块链上提交生成的主区块,完成本次跨链共识,并记录最终确定的区块链为共识主链。
特别地,所述在中继链上循环上述步骤进行跨链共识出块,还包括:在新一轮的跨链共识中,以上一轮最终确定的共识主链作为新一轮的区块生成插槽生成区块的基点。
作为一种可实施方式,还包括以下步骤:
在中继链中设置验证节点安全管理机制,基于验证节点安全管理机制周期性更新选取验证节点集合,每个周期结束时,奖励上周期内做出正确投票或出块的验证节点,惩罚恶意投票的验证节点。
中继链区块由平行链的有效性证明组成,这意味着当中继链验证平行链的状态转换并在最终的中继链中包含证明时,平行链的块也是最终的。
在这里中继链中验证节点参与竞选出块节点需要抵押费用超出其获取出块的激励,防止恶意出块;在验证节点进行确认区块链投票时同样需要抵押费用,并且采用均等加权投票的方式,即使持有更多的押金,未必能获得更多投票份额,防止少数验证节点获得较大的网络份额。
本发明设计一种混合跨链共识方法,具有以下优势:
(1)设置转接桥及中继链承接跨链事务,并通过轻节点验证跨链信息,保证跨链出块的安全性;
(2)利用区块生成机制结合GRANDPA协议分离共识出块和最终性确认,同时获得实时出块与可证明区块链最终性,快速地生成区块,把较慢的确定最终性的任务放在单独的进程中运行,同时不必承担交易处理慢或暂停的风险;
(3)避免了跨链共识出块遵循错误分叉的可能,以及可证明最终性中无法产生新的块的问题。
(4)设置安全管理机制利用经济管理的方式有效保障跨链共识的安全性。
附图说明
图1为本发明跨链共识结构示意图;
图2为本发明共识时间分片示意图;
图3为本发明随机分配插槽示意图;
图4为备用出块机制示意图
图5为GRANDPA协议实现原理图;
图6为混合共识机制示意图。
具体实施方式
为了更为具体地描述本发明,下面结合附图及具体实施方式对本发明的技术方案进行详细说明。
实施例1
一种混合跨链共识方法,创建中继链承接跨链交易,并在中继链进行跨链共识出块维持跨链运行,具体步骤如下:
如图1所示为本发明跨链共识结构示意图,在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,轻节点抽样记录每个平行链中的区块头信息,所述中继链通过转接桥与平行链关联,获取各平行链的跨链信息;
任一用户注册验证节点,通过抵押其所持有代币资产在中继链上,参与竞选出块节点,在中继链中集合所有参与竞选的验证节点,并在验证节点上运行区块生成机制,选取出块节点,出块节点将验证后的跨链信息打包形成区块;
所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块依次建立在GRANDPA协议最终确定的链上;
循环上述步骤进行维持多个平行链的跨链共识出块。
实施例2
进一步说明本发明的具体实施过程如下:
在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,所述中继链通过转接桥与平行链关联,具体如下:
在中继链中部署各平行链的轻节点合约,利用MMR证明及概率抽样确认跨链信息在相应平行链中已经共识确认,具体如下:
1)每个平行链中添加MMR证明的Merkle树变体,每个MMR证明在当前区块高度处将前一个区块的哈希散列值追加到当前的MMR证明中,并在当前区块头中记录更新后的MMR根,并且平行链节点在其当前区块头中标注跨链验证请求及其所持有区块长度、区块个数声明;
2)轻节点根据概率密度函数从相应的平行链节点中随机抽取对数个区块头进行验证,并在抽取过程中预设抽取概率,指定靠近当前区块头的概率为1,对于每个被抽取的区块,其所在节点提供相应的区块头和相应MMR证明;
3)轻节点检查抽取到的每个区块头中的MMR根是否提交到当前区块的MMR子树中,若存在则说明当前区块经抽取到的每个节点共识,说明跨链信息再平行链中是共识确认的;
通过轻节点虽然可以验证跨链信息,但无法传递跨链交易事务,故中继链通过转接桥承接多个平行链的跨链交易,所述转接桥是部署Sync同步程序用于同步跨链信息至中继链验证节点,待进一步的跨链打包共识。
在验证节点中运行区块生成机制,随机性周期分配区块生产插槽给验证节点,使其成为出块节点,具备为分配的插槽生成区块的权限,其具体流程如下:
在一个周期内,把区块共识时间分割成若干片段P,为每个片段生成其相应随机数r,在每个片段中分为多个时间间隔作为区块生成插槽slot,并生成对应插槽编码n;如图2所示,以创世纪块为起始,将创建区块的后续时间划分为不同的epoch,再将不同的epoch划分为更小时间间隔的slot,其中
利用随机数生成函数VRF(verifiable random function,可以理解为随机抽奖函数)输出随机值,其中随机数生成函数的输入参数包括所述片段的随机数r、slot编码n和验证节点的私钥sk,随机数生成函数的输出值与预设值进行比较:
定义VRF如下:(d,π)←VFR(input,sk)
这里input是输入数据,sk是验证节点的密钥,VRF的输出有两项:d作为输出数据,π则可以证明输出数据是合法的。在实际使用中,(d,π)不需要事先告诉其他人,可以直接拿来用。在以后需要的时候再把(d,π)发给对方。只要对方拥有验证节点的公钥,就可以证明输出的结果是合法的。
具体如下:π=signsk(input),d=H(π)
π就是验证节点对输入数据的签名。输出数据则是对π做哈希的结果。因为对方有验证节点的公钥和输入数据,可以直接验证签名的真伪。
如果恶意节点能够影响VRF输出结果,它就可以增加被选上的概率,从而得到更多的出块奖励。因此验证节点首先需要提前把公钥发布在区块链上。
验证节点需要提前两个片段例如在Pm-1中发布公钥,然后才能参与到Pm+1的出块中。其次输入数据也必须足够随机。因此输入数据必须包含随机数的生成,保证公链的安全性。
rm+1=H(rm-1||m+1||ρ)
这里ρ是在Pm-1中所有区块包含的VRF输出数据合在一起的结果。rm+1是Pm+1对应的随机数。rm-1是Pm-1对应的随机数,也是隔了一个P。这样做的目的是为了不影响下一个P的出块,因为这个计算结果会发布在Pm中。这样每一个slotk对应的输入数据则可以定义为input=rm||slotk。很显然,这个是公共数据。
每一个验证节点可以自己计算出VRF的输出数据,然后进行判定 shakei代表这个验证节点所抵押的代币,而正比于shakei。由于d=H(π)可以看作均匀的随机数,一个验证节点被选中的概率正比于他抵押的金额。这里VRF的好处是,整个过程不需要网络通讯,可以线下进行。当验证节点自己通过计算被选中以后,在出块的时候把(d,π)加入到区块里面就行。这样其他的所有节点都可以直接验证。
如图3所示,在随机分配插槽的过程中,每一个slot里都会通过VRF从众多的节点中抽出一部分有资格出块的节点。每一个slot选出的出块节点都可能不同,有可能多个,也可能一个都没有被选上。总体来说一个节点被选上的概率与它抵押的代币数量成正比。
所述区块生成机制还包括如下:
设置备用出块机制,针对没有生成主区块的空插槽,采用轮询调度算法将整个周期内选取出的出块节点依次编号(由于每个片段包含多个插槽,每个时间周期包含多个片段),若极端情况下整个片段都没有出块节点,则延用上周期的出块节点使用备用机制,故按照编号顺序依次为指定的空插槽生成次区块,如图4所示。
采用Aura(Round Robin)算法(轮询调度算法):就是将选取出的出块节点依次编号,并按照编号顺序依次为指定的空slot生成区块,每次调度执行i=(i+1)mod n,并选出第i个出块节点。
如果出块节点没有在slot开始时站出来,那么就启动备用出块机制创建次区块,就是说如果没有收到任何区块,则通过备用机制出块,这种后退方式将确保每个slot都有一个区块产生,并有助于确保一致的出块时间。
针对多个出块节点在同一插槽内生成多个主区块并广播到网络,产生多个区块分叉,此时具体是哪个出块节点先获胜,取决于网络拓扑和延迟,这分叉的多个链将继续生产区块,利用GRANDPA协议进行最终性区块链抉择,敲定并截断区块分叉。
在一个周期结束后,每个片段将根据最新的验证节点抵押费用情况,在新的验证节点集合中重新选择验出块节点,重新选择出块节点的随机数来自上一个Slot的随机值混合。
所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块建立在GRANDPA协议最终确定的链上,通过将区块生产隔离在另一个模块中,生产区块的效率变高了,并在一轮中可以最终确认其中的好几个区块。比如检查Kusama节点中的以下日志消息:
Idle(24peers),best:#664257(0x706c…76b7),finalized#664253(0xe4ab…4d2a)
Imported#664258(0xee71…6321)
Idle(24peers),best:#664258(0xee71…6321),finalized#664256(0x809a…a5d8)
发现在一轮中,GRANDPA最终确定了三个区块(664,254至664,256)。
一个slot中如果已经有了出块节点的话,那么他就会生成一个主区块(primaryblock),就不会再有次区块了。因此,每一个slot中必定会有一个区块,它要么是主区块,要么是次区块。如图5所示,在临时分叉的链中可能既有主区块(图中用1表示)也有次区块(图中用2表示)
如图5所示为GRANDPA协议实现示意图,具体实现如下:
验证节点首先进行预投票,为其认为最高的区块广播,并统计链上广播的预投票集,将最多广播数的区块添加到区块链上;新链会比上一次最终确定的链长出几个区块,其中诚实验证节点数量不少于2/3的总验证节点数。
等待网络延迟后,每个验证节点根据预投票集,计算出得到最终确定的最高区块,若预投票集计算出的最高区块延长了上条最终确认的区块,则验证节点将对这条链投递预提交;
每个验证人累计接收2/3及以上预提交,则确认预提交的链为最终链,截断其他区块分叉,并在最终链上提交区块生成插槽生成的区块,完成本次跨链共识。如图5所示,在6个验证节点(1-6)中有4个(2,3,4,5)验证节点选择链2进行预提交,则最终选择链2作为最终链,链1和3进行截断。
另外,区块生成机制形成的共识会始终在GRANDPA最终确定的链上生成区块。在最后确定的区块后面可能会有分叉,最终共识会通过在具有最多主区块(如图6中标有1的区块)的链上创建区块以提供概率确定性。
如图6所示,其中黑色的区块是已经被最终确定的区块。图中标有1的区块代表要区块,标有2的区块代表次区块。在该图中,最下面的链没有建立在最新确认的区块上所以直接忽略。最上面的一条链虽然是最长链,但是它的主要区块确是最少的,因此它不符合条件。而第二条链中它的区块总数虽然短,但其主区块数确是最多的,因此会选择第二条链作为最终链。
实施例3
在中继链上循环上述步骤进行跨链共识出块,进行一次跨链共识出块具体流程如下:
1)验证并承接跨链信息:
响应平行链跨链请求,转接桥传递跨链消息至中继链验证节点,验证节点调用与相应平行链相关的轻节点验证确认跨链信息后;
2)将跨链信息共识出块:
运行区块生成机制获取出块权限成为出块节点,并在分配的区块生成插槽内打包跨链信息生成主区块;
3)确认最终主链并提交共识区块:
同时利用GRANDPA协议投票选出最终确定区块链,并在最终确定区块链上提交生成的主区块,完成本次跨链共识,并记录最终确定的区块链为共识主链。
在中继链上循环上述步骤进行跨链共识出块,还包括:在新一轮的跨链共识中,以上一轮最终确定的共识主链作为新一轮的区块生成插槽生成区块的基点。
另外,在中继链中设置验证节点安全管理机制,周期性更新选取验证节点集合,每个周期结束时,奖励上周期内做出正确投票或出块的验证节点,惩罚恶意投票的验证节点。
上述对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改,并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此,本发明不限于上述实施例,本领域技术人员根据本发明的揭示,对于本发明做出的改进和修改都应该在本发明的保护范围之内。
Claims (9)
1.一种混合跨链共识方法,其特征在于,具体步骤如下:
在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,其中,所述中继链通过转接桥与平行链关联,以获取各平行链的跨链信息;
在中继链中集合验证节点参与竞选出块节点,利用区块生成机制在验证节点中选取出块节点,出块节点将跨链信息打包形成区块;
所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块建立在GRANDPA协议最终确定的链上;
在中继链上循环上述步骤进行跨链共识出块。
2.根据权利要求1所述的混合跨链共识方法,其特征在于,所述在多个平行链结构中创建中继链,在中继链中部署各平行链轻节点,所述中继链通过转接桥与平行链关联,具体如下:
在中继链中部署各平行链的轻节点合约,利用MMR证明及概率抽样验证跨链信息在相应平行链中已经被最大共识确认;
中继链通过转接桥承接多个平行链的跨链交易,所述转接桥部署Sync同步程序用于同步跨链信息至中继链验证节点。
3.根据权利要求1所述的混合跨链共识方法,其特征在于,所述区块生成机制是在验证节点之间运行并确定出块节点的区块生成机制,其中,验证节点具有出块节点投票权限,为中继链中用户通过抵押资产注册并参与竞选出块节点的候选节点,基于区块生成机制随机性周期分配区块生成插槽给验证节点的具体流程如下:
在一个周期内,把区块共识时间分割成若干片段,每个片段生成其相应随机数,将每个片段分为多个时间间隔并作为区块生成插槽以及插槽编码;
验证节点是成为插槽的出块节点,具体为:基于随机数生成函数生成随机值,将所述输出值与预设值进行比较,若小于预设值,则验证节点作为出块节点,并获得出块权限,并在对应的slot插槽中生成主区块;若不小于预设值,则该验证节点为非出块节点,其中,随机数生成函数的输入数据包括参数为所述片段的随机数、插槽编码和验证节点的私钥,所述预设值为正比于验证节点参与竞选出块节点的抵押金数额;
在一个分配周期结束后,根据最新的验证节点抵押资产情况,在新的验证节点集合中重新选择验出块节点,重新选择出块节点的片段随机数来自上一个插槽的随机值混合。
4.根据权利要求3所述的混合跨链共识方法,其特征在于,还包括以下步骤:
对所述输出随机值的合法性进行证明,具体为:验证节点生成公私钥对,提前两个片段将其公钥发布至中继链上,并利用私钥对当前随机数生成函数输入数据进行签名形成输出随机值的合法性证明,其他验证节点利用该验证节点的公钥对所述签名进行验证,确认输出值的合法性。
5.根据权利要求3所述的混合跨链共识方法,其特征在于,所述区块生成机制还包括:
设置备用出块机制,基于没有生成主区块的空插槽采用轮询调度算法将选取出的出块节点依次编号,并按照编号顺序依次为指定的空插槽生成次区块;
基于多个出块节点在同一插槽内生成多个主区块并广播到网络,产生多个区块分叉,利用GRANDPA协议进行最终性区块链抉择,敲定并截断区块分叉。
6.根据权利要求1所述的混合跨链共识方法,其特征在于,所述区块生成机制耦合GRANDPA协议在出块节点产生区块后确认最终区块和最终链,将区块生成机制产生的区块建立在GRANDPA协议最终确定的链上,具体实现如下:
验证节点进行预投票并为最高的区块进行广播,统计广播的预投票集;
每个验证节点根据预投票集,计算出得到最终确定的最高区块,若预投票集计算出的最高区块为最终确认的区块链的延长链,则验证节点将延长链投递预提交;
获取到至少三分之二的预提交,则确认为最终链,截断其他区块分叉,并在最终链上提交区块生成插槽生成的区块,完成本次跨链共识。
7.根据权利要求1所述的混合跨链共识方法,其特征在于,在中继链上循环上述步骤进行跨链共识出块,所述跨链共识出块具体如下:
响应平行链跨链请求,转接桥传递跨链消息至中继链验证节点,验证节点调用与相应平行链相关的轻节点验证确认跨链信息后,运行区块生成机制获取出块权限成为出块节点,并在分配的区块生成插槽内打包跨链信息生成主区块;同时利用GRANDPA协议投票选出最终确定区块链,并在最终确定区块链上提交生成的主区块,完成本次跨链共识,并记录最终确定的区块链为共识主链。
8.根据权利要求7所述的混合跨链共识方法,其特征在于,所述在中继链上循环上述步骤进行跨链共识出块,还包括:在新一轮的跨链共识中,以上一轮最终确定的共识主链作为新一轮的区块生成插槽生成区块的基点。
9.根据权利要求1-8任意一项所述的混合跨链共识方法,其特征在于,还包括以下步骤:
在中继链中设置验证节点安全管理机制,基于验证节点安全管理机制周期性更新选取验证节点集合,每个周期结束时,奖励上周期内做出正确投票或出块的验证节点,惩罚恶意投票的验证节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110384716.6A CN113098694B (zh) | 2021-04-09 | 2021-04-09 | 一种混合跨链共识方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110384716.6A CN113098694B (zh) | 2021-04-09 | 2021-04-09 | 一种混合跨链共识方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113098694A true CN113098694A (zh) | 2021-07-09 |
CN113098694B CN113098694B (zh) | 2023-12-08 |
Family
ID=76675983
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110384716.6A Active CN113098694B (zh) | 2021-04-09 | 2021-04-09 | 一种混合跨链共识方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113098694B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113395363A (zh) * | 2021-08-18 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 基于区块链的数据处理方法、装置、设备及存储介质 |
CN113746858A (zh) * | 2021-09-10 | 2021-12-03 | 云南大学 | 一种基于可验证随机函数的跨链通信方法 |
CN113839768A (zh) * | 2021-09-24 | 2021-12-24 | 重庆邮电大学 | 一种基于卫星链中继的跨链通信方法 |
CN114297680A (zh) * | 2021-12-27 | 2022-04-08 | 广州大学 | 一种用于物联网环境的区块链跨链共识方法和系统 |
CN114338673A (zh) * | 2021-12-30 | 2022-04-12 | 马上消费金融股份有限公司 | 一种交易数据处理方法、装置、设备、系统及存储介质 |
CN114615286A (zh) * | 2022-03-15 | 2022-06-10 | 上海万向区块链股份公司 | 基于跨链技术的碳普惠业务数据流转方法和系统 |
CN114760288A (zh) * | 2022-03-18 | 2022-07-15 | 国网四川省电力公司天府新区供电公司 | 一种基于区块链的文件跨链传输方法 |
CN114900529A (zh) * | 2022-06-09 | 2022-08-12 | 上海万向区块链股份公司 | 区块敲定方法及系统 |
CN114979167A (zh) * | 2022-01-10 | 2022-08-30 | 昆明理工大学 | 一种兼顾存储优化的共识系统、方法及装置 |
CN115618429A (zh) * | 2022-12-20 | 2023-01-17 | 北京理工大学 | 一种基于平行区块链的产品全生命周期管理系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107909369A (zh) * | 2017-10-13 | 2018-04-13 | 布比(北京)网络技术有限公司 | 基于跨链交易的共识方法、装置和存储介质 |
CN111311414A (zh) * | 2020-02-27 | 2020-06-19 | 杭州云象网络技术有限公司 | 一种基于一致性哈希算法的区块链多方共识方法 |
WO2020133333A1 (en) * | 2018-12-29 | 2020-07-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for a hierarchical blockchain network |
CN111919417A (zh) * | 2018-01-31 | 2020-11-10 | 易享信息技术有限公司 | 在基于云的计算环境中用共识管理为分布式分类账技术实现超级社区和社区侧链的系统、方法和装置 |
-
2021
- 2021-04-09 CN CN202110384716.6A patent/CN113098694B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107909369A (zh) * | 2017-10-13 | 2018-04-13 | 布比(北京)网络技术有限公司 | 基于跨链交易的共识方法、装置和存储介质 |
CN111919417A (zh) * | 2018-01-31 | 2020-11-10 | 易享信息技术有限公司 | 在基于云的计算环境中用共识管理为分布式分类账技术实现超级社区和社区侧链的系统、方法和装置 |
WO2020133333A1 (en) * | 2018-12-29 | 2020-07-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for a hierarchical blockchain network |
CN111311414A (zh) * | 2020-02-27 | 2020-06-19 | 杭州云象网络技术有限公司 | 一种基于一致性哈希算法的区块链多方共识方法 |
Non-Patent Citations (5)
Title |
---|
JOE PETROWSKI: "Polkadot共识第2部分:GRANDPA", Retrieved from the Internet <URL:https://polkadot.network/blog/polkadotgong-shi-di-2bu-fen-grandpa> * |
JOE PETROWSKI: "polkadot共识第3部分:BABE", Retrieved from the Internet <URL:https://polkadot.network/blog/polkadotgong-shi-di-3bu-fen-babe> * |
WHEAT: "区块链的轻节点技术", pages 1 - 5, Retrieved from the Internet <URL:https//zhuanlan.zhihu.com/p/342784693> * |
叶少杰;汪小益;徐才巢;孙建伶;: "BitXHub:基于侧链中继的异构区块链互操作平台", 计算机科学, no. 06 * |
知乎用户4UQE6F: "Polkadot跨链方案剖析", pages 1 - 13, Retrieved from the Internet <URL:https://zhuanlan.zhihu.com/p/98430187> * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113395363A (zh) * | 2021-08-18 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 基于区块链的数据处理方法、装置、设备及存储介质 |
WO2023020233A1 (zh) * | 2021-08-18 | 2023-02-23 | 腾讯科技(深圳)有限公司 | 基于区块链的数据处理方法、装置、设备及存储介质 |
CN113746858B (zh) * | 2021-09-10 | 2022-09-30 | 云南大学 | 一种基于可验证随机函数的跨链通信方法 |
CN113746858A (zh) * | 2021-09-10 | 2021-12-03 | 云南大学 | 一种基于可验证随机函数的跨链通信方法 |
CN113839768A (zh) * | 2021-09-24 | 2021-12-24 | 重庆邮电大学 | 一种基于卫星链中继的跨链通信方法 |
CN113839768B (zh) * | 2021-09-24 | 2023-09-08 | 重庆邮电大学 | 一种基于卫星链中继的跨链通信方法 |
CN114297680A (zh) * | 2021-12-27 | 2022-04-08 | 广州大学 | 一种用于物联网环境的区块链跨链共识方法和系统 |
CN114338673A (zh) * | 2021-12-30 | 2022-04-12 | 马上消费金融股份有限公司 | 一种交易数据处理方法、装置、设备、系统及存储介质 |
CN114979167A (zh) * | 2022-01-10 | 2022-08-30 | 昆明理工大学 | 一种兼顾存储优化的共识系统、方法及装置 |
CN114615286A (zh) * | 2022-03-15 | 2022-06-10 | 上海万向区块链股份公司 | 基于跨链技术的碳普惠业务数据流转方法和系统 |
CN114615286B (zh) * | 2022-03-15 | 2024-01-02 | 上海万向区块链股份公司 | 基于跨链技术的碳普惠业务数据流转方法和系统 |
CN114760288A (zh) * | 2022-03-18 | 2022-07-15 | 国网四川省电力公司天府新区供电公司 | 一种基于区块链的文件跨链传输方法 |
CN114760288B (zh) * | 2022-03-18 | 2024-02-06 | 国网四川省电力公司天府新区供电公司 | 一种基于区块链的文件跨链传输方法 |
CN114900529A (zh) * | 2022-06-09 | 2022-08-12 | 上海万向区块链股份公司 | 区块敲定方法及系统 |
CN115618429A (zh) * | 2022-12-20 | 2023-01-17 | 北京理工大学 | 一种基于平行区块链的产品全生命周期管理系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113098694B (zh) | 2023-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113098694A (zh) | 一种混合跨链共识方法 | |
CN109842606B (zh) | 基于一致性哈希算法的区块链共识算法和系统 | |
CN109360100B (zh) | 基于区块链技术的交易快速确认方法及装置 | |
CN110289966B (zh) | 基于拜占庭容错的抗自适应攻击联盟链共识方法 | |
CN110351067B (zh) | 针对主从多链的区块链共识方法 | |
CN110855432B (zh) | 基于可验证随机函数分配验证者奖励的异步bft&dpos共识机制 | |
CN113132401B (zh) | 基于区块链的数据处理方法和装置 | |
CN111082943B (zh) | 一种高效的区块链共识方法 | |
CN112104482B (zh) | 一种基于并行投票的共识方法 | |
CN113570357B (zh) | 一种动态分层的高效pbft算法 | |
CN113141414B (zh) | 一种cnfs协议中区块链节点的分组多链异步共识方法 | |
CN112651830B (zh) | 应用于电力资源共享网络的区块链共识方法 | |
Zhang et al. | Cycledger: A scalable and secure parallel protocol for distributed ledger via sharding | |
CN112636905B (zh) | 基于多角色的可扩展共识机制的系统及方法 | |
CN111988137A (zh) | 一种基于门限签名和公平奖励的DPoS共识方法及其系统 | |
CN111182510A (zh) | 一种基于区块链的工业物联网节点共识方法 | |
CN113422805B (zh) | 一种基于可验证随机函数的分片共识方法 | |
CN110445603A (zh) | 一种去中心化随机数生成方法 | |
CN114615281B (zh) | 基于小规模委员会的区块链出块方法及PoS协议确认方法 | |
CN111798234B (zh) | 一种轻量级区块链系统及构造方法 | |
CN114143021B (zh) | 一种基于区块链的新闻信息信用积分系统 | |
CN113626875A (zh) | 一种区块链分片赋能的知识图谱文件存储方法 | |
CN114219650B (zh) | 一种低交易延迟的区块链共识方法 | |
CN113079000A (zh) | 一种基于可验证量子随机数的共识方法 | |
CN110535629B (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 |