《计算机应用研究》|Application Research of Computers

基于信誉度的Hashgraph共识算法

Hashgraph consensus algorithm based on credit

免费全文下载 (已被下载 次)  
获取PDF全文
作者 周艺华,贾立圆,贾玉欣,杨宇光
机构 北京工业大学 a.信息学部;b.可信计算北京市重点实验室;c.区块链研究中心,北京 100124
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)09-004-2590-04
DOI 10.19734/j.issn.1001-3695.2020.12.0546
摘要 针对Hashgraph中存在的共识过程复杂,稳定性差,系统受节点活跃度、处理能力、带宽等因素影响大等问题,提出了一种基于信誉度的Hashgraph共识算法。首先,该算法创建了信誉度模型,并将其和奖励机制结合,规范节点行为的同时激励节点积极参与数据同步与共识。其次,引入领导人优化共识过程,将虚拟投票中的投票、收集票数、确认事件三个步骤缩减为选择领导人、确认事件两个步骤,缩短了交易完成确认的时间。最后,为保证领导人节点的安全性和公平性,设计了基于信誉度的领导人选择算法,实现了领导人节点的不可预测性以抵抗拜占庭节点对领导人节点的提前攻击。实验及安全性分析表明,该算法有效降低了系统对节点的依赖性,具有系统稳定性强、共识效率高、安全性强等优点。
关键词 有向无环图; 区块链; Hashgraph; 信誉度; 共识算法
基金项目 国家自然科学基金资助项目(61572053)
北京市自然科学基金资助项目(4182006)
本文URL http://www.arocmag.com/article/01-2021-09-004.html
英文标题 Hashgraph consensus algorithm based on credit
作者英文名 Zhou Yihua, Jia Liyuan, Jia Yuxin, Yang Yuguang
机构英文名 a.Information Dept. ,b.Beijing Key Laboratory of Trusted Computing,c.Blockchain Research Center,Beijing University of Technology,Beijing 100124,China
英文摘要 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 dependence on nodes and has the advantages of strong system stability, high consensus efficiency, and strong security.
英文关键词 DAG; blockchain; Hashgraph; credit model; consensus
参考文献 查看稿件参考文献
 
收稿日期 2020/12/27
修回日期 2021/2/7
页码 2590-2593,2599
中图分类号 TP393.04
文献标志码 A