[发明专利]一种基于聚合签名的优化拜占庭容错方法及存储介质

权利要求书

1.基于聚合签名的优化拜占庭容错方法，其特征在于，包括步骤：

S1、Pre-Prepare阶段：主节点收集交易内存池中的交易，将交易打包成区块并广播给各个副本节点共识；

S2、Prepare阶段：所有的副本节点收到主节点发送过来的Pre-Prepare消息后，将给主节点回发一条Prepare消息；

S3、Commit阶段：主节点会对每个Prepare信息进行验证，验证通过则收集起来，验证副本节点签名并将验证通过的签名通过BLS签名聚合成一个签名，广播一条Commit消息；副本节点根据接收到的Commit消息，利用参与签名的节点的公钥进行验证该签名是否正确，验证无误后则将该区块链接到区块链的链尾完成同步。

2.如权利要求1所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，在步骤S1中，主节点广播的一条消息为Pre-Prepare消息，Pre-Prepare消息包括：h代表区块高度，v代表视图编号，d代表block的摘要，即区块哈希值，block则为整个区块的内容，包括了所收集的交易及所有交易的签名。

3.如权利要求1或2所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，步骤S2中，所有的副本节点会对接收到主节点发送的Pre-Prepare消息进行验证，检查区块高度、视图和摘要以及签名的合法性，验证完毕后会对其中的所有交易进行验证。

4.如权利要求3所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，在步骤2中，副本节点给主节点回发的一条Prepare消息包括：h代表区块高度，v代表视图编号，d代表block的摘要，i代表副本节点id。

5.如权利要求1或4所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，在步骤S3中，主节点在此阶段一直会监听各个副本节点发送过来的Prepare信息。

6.如权利要求5所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，在步骤S3中，广播的一条Commit消息包括：h代表区块高度，v代表视图编号，d代表block的摘要，aggrsignature代表聚合之后合成的签名，node代表的是参与该聚合签名的所有副本节点的id列表。

7.如权利要求1或6所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，还包括步骤S4、Finish阶段：在此阶段会有一个超时时间t，如果在超时时间t之前下一轮主节点已经收到多于一半的Finish信息，证明大多数节点已经就绪，则提前进入下一个区块的共识过程。

8.如权利要求7所述的一种基于聚合签名的优化拜占庭容错方法，其特征在于，还包括视图切换协议的改变，视图切换协议用于两种情况：1、主节点故意不应答；2、主节点由于宕机或作恶，没有在规定时间内发起本轮共识操作或者在Commit阶段超时没有回应，使本轮无法完成共识。