中文

迈向克服欠切问题

密码学与安全 2022-07-14 v4 计算机科学与博弈论

摘要

比特币及类似加密货币的挖矿过程目前由自愿交易费与固定区块奖励激励,后者将逐步减半至零。在可选且任意的交易费成为剩余激励的情形下,Carlsten 等人 [CCS 2016] 发现欠切攻击可成为矿工的均衡策略。在欠切中,攻击者故意分叉已有链,留下富裕交易不申领,以吸引微小抱怨矿工转向其分叉。我们观察到 [CCS 2016] 中费用以固定速率到达、以及矿工无视区块大小限制收集所有累积费用的两条简化假设在实践中常不可行,并发现它们不准确地夸大了欠切的盈利性。研究比特币与门罗币区块链数据,我们发现欠切者故意留出的费用对其他矿工(因而对攻击者自身)可能并无吸引力:故意留出的交易可能在不“挤出”其他待交易的情况下无法装入新块,因此下一轮可申领费用不能被任意抬高。本文将欠切与链间转移理性地视为理性矿工的挖矿策略。我们建模了存在区块大小限制时欠切策略的盈利性,该限制约束了一轮中可申领费用并导致待处理(缓冲)交易集。在提出的模型中,我们首先确定使欠切盈利所需的条件。随后,我们提出一种通过选择性地将交易组装进新块以使已识别条件失效的易部署防御。在存在欠切者的典型设定下,应用此规避技术是一个纳什均衡。最后,我们以实验补充上述分析结果。

关键词

引用

@article{arxiv.2007.11480,
  title  = {Towards Overcoming the Undercutting Problem},
  author = {Tiantian Gong and Mohsen Minaei and Wenhai Sun and Aniket Kate},
  journal= {arXiv preprint arXiv:2007.11480},
  year   = {2022}
}

备注

14 pages, 3 figures