基于拜占庭容错的异步共识方法、装置、服务器和介质制造方法及图纸

本公开的实施例公开了基于拜占庭容错的异步共识方法、装置、电子设备和介质。该方法的一具体实施方式包括：响应于接收到其他共识节点提交的第一数目个有效片段签名，生成针对该第一数目个有效片段签名对应的提议来源的完整签名，其中，该有效片段签名基于目标提议值和门限签名系统分配的私钥生成；将该完整签名发送至其他共识节点；响应于接收到第二数目个其他共识节点生成的完整签名，生成签名序列，其中，该第二数目不小于该第一数目；提交该签名序列以及执行异步二进制一致性过程，生成与该签名序列对应的ABA一致性输出结果。该实施方式实现了即使是拜占庭节点的提议值也能够被采纳，进而提高异步BFT共识方法的效果。进而提高异步BFT共识方法的效果。进而提高异步BFT共识方法的效果。

【技术实现步骤摘要】
基于拜占庭容错的异步共识方法、装置、服务器和介质


[0001]本公开的实施例涉及计算机
，具体涉及基于拜占庭容错的异步共识方法、装置、服务器和介质。

技术介绍

[0002]随着区块链技术的发展，种类繁多的BFT(Byzantine Fault Tolerance，拜占庭容错)协议被设计和使用。其中，多数协议在设计和工程实现上很大程度依赖于对底层网络的假设，如假设网络中的消息能够在一个已知的时间内到达，或者能够在一个GST(global stabilization time)事件之后，消息在已知的时间内到达。但在极端的网络条件下这些假设并不成立，而异步共识只需保证消息最终能到达，并没有到达时间的限制，即使在恶劣的网络条件下协议也不会丧失活性，因此异步BFT共识被认为是鲁棒性最强的BFT协议。
[0003]但现有的异步BFT共识协议在往往由于同时运行的具有随机性的子协议实例数过多而性能低下，且随着节点规模增大而愈加明显，因而极大地限制了区块链的应用。

技术实现思路

[0004]本公开的实施例提出了基于拜占庭容错的异步共本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于拜占庭容错的异步共识方法，包括：响应于接收到其他共识节点提交的第一数目个有效片段签名，聚合所述第一数目个有效片段签名，以生成针对所述第一数目个有效片段签名对应的提议来源的完整签名，其中，所述有效片段签名基于目标提议值和门限签名系统分配的私钥生成；将所述完整签名发送至其他共识节点；响应于接收到第二数目个其他共识节点生成的完整签名，生成签名序列，其中，所述第二数目不小于所述第一数目；提交所述签名序列以及执行异步二进制一致性ABA过程，生成与所述签名序列对应的ABA一致性输出结果。2.根据权利要求1所述的方法，其中，所述第二数目与所述第一数目之差不小于共识节点中拜占庭节点的数目。3.根据权利要求1所述的方法，其中，所述方法还包括：响应于确定所生成的ABA一致性输出结果中存在与预设值匹配的ABA一致性输出结果，将输出所述预设值最快的签名序列所对应的目标提议值确定为本轮共识的一致性输出结果。4.根据权利要求1
‑
3之一所述的方法，其中，所述方法还包括：响应于确定所生成的ABA一致性输出结果中存在与预设值匹配的ABA一致性输出结果，停止执行其他共识节点的ABA过程。5.一种基于拜占庭容错的异步共识装置，包括：聚合单元，被配置成响应于接收到其他共识节点提交的第一数目个有效片段签名，聚合所述第一数目个有效片段签名，以生成针对所述第一数目个有效片段签名对应的提议来源的完整签名，其中，所述有效片段签名基于目标提议值和门...

【专利技术属性】
技术研发人员：张爽，
申请(专利权)人：京东科技信息技术有限公司，
类型：发明
国别省市：