Paper 2020/1614

SoK: Algorithmic Incentive Manipulation Attacks on Permissionless PoW Cryptocurrencies

Aljosha Judmayer, Nicholas Stifter, Alexei Zamyatin, Itay Tsabary, Ittay Eyal, Peter Gaži, Sarah Meiklejohn, and Edgar Weippl

Abstract

A long standing question in the context of cryptocurrencies based on Nakamoto consensus is whether such constructions are incentive compatible, i.e., the intended properties of the system emerge from the appropriate utility model for participants. Bribing and other related attacks, such as front-running or Goldfinger attacks, aim to directly influence the incentives of actors within (or outside) of the targeted cryptocurrency system. The theoretical possibility of bribing at tacks on cryptocurrencies was discussed early on in the cryptocurrency community and various different techniques and approaches have since been proposed. Some of these attacks are designed to gain in-band profits, while others intend to break the mechanism design and render the cryptocurrency worthless. In this paper, we systematically expose the large but scattered body of research in this area which has accumulated over the years. We summarize these bribing attacks and similar techniques that leverage on programmatic execution and verification under the term algorithmic incentive manipulation (AIM) attacks, and show that the problem space is not yet fully explored. Based on our analysis we present several research gaps and opportunities that warrant further investigation. In particular, we highlight no- and near-fork attacks as a powerful, yet largely underestimated, AIM category that raises serious security concerns not only for smart contract platforms.

Note: This systematization is an updated and extended version of the extensive related work which was previously part of this paper: https://eprint.iacr.org/2019/775

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. MINOR revision.FC WTSC 2021
Keywords
Cryptocurrenciesalgorithmic incentive manipulationbribingbribinggame theorymechanism design
Contact author(s)
ajudmayer @ sba-research org
History
2021-03-01: last of 3 revisions
2020-12-30: received
See all versions
Short URL
https://ia.cr/2020/1614
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1614,
      author = {Aljosha Judmayer and Nicholas Stifter and Alexei Zamyatin and Itay Tsabary and Ittay Eyal and Peter Gaži and Sarah Meiklejohn and Edgar Weippl},
      title = {SoK: Algorithmic Incentive Manipulation Attacks on Permissionless PoW Cryptocurrencies},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1614},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1614}},
      url = {https://eprint.iacr.org/2020/1614}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.