无需许可的共识
摘要：基于区块链的协议通常期望在无许可的环境中运行，其中节点由众多不同且未知的实体拥有和操作，每个节点都可以随时自由地启动或停止运行协议。这种设置比传统的有许可设置更具挑战性，后者在协议部署时节点集合是固定和已知的。本文的目标是为在无许可环境中的区块链协议以及它们的能力和限制提供一个推理框架。 本文提供了一个分层设置框架，其中的“不同程度的无许可性”通过协议对当前参与者的了解程度来确定：完全无许可、动态可用和准无许可。 本文还证明了我们的分析框架在这些设置中推理区块链协议的效用。例如： （1）在完全无许可的设置中，即使在同步通信和对拜占庭参与者总大小有严格限制的情况下，每个确定性拜占庭协议都存在无限执行。 （2）在动态可用和部分同步的设置中，即使没有任何拜占庭参与者，也没有协议能以很高的概率解决拜占庭一致性问题。 （3）在准无许可和部分同步的设置中，相反地，假设对拜占庭参与者的总大小有一个限制，存在一个确定性协议保证在有限的时间内解决拜占庭一致性问题。 （4）在准无许可和同步的设置中，如果不使用先进的密码学，每个权益证明协议都容易受到长程攻击的威胁。
作者：Andrew Lewis-Pye and Tim Roughgarden
论文ID：2304.14701
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-06-21