{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:32:14Z","timestamp":1766442734522,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765032","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:42:02Z","timestamp":1763854922000},"page":"3431-3445","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Accountable Liveness"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0228-2243","authenticated-orcid":false,"given":"Andrew","family":"Lewis-Pye","sequence":"first","affiliation":[{"name":"London School of Economics, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9777-6168","authenticated-orcid":false,"given":"Joachim","family":"Neu","sequence":"additional","affiliation":[{"name":"a16z Crypto Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7163-8306","authenticated-orcid":false,"given":"Tim","family":"Roughgarden","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA and a16z Crypto Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4655-3172","authenticated-orcid":false,"given":"Luca","family":"Zanolini","sequence":"additional","affiliation":[{"name":"Ethereum Foundation, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2024. Ethereum.org: The complete guide to Ethereum. https:\/\/ethereum.org\/"},{"key":"e_1_3_2_1_2_1","unstructured":"2025. pod -- how it works. https:\/\/pod.network\/how-it-works"},{"volume-title":"Sync HotStuff: Simple and Practical Synchronous State Machine Replication","author":"Abraham Ittai","key":"e_1_3_2_1_3_1","unstructured":"Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, and Maofan Yin. 2020. Sync HotStuff: Simple and Practical Synchronous State Machine Replication. In SP. IEEE, 106--118."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90056-0"},{"key":"e_1_3_2_1_5_1","volume-title":"Pod: An Optimal-Latency, Censorship-Free, and Accountable Generalized Consensus Layer. arXiv:2501.14931v3 [cs.DC]","author":"Alpos Orestis","year":"2025","unstructured":"Orestis Alpos, Bernardo David, Jakov Mitrovski, Odysseas Sofikitis, and Dionysis Zindros. 2025. Pod: An Optimal-Latency, Censorship-Free, and Accountable Generalized Consensus Layer. arXiv:2501.14931v3 [cs.DC]"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3560829.3563563"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36030-6_6"},{"key":"e_1_3_2_1_8_1","unstructured":"Erica Blum Jonathan Katz and Julian Loss. 2020. Network-Agnostic State Machine Replication. arXiv:2002.03437v3 [cs.CR]"},{"key":"e_1_3_2_1_9_1","volume-title":"Chen-Da Liu Zhang, and Julian Loss","author":"Blum Erica","year":"2020","unstructured":"Erica Blum, Chen-Da Liu Zhang, and Julian Loss. 2020. Always Have a Backup Plan: Fully Secure Synchronous MPC with Asynchronous Fallback. In CRYPTO (Lecture Notes in Computer Science, Vol. 12171). Springer, 707--731."},{"key":"e_1_3_2_1_10_1","volume-title":"Revisiting Tendermint: Design Tradeoffs, Accountability, and Practical Use. In DSN (Supplements)","author":"Buchman Ethan","year":"2022","unstructured":"Ethan Buchman, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Dragos-Adrian Seredinschi, and Josef Widder. 2022. Revisiting Tendermint: Design Tradeoffs, Accountability, and Practical Use. In DSN (Supplements). IEEE, 11--14."},{"key":"e_1_3_2_1_11_1","unstructured":"Ethan Buchman Jae Kwon and Zarko Milosevic. 2018. The latest gossip on BFT consensus. arXiv:1807.04938v3 [cs.DC]"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Eric Budish Andrew Lewis-Pye and Tim Roughgarden. 2024. The Economic Limits of Permissionless Consensus. In EC. ACM 704--731.","DOI":"10.1145\/3670865.3673548"},{"key":"e_1_3_2_1_13_1","unstructured":"Vitalik Buterin. 2018. A Guide to 99% Fault Tolerant Consensus. https:\/\/vitalik.eth.limo\/general\/2018\/08\/07\/99_fault_tolerant.html"},{"key":"e_1_3_2_1_14_1","unstructured":"Vitalik Buterin and Virgil Griffith. 2017. Casper the Friendly Finality Gadget. arXiv:1710.09437v4 [cs.CR]"},{"key":"e_1_3_2_1_15_1","unstructured":"Vitalik Buterin Diego Hernandez Thor Kamphefner Khiem Pham Zhi Qiao Danny Ryan Juhyeok Sin Ying Wang and Yan X Zhang. 2020. Combining GHOST and Casper. arXiv:2003.03052v3 [cs.CR]"},{"key":"e_1_3_2_1_16_1","volume-title":"Rodrigues","author":"Cachin Christian","year":"2011","unstructured":"Christian Cachin, Rachid Guerraoui, and Lu\u00eds E. T. Rodrigues 2011. Introduction to Reliable and Secure Distributed Programming (2. ed.). Springer."},{"volume-title":"Practical Byzantine Fault Tolerance","author":"Castro Miguel","key":"e_1_3_2_1_17_1","unstructured":"Miguel Castro and Barbara Liskov. 1999. Practical Byzantine Fault Tolerance. In OSDI. USENIX Association, 173--186."},{"key":"e_1_3_2_1_18_1","volume-title":"Chan and Elaine Shi","author":"Benjamin","year":"2020","unstructured":"Benjamin Y. Chan and Elaine Shi. 2020. Streamlet: Textbook Streamlined Blockchains. In AFT. ACM, 1--11."},{"key":"e_1_3_2_1_19_1","volume-title":"Polygraph: Accountable Byzantine Agreement","author":"Civit Pierre","year":"2021","unstructured":"Pierre Civit, Seth Gilbert, and Vincent Gramoli. 2021. Polygraph: Accountable Byzantine Agreement. In ICDCS. IEEE, 403--413."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2023.104743"},{"key":"e_1_3_2_1_21_1","unstructured":"Francesco D\u2019Amato. 2022. Casper FFG as a full protocol and its relationship with Streamlet. https:\/\/ethresear.ch\/t\/casper-ffg-as-a-full-protocol-and-itsrelationship-with-streamlet\/13803"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2901858"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212045"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_26_1","first-page":"1","article-title":"Granular Synchrony. In DISC (LIPIcs, Vol. 319)","volume":"30","author":"Giridharan Neil","year":"2024","unstructured":"Neil Giridharan, Ittai Abraham, Natacha Crooks, Kartik Nayak, and Ling Ren. 2024. Granular Synchrony. In DISC (LIPIcs, Vol. 319). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 30:1--30:22.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_27_1","volume-title":"Kartik Nayak, Andrew Lewis-Pye, and Aniket Kate.","author":"Gong Tiantian","year":"2025","unstructured":"Tiantian Gong, Gustavo Franco Camilo, Kartik Nayak, Andrew Lewis-Pye, and Aniket Kate. 2025. Recover from Excessive Faults in Partially-Synchronous BFT SMR. Cryptology ePrint Archive, Paper 2025\/083. https:\/\/eprint.iacr.org\/2025\/083"},{"volume-title":"CRYPTO (1) (Lecture Notes in Computer Science","author":"Guo Yue","key":"e_1_3_2_1_28_1","unstructured":"Yue Guo, Rafael Pass, and Elaine Shi. 2019. Synchronous, with a Chance of Partition Tolerance. In CRYPTO (1) (Lecture Notes in Computer Science, Vol. 11692). Springer, 499--529."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Andreas Haeberlen Petr Kouznetsov and Peter Druschel. 2007. PeerReview: practical accountability for distributed systems. In SOSP. ACM 175--188.","DOI":"10.1145\/1294261.1294279"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10877-8_10"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179323"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833617"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63688-7_12"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Andrew Lewis-Pye Joachim Neu Tim Roughgarden and Luca Zanolini. 2025. Accountable Liveness. Cryptology ePrint Archive Paper 2025\/693. https:\/\/eprint. iacr.org\/2025\/693","DOI":"10.1145\/3719027.3765032"},{"key":"e_1_3_2_1_35_1","unstructured":"Andrew Lewis-Pye and Tim Roughgarden. 2023. Permissionless Consensus. arXiv:2304.14701v5 [cs.DC]"},{"key":"e_1_3_2_1_36_1","unstructured":"Andrew Lewis-Pye and Tim Roughgarden. 2025. Beyond Optimal Fault Tolerance. arXiv:2501.06044v7 [cs.DC]"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Atsuki Momose and Ling Ren. 2021. Multi-Threshold Byzantine Fault Tolerance. In CCS. ACM 1686--1699.","DOI":"10.1145\/3460120.3484554"},{"key":"e_1_3_2_1_38_1","volume-title":"Bitcoin: A Peer-to-Peer Electronic Cash System. https:\/\/bitcoin.org\/bitcoin.pdf","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto. 2008. Bitcoin: A Peer-to-Peer Electronic Cash System. https:\/\/bitcoin.org\/bitcoin.pdf"},{"key":"e_1_3_2_1_39_1","volume-title":"Ertem Nusret Tas, and David Tse","author":"Neu Joachim","year":"2020","unstructured":"Joachim Neu, Ertem Nusret Tas, and David Tse. 2020. Snap-and-Chat Protocols: System Aspects. arXiv:2010.10447v1 [cs.CR]"},{"key":"e_1_3_2_1_40_1","volume-title":"Ertem Nusret Tas, and David Tse","author":"Neu Joachim","year":"2022","unstructured":"Joachim Neu, Ertem Nusret Tas, and David Tse. 2022. The Availability-Accountability Dilemma and Its Resolution via Accountability Gadgets. In Financial Cryptography (Lecture Notes in Computer Science, Vol. 13411). Springer, 541--559."},{"key":"e_1_3_2_1_41_1","volume-title":"Ertem Nusret Tas, and David Tse","author":"Neu Joachim","year":"2024","unstructured":"Joachim Neu, Ertem Nusret Tas, and David Tse. 2024. Short Paper: Accountable Safety Implies Finality. In FC (1) (Lecture Notes in Computer Science, Vol. 14744). Springer, 41--50."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70697-9_14"},{"key":"e_1_3_2_1_43_1","volume-title":"Thunderella: Blockchains with Optimistic Instant Confirmation. In EUROCRYPT (2) (Lecture Notes in Computer Science","author":"Pass Rafael","year":"2018","unstructured":"Rafael Pass and Elaine Shi. 2018. Thunderella: Blockchains with Optimistic Instant Confirmation. In EUROCRYPT (2) (Lecture Notes in Computer Science, Vol. 10821). Springer, 3--33."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN58291.2024.00020"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_3_2_1_46_1","volume-title":"ZLB: A Blockchain to Tolerate Colluding Majorities","author":"Ranchal-Pedrosa Alejandro","year":"2024","unstructured":"Alejandro Ranchal-Pedrosa and Vincent Gramoli. 2024. ZLB: A Blockchain to Tolerate Colluding Majorities. In DSN. IEEE, 209--222."},{"volume-title":"IA-CCF: Individual Accountability for Permissioned Ledgers","author":"Shamis Alex","key":"e_1_3_2_1_47_1","unstructured":"Alex Shamis, Peter R. Pietzuch, Burcu Canakci, Miguel Castro, C\u00e9dric Fournet, Edward Ashton, Amaury Chamayou, Sylvan Clebsch, Antoine Delignat-Lavaud, Matthew Kerner, Julien Maffre, Olga Vrousgou, Christoph M. Wintersteiger, Manuel Costa, and Mark Russinovich. 2022. IA-CCF: Individual Accountability for Permissioned Ledgers. In NSDI. USENIX Association, 467--491."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Peiyao Sheng Gerui Wang Kartik Nayak Sreeram Kannan and Pramod Viswanath. 2021. BFT Protocol Forensics. In CCS. ACM 1722--1743.","DOI":"10.1145\/3460120.3484566"},{"key":"e_1_3_2_1_49_1","unstructured":"Elaine Shi. 2020. Foundations of Distributed Consensus and Blockchains. https:\/\/www.distributedconsensus.net Book manuscript."},{"key":"e_1_3_2_1_50_1","volume-title":"Joachim Neu, Dionysis Zindros, and David Tse.","author":"Sridhar Srivatsan","year":"2024","unstructured":"Srivatsan Sridhar, Ertem Nusret Tas, Joachim Neu, Dionysis Zindros, and David Tse. 2024. Consensus Under Adversary Majority Done Right. Cryptology ePrint Archive, Paper 2024\/1799. https:\/\/eprint.iacr.org\/2024\/1799"},{"key":"e_1_3_2_1_51_1","unstructured":"Srivatsan Sridhar Dionysis Zindros and David Tse. 2023. Better Safe than Sorry: Recovering after Adversarial Majority. arXiv:2310.06338v2 [cs.CR]"},{"key":"e_1_3_2_1_52_1","volume-title":"Mohammad Ali Maddah-Ali, and Fisher Yu","author":"Tas Ertem Nusret","year":"2023","unstructured":"Ertem Nusret Tas, David Tse, Fangyu Gai, Sreeram Kannan, Mohammad Ali Maddah-Ali, and Fisher Yu. 2023. Bitcoin-Enhanced Proof-of-Stake Security: Possibilities and Impossibilities. In SP. IEEE, 126--145."},{"key":"e_1_3_2_1_53_1","volume-title":"Babylon: Reusing Bitcoin Mining to Enhance Proof-of-Stake Security. arXiv:2201.07946v1 [cs.CR]","author":"Tas Ertem Nusret","year":"2022","unstructured":"Ertem Nusret Tas, David Tse, Fisher Yu, and Sreeram Kannan. 2022. Babylon: Reusing Bitcoin Mining to Enhance Proof-of-Stake Security. arXiv:2201.07946v1 [cs.CR]"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"crossref","unstructured":"Maofan Yin Dahlia Malkhi Michael K. Reiter Guy Golan-Gueta and Ittai Abraham. 2019. HotStuff: BFT Consensus with Linearity and Responsiveness. In PODC. ACM 347--356.","DOI":"10.1145\/3293611.3331591"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Taipei Taiwan","acronym":"CCS '25"},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:29:10Z","timestamp":1766442550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":54,"alternative-id":["10.1145\/3719027.3765032","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765032","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}