On scaling decentralized blockchains (A position paper)

Kyle Croman; Christian Decker; Ittay Eyal; Adem Efe Gencer; Ari Juels; Ahmed Kosba; Andrew Miller; Prateek Saxena; Elaine Shi; Emin Gün Sirer; Dawn Song; Roger Wattenhofer

doi:10.1007/978-3-662-53357-4_8

On scaling decentralized blockchains (A position paper)

Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gün Sirer, Dawn Song, Roger Wattenhofer

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The increasing popularity of blockchain-based cryptocurrencies has made scalability a primary and urgent concern. We analyze how fundamental and circumstantial bottlenecks in Bitcoin limit the ability of its current peer-to-peer overlay network to support substantially higher throughputs and lower latencies. Our results suggest that reparameterization of block size and intervals should be viewed only as a first increment toward achieving next-generation, high-load blockchain protocols, and major advances will additionally require a basic rethinking of technical approaches. We offer a structured perspective on the design space for such approaches. Within this perspective, we enumerate and briefly discuss a number of recently proposed protocol ideas and offer several new ideas and open challenges.

Original language	English (US)
Title of host publication	Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers
Editors	Kurt Rohloff, Jeremy Clark, Sarah Meiklejohn, Dan Wallach, Michael Brenner, Peter Y.A. Ryan
Publisher	Springer
Pages	106-125
Number of pages	20
ISBN (Print)	9783662533567
DOIs	https://doi.org/10.1007/978-3-662-53357-4_8
State	Published - 2016
Externally published	Yes
Event	International Workshops on Financial Cryptography and Data Security, FC 2016 and 3rd Workshop on Bitcoin and Blockchain Research, BITCOIN 2016, 1st Workshop on Advances in Secure Electronic Voting Schemes, VOTING 2016, and 4th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2016 - Christ Church, Barbados Duration: Feb 26 2016 → Feb 26 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9604 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	International Workshops on Financial Cryptography and Data Security, FC 2016 and 3rd Workshop on Bitcoin and Blockchain Research, BITCOIN 2016, 1st Workshop on Advances in Secure Electronic Voting Schemes, VOTING 2016, and 4th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2016
Country/Territory	Barbados
City	Christ Church
Period	2/26/16 → 2/26/16

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-662-53357-4_8

Library availability

Discover UIUC Full Text

Cite this

Croman, K., Decker, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., Miller, A., Saxena, P., Shi, E., Sirer, E. G., Song, D., & Wattenhofer, R. (2016). On scaling decentralized blockchains (A position paper). In K. Rohloff, J. Clark, S. Meiklejohn, D. Wallach, M. Brenner, & P. Y. A. Ryan (Eds.), Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers (pp. 106-125). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9604 LNCS). Springer. https://doi.org/10.1007/978-3-662-53357-4_8

On scaling decentralized blockchains (A position paper). / Croman, Kyle; Decker, Christian; Eyal, Ittay et al.
Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers. ed. / Kurt Rohloff; Jeremy Clark; Sarah Meiklejohn; Dan Wallach; Michael Brenner; Peter Y.A. Ryan. Springer, 2016. p. 106-125 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9604 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Croman, K, Decker, C, Eyal, I, Gencer, AE, Juels, A, Kosba, A, Miller, A, Saxena, P, Shi, E, Sirer, EG, Song, D & Wattenhofer, R 2016, On scaling decentralized blockchains (A position paper). in K Rohloff, J Clark, S Meiklejohn, D Wallach, M Brenner & PYA Ryan (eds), Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9604 LNCS, Springer, pp. 106-125, International Workshops on Financial Cryptography and Data Security, FC 2016 and 3rd Workshop on Bitcoin and Blockchain Research, BITCOIN 2016, 1st Workshop on Advances in Secure Electronic Voting Schemes, VOTING 2016, and 4th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2016, Christ Church, Barbados, 2/26/16. https://doi.org/10.1007/978-3-662-53357-4_8

Croman K, Decker C, Eyal I, Gencer AE, Juels A, Kosba A et al. On scaling decentralized blockchains (A position paper). In Rohloff K, Clark J, Meiklejohn S, Wallach D, Brenner M, Ryan PYA, editors, Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers. Springer. 2016. p. 106-125. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-53357-4_8

Croman, Kyle ; Decker, Christian ; Eyal, Ittay et al. / On scaling decentralized blockchains (A position paper). Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers. editor / Kurt Rohloff ; Jeremy Clark ; Sarah Meiklejohn ; Dan Wallach ; Michael Brenner ; Peter Y.A. Ryan. Springer, 2016. pp. 106-125 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e04143ae99e54d66a4c6c7f5dbf326f0,

