传统的异步公共子集共识协议（ACS），如经典的BKR框架，普遍采用n个并行异步二元一致性（ABA）实例，导致运行时间为O(log n)，在大规模副本节点下性能瓶颈显著，尤其在ABA阶段占用高达95%以上的运行时间。围绕异步分布式系统中这个长期悬而未决的核心问题，研究团队首次实现了无签名、信息论安全且具备常数时间复杂度的MVBA协议，突破了传统MVBA在该设定下通常需要O(log n)时间的瓶颈。提出的Const-MVBA协议是一种无签名、信息...
基于委员会选取的路线在理论上被研究已久，通常被用于设计拜占庭协商、拜占庭广播等协议降低通信复杂度。这类协议因其高效性在工业界中被Algorand区块链等系统采用，其主要困境是在自适应敌手假设下难以实现可证明安全。委员会的随机选举，也可以一定程度上被认为是分片的一种变种，其研究对提升区块链共识的延展性有重要的理论价值和实际意义。研究团队提出了半同步网络模型下自适应安全的新型拜占庭容错协议Pando，通过引入“...
学校首页
EN
查看更多
