{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,19]],"date-time":"2026-09-19T16:44:42Z","timestamp":1789836282329,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,15]],"date-time":"2018-10-15T00:00:00Z","timestamp":1539561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,15]]},"DOI":"10.1145\/3243734.3243814","type":"proceedings-article","created":{"date-parts":[[2018,10,16]],"date-time":"2018-10-16T17:38:33Z","timestamp":1539711513000},"page":"729-744","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":95,"title":["A Better Method to Analyze Blockchain Consistency"],"prefix":"10.1145","author":[{"given":"Lucianna","family":"Kiffer","sequence":"first","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajmohan","family":"Rajaraman","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"abhi","family":"shelat","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524","author":"Apostolaki Maria","year":"2016","unstructured":"Maria Apostolaki , Aviv Zohar , and Laurent Vanbever . 2016 . Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524 (2016). Maria Apostolaki, Aviv Zohar, and Laurent Vanbever. 2016. Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524 (2016)."},{"key":"e_1_3_2_2_2_1","unstructured":"Jing Chen and Silvio Micali. 2016. Algorand. https:\/\/arxiv.org\/abs\/1607.01341. (2016).  Jing Chen and Silvio Micali. 2016. Algorand. https:\/\/arxiv.org\/abs\/1607.01341. (2016)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"e_1_3_2_2_4_1","volume-title":"Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified. In 29th International Symposium on Theoretical Aspects of Computer Science (STACS","author":"Chung Kai-Min","year":"2012","unstructured":"Kai-Min Chung , Henry Lam , Zhenming Liu , and Michael Mitzenmacher . 2012 . Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified. In 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012). 124--135. Kai-Min Chung, Henry Lam, Zhenming Liu, and Michael Mitzenmacher. 2012. Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified. In 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012). 124--135."},{"key":"e_1_3_2_2_5_1","volume-title":"2013 IEEE Thirteenth International Conference on. IEEE, 1--10","author":"Decker Christian","year":"2013","unstructured":"Christian Decker and Roger Wattenhofer . 2013 . Information propagation in the bitcoin network. In Peer-to-Peer Computing (P2P) , 2013 IEEE Thirteenth International Conference on. IEEE, 1--10 . Christian Decker and Roger Wattenhofer. 2013. Information propagation in the bitcoin network. In Peer-to-Peer Computing (P2P), 2013 IEEE Thirteenth International Conference on. IEEE, 1--10."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45472-5_28"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Juan A Garay Aggelos Kiayias and Nikos Leonardos. 2015. The Bitcoin Backbone Protocol: Analysis and Applications.. In EUROCRYPT (2). 281--310.  Juan A Garay Aggelos Kiayias and Nikos Leonardos. 2015. The Bitcoin Backbone Protocol: Analysis and Applications.. In EUROCRYPT (2). 281--310.","DOI":"10.1007\/978-3-662-46803-6_10"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings, Part I. 291--323","author":"Garay Juan A.","year":"2017","unstructured":"Juan A. Garay , Aggelos Kiayias , and Nikos Leonardos . 2017 . The Bitcoin Backbone Protocol with Chains of Variable Difficulty. In Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20--24, 2017 , Proceedings, Part I. 291--323 . Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. 2017. The Bitcoin Backbone Protocol with Chains of Variable Difficulty. In Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20--24, 2017, Proceedings, Part I. 291--323."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728178"},{"key":"e_1_3_2_2_11_1","first-page":"1019","article-title":"Speed-Security Tradeoffs in Blockchain Protocols","volume":"2015","author":"Kiayias Aggelos","year":"2015","unstructured":"Aggelos Kiayias and Giorgos Panagiotakos . 2015 . Speed-Security Tradeoffs in Blockchain Protocols . IACR Cryptology ePrint Archive 2015 (2015), 1019 . Aggelos Kiayias and Giorgos Panagiotakos. 2015. Speed-Security Tradeoffs in Blockchain Protocols. IACR Cryptology ePrint Archive 2015 (2015), 1019.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_2_12_1","first-page":"545","article-title":"On Trees, Chains and Fast Transactions in the Blockchain","volume":"2016","author":"Kiayias Aggelos","year":"2016","unstructured":"Aggelos Kiayias and Giorgos Panagiotakos . 2016 . On Trees, Chains and Fast Transactions in the Blockchain . IACR Cryptology ePrint Archive 2016 (2016), 545 . Aggelos Kiayias and Giorgos Panagiotakos. 2016. On Trees, Chains and Fast Transactions in the Blockchain. IACR Cryptology ePrint Archive 2016 (2016), 545.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47854-7_33"},{"key":"e_1_3_2_2_14_1","volume-title":"Chainweb: A Proof-of-Work Parallel-Chain Architecture for Massive Throughput. (May","author":"Martino Quaintance","year":"2018","unstructured":"Quaintance Martino and Popejoy. 2018 . Chainweb: A Proof-of-Work Parallel-Chain Architecture for Massive Throughput. (May 2018). Quaintance Martino and Popejoy. 2018. Chainweb: A Proof-of-Work Parallel-Chain Architecture for Massive Throughput. (May 2018)."},{"key":"e_1_3_2_2_15_1","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Mitzenmacher Michael","unstructured":"Michael Mitzenmacher and Eli Upfal . 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis . Cambridge University Press , New York, NY, USA . Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York, NY, USA."},{"key":"e_1_3_2_2_16_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. (2008). Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56614-6_22"},{"key":"e_1_3_2_2_18_1","volume-title":"The Sleepy Model of Consensus. In ASIACRYPT'2017","author":"Pass Rafael","year":"2017","unstructured":"Rafael Pass and Elaine Shi . 2017 . The Sleepy Model of Consensus. In ASIACRYPT'2017 . Rafael Pass and Elaine Shi. 2017. The Sleepy Model of Consensus. In ASIACRYPT'2017."},{"key":"e_1_3_2_2_19_1","first-page":"1159","article-title":"SPECTRE: A Fast and Scalable Cryptocurrency Protocol","volume":"2016","author":"Sompolinsky Yonatan","year":"2016","unstructured":"Yonatan Sompolinsky , Yoad Lewenberg , and Aviv Zohar . 2016 . SPECTRE: A Fast and Scalable Cryptocurrency Protocol . IACR Cryptology ePrint Archive 2016 (2016), 1159 . Yonatan Sompolinsky, Yoad Lewenberg, and Aviv Zohar. 2016. SPECTRE: A Fast and Scalable Cryptocurrency Protocol. IACR Cryptology ePrint Archive 2016 (2016), 1159.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47854-7_32"},{"key":"e_1_3_2_2_21_1","volume-title":"PHANTOM: A Scalable BlockDAG Protocol. Cryptology ePrint Archive, Report 2018\/104.","author":"Sompolinsky Yonatan","year":"2018","unstructured":"Yonatan Sompolinsky and Aviv Zohar . 2018 . PHANTOM: A Scalable BlockDAG Protocol. Cryptology ePrint Archive, Report 2018\/104. (2018). https:\/\/eprint.iacr. org\/2018\/104. Yonatan Sompolinsky and Aviv Zohar. 2018. PHANTOM: A Scalable BlockDAG Protocol. Cryptology ePrint Archive, Report 2018\/104. (2018). https:\/\/eprint.iacr. org\/2018\/104."}],"event":{"name":"CCS '18: 2018 ACM SIGSAC Conference on Computer and Communications Security","location":"Toronto Canada","acronym":"CCS '18","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243814","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243734.3243814","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243734.3243814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:08:19Z","timestamp":1750212499000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,15]]},"references-count":21,"alternative-id":["10.1145\/3243734.3243814","10.1145\/3243734"],"URL":"https:\/\/doi.org\/10.1145\/3243734.3243814","relation":{},"subject":[],"published":{"date-parts":[[2018,10,15]]},"assertion":[{"value":"2018-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}