[发明专利]一种区块链跨越式和跳跃式快速同步方法及系统

权利要求书

1.一种区块链跨越式和跳跃式快速同步方法，其特征在于，所述同步方法包括：

在区块链节点生成各自的公钥和私钥；

在区块生成过程中，基于第r-b个区块中的抵押和第r-c个区块中的种子，对第r个区块进行共识投票；其中r为区块号，c为跳跃步长c＝8,b＝k*c,k≥1；

如果区块序号为σ的倍数，则基于第(n-2)*σ个区块上的抵押和第(n-1)*σ个区块上的种子，对第n*σ个区块进行额外的认证投票；其中n≥2或n＝1，σ为跨越步长，为c的倍数，当n＝1，使用第0个区块的抵押和种子，对第σ个区块进行额外的认证投票；

新加入的节点进行同步数据时，跨越式验证第n*σ个区块认证投票的正确性并基于该区块中的哈希值快速同步第1至第n*σ个区块数据，当n＝1，使用第0个区块的抵押和种子，对第σ个区块进行投票验证；

对于序号大于n*σ的最新区块r，其中r≥n*σ，跳跃式验证第r个区块共识投票的正确性并基于该区块中的哈希值快速同步第n*σ至第r个区块数据。

2.根据权利要求1所述的区块链跨越式和跳跃式快速同步方法，其特征在于，所述在区块生成过程中，基于第r-b个区块中的抵押和第r-c个区块中的种子，对第r个区块进行共识投票具体包括：

任意节点i以其私钥SK_i、第r-b个区块中的抵押第r-c个区块中的种子seed_r-c为输入，运行签名算法Sig，输出第r个区块的第一轮共识投票

任意节点j以公钥PK_i、第r-b个区块中的抵押第r-c个区块中的种子seed_r-c和第一轮共识投票为输入，运行验证算法Ver，输出有效性判断Valid/Invalid

如果输出有效Valid，则存储该共识投票

如果第一轮共识投票占比满足2/3，则以同样方式进行第二轮共识投票

如果第一轮共识投票和第二轮共识投票占比均满足2/3，则对该区块达成共识。

3.根据权利要求1所述的区块链跨越式和跳跃式快速同步方法，其特征在于，所述如果区块序号为σ的倍数，则基于第(n-2)*σ个区块上的抵押和第(n-1)*σ个区块上的种子，对第n*σ个区块进行额外的认证投票；其中n≥2或n＝1，σ为跨越步长，为c的倍数，当n＝1，则使用第0个区块的抵押和种子，对第σ个区块进行额外的认证投票具体包括：

任意节点k以其私钥SK_k、第(n-2)*σ个区块中的抵押第(n-1)*σ个区块中的种子seed_(n-1)*σ为输入，运行签名算法Sig，输出第n*σ个区块的第一轮认证投票

任意节点l以公钥PK_k、第(n-2)*σ个区块中的抵押第(n-1)*σ个区块中的种子seed_(n-1)*σ和第一轮认证投票为输入，运行验证算法Ver，输出有效性判断Valid/Invalid

如果输出有效Valid，则存储该第一轮认证投票如果第一轮认证投票占比满足2/3，则以同样方式进行第二轮认证投票

如果第一轮认证投票和第二轮认证投票占比均满足2/3，则对该区块完成认证并将第一轮认证投票和第二轮认证投票存储第n*σ个区块中。