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

作     者：李淑芝 邹懿杰 邓小鸿 罗志琼 刘惠文 Li Shuzhi;Zou Yijie;Deng Xiaohong;Luo Zhiqiong;Liu Huiwen

作者机构：江西理工大学信息工程学院江西赣州341000 赣南科技学院电子信息工程学院江西赣州341000 

基　　金：国家自然科学基金资助项目(61762046,62166019) 江西省教育厅科学技术研究项目(GJJ209412) 国家级大学生创新创业训练项目(201913434005) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第9期

页      码：2591-2596页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2022.03.0090

馆 藏 号：203114617...