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

Blockchain consensus algorithm based on threshold signature

作　　者：胡荣磊 丁安邦 于秉琪 Hu Ronglei;Ding Anbang;Yu Bingqi(Dept.of Electronics&Information Engineering,Beijing Electronic Science&Technology Institute,Beijing 100070,China)

机构地区：[1]北京电子科技学院电子与通信工程系,北京100070

出　　处：《计算机应用研究》2022年第12期3555-3561,共7页Application Research of Computers

基　　金：北京电子科技学院教研基金资助项目(jy202148);大学生创新训练项目(202210018009);高精尖学科建设基金资助项目(20210032Z0401,20210033Z0402)。

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

关 键 词：实用拜占庭容错 共识算法 区块链 门限签名 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]