基于信誉度的Hashgraph共识算法  

Hashgraph consensus algorithm based on credit

作　　者：周艺华 贾立圆[1,2,3] 贾玉欣 杨宇光 Zhou Yihua;Jia Liyuan;Jia Yuxin;Yang Yuguang(Information Dept.,Beijing University of Technology,Beijing 100124,China;Beijing Key Laboratory of Trusted Computing,Beijing University of Technology,Beijing 100124,China;Blockchain Research Center,Beijing University of Technology,Beijing 100124,China)

机构地区：[1]北京工业大学信息学部,北京100124 [2]北京工业大学可信计算北京市重点实验室,北京100124 [3]北京工业大学区块链研究中心,北京100124

出　　处：《计算机应用研究》2021年第9期2590-2593,2599,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61572053);北京市自然科学基金资助项目(4182006)。

摘　　要：针对Hashgraph中存在的共识过程复杂,稳定性差,系统受节点活跃度、处理能力、带宽等因素影响大等问题,提出了一种基于信誉度的Hashgraph共识算法。首先,该算法创建了信誉度模型,并将其和奖励机制结合,规范节点行为的同时激励节点积极参与数据同步与共识。其次,引入领导人优化共识过程,将虚拟投票中的投票、收集票数、确认事件三个步骤缩减为选择领导人、确认事件两个步骤,缩短了交易完成确认的时间。最后,为保证领导人节点的安全性和公平性,设计了基于信誉度的领导人选择算法,实现了领导人节点的不可预测性以抵抗拜占庭节点对领导人节点的提前攻击。实验及安全性分析表明,该算法有效降低了系统对节点的依赖性,具有系统稳定性强、共识效率高、安全性强等优点。Aiming at the problems of complex consensus process,poor stability,and the system is greatly affected by node activity,processing capacity,bandwidth and other factors in Hashgraph,this paper proposed a Hashgraph consensus algorithm based on credit.Firstly,the algorithm created a credibility model and combined it with a reward mechanism to standardize the behavior of nodes and encourage them to actively participate in data synchronization and consensus.Secondly,this paper introduced the consensus optimization process of leaders,and reduced the three steps of voting,votes collection and event confirmation in virtual voting to two steps of selecting leaders and confirming events,thus shortening the time of transaction completion and confirmation.Finally,in order to ensure the security and fairness of the leader nodes,this paper designed a leader selection algorithm based on credibility to realize the unpredictability of the leader nodes to resist the Byzantine nodes’attack on the leader nodes in advance.Experiments and security analysis show that the algorithm effectively reduces the system’s depen-dence on nodes and has the advantages of strong system stability,high consensus efficiency,and strong security.

关 键 词：有向无环图 区块链 Hashgraph 信誉度 共识算法 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]