RB-Raft:一种抗拜占庭节点的Raft共识算法

摘要：

针对Raft算法无法抵抗拜占庭节点的攻击和日志易窜改等问题,设计了一种抵抗拜占庭节点的RB-Raft(resist Byzantine-Raft)算法.首先采用哈希链的方式对每一块日志进行迭代哈希处理,通过动态验证机制对日志进行验证,使得对leader节点的恶意行为具有一定的容错率,解决了日志伪造与验证的问题.其次,提出基于门限加密的遗书机制,使得candidate节点拉取选票具有合法性,防止拜占庭节点随意拉取选票更换leader节点的攻击,解决了拜占庭节点影响系统一致性的问题.实验结果表明,提出的RB-Raft算法具有抗拜占庭节点的能力,其日志识别率可以达到100％.同时,相比PBFT,该算法共识时延降低了53.3％,并且吞吐量提高了61.8％,适用于在不可信联盟链中进行共识.

关键词：共识机制、拜占庭容错、哈希链、门限加密、遗书机制

所属期刊栏目：39

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;江西省教育厅科学技术研究项目;国家级大学生创新创业训练计划项目

在线出版日期：2022-10-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2591-2596