[发明专利]一种区块链拜占庭容错共识方法及系统

权利要求书

1.一种区块链拜占庭容错共识方法，其特征在于，所述方法包括：

步骤S1：节点进行密码抽签，被抽中的节点提议区块并广播；

步骤S2：对最高优先级的区块进行第一轮投票，所述步骤S2包括：

步骤S21：根据各节点的公钥、各节点的抵押、第r个区块种子和第一验证值确定第一有效属性；

步骤S22：如果第一有效属性输出为有效，则接收被抽中节点广播的区块；如果第一有效属性输出为无效，则拒绝接收被抽中节点广播的区块；

步骤S23：根据各节点的私钥、各节点的抵押和第r个区块种子确定第二随机值和第二验证值；

步骤S24：判断第二随机值是否在第一轮投票阈值范围内；如果第二随机值在第一轮投票阈值范围内，则选取最高优先级的区块；

步骤S25：对最高优先级的区块进行第一轮投票，获得各节点的第一签名；

步骤S3：判断各区块的第一轮票数是否大于或等于设定条件；如果存在第一轮投票大于或等于设定条件的区块，则对该区块进行第二轮投票；所述设定条件为2/3总票数；

步骤S4：判断第一轮票数和第二轮票数是否均大于或等于设定条件；如果第一轮票数和第二轮票数均大于或等于设定条件，则对该区块达成共识并返回步骤S1，否则执行步骤S5；

步骤S5：如果不存在第一轮票数大于或等于设定条件的区块，则对空块进行第三轮投票；如果存在第一轮票数大于或等于设定条件且第二轮票数小于设定条件的区块，则对该区块进行第三轮投票；如果第三轮票数大于或等于设定条件，则返回步骤S2，对该区块开始新一轮的投票；否则进入步骤S1。

2.根据权利要求1所述的区块链拜占庭容错共识方法，其特征在于，所述步骤S1包括：

步骤S11：根据各节点的私钥、各节点的抵押和第r个区块种子确定第一随机值和第一验证值；

步骤S12：判断第一随机值是否在区块提议阈值范围内；如果所述第一随机值在区块提议阈值范围内，则节点被抽中，被抽中的节点提议区块并广播；否则节点没被抽中，拒绝提议区块并广播。

3.根据权利要求1所述的区块链拜占庭容错共识方法，其特征在于，所述步骤S3包括：

步骤S31：根据各节点的公钥、各节点的抵押、第r个区块种子和第二验证值确定第二有效属性；

步骤S32：根据各节点的第一签名、各节点的公钥、第二随机值、第二验证值、各节点的抵押、第r个区块种子和最高优先级的区块确定第三有效属性；

步骤S33：当第二有效属性和第三有效属性均为有效值时，则统计各区块的第一轮票数；

步骤S34：根据各节点的私钥、各节点的抵押和第r个区块种子确定第三随机值和第三验证值；

步骤S35：判断第三随机值是否在第二轮投票阈值范围内；如果第三随机值在第二轮投票阈值范围内，则执行步骤S36；

步骤S36：对第一轮投票满足设定条件的区块进行第二轮投票，获得各节点的第二签名。

4.根据权利要求1所述的区块链拜占庭容错共识方法，其特征在于，所述步骤S4包括：

步骤S41：根据各节点的公钥、各节点的抵押、第r个区块种子和第三验证值确定第四有效属性；

步骤S42：根据各节点的第二签名、各节点的公钥、第三随机值、第三验证值、各节点的抵押、第r个区块种子和最高优先级的区块确定第五有效属性；

步骤S43：当第四有效属性和第五有效属性均为有效值时，则统计各区块内第二轮票数；

步骤S44：当第一轮票数大于或等于设定条件且第二轮票数大于或等于设定条件时，则对该区块达成共识并返回步骤S1；否则，执行步骤S5。