一切皆竞速，中本聪总是赢
密码学与安全
2020-09-01 v4
摘要
中本聪发明了最长链协议，并通过分析私人双花攻击（敌手与诚实节点之间增长更长链的竞速）来声称其安全性。但这是最坏的攻击吗？对于为不同共识模型设计的三类最长链协议，我们给出了肯定的回答：1) 中本聪最初的 Proof-of-Work 协议；2) Ouroboros 与 SnowWhite Proof-of-Stake 协议；3) Chia Proof-of-Space 协议。由此，作为以网络延迟归一化的平均出块时间的函数，获得了每种协议可容忍的最大敌手算力的精确刻画。这些协议的安全性分析通过一种将所有攻击归约为敌手与诚实节点之间竞速的新方法以统一方式进行。
引用
@article{arxiv.2005.10484,
title = {Everything is a Race and Nakamoto Always Wins},
author = {Amir Dembo and Sreeram Kannan and Ertem Nusret Tas and David Tse and Pramod Viswanath and Xuechao Wang and Ofer Zeitouni},
journal= {arXiv preprint arXiv:2005.10484},
year = {2020}
}
备注
27 pages, 12 figures. A shorter version of this paper will appear in the 2020 ACM Conference on Computer and Communications Security (CCS)