比特币的三种“正反”游戏变体
密码学与安全
2024-05-08 v1 概率论
摘要
我们提出了三种经典“正反”游戏的简单变体,每种变体都有助于我们理解比特币协议。第一种变体解决了临时比特币分叉的问题,这种分叉发生在两个矿工同时发现区块时。我们确定了诚实但暂时“拜占康”矿工坚持在其分叉上继续挖矿以保存孤儿区块的阈值。第二种“正反”游戏的变体偏向玩家,有助于解释难度调整公式为何易受纳卡拉 consensus攻击。我们直接且以简单方式推导出(无需使用Markov决策求解器)矿工在无连接情况下发现采用偏离挖矿策略的阈值。第三种“正反”游戏的变体是公平的,说明该难度调整公式的问题可被完全纠正。我们的结果与现有文献一致,我们使用非常简单的模型和脚本进行定性和定量阐述,这些模型和脚本易于实现。
引用
@article{arxiv.2405.04168,
title = {Three variations of Heads or Tails Game for Bitcoin},
author = {Cyril Grunspan and Ricardo Perez-Marco},
journal= {arXiv preprint arXiv:2405.04168},
year = {2024}
}
备注
16 pages