一种基于门限签名的区块链共识算法

针对区块链应用于物联网环境下的特点和要求，分析了目前广泛应用于联盟链的实用拜占庭容错算法（PBFT）的弊端以及目前应用于共识网络中的门限签名算法存在的普遍问题，提出改进的共识算法。首先，新共识机制将网络中的节点分组用部分节点的两两通信代替所有节点的两两通信减少通信量；其次，将组合公钥的思想引入到门限签名中，减少了通信量与计算量；最后，在节点之间引入信用分机制，优化视图切换协议。仿真结果表明，新提出的共识算法在数据吞吐量以及通信时延方面有了明显的提升，并且得到了通信量最低时的最佳分组方式。

Blockchain consensus algorithm based on threshold signature

Considering the characteristics and requirements of blockchain used in the Internet of Things environment, this paper analyzed the various shortcomings of the PBFT algorithm which was currently used in alliance chains widely and the general problems existing in threshold signature algorithm applied in consensus networks. It also proposed an improved consensus algorithm. Firstly, the new consensus mechanism grouped the nodes in the network, and replaced the pairwise communication of all nodes with the pairwise communication of partial nodes to reduce the communications volume. Secondly, it introduced the idea of combining public keys into the threshold signature, which reduced the communications volume and calculation greatly. Finally, it used a credit point mechanism between nodes to optimize the view switching protocol. The simulation results show that the data throughput and communication delay of the newly proposed algorithm have been significantly improved. At the same time, this paper obtains the best grouping method when the communication volume is the lowest.