@inproceedings{aad3cdb5b8874580b637f7986bd7217e,
title = "Rethinking Large-Scale Consensus",
abstract = "In this position paper, we initiate a systematic treatment of reaching consensus in a permissionless network. We prove several simple but hopefully insightful lower bounds that demonstrate exactly why reaching consensus in a permission-less setting is fundamentally more difficult than the classical, permissioned setting. We then present a simplified proof of Nakamoto's blockchain which we recommend for pedagogical purposes. Finally, we survey recent results including how to avoid well-known painpoints in permissionless consensus, and how to apply core ideas behind blockchains to solve consensus in the classical, permissioned setting and meanwhile achieve new properties that are not attained by classical approaches.",
keywords = "Blockchains, Distributed consensus, Permissionless, State machine replication",
author = "Rafael Pass and Elaine Shi",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 30th IEEE Computer Security Foundations Symposium, CSF 2017 ; Conference date: 21-08-2017 Through 25-08-2017",
year = "2017",
month = sep,
day = "25",
doi = "https://doi.org/10.1109/CSF.2017.37",
language = "الإنجليزيّة",
series = "Proceedings - IEEE Computer Security Foundations Symposium",
publisher = "IEEE Computer Society",
pages = "115--129",
booktitle = "Proceedings - IEEE 30th Computer Security Foundations Symposium, CSF 2017",
address = "الولايات المتّحدة",
}