[发明专利]一种双委员会共识方法及装置

权利要求书

1.一种双委员会共识方法，其特征在于，应用于目标联盟链，所述方法包括：初始委员会选举流程和双委员会共识流程；

所述初始委员会选举流程包括：获取所述目标联盟链中的各个节点，所述各个节点的初始可信度分值相同，基于可验证随机函数在所述各个节点中选取第一委员会节点和第二委员会节点，所述第一委员会节点属于第一委员会，所述第二委员会节点属于第二委员会，所述第一委员会的节点数和所述第二委员会的节点数相同，并且所述第一委员会的节点数和所述第二委员会的节点数相加的结果不超过所述目标联盟链的节点数；

所述双委员会共识流程包括：第一主节点向第一从节点广播第一预准备消息，所述第一从节点接收所述第一主节点发送的所述第一预准备消息并进行第一验证；

其中，所述第一主节点通过所述可验证随机函数从所述第一委员会节点选举产生，所述第一从节点包括：所述第一委员会节点中除所述第一主节点外的其他节点，所述第一预准备消息中包括：第一区块；

若所述第一验证通过，则所述第一从节点向所述第一主节点发送第一准备消息，当所述第一主节点接收到所述第一准备消息后，所述第一主节点向所述第一从节点和所述第二委员会节点广播第一提交消息，所述第一提交消息包括所述第一区块；

所述第一从节点接收到所述第一提交消息后，进行第二验证，若所述第二验证通过，则所述第一从节点向所述第一主节点发送第二提交消息，所述第一主节点接收到所述第二提交消息后，进行第三验证，若所述第三验证通过，则所述第一主节点向所述第一从节点和非委员会节点广播第一同步消息；

第二主节点接收到所述第一提交消息之后，所述第二主节点向第二从节点广播第二预准备消息，所述第二从节点接收所述第二主节点发送的所述第二预准备消息并进行第四验证；

其中，所述第二主节点通过所述可验证随机函数从所述第二委员会节点选举产生，所述第二从节点包括，所述第二委员会节点中除所述第二主节点外的其他节点，所述第二预准备消息中包括：第二区块；

若所述第四验证通过，则所述第二从节点向第二主节点发送第二准备消息，当所述第二主节点接收到所述第二准备消息后，所述第二主节点向所述第二从节点和所述第一委员会节点广播第三提交消息，所述第三提交消息包括所述第二区块；

所述第二从节点接收到所述第三提交消息后，进行第五验证，若所述第五验证通过，则所述第二从节点向所述第二主节点发送第四提交消息，所述第二主节点接收到所述第四提交消息后，进行第六验证，若所述第六验证通过，则所述第二主节点向所述第二从节点和所述非委员会节点广播第二同步消息。

2.根据权利要求1所述的方法，其特征在于，所述基于可验证随机函数在所述各个节点中选取第一委员会节点和第二委员会节点，包括：

所述目标联盟链中的所有节点均基于所述可验证随机函数VRF产生对应随机输出值output和对应随机证明值pi，所述output为哈希hash值；

所述目标联盟链中的节点被选择为委员会节点的概率为w值，所述w值具体为：w＝2c/n，所述目标联盟链中的节点个数为n，其中，一个委员会包括的节点个数为c；

判断z值是否小于所述w值；

其中，所述z值具体为：z＝output/2^hashlen，所述hashlen为所述可验证随机函数的hash算法的输出长度；

当所述z值小于所述w值时，则所述目标联盟链中的节点被选为所述委员会节点，并且所述委员会节点向所述目标联盟链中的所有节点广播委员会请求消息；

所述目标联盟链中的所有节点对所述委员会请求消息进行验证；

若验证通过，则根据所述委员会节点的z值，对所述委员会节点进行从小到大的顺序排序，并从所述委员会节点中选取所述第一委员会节点和所述第二委员会节点。