动态可用性与重配置下共识的极限
密码学与安全
2025-10-07 v1 分布式、并行与集群计算
摘要
权益证明区块链需要支持动态可用性和重配置（称为DAR设置）的共识协议，其中前者意味着共识协议即使在大量节点暂时崩溃的情况下仍应保持可用性，而后者意味着可以在时间段更改正在运行的节点集合。目前为DAR设置提供服务的协议，如以太坊、Cardano的Ouroboros或Snow White，要求现实中无法实现的额外假设，如社会共识，或在节点不参与时执行关键演变。本文我们确定了在无需额外假设的情况下，在DAR设置下实现共识的必要且充分的对抗条件。我们然后引入一种新的且切实可行的额外假设：诚实节点在表达意图退出正在运行的节点集合的那一刻就丢弃其加密密钥。为了将重配置添加到任何动态可用共识协议，我们提供一种引导装置，该装置在诸多重配置且无双重支出尝试的常见乐观情况下尤其简单且高效。
引用
@article{arxiv.2510.03625,
title = {On the Limits of Consensus under Dynamic Availability and Reconfiguration},
author = {Joachim Neu and Javier Nieto and Ling Ren},
journal= {arXiv preprint arXiv:2510.03625},
year = {2025}
}