{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T03:24:03Z","timestamp":1769829843353,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE39-0009"],"award-info":[{"award-number":["ANR-21-CE39-0009"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3560829.3563562","type":"proceedings-article","created":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T16:05:45Z","timestamp":1667318745000},"page":"67-78","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Linear View Change in Optimistically Fast BFT"],"prefix":"10.1145","author":[{"given":"Matthieu","family":"Rambaud","sequence":"first","affiliation":[{"name":"T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Palaiseau, France"}]},{"given":"Andrei","family":"Tonkikh","sequence":"additional","affiliation":[{"name":"T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Palaiseau, France"}]},{"given":"Mark","family":"Abspoel","sequence":"additional","affiliation":[{"name":"Roseman Labs, Utrecht, Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Optimal-Resilience, One-Message BFT Devil. arXiv:1803.05069v1","author":"Abraham Ittai","year":"2018","unstructured":"Ittai Abraham , Guy Gueta , and Dahlia Malkhi . Hot-Stuff the Linear , Optimal-Resilience, One-Message BFT Devil. arXiv:1803.05069v1 13 Mar 2018 . 2018. Ittai Abraham, Guy Gueta, and Dahlia Malkhi. Hot-Stuff the Linear, Optimal-Resilience, One-Message BFT Devil. arXiv:1803.05069v1 13 Mar 2018. 2018."},{"key":"e_1_3_2_1_2_1","volume-title":"CoRR abs\/1712.01367","author":"Abraham Ittai","year":"2017","unstructured":"Ittai Abraham , Guy Gueta , Dahlia Malkhi , Lorenzo Alvisi , Ramakrishna Kotla , and Jean-Philippe Martin . '' Revisiting Fast Practical Byzantine Fault Tolerance \". In: CoRR abs\/1712.01367 ( 2017 ). Ittai Abraham, Guy Gueta, Dahlia Malkhi, Lorenzo Alvisi, Ramakrishna Kotla, and Jean-Philippe Martin. ''Revisiting Fast Practical Byzantine Fault Tolerance\". In: CoRR abs\/1712.01367 (2017)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465084.3467899"},{"key":"e_1_3_2_1_4_1","volume-title":"Brief Announcement: Malicious Security Comes for Free in Consensus with Leaders","author":"Abspoel Mark","year":"2021","unstructured":"Mark Abspoel , Thomas Attema , and Matthieu Rambaud . '' Brief Announcement: Malicious Security Comes for Free in Consensus with Leaders \". In : PODC. 2021 . Mark Abspoel, Thomas Attema, and Matthieu Rambaud. ''Brief Announcement: Malicious Security Comes for Free in Consensus with Leaders\". In: PODC. 2021."},{"key":"e_1_3_2_1_5_1","volume-title":"Cryptology ePrint Archive","author":"Abspoel Mark","year":"2020","unstructured":"Mark Abspoel , Thomas Attema , and Matthieu Rambaud . '' Malicious Security Comes for Free in Consensus with Leaders \". In: Cryptology ePrint Archive ( 2020 ). Mark Abspoel, Thomas Attema, and Matthieu Rambaud. ''Malicious Security Comes for Free in Consensus with Leaders\". In: Cryptology ePrint Archive (2020)."},{"key":"e_1_3_2_1_6_1","volume-title":"Compressed Sigma-Protocols for Bilinear Circuits and Applications to Logarithmic-Sized Transparent Threshold Signature Schemes","author":"Attema Thomas","year":"2021","unstructured":"Thomas Attema , Ronald Cramer , and Matthieu Rambaud . '' Compressed Sigma-Protocols for Bilinear Circuits and Applications to Logarithmic-Sized Transparent Threshold Signature Schemes \". In : ASIACRYPT. 2021 . Thomas Attema, Ronald Cramer, and Matthieu Rambaud. ''Compressed Sigma-Protocols for Bilinear Circuits and Applications to Logarithmic-Sized Transparent Threshold Signature Schemes\". In: ASIACRYPT. 2021."},{"key":"e_1_3_2_1_7_1","volume-title":"Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman Group Signature Scheme","author":"Boldyreva Alexandra","year":"2003","unstructured":"Alexandra Boldyreva . '' Threshold Signatures , Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman Group Signature Scheme \". In : PKC. 2003 . Alexandra Boldyreva. ''Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman Group Signature Scheme\". In: PKC. 2003."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03329-3_15"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39200-9_26"},{"key":"e_1_3_2_1_10_1","volume-title":"Liveness and Latency of Byzantine State-Machine Replication\". In","author":"Bravo Manuel","year":"2022","unstructured":"Manuel Bravo , Gregory V. Chockler , and Alexey Gotsman . '' Liveness and Latency of Byzantine State-Machine Replication\". In : ( 2022 ). url: https:\/\/arxiv.org\/abs\/2202.06679. Manuel Bravo, Gregory V. Chockler, and Alexey Gotsman. ''Liveness and Latency of Byzantine State-Machine Replication\". In: (2022). url: https:\/\/arxiv.org\/abs\/2202.06679."},{"key":"e_1_3_2_1_11_1","volume-title":"Making Byzantine Consensus Live","author":"Bravo Manuel","year":"2020","unstructured":"Manuel Bravo , Gregory V. Chockler , and Alexey Gotsman . '' Making Byzantine Consensus Live \". In : DISC. 2020 . Manuel Bravo, Gregory V. Chockler, and Alexey Gotsman. ''Making Byzantine Consensus Live\". In: DISC. 2020."},{"key":"e_1_3_2_1_13_1","volume-title":"Casper the friendly finality gadget\". In: arXiv preprint arXiv:1710.09437","author":"Buterin Vitalik","year":"2017","unstructured":"Vitalik Buterin and Virgil Griffith . '' Casper the friendly finality gadget\". In: arXiv preprint arXiv:1710.09437 ( 2017 ). Vitalik Buterin and Virgil Griffith. ''Casper the friendly finality gadget\". In: arXiv preprint arXiv:1710.09437 (2017)."},{"key":"e_1_3_2_1_14_1","volume-title":"Practical Byzantine Fault Tolerance","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro and Barbara Liskov . '' Practical Byzantine Fault Tolerance \". In : OSDI. 1999 . Miguel Castro and Barbara Liskov. ''Practical Byzantine Fault Tolerance\". In: OSDI. 1999."},{"key":"e_1_3_2_1_15_1","first-page":"277","volume-title":"Proceedings of the 22nd ACM Symposium on Operating Systems Principles 2009, SOSP 2009","author":"Clement Allen","year":"2009","unstructured":"Allen Clement , Manos Kapritsos , Sangmin Lee , Yang Wang , Lorenzo Alvisi , Michael Dahlin , and Taylor Riche . '' Upright cluster services\". In: Proceedings of the 22nd ACM Symposium on Operating Systems Principles 2009, SOSP 2009 , Big Sky, Montana, USA, October 11--14 , 2009 . ACM, 2009, pp. 277 -- 290 . Allen Clement, Manos Kapritsos, Sangmin Lee, Yang Wang, Lorenzo Alvisi, Michael Dahlin, and Taylor Riche. ''Upright cluster services\". In: Proceedings of the 22nd ACM Symposium on Operating Systems Principles 2009, SOSP 2009, Big Sky, Montana, USA, October 11--14, 2009. ACM, 2009, pp. 277--290."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3519594"},{"key":"e_1_3_2_1_17_1","volume-title":"EPFL","author":"Dutta Partha","year":"2005","unstructured":"Partha Dutta , Rachid Guerraoui , and Marko Vukolic . Best case complexity of asynchronous Byzantine consensus. Tech. rep . EPFL , 2005 . Partha Dutta, Rachid Guerraoui, and Marko Vukolic. Best case complexity of asynchronous Byzantine consensus. Tech. rep. EPFL, 2005."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_3_2_1_19_1","volume-title":"Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback","author":"Gelashvili Rati","year":"2022","unstructured":"Rati Gelashvili , Lefteris Kokoris-Kogias , Alberto Sonnino , Alexander Spiegelman , and Zhuolun Xiang . '' Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback \". In : FC. 2022 . Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman, and Zhuolun Xiang. ''Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback\". In: FC. 2022."},{"key":"e_1_3_2_1_20_1","volume-title":"Cryptology ePrint Archive","author":"Giridharan Neil","year":"2021","unstructured":"Neil Giridharan , Heidi Howard , Ittai Abraham , Natacha Crooks , and Alin Tomescu . '' No-commit proofs: Defeating livelock in bft \". In: Cryptology ePrint Archive ( 2021 ). Neil Giridharan, Heidi Howard, Ittai Abraham, Natacha Crooks, and Alin Tomescu. ''No-commit proofs: Defeating livelock in bft\". In: Cryptology ePrint Archive (2021)."},{"key":"e_1_3_2_1_21_1","volume-title":"SBFT: A Scalable and Decentralized Trust Infrastructure","author":"Golan-Gueta Guy","year":"2019","unstructured":"Guy Golan-Gueta , Ittai Abraham , Shelly Grossman , Dahlia Malkhi , Benny Pinkas , Michael K. Reiter , Dragos-Adrian Seredinschi , Orr Tamir , and Alin Tomescu . '' SBFT: A Scalable and Decentralized Trust Infrastructure \". In : DSN. 2019 . Guy Golan-Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael K. Reiter, Dragos-Adrian Seredinschi, Orr Tamir, and Alin Tomescu. ''SBFT: A Scalable and Decentralized Trust Infrastructure\". In: DSN. 2019."},{"key":"e_1_3_2_1_22_1","volume-title":"Fast-HotStuff: A Fast and Resilient HotStuff Protocol","author":"Jalalzai Mohammad M.","year":"2021","unstructured":"Mohammad M. Jalalzai , Jianyu Niu , Chen Feng , and Fangyu Gai . Fast-HotStuff: A Fast and Resilient HotStuff Protocol . 2021 . arXiv: 2010.11454 [cs.DC]. Mohammad M. Jalalzai, Jianyu Niu, Chen Feng, and Fangyu Gai. Fast-HotStuff: A Fast and Resilient HotStuff Protocol. 2021. arXiv: 2010.11454 [cs.DC]."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658357.1658358"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2002.1180196"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465084.3467924"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753171.1753191"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519270.3538444"},{"key":"e_1_3_2_1_29_1","volume-title":"DSN.","author":"Martin Jean-Philippe","year":"2005","unstructured":"Jean-Philippe Martin and Lorenzo Alvisi . '' Fast Byzantine Consensus\". In: DSN. 2005 . Jean-Philippe Martin and Lorenzo Alvisi. ''Fast Byzantine Consensus\". In: DSN. 2005."},{"key":"e_1_3_2_1_30_1","volume-title":"Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR","author":"Naor Oded","year":"2020","unstructured":"Oded Naor and Idit Keidar . '' Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR \". In : DISC. 2020 . Oded Naor and Idit Keidar. ''Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR\". In: DISC. 2020."},{"key":"e_1_3_2_1_31_1","first-page":"877","volume-title":"IEEE Symposium on Security and Privacy. IEEE","author":"Tomescu Alin","year":"2020","unstructured":"Alin Tomescu and Robert Chen and Yiming Zheng and Ittai Abraham and Benny Pinkas and Guy Golan-Gueta and Srinivas Devadas . '' Towards Scalable Threshold Cryptosystems\". In: IEEE Symposium on Security and Privacy. IEEE , 2020 , pp. 877 -- 893 . Alin Tomescu and Robert Chen and Yiming Zheng and Ittai Abraham and Benny Pinkas and Guy Golan-Gueta and Srinivas Devadas. ''Towards Scalable Threshold Cryptosystems\". In: IEEE Symposium on Security and Privacy. IEEE, 2020, pp. 877--893."},{"key":"e_1_3_2_1_32_1","volume-title":"EUROCRYPT.","author":"Shoup Victor","year":"2000","unstructured":"Victor Shoup . '' Practical Threshold Signatures\". In: EUROCRYPT. 2000 . Victor Shoup. ''Practical Threshold Signatures\". In: EUROCRYPT. 2000."},{"key":"e_1_3_2_1_33_1","volume-title":"Bosco: One-step byzantine asynchronous consensus","author":"Song Yee Jiun","year":"2008","unstructured":"Yee Jiun Song and Robbert van Renesse . '' Bosco: One-step byzantine asynchronous consensus \". In : DISC. 2008 . Yee Jiun Song and Robbert van Renesse. ''Bosco: One-step byzantine asynchronous consensus\". In: DISC. 2008."},{"key":"e_1_3_2_1_34_1","volume-title":"Marlin: Two-Phase BFT with Linearity","author":"Sui Xiao","year":"2022","unstructured":"Xiao Sui , Sisi Duan , and Haibin Zhang . '' Marlin: Two-Phase BFT with Linearity \". In : DSN. 2022 . Xiao Sui, Sisi Duan, and Haibin Zhang. ''Marlin: Two-Phase BFT with Linearity\". In: DSN. 2022."},{"key":"e_1_3_2_1_35_1","volume-title":"Guy Golan Gueta, and Ittai Abraham. ''HotStuff: BFT Consensus with Linearity and Responsiveness","author":"Yin Maofan","year":"2019","unstructured":"Maofan Yin , Dahlia Malkhi , Michael K. Reiter , Guy Golan Gueta, and Ittai Abraham. ''HotStuff: BFT Consensus with Linearity and Responsiveness \". In : PODC. 2019 . Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan Gueta, and Ittai Abraham. ''HotStuff: BFT Consensus with Linearity and Responsiveness\". In: PODC. 2019."}],"event":{"name":"CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security","location":"Los Angeles CA USA","acronym":"CCS '22","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2022 ACM Workshop on Developments in Consensus"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3560829.3563562","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3560829.3563562","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:34Z","timestamp":1750186834000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3560829.3563562"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":34,"alternative-id":["10.1145\/3560829.3563562","10.1145\/3560829"],"URL":"https:\/\/doi.org\/10.1145\/3560829.3563562","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}