防御Tezos权益证明中的恶意重组
密码学与安全
2020-09-14 v1
摘要
区块链旨在不可篡改，因此能够通过链重组（恶意重组）删除交易的攻击者可以实施有利可图的双花攻击。我们研究了攻击者在Tezos权益证明(Proof-of-Stake)协议中执行重组的速率。例如，拥有40%质押算力的攻击者能够以平均每天一次的平均速率执行20个区块的恶意重组，且当质押算力超过40%时攻击概率超线性增长。此外，Tezos协议的攻击者会提前知晓攻击机会何时出现，并可利用此知识安排交易进行双花。我们表明在特定情况下，可调整Tezos协议以防范深度重组。例如，我们展示了可将40%攻击者的长度20重组机会速率降低两个数量级的协议参数。我们还观察到针对深度重组鲁棒性（可能因启用双花而净盈利的高成本偏离）与针对自私挖矿鲁棒性（导致通常较短重组、即便无双花也有利可图的挖矿偏离）之间的权衡。即，最优防范其中一种攻击的参数会使另一种攻击变得容易。最后，我们开发了一种仅使用公开信息监测Tezos区块链在恶意重组方面健康状态的方法。
引用
@article{arxiv.2009.05413,
title = {Defending Against Malicious Reorgs in Tezos Proof-of-Stake},
author = {Michael Neuder and Daniel J. Moroz and Rithvik Rao and David C. Parkes},
journal= {arXiv preprint arXiv:2009.05413},
year = {2020}
}
备注
To appear in the second ACM conference on Advances in Financial Technology (AFT'20)