title = "On scaling decentralized blockchains (A position paper)",

abstract = "The increasing popularity of blockchain-based cryptocurrencies has made scalability a primary and urgent concern. We analyze how fundamental and circumstantial bottlenecks in Bitcoin limit the ability of its current peer-to-peer overlay network to support substantially higher throughputs and lower latencies. Our results suggest that reparameterization of block size and intervals should be viewed only as a first increment toward achieving next-generation, high-load blockchain protocols, and major advances will additionally require a basic rethinking of technical approaches. We offer a structured perspective on the design space for such approaches. Within this perspective, we enumerate and briefly discuss a number of recently proposed protocol ideas and offer several new ideas and open challenges.",

author = "Kyle Croman and Christian Decker and Ittay Eyal and Gencer, {Adem Efe} and Ari Juels and Ahmed Kosba and Andrew Miller and Prateek Saxena and Elaine Shi and Sirer, {Emin G{\"u}n} and Dawn Song and Roger Wattenhofer",

note = "Publisher Copyright: {\textcopyright} International Financial Cryptography Association 2016.; International Workshops on Financial Cryptography and Data Security, FC 2016 and 3rd Workshop on Bitcoin and Blockchain Research, BITCOIN 2016, 1st Workshop on Advances in Secure Electronic Voting Schemes, VOTING 2016, and 4th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2016 ; Conference date: 26-02-2016 Through 26-02-2016",

year = "2016",

doi = "10.1007/978-3-662-53357-4_8",

language = "English (US)",

isbn = "9783662533567",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "106--125",

editor = "Kurt Rohloff and Jeremy Clark and Sarah Meiklejohn and Dan Wallach and Michael Brenner and Ryan, {Peter Y.A.}",

booktitle = "Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers",

address = "Germany",

}

TY - GEN

T1 - On scaling decentralized blockchains (A position paper)

AU - Croman, Kyle

AU - Decker, Christian

AU - Eyal, Ittay

AU - Gencer, Adem Efe

AU - Juels, Ari

AU - Kosba, Ahmed

AU - Miller, Andrew

AU - Saxena, Prateek

AU - Shi, Elaine

AU - Sirer, Emin Gün

AU - Song, Dawn

AU - Wattenhofer, Roger

PY - 2016

Y1 - 2016

N2 - The increasing popularity of blockchain-based cryptocurrencies has made scalability a primary and urgent concern. We analyze how fundamental and circumstantial bottlenecks in Bitcoin limit the ability of its current peer-to-peer overlay network to support substantially higher throughputs and lower latencies. Our results suggest that reparameterization of block size and intervals should be viewed only as a first increment toward achieving next-generation, high-load blockchain protocols, and major advances will additionally require a basic rethinking of technical approaches. We offer a structured perspective on the design space for such approaches. Within this perspective, we enumerate and briefly discuss a number of recently proposed protocol ideas and offer several new ideas and open challenges.

AB - The increasing popularity of blockchain-based cryptocurrencies has made scalability a primary and urgent concern. We analyze how fundamental and circumstantial bottlenecks in Bitcoin limit the ability of its current peer-to-peer overlay network to support substantially higher throughputs and lower latencies. Our results suggest that reparameterization of block size and intervals should be viewed only as a first increment toward achieving next-generation, high-load blockchain protocols, and major advances will additionally require a basic rethinking of technical approaches. We offer a structured perspective on the design space for such approaches. Within this perspective, we enumerate and briefly discuss a number of recently proposed protocol ideas and offer several new ideas and open challenges.

UR - http://www.scopus.com/inward/record.url?scp=84987990635&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84987990635&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-53357-4_8

DO - 10.1007/978-3-662-53357-4_8

M3 - Conference contribution

AN - SCOPUS:84987990635

SN - 9783662533567

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 106

EP - 125

BT - Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers

A2 - Rohloff, Kurt

A2 - Clark, Jeremy

A2 - Meiklejohn, Sarah

A2 - Wallach, Dan

A2 - Brenner, Michael

A2 - Ryan, Peter Y.A.

PB - Springer

T2 - International Workshops on Financial Cryptography and Data Security, FC 2016 and 3rd Workshop on Bitcoin and Blockchain Research, BITCOIN 2016, 1st Workshop on Advances in Secure Electronic Voting Schemes, VOTING 2016, and 4th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2016

Y2 - 26 February 2016 through 26 February 2016

ER -

On scaling decentralized blockchains (A position paper)

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this