中文

并行的风险:执行不确定性下的交易费用机制

密码学与安全 2026-04-07 v1 计算机科学与博弈论

摘要

现代区块链日益依赖并行执行来提高吞吐量。我们展示了多个行业和学术交易费用机制(TFMs)难以同时兼顾执行并行性,同时保持性能和公平性。首先,如果并行性影响费用,那么通过引入虚假交易来抵消吞吐量可能收益的对抗性协议操纵变得合理:用户可以插入功能上无用的并行交易仅为了降低费用,调度器可以创建无用的顺序交易以增加收入。执行条件性,即表达性编程语言的核心特性,既加剧了上述威胁又引入了新的威胁:(1)用户可能为未使用的资源多付费用,(2)当预留的调度槽因条件性而未被使用时,调度器收入受损。我们为这一具有挑战性的设置引入了一个框架,并证明了一个不可能性结果,揭示了一种内在的张力:并行性和条件性都涉及在最小化用户风险和调度器风险之间的权衡,偏袒一方会以另一方为代价。为了完善图景,我们引入了一类费用机制并证明它们实现了这一权衡的边界。我们的结果为评估 Sui 和 Monad 等著名区块链所提出的设计提供了严格的理论基础。

关键词

引用

@article{arxiv.2604.04193,
  title  = {Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty},
  author = {Sarisht Wadhwa and Aviv Yaish and Fan Zhang and Kartik Nayak},
  journal= {arXiv preprint arXiv:2604.04193},
  year   = {2026}
}