License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.AFT.2023.13
URN: urn:nbn:de:0030-drops-192025
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/19202/
Go to the corresponding LIPIcs Volume Portal

Newman, Stephen H.

Decentralization Cheapens Corruptive Majority Attacks

pdf-format:
LIPIcs-AFT-2023-13.pdf (0.9 MB)

Abstract

Corruptive majority attacks, in which mining power is distributed among miners and an attacker attempts to bribe a majority of miners into participation in a majority attack, pose a threat to blockchains. Budish bounded the cost of bribing miners to participate in an attack by their expected loss as a result of attack success. We show that this bound is loose. In particular, an attack may be structured so that under equilibrium play by most miners, a miner’s choice to participate only slightly affects the attack success chance. Combined with the fact that most of the cost of attack success is externalized by any given small miner, this implies that if most mining power is controlled by small miners, bribing miners to participate in such an attack is much cheaper than the Budish bound. We provide a scheme for a cheap corruptive majority attack and discuss practical concerns and consequences.

BibTeX - Entry

@InProceedings{newman:LIPIcs.AFT.2023.13,
  author =	{Newman, Stephen H.},
  title =	{{Decentralization Cheapens Corruptive Majority Attacks}},
  booktitle =	{5th Conference on Advances in Financial Technologies (AFT 2023)},
  pages =	{13:1--13:19},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-303-4},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{282},
  editor =	{Bonneau, Joseph and Weinberg, S. Matthew},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/19202},
  URN =		{urn:nbn:de:0030-drops-192025},
  doi =		{10.4230/LIPIcs.AFT.2023.13},
  annote =	{Keywords: Blockchain, Majority Attack, Corruptive Majority Attack}
}

Keywords: Blockchain, Majority Attack, Corruptive Majority Attack
Collection: 5th Conference on Advances in Financial Technologies (AFT 2023)
Issue Date: 2023
Date of publication: 18.10.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI