共识协议的作用是让分布式节点网络保持“同步”,即便通信网络不可预测、部分参与节点存在恶意行为也能正常运行。在无需许可的场景中,这些节点可能由未知参与者运营,每个参与者可以自由使用多个身份标识,还能随时启动或停止运行协议。因此,要证明无需许可共识协议是“安全的”,既需要分布式计算层面的论证(即除非恶意参与比例足够高,否则协议能保证一致性和活性),也需要经济层面的论证(即攻击者发起攻击的成本会高到难以承受)。前者的论证已有成熟的工具体系,本文的目标是为后者的论证奠定基础。\n理想的无需许可共识协议除了满足标准的一致性和活性保证外,还应让攻击者破坏一致性的成本高到难以承受,同时不会对诚实参与者造成附带损害。我们通过提出的EAAC(无崩溃情况下攻击成本高昂,expensive to attack in the absence of collapse)性质将这一理念具体化,并证明了以下结果:\n1. 在同步且动态可用的场景中,当攻击者控制至少二分之一的总资源时,不存在满足EAAC性质的协议。\n2. 在部分同步且准无需许可的场景中,当攻击者控制至少三分之一的总资源时,不存在满足EAAC性质的协议。\n3. 在同步且准无需许可的场景中,存在一种权益证明(proof-of-stake)协议,只要攻击者控制的权益低于总权益的三分之二,该协议就满足EAAC性质。\n这三个结果在攻击者规模的阈值上均是最优的。
英文摘要:
The purpose of a consensus protocol is to keep a distributed network of nodes "in sync," even in the presence of an unpredictable communication network and adversarial behavior by some of the participating nodes. In the permissionless setting, these nodes may be operated by unknown players, with each player free to use multiple identifiers and to start or stop running the protocol at any time. Establishing that a permissionless consensus protocol is "secure" thus requires both a distributed computing argument (that the protocol guarantees consistency and liveness unless the fraction of adversarial participation is sufficiently large) and an economic argument (that carrying out an attack would be prohibitively expensive for an attacker). There is a mature toolbox for assembling arguments of the former type; the goal of this paper is to lay the foundations for arguments of the latter type.
An ideal permissionless consensus protocol would, in addition to satisfying standard consistency and liveness guarantees, render consistency violations prohibitively expensive for the attacker without collateral damage to honest participants. We make this idea precise with our notion of the EAAC (expensive to attack in the absence of collapse) property, and prove the following results:
1. In the synchronous and dynamically available setting, with an adversary that controls at least one-half of the overall resources, no protocol can be EAAC.
2. In the partially synchronous and quasi-permissionless setting, with an adversary that controls at least one-third of the overall resources, no protocol can be EAAC.
3. In the synchronous and quasi-permissionless setting, there is a proof-of-stake protocol that, provided the adversary controls less than two-thirds of the overall stake, satisfies the EAAC property.
All three results are optimal with respect to the size of the adversary.
Constitutional Consensus for Democratic Governance
Technion(以色列理工学院);London School of Economics and Political Science(伦敦政治经济学院);Weizmann Institute of Science(魏茨曼科学研究所);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
Wonderboom -- Efficient, and Censorship-Resilient Signature Aggregation for Million Scale Consensus
TU Wien(维也纳工业大学);Common Prefix;Institute of Science and Technology Austria(奥地利科学与技术研究院);Nanyang Technological University(南洋理工大学);Aarhus University(奥胡斯大学)