Blockchain Bibliography
a selective collection of cryptography research papers on
blockchain techniques.
maintained by Hong-Sheng
Zhou; work in progress; stay tuned!
Bitcoin Whitepaper and the
"Old Ideas"
- 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
Blockchain Analysis (Cryptographic Setting)
- 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
Blockchain Proposals
- 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
updated 8/28/2016; work in progress;
I will use my spare time to make the list better and better; please
draw me a line if you have good suggestions via my email
hszhou(at) vcu edu