面向 DAG 协议的通用自私挖矿 MDP
密码学与安全
2024-05-01 v2 分布式、并行与集群计算
摘要
自私挖矿是在工作量证明协议中为最大化奖励而进行的策略性违规 [3]，而马尔可夫决策过程（MDP）是在 Bitcoin [4, 10] 及类似线性链协议 [12] 中寻找最优策略的首选工具。协议日益采用非顺序链结构 [11]，对此类结构的 MDP 分析更为复杂 [2]。迄今为止，研究者为每个协议量身定制了特定的攻击空间 [2, 4, 5, 7, 10, 12]。假设各不相同，验证和比较结果十分困难。为克服此问题，我们提出一个支持广泛 DAG 协议的通用攻击空间，包括 Ethereum、Fruitchains 和 Parallel Proof-of-Work。我们的方法是模块化的：将每个协议指定为一个程序，然后自动推导出自私挖矿 MDP。
引用
@article{arxiv.2309.11924,
title = {Generic Selfish Mining MDP for DAG Protocols},
author = {Patrik Keller},
journal= {arXiv preprint arXiv:2309.11924},
year = {2024}
}
备注
v2: update authors, fix my implementation of Roi's model