[1]陈 鹏,秦伟杰,余肖生.SRaft:基于 Schnorrkel 签名和信用值机制的 Raft 共识算法[J].计算机技术与发展,2023,33(07):111-118.[doi:10. 3969 / j. issn. 1673-629X. 2023. 07. 017]
 CHEN Peng,QIN Wei-jie,YU Xiao-sheng.SRaft:Raft Consensus Algorithm Based on Schnorrkel Signature and Credit Value Mechanism[J].,2023,33(07):111-118.[doi:10. 3969 / j. issn. 1673-629X. 2023. 07. 017]
点击复制

SRaft:基于 Schnorrkel 签名和信用值机制的 Raft 共识算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
33
期数:
2023年07期
页码:
111-118
栏目:
网络空间安全
出版日期:
2023-07-10

文章信息/Info

Title:
SRaft:Raft Consensus Algorithm Based on Schnorrkel Signature and Credit Value Mechanism
文章编号:
1673-629X(2023)07-0111-08
作者:
陈 鹏秦伟杰余肖生
三峡大学 计算机与信息学院,湖北 宜昌 443002
Author(s):
CHEN PengQIN Wei-jieYU Xiao-sheng
School of Computer and Information,China Three Gorges University,Yichang 443002,China
关键词:
Schnorrkel 签名信用值机制聚合签名Raft 共识算法选举效率
Keywords:
Schnorrkel signaturecredit value mechanismaggregated signatureRaft consensus algorithmelection efficiency
分类号:
P301. 6
DOI:
10. 3969 / j. issn. 1673-629X. 2023. 07. 017
摘要:
因选举冲突而引发的选举效率问题及主节点的隐私安全问题已经成为 Raft 共识算法的研究热点。 针对这两个问题,该文提出了一种结合 Schnorrkel 签名和信用值机制的 Raft 共识算法———SRaft。 首先,在选举阶段,集群中的所有节点会根据当前自身信用值,在不同的范围内进行随机选举超时,这样能够保证高效节点更快完成超时,成为主节点。 其次,通过在日志复制阶段引入 Schnorrkel 签名,主节点与部分高信用值从节点共同对客户端消息生成一个聚合签名,隐匿主节点信息,参与生成聚合签名的从节点可以对消息中的客户端数字签名进行验证,确保消息未经主节点篡改,避免拜占庭主节点更改日志。 最后,通过本地多节点仿真实验表明:SRaft 算法能有效降低选举冲突发生的概率,提高选举效率;通过理论分析验证了 SRaft 算法可以隐匿主节点信息,提升了算法的可靠性和集群的稳定性。
Abstract:
The election efficiency due to election conflicts and the security of master nodes have become the research hotspots?
of Raft consensus algorithm. Therefore,we propose the SRaft,which is a Raft consensus algorithm that combines the Schnorrkel signature and thecredit value mechanism. Firstly,in the election phase,all nodes in the cluster will conduct random election timeout in different ranges according to their current credit values,which can ensure efficient nodes to complete timeout faster and become master nodes. Secondly,inthe log replication stage,the master node and some?
slave nodes with high credit value jointly generate an aggregated signature on theclient message to conceal the master node information by Schnorrkel signature,and the slave nodes involved in generating the aggregatedsignature can verify the client digital signature in the message to ensure that the message is not tampered by the master node and avoid Byzantine master nodes from changing the logs. Finally,the local multi-nodes simulation experiments show that the SRaft algorithm caneffectively reduce the probability of election conflicts and improve the election efficiency. The theoretical analysis verifies that the SRaftalgorithm can conceal the master node information,which improves the reliability of the algorithm and the stability of the cluster.
更新日期/Last Update: 2023-07-10