网络延迟下精炼的比特币安全性-延迟界
密码学与安全
2024-07-25 v4 分布式、并行与集群计算
离散数学
信息论
math.IT
摘要
我们研究了中本聪共识的安全性-延迟界,即一个区块在链中变为深之后有多安全。我们通过分析对抗链与诚实链在三个不同阶段的竞赛,改进了现有最优界。在目标区块于链中变为深时,我们在类似于[Guo, Ren; AFT 2022]的模型下,找到了对抗链增长的的概率分布。我们分析了该竞赛的某些性质,以随机游走对各个阶段建模,从而提供了比现有结果更紧的界。综合所有三个阶段,为小的区块链给出了新的上界和下界。
引用
@article{arxiv.2212.01372,
title = {Refined Bitcoin Security-Latency Under Network Delay},
author = {Mustafa Doger and Sennur Ulukus},
journal= {arXiv preprint arXiv:2212.01372},
year = {2024}
}