{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T15:05:40Z","timestamp":1768403140246,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European ERC Grant","award":["339539 - AOC"],"award-info":[{"award-number":["339539 - AOC"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,16]]},"DOI":"10.1145\/3293611.3331589","type":"proceedings-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T13:17:21Z","timestamp":1563542241000},"page":"307-316","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["The Consensus Number of a Cryptocurrency"],"prefix":"10.1145","author":[{"given":"Rachid","family":"Guerraoui","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"given":"Petr","family":"Kuznetsov","sequence":"additional","affiliation":[{"name":"LTCI, T\u00e9l\u00e9com Paris, IP Paris, Paris, France"}]},{"given":"Matteo","family":"Monti","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"given":"Matej","family":"Pavlovi\u010d","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"given":"Dragos-Adrian","family":"Seredinschi","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Revisiting Fast Practical Byzantine Fault Tolerance. arXiv preprint arXiv:1712.01367","author":"Abraham Ittai","year":"2017","unstructured":"Ittai Abraham , Guy Gueta , Dahlia Malkhi , Lorenzo Alvisi , Rama Kotla , and Jean-Philippe Martin . 2017. Revisiting Fast Practical Byzantine Fault Tolerance. arXiv preprint arXiv:1712.01367 ( 2017 ). https:\/\/arxiv.org\/abs\/1712.01367 Ittai Abraham, Guy Gueta, Dahlia Malkhi, Lorenzo Alvisi, Rama Kotla, and Jean-Philippe Martin. 2017. Revisiting Fast Practical Byzantine Fault Tolerance. arXiv preprint arXiv:1712.01367 (2017). https:\/\/arxiv.org\/abs\/1712.01367"},{"key":"e_1_3_2_1_2_1","volume-title":"Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. CoRR","author":"Abraham Ittai","year":"2016","unstructured":"Ittai Abraham , Dahlia Malkhi , Kartik Nayak , Ling Ren , and Alexander Spiegelman . 2016 . Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. CoRR , Vol. abs\/ 1612 .02916 (2016). http:\/\/arxiv.org\/abs\/1612.02916 Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, and Alexander Spiegelman. 2016. Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. CoRR, Vol. abs\/1612.02916 (2016). http:\/\/arxiv.org\/abs\/1612.02916"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/153724.153741"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_3_2_1_5_1","unstructured":"Karolos Antoniadis Rachid Guerraoui Dahlia Malkhi and Dragos-Adrian Seredinschi. 2018. State Machine Replication is More Expensive Than Consensus. In DISC .  Karolos Antoniadis Rachid Guerraoui Dahlia Malkhi and Dragos-Adrian Seredinschi. 2018. State Machine Replication is More Expensive Than Consensus. In DISC ."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/176575.176576"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_10"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63511"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.14"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/4221.214134"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646766.704283"},{"key":"e_1_3_2_1_12_1","volume-title":"Blockchains consensus protocols in the wild. arXiv preprint arXiv:1707.01873","author":"Cachin Christian","year":"2017","unstructured":"Christian Cachin and Marko Vukoli\u0107 . 2017. Blockchains consensus protocols in the wild. arXiv preprint arXiv:1707.01873 ( 2017 ). Christian Cachin and Marko Vukoli\u0107. 2017. Blockchains consensus protocols in the wild. arXiv preprint arXiv:1707.01873 (2017)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/296806.296824"},{"key":"e_1_3_2_1_14_1","volume-title":"Byteball: A decentralized system for storage and transfer of value. https:\/\/byteball.org\/Byteball.pdf","author":"Churyumov Anton","year":"2016","unstructured":"Anton Churyumov . 2016 . Byteball: A decentralized system for storage and transfer of value. https:\/\/byteball.org\/Byteball.pdf (2016). Anton Churyumov. 2016. Byteball: A decentralized system for storage and transfer of value. https:\/\/byteball.org\/Byteball.pdf (2016)."},{"key":"e_1_3_2_1_15_1","unstructured":"Allen Clement Edmund L Wong Lorenzo Alvisi Michael Dahlin and Mirco Marchetti. 2009. Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults. In NSDI .   Allen Clement Edmund L Wong Lorenzo Alvisi Michael Dahlin and Mirco Marchetti. 2009. Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults. In NSDI ."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2833312.2833321"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243812"},{"key":"e_1_3_2_1_18_1","volume-title":"Emin G\u00fcn Sirer, and Robbert Van Renesse.","author":"Eyal Ittay","year":"2016","unstructured":"Ittay Eyal , Adem Efe Gencer , Emin G\u00fcn Sirer, and Robbert Van Renesse. 2016 . Bitcoin-NG: A Scalable Blockchain Protocol. In NSDI . Ittay Eyal, Adem Efe Gencer, Emin G\u00fcn Sirer, and Robbert Van Renesse. 2016. Bitcoin-NG: A Scalable Blockchain Protocol. In NSDI ."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Juan Garay Aggelos Kiayias and Nikos Leonardos. 2015. The Bitcoin Backbone Protocol: Analysis and Applications. In Advances in Cryptology - EUROCRYPT 2015 .  Juan Garay Aggelos Kiayias and Nikos Leonardos. 2015. The Bitcoin Backbone Protocol: Analysis and Applications. In Advances in Cryptology - EUROCRYPT 2015 .","DOI":"10.1007\/978-3-662-46803-6_10"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993832"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_1_23_1","volume-title":"The Consensus Number of a Cryptocurrency (Extended Version). EPFL Infoscience","author":"Guerraoui Rachid","year":"2019","unstructured":"Rachid Guerraoui , Petr Kuznetsov , Matteo Monti , Matej Pavlovic , and Dragos-Adrian Seredinschi . 2019. The Consensus Number of a Cryptocurrency (Extended Version). EPFL Infoscience ( 2019 ). Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, and Dragos-Adrian Seredinschi. 2019. The Consensus Number of a Cryptocurrency (Extended Version). EPFL Infoscience (2019)."},{"key":"e_1_3_2_1_24_1","volume-title":"Symposium on Foundations and Applications of Blockchain .","author":"Guerraoui Rachid","year":"2018","unstructured":"Rachid Guerraoui , Matej Pavlovic , and Dragos-Adrian Seredinschi . 2018 . Blockchain Protocols: The Adversary is in the Details . In Symposium on Foundations and Applications of Blockchain . Rachid Guerraoui, Matej Pavlovic, and Dragos-Adrian Seredinschi. 2018. Blockchain Protocols: The Adversary is in the Details. In Symposium on Foundations and Applications of Blockchain ."},{"key":"e_1_3_2_1_25_1","volume-title":"A Non-Consensus Based Decentralized Financial Transaction Processing Model with Support for Efficient Auditing. Master's thesis","author":"Gupta Saurabh","unstructured":"Saurabh Gupta . 2016. A Non-Consensus Based Decentralized Financial Transaction Processing Model with Support for Efficient Auditing. Master's thesis . Arizona State University , USA. Saurabh Gupta. 2016. A Non-Consensus Based Decentralized Financial Transaction Processing Model with Support for Efficient Auditing. Master's thesis. Arizona State University, USA."},{"key":"e_1_3_2_1_26_1","first-page":"97","article-title":"Fault-tolerant broadcasts and related problems. In Distributed Systems, , Sape J. Mullender (Ed.). Addison-Wesley","volume":"5","author":"Hadzilacos Vassos","year":"1993","unstructured":"Vassos Hadzilacos and Sam Toueg . 1993 . Fault-tolerant broadcasts and related problems. In Distributed Systems, , Sape J. Mullender (Ed.). Addison-Wesley , Chapter 5 , 97 -- 145 . Vassos Hadzilacos and Sam Toueg. 1993. Fault-tolerant broadcasts and related problems. In Distributed Systems, , Sape J. Mullender (Ed.). Addison-Wesley, Chapter 5, 97--145.","journal-title":"Chapter"},{"key":"e_1_3_2_1_27_1","volume-title":"Corda: A distributed ledger. Corda Technical White Paper","author":"Hearn Mike","year":"2016","unstructured":"Mike Hearn . 2016 . Corda: A distributed ledger. Corda Technical White Paper (2016). Mike Hearn. 2016. Corda: A distributed ledger. Corda Technical White Paper (2016)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/114005.102808"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 11th Australian Computer Science Conference .","author":"Fidge Colin J.","year":"1988","unstructured":"Colin J. Fidge . 1988 . Timestamps in message-passing systems that preserve partial ordering . In Proceedings of the 11th Australian Computer Science Conference . Colin J. Fidge. 1988. Timestamps in message-passing systems that preserve partial ordering. In Proceedings of the 11th Australian Computer Science Conference ."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/645949.675308"},{"key":"e_1_3_2_1_32_1","volume-title":"Vegvisir: A Partition-Tolerant Blockchain for the Internet-of-Things. In ICDCS .","author":"Karlsson Kolbeinn","year":"2018","unstructured":"Kolbeinn Karlsson , Weitao Jiang , Stephen Wicker , Danny Adams , Edwin Ma , Robbert van Renesse , and Hakim Weatherspoon . 2018 . Vegvisir: A Partition-Tolerant Blockchain for the Internet-of-Things. In ICDCS . Kolbeinn Karlsson, Weitao Jiang, Stephen Wicker, Danny Adams, Edwin Ma, Robbert van Renesse, and Hakim Weatherspoon. 2018. Vegvisir: A Partition-Tolerant Blockchain for the Internet-of-Things. In ICDCS ."},{"key":"e_1_3_2_1_33_1","unstructured":"Eleftherios Kokoris Kogias Philipp Jovanovic Nicolas Gailly Ismail Khoffi Linus Gasser and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In USENIX Security .  Eleftherios Kokoris Kogias Philipp Jovanovic Nicolas Gailly Ismail Khoffi Linus Gasser and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In USENIX Security ."},{"key":"e_1_3_2_1_34_1","volume-title":"Omniledger: A secure, scale-out, decentralized ledger via sharding","author":"Kokoris-Kogias Eleftherios","year":"2018","unstructured":"Eleftherios Kokoris-Kogias , Philipp Jovanovic , Linus Gasser , Nicolas Gailly , Ewa Syta , and Bryan Ford . 2018 . Omniledger: A secure, scale-out, decentralized ledger via sharding . In IEEE S &P . Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. Omniledger: A secure, scale-out, decentralized ledger via sharding. In IEEE S&P ."},{"key":"e_1_3_2_1_35_1","volume-title":"Nano: A feeless distributed cryptocurrency network. Nano {Online resource}. URL: https:\/\/nano. org\/en\/whitepaper (date of access: 18.01. 2019)","author":"LeMahieu Colin","year":"2018","unstructured":"Colin LeMahieu . 2018 . Nano: A feeless distributed cryptocurrency network. Nano {Online resource}. URL: https:\/\/nano. org\/en\/whitepaper (date of access: 18.01. 2019) (2018). Colin LeMahieu. 2018. Nano: A feeless distributed cryptocurrency network. Nano {Online resource}. URL: https:\/\/nano. org\/en\/whitepaper (date of access: 18.01. 2019) (2018)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Dahlia Malkhi Michael Merritt and Ohad Rodeh. 1997. Secure Reliable Multicast Protocols in a WAN. In ICDCS .   Dahlia Malkhi Michael Merritt and Ohad Rodeh. 1997. Secure Reliable Multicast Protocols in a WAN. In ICDCS .","DOI":"10.3233\/JCS-1997-5203"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/353670.353815"},{"key":"e_1_3_2_1_38_1","volume-title":"The stellar consensus protocol: A federated model for internet-level consensus","author":"Mazieres David","year":"2015","unstructured":"David Mazieres . 2015. The stellar consensus protocol: A federated model for internet-level consensus . Stellar Development Foundation ( 2015 ). David Mazieres. 2015. The stellar consensus protocol: A federated model for internet-level consensus. Stellar Development Foundation (2015)."},{"key":"e_1_3_2_1_39_1","volume-title":"Bitcoin: A Peer-to-Peer Electronic Cash System.","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto . 2008 . Bitcoin: A Peer-to-Peer Electronic Cash System. Satoshi Nakamoto. 2008. Bitcoin: A Peer-to-Peer Electronic Cash System."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460100061"},{"key":"e_1_3_2_1_41_1","unstructured":"Philip Rapoport Roman Leal Patrick Griffin and Wellington Sculley. 2014. The Ripple Protocol .  Philip Rapoport Roman Leal Patrick Griffin and Wellington Sculley. 2014. The Ripple Protocol ."},{"key":"e_1_3_2_1_42_1","volume-title":"Accelerating Bitcoin's transaction processing: fast money grows on trees, not chains. IACR Cryptology ePrint Archive","author":"Sompolinsky Yonatan","year":"2013","unstructured":"Yonatan Sompolinsky and Aviv Zohar . 2013. Accelerating Bitcoin's transaction processing: fast money grows on trees, not chains. IACR Cryptology ePrint Archive , 2013 :881 (2013). Yonatan Sompolinsky and Aviv Zohar. 2013. Accelerating Bitcoin's transaction processing: fast money grows on trees, not chains. IACR Cryptology ePrint Archive, 2013:881 (2013)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Joao Sousa Alysson Bessani and Marko Vukolic. 2018. A byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform. In DSN .  Joao Sousa Alysson Bessani and Marko Vukolic. 2018. A byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform. In DSN .","DOI":"10.1109\/DSN.2018.00018"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5210\/fm.v2i9.548"},{"key":"e_1_3_2_1_45_1","volume-title":"Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies . White Paper","year":"2018","unstructured":"Team-Rocket. 2018. Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies . White Paper ( 2018 ). Revision: 05\/16\/2018 21:51:26 UTC. Team-Rocket. 2018. Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies . White Paper (2018). Revision: 05\/16\/2018 21:51:26 UTC."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/800222.806744"},{"key":"e_1_3_2_1_47_1","volume-title":"BFT Replication. In International Workshop on Open Problems in Network Security. Springer, 112--125","author":"Vukoli\u0107 Marko","year":"2015","unstructured":"Marko Vukoli\u0107 . 2015 . The Quest for Scalable Blockchain Fabric: Proof-of-work vs . BFT Replication. In International Workshop on Open Problems in Network Security. Springer, 112--125 . Marko Vukoli\u0107. 2015. The Quest for Scalable Blockchain Fabric: Proof-of-work vs. BFT Replication. In International Workshop on Open Problems in Network Security. Springer, 112--125."},{"key":"e_1_3_2_1_48_1","volume-title":"Ethereum: A secure decentralized generalized transaction ledger. White paper.","author":"Wood Gavin","year":"2015","unstructured":"Gavin Wood . 2015 . Ethereum: A secure decentralized generalized transaction ledger. White paper. Gavin Wood. 2015. Ethereum: A secure decentralized generalized transaction ledger. White paper."}],"event":{"name":"PODC '19: ACM Symposium on Principles of Distributed Computing","location":"Toronto ON Canada","acronym":"PODC '19","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293611.3331589","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3293611.3331589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:02Z","timestamp":1750208522000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293611.3331589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":48,"alternative-id":["10.1145\/3293611.3331589","10.1145\/3293611"],"URL":"https:\/\/doi.org\/10.1145\/3293611.3331589","relation":{},"subject":[],"published":{"date-parts":[[2019,7,16]]},"assertion":[{"value":"2019-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}