简单且快速的无签名区块链共识

中文摘要 AI 辅助

无签名协议避免了后量子签名的开销。我们提出了两个简单的无签名区块链共识协议，用于最终同步，具有最优的好情况提交延迟（对于 \(f<n/3\) 为三个消息延迟，对于 \(f<n/5\) 为两个消息延迟）、乐观响应性、仅两个消息延迟的区块时间（无需推测），以及每视图 \(O(n^2)\) 的通信复杂度。它们实例化了通用单纯形（Generic Simplex），这是一种区块链共识构造，由称为视图协议（view agreement）的新抽象参数化。相同的构造还捕获了单纯形（Simplex）、最小提交（Minimmit）以及一个新的同步无签名协议，该协议对于 \(f<n/4\) 具有两个消息延迟的最优好情况提交延迟。

英文摘要

Signature-free protocols avoid the cost of post-quantum signatures. We present two simple signature-free blockchain consensus protocols for eventual synchrony with optimal good-case commit latency (three message delays for \(f<n/3\) and two for \(f<n/5\)), optimistic responsiveness, a block time of only two message delays without speculation, and \(O(n^2)\) communication per view. They instantiate Generic Simplex, a blockchain consensus construction parameterized by a new abstraction called view agreement. The same construction also captures Simplex, Minimmit, and a new synchronous signature-free protocol with optimal good-case commit latency of two message delays for \(f<n/4\).

发表机构

• Stellar Development Foundation（恒星开发基金会）
• The Hong Kong University of Science and Technology (Guangzhou)（香港科技大学（广州））
• Aptos Labs（Aptos实验室）

机构由 AI 辅助整理，请以论文原文为准。