快速响应的高效多值拜占庭共识方案

周旺; 胡红钢; 俞能海

doi:10.11959/j.issn.2096-109x.2021006

您当前的位置：

首页 >

文章列表页 >

快速响应的高效多值拜占庭共识方案

专题Ⅱ：区块链安全 | 更新时间：2024-06-03

- 快速响应的高效多值拜占庭共识方案
- Rapid responsive and efficient multi-valued Byzantine consensus scheme
- 网络与信息安全学报 2021年7卷第1期页码：57-64
- 作者机构：
  
  1. 中国科学院电磁空间信息重点实验室，安徽合肥 230027
  2. 中国科学技术大学网络空间安全学院，安徽合肥 230027
- 作者简介：
  
  [ "周旺（1995- ），男，安徽淮南人，中国科学技术大学硕士生，主要研究方向为共识协议、区块链应用。" ]
  [ "胡红钢（1978- ），男，四川彭州人，博士，中国科学技术大学教授、博士生导师，主要研究方向为密码学、网络安全。" ]
  [ "俞能海（1964- ），男，安徽无为人，博士，中国科学技术大学教授、博士生导师，主要研究方向为多媒体数据处理分析与检索、互联网信息检索、数字内容安全。" ]
- 基金信息：
  
  国家自然科学基金;The National Natural Science Foundation of China(61632013);国家自然科学基金;The National Natural Science Foundation of China(61972370)
- DOI：10.11959/j.issn.2096-109x.2021006
  中图分类号： TP309.3
- 网络首发：2021-02，
  
  纸质出版：2021-02-15
- 稿件说明：
移动端阅览
周旺, 胡红钢, 俞能海. 快速响应的高效多值拜占庭共识方案[J]. 网络与信息安全学报, 2021,7(1):57-64.

Wang ZHOU, Honggang HU, Nenghai YU. Rapid responsive and efficient multi-valued Byzantine consensus scheme[J]. Chinese Journal of Network and Information Security, 2021, 7(1): 57-64.
周旺, 胡红钢, 俞能海. 快速响应的高效多值拜占庭共识方案[J]. 网络与信息安全学报, 2021,7(1):57-64. DOI： 10.11959/j.issn.2096-109x.2021006.

Wang ZHOU, Honggang HU, Nenghai YU. Rapid responsive and efficient multi-valued Byzantine consensus scheme[J]. Chinese Journal of Network and Information Security, 2021, 7(1): 57-64. DOI： 10.11959/j.issn.2096-109x.2021006.

摘要

由于网络设备的增多和传输环境的不确定性，消息时延同样具有不确定性，异步共识协议发挥出更多优势。Miller等于2016年提出第一个异步共识协议HoneyBadgerBFT，但其在实现高吞吐量的同时传输效率依然可以再优化。针对HoneyBadgerBFT中的广播协议进行改进，减少广播过程中的消息复杂度，同时增加可选的消息请求过程，以达到快速响应和高效传输的效果。

Abstract

Due to the increase of network equipments and the uncertainty of the transmission environment

the message delay is also uncertain

and the asynchronous consensus protocol possesses more advantages.Miller et al proposed the first asynchronous consensus protocol HoneyBadgerBFT in 2016

but its transmission efficiency can be optimized furthermore while achieving high throughput.The broadcast protocol in HoneyBadgerBFT was improved by reducing the message complexity in the broadcast process

and adding optional message request process to achieve rapid response and efficient transmission.

关键词

Keywords

references

NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system [R ] . 2008 .

LAMPORT L . The part-time parliament [J ] . ACM Transactions on Computer Systems (TOCS) , 1998 , 16 ( 2 ): 133 - 169 .

LAMPORT L . Paxos made simple [J ] . ACM Sigact News , 2001 , 32 ( 4 ): 18 - 25 .

LAMPORT L , SHOSTAK R , PEASE M . The Byzantine generals problem [J ] . ACM Transactions on Programming Languages and Systems (TOPLAS) , 1982 , 4 ( 3 ): 382 - 401 .

CASTRO M , LISKOV B . Practical Byzantine fault tolerance [C ] // OSDI . 1999 : 173 - 186 .

WOOD G . Ethereum:a secure decentralised generalised transaction ledger [J ] . Ethereum Project Yellow Paper , 2014 , 151 : 1 - 32 .

KIAYIAS A , RUSSELL A , DAVID B , et al . Ouroboros:a provably secure proof-of-stake blockchain protocol [C ] // Annual International Cryptology Conference . 2017 : 357 - 388 .

DAVID B , GAŽI P , KIAYIAS A , et al . Ouroboros praos:an adaptively-secure,semi-synchronous proof-of-stake blockchain [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2018 : 66 - 98 .

BENTOV I , PASS R , SHI E . Snow white:provably secure proofs of stake [J ] . IACR Cryptology ePrint Archive , 2016 : 919 .

EYAL I , GENCER A E , SIRER E G , et al . Bitcoin-ng:a scalable blockchain protocol [C ] // 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) . 2016 : 45 - 59 .

KOKORIS-KOGIAS E , JOVANOVIC P , GASSER L , et al . Omniledger:a secure,scale-out,decentralized ledger via sharding [C ] // 2018 IEEE Symposium on Security and Privacy (SP) . 2018 : 583 - 598 .

ZAMANI M , MOVAHEDI M , RAYKOVA M . Rapidchain:scaling blockchain via full sharding [C ] // 2018 ACM SIGSAC Conference on Computer and Communications Security . 2018 : 931 - 948 .

WANG J , WANG H . Monoxide:scale out blockchains with asynchronous consensus zones [C ] // 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) . 2019 : 95 - 112 .

MILLER A , XIA Y , CROMAN K , et al . The honey badger of BFT protocols [C ] // 2016 ACM SIGSAC Conference on Computer and Communications Security . 2016 : 31 - 42 .

郭兵勇 , 李新宇 . 一个高传输效率的多值拜占庭共识方案 [J ] . 密码学报 , 2018 , 5 ( 5 ): 516 - 528 .

GUO B Y , LI X Y . Multi-valued Byzantine consensus scheme with high transmission efficiency [J ] . Journal of Cryptologic Research , 2018 , 5 ( 5 ): 516 - 528 .

DWORK C , LYNCH N , STOCKMEYER L . Consensus in the presence of partial synchrony [J ] . Journal of the ACM (JACM) , 1988 , 35 ( 2 ): 288 - 323 .

BRACHA G . Asynchronous Byzantine agreement protocols [J ] . Information and Computation , 1987 , 75 ( 2 ): 130 - 143 .

HENDRICKS J , GANGER G R , REITER M K . Verifying distributed erasure-coded data [C ] // The 26th Annual ACM Symposium on Principles of Distributed Computing . 2007 : 139 - 146 .

DUAN S , REITER M K , ZHANG H . BEAT:asynchronous BFT made practical [C ] // 2018 ACM SIGSAC Conference on Computer and Communications Security . 2018 : 2028 - 2041 .

CACHIN C , TESSARO S . Asynchronous verifiable information dispersal [C ] // 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05) . 2005 : 191 - 201 .

REED I S , SOLOMON G . Polynomial codes over certain finite fields [J ] . Journal of the Society for Industrial and Applied Mathematics , 1960 , 8 ( 2 ): 300 - 304 .

浏览量

593

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据