arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.09173cs.DC
收藏

无需许可共识的经济极限

The Economic Limits of Permissionless Consensus

Eric Budish, Andrew Lewis-Pye, Tim Roughgarden

AI总结:

该研究聚焦无需许可共识协议的经济安全性,提出EAAC性质刻画攻击成本要求,证明了不同场景下满足该性质的攻击者资源阈值,并给出同步准无需许可场景下符合要求的权益证明协议,为共识协议经济安全论证奠定基础。

摘要:

共识协议的作用是让分布式节点网络保持“同步”,即便通信网络不可预测、部分参与节点存在恶意行为也能正常运行。在无需许可的场景中,这些节点可能由未知参与者运营,每个参与者可以自由使用多个身份标识,还能随时启动或停止运行协议。因此,要证明无需许可共识协议是“安全的”,既需要分布式计算层面的论证(即除非恶意参与比例足够高,否则协议能保证一致性和活性),也需要经济层面的论证(即攻击者发起攻击的成本会高到难以承受)。前者的论证已有成熟的工具体系,本文的目标是为后者的论证奠定基础。\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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