借助博弈论消除三明治攻击
计算机科学与博弈论
2022-03-03 v2 密码学与安全
摘要
潜伏在以太坊 mempool 中的掠夺性交易机器人对自动化做市商（AMMs）上的交易者构成了隐性征税。AMM 交易者指定滑点容忍度以表明他们愿意接受的最大价格变动。借此，交易者避免了在其交易请求执行前出现小幅价格变动时交易自动失败。然而，过小的滑点容忍度可能导致交易失败，而过大的滑点容忍度则允许掠夺性交易机器人从三明治攻击中获利。这些机器人可将滑点容忍度与实际价格变动之间的差额作为利润提取。在本工作中，我们引入三明治博弈，从攻击者和受害者双视角对三明治攻击进行解析分析。此外，我们提供一种简单且高效的算法，供交易者设定滑点容忍度。我们揭示，大多数广播交易可避免三明治攻击，同时仅承受较低的交易失败风险。由此，我们证明恒定自动滑点无法适应变化的交易规模与池子特征。我们的算法在所有测试中都优于最大 AMM Uniswap 所建议的恒定自动滑点。具体而言，我们的算法反复展现出超过 100 倍的成本降低。
引用
@article{arxiv.2202.03762,
title = {Eliminating Sandwich Attacks with the Help of Game Theory},
author = {Lioba Heimbach and Roger Wattenhofer},
journal= {arXiv preprint arXiv:2202.03762},
year = {2022}
}