Nick Szabo: The Computer Science of Crypto-Currency

The always insightful Nick Szabo has compiled a list of links on Twitter to guide an introductory study of the computer science behind Bitcoin:

  1. Sybil attacks: “The Sybil Attack” by John R. Douceur [PDF]
  2. Intrapolynomial cryptography: “Intrapolynomial Cryptography” by Nick Szabo
  3. Timestamping: “Improving Time Stamping Schemes: A Distributed Point of View” by A. Bonnecaze, P. Liardet, A. Gabillon, and K. Blibech [PDF]
  4. Bitcoin white paper: “Bitcoin: A Peer-to-Peer Electronic Cash System” by Satoshi Nakamoto
  5. Nakamoto consensus as anon & probabilistic Byzantine consensus: “Anonymous Byzantine Consensus from Moderately-Hard Puzzles: A Model for Bitcoin” by Andrew Miller and Joseph J. LaViola, Jr [PDF]
  6. State machine replication: “Implementing Fault-tolerant Services using the State Machine Approach: A Tutorial” by Fred B. Schneider [PS] [PDF]
  7. Ethereum: “Ethereum White Paper: A Next Generation Smart Contract & Decentralized Application Platform” by Vitalik Buterin [PDF]
  8. Asset registries: “Secure Property Titles with Owner Authority” by Nick Szabo

You can read more foundational Bitcoin literature at the Nakamoto Institute, and more by Nick Szabo at his website.

Note: Links available at SNI have been replaced with SNI links. Visit the tweet for the original links.