区块链贿赂攻击与反激励的有效性
计算机科学与博弈论
2024-06-21 v2 密码学与安全
摘要
我们从博弈论视角分析了权益证明分布式账本中的贿赂攻击。在贿赂攻击中,攻击者向参与者提供奖励以换取指示他们如何行动,目的是攻击协议的特性。具体而言,我们的工作聚焦于针对区块链安全性的攻击者。根据贿赂的发放方式,我们考虑两种类型的贿赂:i) 指导性贿赂,只要被贿赂方按照指示行动即支付贿赂;ii) 有效性贿赂,贿赂以攻击的成功为条件,并基于明确定义的指标。我们在博弈论设定下分析了每种类型的攻击,并确定了相关的均衡。在指导性贿赂中,我们证明协议本身不是一个均衡,随后描述了攻击未成功的良好均衡,以及所有方均被贿赂导致攻击成功的消极均衡。在有效性贿赂中,我们证明协议和“全部被贿赂”设定均为均衡。利用所确定的均衡,我们计算了稳定性代价和无政府代价的界限。我们的结果表明,指导性贿赂需要额外的缓解措施,因此我们的分析最后提出了基于激励的缓解技术,即罚没和稀释。在此,我们提出了两个正面结果,它们均使协议成为均衡并为所有方实现最大福利;以及一个负面结果,即如果攻击严重影响账本代币的市场价格,攻击将变得更具可能性。
引用
@article{arxiv.2402.06352,
title = {Blockchain Bribing Attacks and the Efficacy of Counterincentives},
author = {Dimitris Karakostas and Aggelos Kiayias and Thomas Zacharias},
journal= {arXiv preprint arXiv:2402.06352},
year = {2024}
}