中文

网络延迟下精炼的比特币安全性-延迟界

密码学与安全 2024-07-25 v4 分布式、并行与集群计算 离散数学 信息论 math.IT

摘要

我们研究了中本聪共识的安全性-延迟界,即一个区块在链中变为kk深之后有多安全。我们通过分析对抗链与诚实链在三个不同阶段的竞赛,改进了现有最优界。在目标区块于链中变为kk深时,我们在类似于[Guo, Ren; AFT 2022]的模型下,找到了对抗链增长的的概率分布。我们分析了该竞赛的某些性质,以随机游走对各个阶段建模,从而提供了比现有结果更紧的界。综合所有三个阶段,为小λΔ\lambda\Delta的区块链给出了新的上界和下界。

关键词

引用

@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}
}