Blockchain Bibliography 

a selective collection of cryptography research papers on blockchain techniques. 
maintained by Hong-Sheng Zhou; work in progress; stay tuned!

• Bitcoin: A Peer-to-Peer Electronic Cash System
  Satoshi Nakamoto
  whitepaper 2008
  
  
• How to Time-Stamp a Digital Document
  Stuart Haber, W. Scott Stornetta
  Crypto 1990
  
  
• Hashcash -- A Denial of Service Counter-Measure
  Adam Back
  2001
  
  
• Pricing via Processing or Combatting Junk Mail
  Cynthia Dwork, Moni Naor
  Crypto 1992
  
  
• Exposing Computationally-Challenged Byzantine Impostors
  James Aspnes, Collin Jackson, and Arvind Krishnamurthy
  2005
  

• The Bitcoin Backbone Protocol: Analysis and Applications
  Juan Garay and Aggelos Kiayias and Nikos Leonardos
  Eurocrypt 2015 / ePrint 2014/765
  

• Analysis of the Blockchain Protocol in Asynchronous Networks
  Rafael Pass and Lior Seeman and abhi shelat
  ePrint 2016/454
  
  
• On Trees, Chains and Fast Transactions in the Blockchain
  Aggelos Kiayias and Giorgos Panagiotakos
  ePrint 2016/545
  
  

Blockchain Analysis (Rational Setting)

• Majority is not Enough: Bitcoin Mining is Vulnerable
  Ittay Eyal, Emin Gun Sirer
  FC 2013
  
  
• The Miner's Dilemma
  Ittay Eyal
  SP 2015
  
  
• Demystifying incentives in the consensus computer
  Loi Luu, Jason Teutsch, Raghav Kulkarni and Prateek Saxena
  CCS 2015
  
  
• Optimal Selfish Mining Strategies in Bitcoin,
  Ayelet Sapirstein, Yonatan Sompolinsky, and Aviv Zohar.
  FC 2016
  
  
• Blockchain Mining Games
  Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou, Yiannis Tselekounis
  EC 2016
  

• Securing Bitcoin-like Backbone Protocols against a Malicious Majority of Computing Power
  Tuyet Duong, Lei Fan, Thomas Veale, Hong-Sheng Zhou
  ePrint 2016/716

• Designing Proof of Human-work Puzzles for Cryptocurrency and Beyond
  Jeremiah Blocki, Hong-Sheng Zhou
  TCC 2016B / ePrint  2016/145
  
  
• Fruitchain: An Incentive Compatible Blockchain
  Rafael Pass and Elaine Shi
  Video
  
  
• Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing
  Eleftherios Kokoris-Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, Bryan Ford
  USENIX Security 2016 / arXiv 1602.06997 / Blog
  
  
• Bitcoin-NG: A Scalable Blockchain Protocol
  Ittay Eyal, Adem Efe Gencer, Emin Gun Sirer, Robbert van Renesse
  NSDI 2016 / arXiv 1510.02037 / Blog
  

• SpaceMint: A Cryptocurrency Based on Proofs of Space
  Sunoo Park and Krzysztof Pietrzak and Albert Kwon and Joël Alwen and Georg Fuchsbauer and Peter Gaži
  ePrint 2015/528

• Permacoin: Repurposing Bitcoin Work for Long-Term Data Preservation
  Andrew Miller, Ari Juels, Elaine Shi, Bryan Parno, Jonathan Katz
  SP 2014
  
  
• Non-outsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions
  Andrew Miller, Elaine Shi, Ahmed Kosba, and Jonathan Katz
  CCS 2015
  
  
• Secure High-Rate Transaction Processing in Bitcoin,
  Yonatan Sompolinsky and Aviv Zohar
  FC 2015
  

Blockchain-based Cryptography 

• Fair and Robust Multi-Party Computation using a Global Transaction Ledger
  Aggelos Kiayias and Hong-Sheng Zhou and Vassilis Zikas
  Eurocrypt 2016 / ePrint 2015/574 / Slides
  
  
• Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts
  Ahmed Kosba and Andrew Miller and Elaine Shi and Zikai Wen and Charalampos Papamanthou
  SP 2016
  

• How to Use Bitcoin to Design Fair Protocols
  Iddo Bentov and Ranjit Kumaresan
  Crypto 2014
  

• How to Use Bitcoin to Incentivize Correct Computations
  Iddo Bentov and Ranjit Kumaresan
  CCS 2014
  

• How to Use Bitcoin to Play Decentralized Poker
  Ranjit Kumaresan and Iddo Bentov and Tal Moran
  CCS 2015
  

Proof-of-Work-based Cryptography

• Pseudonymous Secure Computation from Time-Lock Puzzles.
  Jonathan Katz, Andrew Miller, and Elaine Shi.
  ePrint 2014/857
  
  
• Distributed Cryptography Based on the Proofs of Work
  Marcin Andrychowicz and Stefan Dziembowski
  Crypto 2015 / ePrint 2014/796
  
  

Survey, Online Courses, Summer/Winter Schools, Tutorials

• SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies.
  Joseph Bonneau, Andrew Miller, Jeremy Clark, Arvind Narayanan, Joshua A. Kroll, Edward W. Felten
  SP 2014 / ePrint 2015/261
  
  
• Cryptocurrencies: The Ideas behind the Hype
  Arvind Narayanan
  Video
  
  
• Online Course: Bitcoin and Cryptocurrency Techniques
  Spring 2015 / Textbook/Videos/Slides

• Tutorial: Introduction to Cryptocurrencies
  Stefan Dziembowski
  CCS 2015 / Slides
  
  
• Summer School: Blockchain Technologies, from Cryptographic E-cash to Modern Cryptocurrencies
  June 2016 / Slides