Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Blockchains from a distributed computing perspective
Herlihy M. Communications of the ACM62 (2):78-85,2019.Type:Article
Date Reviewed: Mar 14 2019

This article is an excellent explanation of cybercurrencies, “a tutorial on the basic notions and mechanisms underlying blockchains,” referencing “variations on familiar algorithms and techniques from classic distributed computing.”

Herlihy uses technical, abstract concepts such as ledger, public and private keys, Byzantine fault-tolerant consensus, and proof of work, and, from sociology, costly signaling to describe a fictional character, Alice, the operator, over time, of multiple businesses. The first business, an online news service, can function with a simple(r) ledger system; the second, a frozen yogurt parlor, has troubles because of spoiled shipments, and implementation of a so-called private blockchain system promises to provide answers to where the problems occur. In this scenario, three people, Alice, trucker Bob, and supplier Carol, are the only entities.

Next, Alice opens a restaurant and hits upon the idea of cryptocoupons. She outsources the management of the coupons to miners, who do the job of developing the consensus protocol. This is analogous to the public blockchain system that underlies cybercurrencies. Alice’s efforts to run her business, especially in the presence of a nemesis, Sybil, are described, along with an explanation of a business between Alice and Bob involving a coupon blockchain and a Bitcoin blockchain.

The article demonstrates the functioning of so-called smart contracts present in Ethereum, and how a fatal flaw known as a bug in concurrency led to the theft of $50 million. The article features definition of terms and pseudocode, and the references include citations of old and new articles.

Reviewer:  Jeanine Meyer Review #: CR146468 (1905-0198)
Bookmark and Share
  Featured Reviewer  
 
Cybercash, Digital Cash (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: (2 of 2)
Mar 18 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