科学研究

传统的异步公共子集共识协议（ACS），如经典的BKR框架，普遍采用n个并行异步二元一致性（ABA）实例，导致运行时间为O(log n)，在大规模副本节点下性能瓶颈显著，尤其在ABA阶段占用高达95%以上的运行时间。围绕异步分布式系统中这个长期悬而未决的核心问题，研究团队首次实现了无签名、信息论安全且具备常数时间复杂度的MVBA协议，突破了传统MVBA在该设定下通常需要O(log n)时间的瓶颈。提出的Const-MVBA协议是一种无签名、信息论安全的常数轮MVBA协议，通过将MVBA问题归约为可靠广播（RBC）、随机选举（基于公共硬币）和可重提的异步二元协商（RABA）等理想原语，构建了一个简洁而高效的协议框架。相关研究成果以“Practical Signature-Free Multivalued Validated Byzantine Agreement and Asynchronous Common Subset in Constant Time”为题发表于IEEE TC，山东大学助理研究员王馨为论文第一作者，通讯作者为清华大学教授段斯斯与浙江清华长三角研究院教授张海滨。