Blockchain Papers ![Awesome](https://cdn.rawgit.com/sindresorhus/awesome/d7305f38d29fed78fa85652e3a63e154dd8e8829/media/badge.svg)
A curated list of blockchain-related academic papers. Papers with π have been
peer-reviewed and presented in academic conferences.
Table of Contents
- General
- Consensus
- Cryptography
- Block generation and mining
- Stake
- Attacks
- Wallets
- Crime
- Economics
- Marketplaces and Trust
- Privacy
- Sidechains, Higher layer and Scalability
- Payment Networks
- Fungibility
- Network
- Smart Contracts
- Formal Methods
- Proof of work
- DAG-based consensus mechanisms
- Survey, Sociological & Anthropological
- Applications
- License
General
Consensus
Classic Consensus
Cryptography
- On Bitcoin as a public randomness source. Bonneau J, Clark J, Goldfeder S. '15.
- Distributed Cryptography Based on the Proofs of Work. Andrychowicz M, and Dziembowski S. '14.
- Scalable, transparent, and post-quantum secure computational integrity. Ben-Sasson E, Bentov I, Horesh Y, Riabzev M. '18.
- π Bitcoin as a Transaction Ledger: A Composable Treatment. Badertscher C., Maurer U., Tschudi D., Zikas V. '19. CRYPTO '17.
Block generation and mining
- π Bootstrapping the Blockchain - Directly. Garay JA, Kiayias A, Leonardos N, Panagiotakos G. '16.
- Speed-Security Tradeoffs in Blockchain Protocols. Kiayias A, Panagiotakos G. '15.
- π "GHOST": Secure High-Rate Transaction Processing in Bitcoin. Sompolinsky Y, Zohar A. FC '15.
- π Inclusive Block Chain Protocols. Lewenberg Y, Sompolinsky Y, Zohar A. FC '15.
- π On the Security and Performance of Proof of Work Blockchains. Gervais A, Karame GO, WΓΌst K, Glykantzis V, Ritzdorf H, Capkun S. CCS '16.
- π Smartpool: Practical decentralized pooled mining. Luu L, Velner Y, Teutsch J, Saxena P. USENIX Security '17.
Stake
- π Ouroboros: A provably secure proof-of-stake blockchain protocol. Kiayias A, Russell A, David B, Oliynykov R. '16.
- π ALGORAND: The Efficient and Democratic Ledger. Micali S. '16.
- π "ByzCoin": Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing. Kogias EK, Jovanovic P, Gailly N, Khoffi I, Gasser L, Ford B. USENIX '16.
- π Cryptocurrencies without Proof of Work. Bentov I, Gabizon A, Mizrahi A. FC '16.
- π Ouroboros Praos: An adaptively-secure, semi-synchronous proof-of-stake protocol. Bernardo D, Gazi P, Kiayias A, Russell A. Crypto '17.
- π Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability. Badertscher C, Gazi P, Kiayias A, Russell A, Zikas V. '18.
- π A Proof-of-Stake protocol for consensus on Bitcoin subchains. Bartoletti M, Lande S, & Podda A S. FC '17.
- π Snow White: Provably Secure Proofs of Stake.. Bentov I, Pass R, Shi E. FC '19.
Attacks
Wallets
Crime
Economics
- π On Bitcoin and Red Balloons. Babaioff M, Dobzinski S, Oren S, Zohar A. EC '12.
- π On the instability of Bitcoin without the block reward. Carlsten M, Kalodner H, Weinberg SM, Narayanan A. CCS '16.
- π The Economics of Bitcoin Mining or Bitcoin in the Presence of Adversaries. Kroll J, Davey I, Felten E. WEIS '13.
- π Trends, Tips, Tolls: A Longitudinal Study of Bitcoin Transaction Fees. MΓΆser M, BΓΆhme R. FC '15.
- π Why buy when you can rent? Bribery attacks on Bitcoin-style consensus. Bonneau J. FC '16.
- π Game-Theoretic Analysis of DDoS Attacks Against Bitcoin Mining Pools. Johnson B, Laszka A, Grossklags J, Vasek M, Moore T. FC '14.
- π When Bitcoin Mining Pools Run Dry A Game-Theoretic Analysis of the Long-Term Impact of Attacks Between Mining Pools. Laszka A, Johnson B, Grossklags J. FC '15.
- π Incentive Compatibility of Bitcoin Mining Pool Reward Functions. Schrijvers O, Bonneau J, Boneh D, Roughgarden T. FC '16.
- π When cryptocurrencies mine their own business. Teutsch J, Jain S, Saxena P. FC '16.
- π Incentivizing Blockchain Forks via Whale Transactions. Liao K, Katz J. FC '17.
- π Smart Contracts Make Bitcoin Mining Pools Vulnerable. Velner Y, Teutsch J, Luu L. FC '17.
- π Mixing Coins of Different Quality: A Game-Theoretic Approach. Abramova S, SchΓΆttle P, BΓΆhme R. FC '17.
- π Decentralized Prediction Market without Arbiters. Bentov I, Mizrahi A, Rosenfeld M. FC '17.
- π "Zeus": Analyzing Safety of Smart Contracts. Kalra S, Goel S, Dhawan M, Sharma S. NDSS '18.
- π How to Use Bitcoin to Design Fair Protocols. Bentov I, Kumaresan R. CRYPTO '14.
- π The Gap Game. Tsabary I., Eyal I. ACM CCS '18.
Marketplaces and Trust
Privacy
- π Zerocoin: Anonymous distributed e-cash from bitcoin. Miers I, Garman C, Green M, Rubin AD. S&P '13.
- π Zerocash: Decentralized anonymous payments from bitcoin. Sasson EB, Chiesa A, Garman C, Green M, Miers I, Tromer E, Virza M. S&P '14.
- "Monero": CryptoNote v2.0. Saberhagen N. '13?
- π Rational Zero: Economic Security for Zerocoin with Everlasting Anonymity. Garman C, Green M, Miers I, Rubin A. FC '14.
- Mixcoin: Anonymity for bitcoin with accountable mixes. Bonneau J, Narayanan A, Miller A, Clark J, Kroll JA, Felten EW. '14.
- TumbleBit: An untrusted Bitcoin-compatible anonymous payment hub. Heilman E, Alshenibr L, Baldimtsi F, Scafuro A, Goldberg S. '16.
- Blindly Signed Contracts: Anonymous On-Blockchain and Off-Blockchain Bitcoin Transactions. Heilman E, Baldimtsi F, Goldberg S. FC '16.
- π Coinshuffle: Practical decentralized coin mixing for bitcoin. Ruffing T, Moreno-Sanchez P, Kate A. ESORICS '14.
- π Quantitative analysis of the full bitcoin transaction graph. Ron D, Shamir A. FC '13.
- π How Did Dread Pirate Roberts Acquire and Protect His Bitcoin Wealth?. Ron D, Shamir A. FC '14.
- "MoneroLink": An Empirical Analysis of Linkability in the Monero Blockchain. Miller A, MΓΆser M, Lee K, Narayanan A. '17.
- π Provisions: Privacy-preserving proofs of solvency for Bitcoin exchanges. Dagher GG, BΓΌnz B, Bonneau J, Clark J, Boneh D. CCS '15.
- π Increasing Anonymity in Bitcoin. Saxena A, Misra J, Dhar A. FC '14.
- π Blindcoin Blinded, Accountable Mixes for Bitcoin. Valenta L, Rowan B. FC '15.
- π Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts. Kosba A, Miller A, Shi E, Wen Z, Papamanthou C. SP '16
- π Could Network Information Facilitate Address Clustering in Bitcoin?. Neudecker T, Hartenstein H. FC '17.
- π Blind signatures for untraceable payments. Chaum D. CRYPTO '83.
- π Exchange Pattern Mining in the Bitcoin Transaction Directed Hypergraph. Ranshous S, Joslyn A, Kreyling S, Nowak K, Samatova N, West C, Winters C. FC '17.
- π Confidential Assets. Poelstra A, Back A, Friedenbach M, Maxwell G, Wuille P. FC '17.
- π Mixing Confidential Transactions: Comprehensive Transaction Privacy for Bitcoin. Ruffing T, Moreno-Sanchez P. FC '17.
- π Switch Commitments: A Safety Switch for Confidential Transactions. Ruffing T, Malavolta G. FC '17.
- π CoinParty: Secure Multi-Party Mixing of Bitcoins. Ziegeldorf, J.H., Grossmann, F., Henze, M., Inden, N. and Wehrle, K. CODASPY '15.
- Data-Driven De-Anonymization in Bitcoin. Nick J. Diss. ETH-ZΓΌrich, '15.
- π Deanonymisation of Clients in Bitcoin P2P Network. Biryukov A, Khovratovich D, Pustogarov I. CCS '14.
- π Transferable Anonymous Payments via TumbleBit in Permissioned Blockchains. Ferretti C, Leporati A, Mariot L, Nizzardo L. DLT '19.
Sidechains, Higher layer and Scalability
- Enabling Blockchain Innovations with Pegged Sidechains. Back A, Corallo M, Dashjr L, Friedenbach M, Maxwell G, Miller A, Poelstra A, TimΓ³n J, Wuille P. '14.
- π Proofs of Proofs of Work with Sublinear Complexity. Kiayias A, Lamprou N, Stouka AP. FC '16.
- π Bitcoin-NG: A Scalable Blockchain Protocol. Eyal I, Gencer AE, Sirer EG, Van Renesse R. USENIX '16.
- π On the Malleability of Bitcoin Transactions. Andrychowicz M, Dziembowski S, Malinowski D, Mazurek Ε. FC '15.
- π On Scaling Decentralized Blockchains. Croman K, Decker C, Eyal I, Gencer AE, Juels A, Kosba A, Miller A, Saxena P, Shi E, Sirer EG, Song D. FC '16.
- π "Elastico": A secure sharding protocol for open blockchains. Luu L, Narayanan V, Zheng C, Baweja K, Gilbert S, Saxena P. CCS '16.
- π Improving Authenticated Dynamic Dictionaries, with Applications to Cryptocurrencies. Reyzin L, Meshkov D, Chepurnoy A, Ivanov S. FC '17.
- π Service-Oriented Sharding for Blockchains. Gencer AE, Van Renesse R, Sirer EG. FC '17.
- Non-Interactive Proofs of Proof-of-Work. Kiayias A, Miller A, Zindros D. '17.
- π Proof-of-Stake Sidechains. GaΕΎi P, Kiayias A, Zindros D. S&P '19.
- π Proof-of-Work Sidechains. Kiayias A, Zindros D. FC WTSC '19.
- FlyClient: Super-Light Clients for Cryptocurrencies. B BΓΌnz, L Kiffer, L Luu, M Zamani. '19.
- PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously. Li S, Yu M, Avestimehr S, Kannan S, Viswanath P. '18.
- π ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications. Wang S, Dinh TT, Lin Q, Xie Z, Zhang M, Cai Q, Chen G, Ooi BC, Ruan P. PVLDB '18.
Payment Networks
- π A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels. Decker C, Wattenhofer R. SSS '15.
- The bitcoin lightning network: Scalable off-chain instant payments. Poon J, Dryja T. '15.
- "Deployable Lightning": Reaching The Ground With Lightning. Russell R. '15.
- π Teechan: Payment Channels Using Trusted Execution Environments. Lind J, Eyal I, Pietzuch P, Sirer EG. FC BITCOIN '17.
- π Revive: Rebalancing Off-Blockchain Payment Networks. Khalil, R., & Gervais, A. CCS '17.
- NOCUST β A Non-Custodial 2nd-Layer Financial Intermediary. Khalil R, Gervais, A. '18.
- Counterfactual: Generalized state channels. Coleman J, Horne L, Xuanji L. '18.
- Sprites and State Channels: Payment Networks that Go Faster than Lightning Miller A, Bentov I, Kumaresan R, Cordi C, McCorry P. '17.
- π Perun: Virtual payment hubs over cryptocurrencies Dziembowski S, Eckey L, Faust S, Malinowski D. IEEE S&P '19.
- π General State Channel Networks Dziembowski S, Faust S, HostΓ‘kovΓ‘ K. CCS '18.
- Bolt: Anonymous Payment Channels for Decentralized Currencies Green M, Miers I. '16.
- Flare: An Approach to Routing in Lightning Network. Prihodko P, Zhigulin S, Sahno M, Ostrovskiy A, Osuntokyn O. '16.
- On the Difficulty of Hiding the Balance of Lightning Network Channels. Herrera-JoancomartΓ J, Navarro-Arribas G, Ranchal-Pedrosa A, PΓ©rez-SolΓ C, Garcia-Alfaro J. '19.
- Pisa: Arbitration Outsourcing for State Channels. McCorry P, Bakshi S, Bentov I, Meiklejohn S, Miller A. '18.
- π Concurrency and Privacy with Payment-Channel Networks. Malavolta G, Moreno-Sanchez P, Kate A, Maffei M, Ravi S. CCS '17.
- eltoo: A Simple Layer2 Protocol for Bitcoin. Decker C, Russell R, Osuntokun O. '18.
- SoK: A Taxonomy for Layer-2 Scalability Related Protocols for Cryptocurrencies. Jourenko M, Kurazumi K, Larangeira M, Tanaka K. '19.
- SoK: Off The Chain Transactions. Gudgeon L, Moreno-Sanchez P, Roos S, McCorry P, Gervais A. '19.
- Nitro Protocol. Close T. '19.
- π Two-Party State Channels with Assertions. Buckland C, McCorry P. FC '19.
- Anonymous Multi-Hop Locks for Blockchain Scalability and Interoperability. Malavolta G, Moreno-Sanchez P, Schneidewind C, Kate A, Maffei M. NDSS '19.
Fungibility
Network
- π The Bitcoin P2P network. Donet Donet JA, Perez-Sola C, Herrera-Joancomart J. FC '14.
- π Empirical Analysis of Denial-of-Service Attacks in the Bitcoin Ecosystem. Vasek M, Thornton M, Moore T. FC '14.
- π Eclipse Attacks on Bitcoin's Peer-to-Peer Network. Heilman E, Kendler A, Zohar A, Goldberg S. USENIX '15.
- π Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. Apostolaki M, Zohar A, Vanbever L. S&P '17.
- π Stressing Out: Bitcoin βStress Testingβ. Baqer K, Yuxing Huang D, McCoy D, Weaver N. FC '16.
- π The Honey Badger of BFT Protocols. Miller A, Xia Y, Croman K, Shi E, Song D. CCS '16.
- Information Propagation in the Bitcoin Network. Decker C., Wattenhofer R. IEEE P2P '13.
Smart Contracts
- "Ethereum": A next-generation smart contract and decentralized application platform. Vitalik Buterin. '14.
- Ethereum: A secure decentralised generalised transaction ledger. Wood G. '14.
- π Fair Two-Party Computations via Bitcoin Deposits. Andrychowicz M, Dziembowski S, Malinowski D, Mazurek Ε. FC '14.
- π Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab. Delmolino K, Arnett M, Kosba A, Miller A, Shi E. FC '16.
- π EthIKS: Using Ethereum to audit a CONIKS key transparency log. Bonneau J. FC '16.
- π "Oyente": Making Smart Contracts Smarter. Luu L, Chu DH, Olickel H, Saxena P, Hobor A. CCS '16.
- π The Ring of Gyges: Investigating the Future of Criminal Smart Contracts. Juels A, Kosba A, Shi E. CCS '16.
- Town crier: An authenticated data feed for smart contracts. Zhang F, Cecchetti E, Croman K, Juels A, Shi E. CCS '16.
- π A Smart Contract for Boardroom Voting with Maximum Voter Privacy. McCorry P, Shahandashti SF, Hao F. FC '17.
- π Constant-deposit multiparty lotteries on Bitcoin. Bartoletti M, Zunino R. FC '17.
Formal Methods
Proof of work
DAG-based consensus
- SPECTRE: A Fast and Scalable Cryptocurrency Protocol.
Sompolinsky Y, Lewenberg Y, Zohar A. '16.
- "PHANTOM": A Scalable BlockDAG protocol. Sompolinsky Y, Zohar A. '18.
- Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies. Team Rocket. '18.
- Scaling Nakamoto Consensus to Thousands of Transactions per Second. Li C, Li P, Zhou D, Xu W, Long F, Chi-Chih Yao A. '18.
- Blockchain-Free Cryptocurrencies: A Framework for Truly Decentralised Fast Transactions Boyen X, Carr C, Haines T. '16.
- DAGcoin Whitepaper Ribero Y, Raissar D. '15.
- Byteball: A Decentralized System for Storage and Transfer of Value Churyumov A. '16.
Survey, Sociological & Anthropological
- π Issues in Designing a Bitcoin-Like Community Currency. Vandervort D, Gaucas D, St Jacques R. FC '15.
- π The Bitcoin Market Potential Index. Hileman G. FC '15.
- π Cryptographic Currencies from a Tech-Policy Perspective: Policy Issues and Technical Direction. McReynolds E, Lerner A, Scott W, Roesner F, Kohno T. FC '15.
- π The Other Side of the Coin: User Experiences with Bitcoin Security and Privacy. Krombholz K, Judmayer A, Gusenbauer M, Weippl E. FC '16.
- π An analysis of Bitcoin OP_RETURN metadata. Bartoletti M, Pompianu L. FC '17.
Applications
- Blockstack Technical Whitepaper. Muneeb A., Ryan S., Jude N, Michael F. '17
- Storj A Peer-to-Peer Cloud Storage Network. Shawn W., Tome B., Josh B., James P., Gordon H., Patrick G., Philip H., Chris P. '18
- IPFS - Content Addressed, Versioned, P2P File System. Benet J. '15
- BigchainDB: A Scalable Blockchain Database. McConaghy T, Marques R, MΓΌller A, De Jonghe D, McConaghy T, McMullen G, Henderson R, Bellemare S, Granzotto A. '17
- π Commitcoin: Carbon dating commitments with bitcoin. Clark J, Essex A. FC '12.
- OpenTimestamps: Securing Software Updates using the Bitcoin Blockchain Financial Cryptography and Data Security. Todd P, Halpin H. (FC Poster '17)
- π Decentralized trusted timestamping using the crypto currency bitcoin. Gipp B., Meuschke N., Gernandt A. iConference 2015
- π Fair and Robust Multi-Party Computation using a Global Transaction Ledger. Kiayias A., Zhouh S., Zikas V. EUROCRYPT '16.
License
![CC0](http://mirrors.creativecommons.org/presskit/buttons/88x31/svg/cc-zero.svg)
This list is released into the public domain.