Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Majority is not enough: Bitcoin mining is vulnerable
Eyal I., Sirer E. Communications of the ACM61 (7):95-102,2018.Type:Article
Date Reviewed: Jan 30 2020

This article concerns a way to circumvent the decentralization aspect of Bitcoin, that is, it shows how a group of “miners” could control the cryptocurrency by colluding. The attractiveness of Bitcoin is the perception that no person can be in control. In fact, no evidence exists that up to now a group of miners has colluded. This article gives a strategy for reducing the possibility of control.

Bitcoin “records its transactions in a public log called the blockchain.” Participants, called miners, enter transactions using a distributive protocol. These miners bring different amounts of resources. As the authors state, “conventional wisdom asserts that the mining protocol ... incentivizes miners to follow the protocol as prescribed” by ensuring that miners would not profit by doing otherwise. Conventional wisdom is incorrect.

The article shows that rational miners, by colluding, will profit from a higher share of profits than noncolluding miners; “the colluding group will increase in size until it becomes a [controlling] majority.” When such happens, “the Bitcoin system ceases to be a decentralized currency.”

The article proposes a practical modification to the protocol. The modification prevents “selfish mining by a coalition that commands less than one-fourth of the [total] resources”; this limit is “better than the current reality where a coalition of any size can compromise the system.”

This article is of most interest to designers of cryptocurrency systems, but is readable and thus of value to anyone wanting to know what is under the hood.

Reviewer:  B. Hazeltine Review #: CR146863 (2006-0147)
Bookmark and Share
  Featured Reviewer  
 
Cybercash, Digital Cash (K.4.4 ... )
 
 
Distributed Commercial Transactions (K.4.4 ... )
 
 
Electronic Commerce (K.4.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Cybercash, Digital Cash": Date
Deanonymisation of clients in bitcoin P2P network
Biryukov A., Khovratovich D., Pustogarov I.  CCS 2014 (Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, Scottsdale, AZ, Nov 3-7, 2014)15-29, 2014. Type: Proceedings
Nov 11 2015
Beginning blockchain: a beginner’s guide to building blockchain solutions
Singhal B., Dhameja G., Panda P., Apress, New York, NY, 2018.  386, Type: Book (978-1-484234-43-3)
Jul 8 2019
Blockchains from a distributed computing perspective
Herlihy M. Communications of the ACM 62(2): 78-85, 2019. Type: Article, Reviews: (1 of 2)
Mar 14 2019
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy