最长链攻击:难度调整与时间戳可验证性
密码学与安全
2023-08-30 v1 分布式、并行与集群计算
摘要
我们研究了一种对手通过自私地构建替代最长链来攻击工作量证明(POW)区块链的情形。我们刻画了在应用类似比特币的难度调整规则时该对手所采用的最优策略。由于在绝大多数无许可的 POW 区块链中,时间(即每个区块中指定的时间戳)在某种程度上是主观的,我们聚焦于两种极端场景:时间完全可验证时,以及时间完全不可验证时。我们得出结论,面临难度调整规则的对手在时间戳可验证时会发现最长链攻击极具挑战性。相对于时间上报灵活性而言难度调整较为频繁的 POW 区块链,将对最长链攻击明显更为脆弱。我们的主要发现为难度调整规则的设计提供了指导,并证明了时间戳可验证性的重要性。
引用
@article{arxiv.2308.15312,
title = {Longest-chain Attacks: Difficulty Adjustment and Timestamp Verifiability},
author = {Tzuo Hann Law and Selman Erol and Lewis Tseng},
journal= {arXiv preprint arXiv:2308.15312},
year = {2023}
}
备注
A short version appears at MobiHoc23 as a poster