[发明专利]区块链异步网络共识方法和计算机设备

说明书

本发明涉及区块链技术领域，提供了一种区块链异步网络共识方法和计算机设备，包括：提案发起节点从事务池中读取待处理事务数据；提案发起节点基于可验证延迟函数对待处理事务数据进行哈希处理，形成待处理事务数据的可验证延迟哈希序列；提案发起节点向参与节点发起消息携带有可验证延迟哈希序列的原子广播进行消息验签；在消息验签结束后，各参与节点基于可验证延迟哈希序列对待处理事务数据进行执行结果一致性验证共识。采用本方法能够无需引入额外的共识机制。同时，采用事务的可验证延迟哈希序列广播，能够减少对门限加密的依赖，从而在保证网络复杂度较低、网络负载较低和抗审查的同时，无需等到共识过程完成后解密才能得到事务原文。

技术领域

本发明属于区块链技术领域，尤其涉及一种区块链异步网络共识方法和计算机设备。

背景技术

异步网络是指对节点之间通信延迟不设置上限的网络环境。可以理解为，在异步网络中，两个节点之间网络通信的时延可以任意长。如果有拜占庭节点存在，该拜占庭节点可以任意延长通信时间。为了保证共识活性，在未知延时上限场景中实现了多节点异步提交事务的一致性、最终性和全序现有区块链异步网络提出了例如蜜獾HoneyBadger、小飞象Dumbo等共识算法。

然而，蜜獾HoneyBadger和小飞象Dumbo，为了降低网络传输负载，其都是在可靠共识RBC(Reliable boradcast)阶段将节点的事务切分成事务子集，再将各个事务子集分发给异步分布式系统中的其它节点（不是广播，而是每个节点传一份事务子集）。同时，考虑到作恶节点抗审查的问题。提案的节点会采用门限加密技术对事务子集进行加密处理，而加密后的子集直到共识ABA(asynchronous Binary Agreement，异步二进制共识)结束后才会被解密。

这就导致需要等到共识过程完成后解密才能得到事务原文。并且，如果事务子集中包含需要多个步骤执行出结果的指令，则需要再引入额外的共识机制保证各个节点对指令的执行结果达成一致。如果引入的是同步共识，则破坏了异步分布式系统中的异步网络模型。而如果引入的是异步共识，引入哪种异步共识又是个问题，因为目前暂时没有异步共识能在共识过程中完成指令的执行，而且目前的异步共识最后阶段都会采用BA(BinaryAgreement，二进制共识)共识来完成提案一致性。

发明内容

基于此，有必要针对上述技术问题，提供一种能够避免引入额外共识机制且减少对门限加密依赖的区块链异步网络共识方法和计算机设备。

本发明提供一种区块链异步网络共识方法，包括：

提案发起节点从事务池中读取待处理事务数据；

所述提案发起节点基于可验证延迟函数对所述待处理事务数据进行哈希处理，形成所述待处理事务数据的可验证延迟哈希序列；

所述提案发起节点向参与节点发起消息携带有所述可验证延迟哈希序列的原子广播进行消息验签；

在消息验签结束后，各所述参与节点基于所述可验证延迟哈希序列对所述待处理事务数据进行执行结果一致性验证共识。

在其中一个实施例中，所述提案节点发起节点从事务池中读取待处理事务数据之前，还包括：

以共识节点的唯一标识的哈希值作为闭环节点建立哈希闭环；

按照事务相关性对所述事务池中的事务数据分组，将组标识的哈希值作为关键字分配到所述哈希闭环上；

在所述哈希闭环上，按照约定方向寻找与所述关键字最接近的节点作为所述关键字的最近节点；所述约定方向包括逆时针方向或顺时针方向；

将所述关键字对应的事务数据作为对应所述最近节点的待处理事务数据，得到所述提案发起节点的待处理事务数据。

在其中一个实施例中，所述方法还包括：

根据共识轮次或共识时间划分共识时代；

在每个所述共识时代起始时，基于上一个共识时代各所述共识节点最后一个待处理事务数据的可验证延迟哈希序列更新所述哈希闭环上各节点哈希值。