西安电子科技大学学报 ›› 2023, Vol. 50 ›› Issue (2): 125-137.doi: 10.19665/j.issn1001-2400.2023.02.013

• 网络空间安全与其他 • 上一篇    下一篇

一种可证安全的权益有向无环图共识机制

罗玉琴1,2(),关沛冬1,2(),田海博1,2()   

  1. 1.中山大学 计算机学院,广东 广州 510000
    2.广东省信息安全技术重点实验室,广东 广州 510000
  • 收稿日期:2022-06-15 出版日期:2023-04-20 发布日期:2023-05-12
  • 作者简介:罗玉琴(1998—),女,中山大学硕士研究生,E-mail:znqzlyq99@163.com;|关沛冬(1997—),男,中山大学硕士研究生,E-mail:guanpd@mail2.sysu.edu.cn;|田海博(1979—),男,副教授,E-mail:tianhb@mail.sysu.edu.cn
  • 基金资助:
    广东省重点领域研发计划(2020B010166005)

Provable secure consensus mechanism based on the directed acyclic graph and stake

LUO Yuqin1,2(),GUAN Peidong1,2(),TIAN Haibo1,2()   

  1. 1. School of Computer Science and Engineering,Sun Yat-Sen University,Guangzhou 510000,China
    2. Guangdong Province Key Laboratory of Information Security Technology,Guangzhou 510000,China
  • Received:2022-06-15 Online:2023-04-20 Published:2023-05-12

摘要:

给出了一个可证明安全性的共识机制。该机制主要由委员会协议和交易确认算法构成。委员会协议用于从共识节点中选出主动性强且权益较大的节点组成动态迭代的委员会,以并行处理区块链中用户产生的常规净交易。交易确认算法基于委员会成员所发出的链交易形成的有向无环图,通过有向无环图的直接和间接引用计算常规净交易被委员会成员确认的次数,当某个常规净交易被不少于委员会成员数量的2/3确认后,该常规净交易就被写入链中。在一些公认的假设下,证明了共识机制具有一致性和可结束性。进一步,初步搭建了基于该共识的区块链系统,测试了系统的性能,测试结果与理论估计相符。在部署16个委员会成员,交易批量为106时,测试系统的交易吞吐量约17 000 个交易每秒;对比目前较为高效的Honey Badger BFT共识协议,在相同配置下,该协议的交易吞吐量约2 600个交易每秒,相差约6倍。

关键词: 有向无环图, 权益, 共识

Abstract:

A provable secure consensus mechanism is proposed.The consensus mechanism consists of a committee agreement protocol and a transaction confirmation algorithm.Nodes with a strong initiative and more stakes are elected from consensus nodes through the committee agreement protocol,which form a dynamic and iterative committee to parallelly handle Normal Net Transactions (NNTs) generated by users in the blockchain.The transaction confirmation algorithm is based on a Directed Acyclic Graph (DAG) which is constructed from Chain Transactions (CTs) sent by committee members.The number of times that an NNT is confirmed by committee members is counted based on the direct and indirect references of a DAG.When an NNT is confirmed by at least two-thirds of the committee members,the transaction is welded in the chain.Under some accepted assumptions,the consensus mechanism is proven to have properties of consistency and termination.Further,a preliminarily blockchain system is built based on the consensus mechanism with the performance of the system tested.The test result is consistent with the theoretical estimation.When 16 committee members are deployed and the transaction batch is 106,the transaction throughput of the system is about 17000 transactions per second;Compared with the current HoneyBadger BFT consensus protocol,under the same configuration,the transaction throughput of the HoneyBadger BFT consensus protocol is about 2600 transactions per second,which is about 1/6 that of the system.

Key words: directed acyclic graph, stake, consensus

中图分类号: 

  • TP319