Blockchain Papers
A curated list of blockchain-related academic papers. Papers with
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
- Bitcoin: A Peer-to-Peer Electronic Cash System. Nakamoto S. '08.
π SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. Bonneau J, Miller A, Clark J, Narayanan A, Kroll JA, Felten EW. S&P '15.- Bitcoin's Academic Pedigree. Narayanan A, Clark J. ACM Queue '17.
π A systematic literature review of blockchain-based applications: Current status, classification and open issues. Casino F, Dasaklis T, Patsakis C. T&I '18.
Consensus
π The Bitcoin Backbone Protocol: Analysis and Applications. Garay J, Kiayias A, Leonardos N. EUROCRYPT '15.π The Bitcoin Backbone Protocol with Chains of Variable Difficulty. Garay J. Kiayias A, Leonardos N. '16. CRYPTO '17.π Analysis of the Blockchain Protocol in Asynchronous Networks. Pass R, Seeman L, shelat a. EUROCRYPT '17.- On Trees, Chains and Fast Transactions in the Blockchain. Kiayias A, Panagiotakos G. '16.
π "RSCoin": Centrally banked cryptocurrencies. Danezis G, Meiklejohn S. '15.- Anonymous Byzantine Consensus from Moderately-Hard Puzzles: A Model for Bitcoin. Miller A, LaViola JJ Jr. '14.
Classic Consensus
π The Byzantine Generals Problem. Lamport L, Shostak R., Pease M. '82. TOPLAS '82.π Consensus in the Presence of Partial Synchrony. Dwork S., Lynch N. '88. JACM '88.π Practical Byzantine Fault Tolerance. Castro M., Liskov B. '99. OSDI '99.π The part-time parliament. Lamport L. '00. TOCS '98.π Paxos Made Simple Lamport L. '00, ACM SIGACT News '01.
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
π "Selfish Mining": Majority Is Not Enough: Bitcoin Mining Is Vulnerable. Eyal I, Sirer EG. FC '14.- Theoretical Bitcoin Attacks with less than Half of the Computational Power. Bahack L. '13.
π Optimal Selfish Mining Strategies in Bitcoin. Sapirshtein A, Sompolinsky Y, Zohar A. FC '16.π Refund attacks on Bitcoinβs Payment Protocol. McCorry P, Shahandashti S, Hao F. FC '16.- Low-Resource Eclipse Attacks on Ethereumβs Peer-to-Peer Network. Marcus Y, Heilman E, Goldberg S. '18.
π Hostile blockchain takeovers. Bonneau J. FC '18.
Wallets
π Bitcoin Covenants. MΓΆser M, Eyal I, Sirer EG. FC '16.π Enhancing Bitcoin Transactions with Covenants. OβConnor R, Piekarska M. FC '17.π Hierarchical deterministic Bitcoin wallets that tolerate key leakage. Gutoski G, Stebila D. FC '15.
Crime
π ZombieCoin: Powering Next-Generation Botnets with Bitcoin. Ali ST, McCorry P, Lee PH, Hao F. FC '15.π The Bitcoin Brain Drain: A Short Paper on the Use and Abuse of Bitcoin Brain Wallets. Vasek M, Bonneau J, Castellucci R, Keith C, Moore T. FC '16.
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
π Measuring the Longitudinal Evolution of the Online Anonymous Marketplace Ecosystem. Soska K, Christin N. USENIX '15.π Escrow protocols for cryptocurrencies: How to buy physical goods using Bitcoin. Goldfeder S, Bonneau J, Gennaro R, Narayanan A. FC '17.π Trust Is Risk: A Decentralized Financial Trust Platform. Thyfronitis Litos OS, Zindros D. FC '17.- Trust in decentralized anonymous marketplaces. Zindros D. '15.
- Money as IOUs in social trust networks & a proposal for a decentralized currency network protocol. Fugger R. '04.
- The Ripple protocol consensus algorithm. Schwartz D, Youngs N, Britto A. '14.
- The stellar consensus protocol: A federated model for internet-level consensus. Mazières D. '15.
π Thereβs No Free Lunch, Even Using Bitcoin: Tracking the Popularity and Profits of Virtual Currency Scams. Vasek M, Moore T. FC '15.π Challenges and Opportunities Associated with a Bitcoin-based Transaction Rating System. Vandervort D. FC '14.
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
π Towards Risk Scoring of Bitcoin Transactions. MΓΆser M, BΓΆhme R, Breuker D. FC '14.
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
π Automated Verification of Electrum Wallet. Turuani M, Voegtlin T, Rusinowitch M. FC '16.
Proof of work
- "Proof-of-work": Pricing via processing or combatting junk mail. Dwork C, Naor M. '92.
- Hashcash - A Denial of Service Counter-Measure. Back A. '02.
π Cuckoo Cycle: a memory bound graph-theoretic proof-of-work. Tromp J. FC '15.π PieceWork: Generalized Outsourcing Control for Proofs of Work. Daian P, Eyal I, Juels A, Sirer EG. FC '17.π Permacoin: Repurposing bitcoin work for data preservation. Miller A, Juels A, Shi E, Parno B, Katz J. Permacoin. S&P '14.
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
This list is released into the public domain.