密码学报2024,Vol.11Issue(4) :740-770.DOI:10.13868/j.cnki.jcr.000707

异步共识协议研究综述

An Overview on Asynchronous Consensus Protocols

张凌越 张宗洋 周游 王卓 刘建伟
密码学报2024,Vol.11Issue(4) :740-770.DOI:10.13868/j.cnki.jcr.000707

异步共识协议研究综述

An Overview on Asynchronous Consensus Protocols

张凌越 1张宗洋 1周游 1王卓 1刘建伟1
扫码查看

作者信息

  • 1. 北京航空航天大学网络空间安全学院,北京 100191
  • 折叠

摘要

共识协议作为区块链的底层核心技术,近年来受到研究者们的广泛关注并取得了大量研究成果.异步共识协议是一种不依赖于任何时间假设的经典分布式共识协议,本文从设计原理、性能表现和安全特性等角度对现有的异步共识协议进行研究.首先,根据功能分类总结了异步共识协议的主要构造原语,深入分析了各类共识原语中典型协议的设计原理.其次,针对各类共识原语,辩证分析了典型协议的性能表现,探讨其安全特性及存在问题.最后,总结了异步共识协议在安全、性能、功能等层面的研究热点和发展方向.

Abstract

As the underlying core technology of blockchain,consensus protocols have received much attention from researchers in recent years and have achieved many research results.The asynchronous consensus protocols are a class of classical distributed consensus protocols that do not rely on any time assumption.This paper studies the existing asynchronous consensus protocols from the perspectives of design principles,performance,and security properties.Firstly,the main construction primitives of asynchronous consensus protocols are summarized and classified according to the different functional-ity.This paper provides an in-depth analysis of the design principles of typical protocols in various consensus primitives.Secondly,for each type of consensus primitives,this paper dialectically analyzes the performance of typical protocols and discusses their security properties and existing problems.Finally,this paper points out some research hotspots and development directions of asynchronous consensus protocols with respect to security,performance,and functionality.

关键词

区块链/异步共识协议/分布式系统/拜占庭容错

Key words

blockchain/asynchronous consensus protocol/distributed system/Byzantine fault tolerance

引用本文复制引用

基金项目

国家重点研发计划(2022YFB2702702)

北京市自然科学基金(L222050)

北京市自然科学基金(M22038)

国家自然科学基金(62372020)

国家自然科学基金(72031001)

中央高校基本科研业务费专项资金(YWF-23-L-1032)

出版年

2024
密码学报
中国密码学会,北京信息科学技术研究院,中国科学技术出版社

密码学报

CSTPCDCSCD北大核心
ISSN:2095-7025
参考文献量64
段落导航相关论文