{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T16:57:52Z","timestamp":1782925072433,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101116713"],"award-info":[{"award-number":["101116713"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2338\/23"],"award-info":[{"award-number":["2338\/23"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-23-1-0387"],"award-info":[{"award-number":["FA9550-23-1-0387"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-23-1-0312"],"award-info":[{"award-number":["FA9550-23-1-0312"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1336\/22"],"award-info":[{"award-number":["1336\/22"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101043243"],"award-info":[{"award-number":["101043243"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3796701.3815942","type":"proceedings-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T16:40:43Z","timestamp":1782924043000},"page":"247-258","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Nearly Quadratic Asynchronous Distributed Key Generation from Recursive Consensus"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9568-7674","authenticated-orcid":false,"given":"Ittai","family":"Abraham","sequence":"first","affiliation":[{"name":"A16z, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7037-2458","authenticated-orcid":false,"given":"Renas","family":"Bacho","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7979-3810","authenticated-orcid":false,"given":"Julian","family":"Loss","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0358-2689","authenticated-orcid":false,"given":"Gilad","family":"Stern","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel and The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Ittai Abraham Renas Bacho Julian Loss and Gilad Stern. 2025. Nearly Quadratic Asynchronous Distributed Key Generation from Recursive Consensus. Cryptology ePrint Archive Paper 2025\/006. https:\/\/eprint.iacr.org\/2025\/006"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00446-022-00428-8"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3732772.3733533"},{"key":"e_1_3_2_1_4_1","volume-title":"Annual International Cryptology Conference. Springer, 39\u201370","author":"Abraham Ittai","year":"2023","unstructured":"Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, and Gilad Stern. 2023. Bingo: Adaptivity and asynchrony in verifiable secret sharing and distributed key generation. In Annual International Cryptology Conference. Springer, 39\u201370. https:\/\/link.springer.com\/chapter\/10.1007\/978-3-031-38557-5_2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465084.3467914"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331612"},{"key":"e_1_3_2_1_7_1","unstructured":"Ittai Abraham and Alexander Spiegelman. 2022. Provable Broadcast. https:\/\/decentralizedthoughts.github.io\/2022-09-10-provable-broadcast\/"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-31371-4_19"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92068-5_18"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-38557-5_3"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP61157.2025.00127"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3690287"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3623106"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36095-4_17"},{"key":"e_1_3_2_1_15_1","volume-title":"Miner","author":"Bellare Mihir","year":"1999","unstructured":"Mihir Bellare and Sara K. Miner. 1999. A Forward-Secure Digital Signature Scheme. In Advances in Cryptology \u2014 CRYPTO' 99, Michael Wiener (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 431\u2013448."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48285-7_24"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3422-8_27"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62222"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26948-7_20"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/800222.806743"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586124"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Christian Cachin Klaus Kursawe Frank Petzold and Victor Shoup. 2001. Secure and Efficient Asynchronous Broadcast Protocols. IACR Cryptol. ePrint Arch. (2001) 6. http:\/\/eprint.iacr.org\/2001\/006","DOI":"10.1007\/3-540-44647-8_31"},{"key":"e_1_3_2_1_23_1","volume-title":"Advances in Cryptology \u2014 CRYPTO 99","author":"Canetti Ran","unstructured":"Ran Canetti, Rosario Gennaro, Stanis\u0142aw Jarecki, Hugo Krawczyk, and Tal Rabin. 1999. Adaptive Security for Threshold Cryptosystems. In Advances in Cryptology \u2014 CRYPTO 99, Michael Wiener (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 98\u2013116."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.64"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90004-Y"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670327"},{"key":"e_1_3_2_1_27_1","volume-title":"Practical Asynchronous High-threshold Distributed Key Generation and Distributed Polynomial Sampling. In 32nd USENIX Security Symposium (USENIX Security 23)","author":"Das Sourav","year":"2023","unstructured":"Sourav Das, Zhuolun Xiang, Lefteris Kokoris-Kogias, and Ling Ren. 2023. Practical Asynchronous High-threshold Distributed Key Generation and Distributed Polynomial Sampling. In 32nd USENIX Security Symposium (USENIX Security 23). USENIX Association, Anaheim, CA, 5359\u20135376. https:\/\/www.usenix.org\/conference\/usenixsecurity23\/presentation\/das"},{"key":"e_1_3_2_1_28_1","volume-title":"Powers of Tau in Asynchrony. In 31st Annual Network and Distributed System Security Symposium, NDSS 2024","author":"Das Sourav","year":"2024","unstructured":"Sourav Das, Zhuolun Xiang, and Ling Ren. 2024. Powers of Tau in Asynchrony. In 31st Annual Network and Distributed System Security Symposium, NDSS 2024, San Diego, California, USA, February 26 - March 1, 2024. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/powers-of-tau-in-asynchrony\/"},{"key":"e_1_3_2_1_29_1","volume-title":"Practical Asynchronous Distributed Key Generation. 2022 IEEE Symposium on Security and Privacy (SP)","author":"Das Sourav","year":"2022","unstructured":"Sourav Das, Thomas Yurek, Zhuolun Xiang, Andrew K. Miller, Lefteris Kokoris-Kogias, and Ling Ren. 2022. Practical Asynchronous Distributed Key Generation. 2022 IEEE Symposium on Security and Privacy (SP) (2022), 2518\u20132534. https:\/\/api.semanticscholar.org\/CorpusID:245015650"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30580-4_28"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214112"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212045"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.32"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.4"},{"key":"e_1_3_2_1_35_1","volume-title":"Practical Asynchronous Distributed Key Reconfiguration and Its Applications. Cryptology ePrint Archive","author":"Feng Hanwen","year":"2025","unstructured":"Hanwen Feng, Yingzi Gao, Yuan Lu, Qiang Tang, and Jing Xu. 2025. Practical Asynchronous Distributed Key Reconfiguration and Its Applications. Cryptology ePrint Archive (2025)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3662158.3662771"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-01881-6_20"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/323596.323602"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.62056\/anudy76bm"},{"key":"e_1_3_2_1_41_1","volume-title":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). IEEE, 246\u2013257","author":"Gao Yingzi","year":"2022","unstructured":"Yingzi Gao, Yuan Lu, Zhenliang Lu, Qiang Tang, Jing Xu, and Zhenfeng Zhang. 2022. Efficient asynchronous byzantine agreement without private setups. In 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). IEEE, 246\u2013257."},{"key":"e_1_3_2_1_42_1","volume-title":"Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback","author":"Gelashvili Rati","unstructured":"Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman, and Zhuolun Xiang. 2022. Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback. In Financial Cryptography and Data Security, Ittay Eyal and Juan Garay (Eds.). Springer International Publishing, Cham, 296\u2013315."},{"key":"e_1_3_2_1_43_1","volume-title":"29th Annual Network and Distributed System Security Symposium, NDSS 2022","author":"Guo Bingyong","year":"2022","unstructured":"Bingyong Guo, Yuan Lu, Zhenliang Lu, Qiang Tang, Jing Xu, and Zhenfeng Zhang. 2022. Speeding Dumbo: Pushing Asynchronous BFT Closer to Practice. In 29th Annual Network and Distributed System Security Symposium, NDSS 2022, San Diego, California, USA, April 24-28, 2022. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/auto-draft-256\/"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_6"},{"key":"e_1_3_2_1_45_1","volume-title":"ICT Systems Security and Privacy Protection, Sabrina De Capitani di Vimercati and Fabio Martinelli (Eds.)","author":"Kim Jihye","unstructured":"Jihye Kim and Hyunok Oh. 2017. Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers. In ICT Systems Security and Privacy Protection, Sabrina De Capitani di Vimercati and Fabio Martinelli (Eds.). Springer International Publishing, Cham, 523\u2013537."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3423364"},{"key":"e_1_3_2_1_47_1","unstructured":"Sebastian Kolby Divya Ravi and Sophia Yakoubov. 2022. Constant-Round YOSO MPC Without Setup. Cryptology ePrint Archive Paper 2022\/187. https:\/\/eprint.iacr.org\/2022\/187"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405707"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2021.32"},{"key":"e_1_3_2_1_51_1","volume-title":"Advances in Cryptology \u2014 EUROCRYPT '91, Donald W","author":"Pedersen Torben Pryds","unstructured":"Torben Pryds Pedersen. 1991. A Threshold Cryptosystem without a Trusted Party. In Advances in Cryptology \u2014 EUROCRYPT '91, Donald W. Davies (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 522\u2013526."},{"key":"e_1_3_2_1_52_1","unstructured":"Matthieu Rambaud. 2023. Adaptively Secure Consensus with Linear Complexity and Constant Round under Honest Majority in the Bare PKI Model and Separation Bounds from the Idealized Message-Authentication Model. IACR Cryptol. ePrint Arch. (2023) 1757. https:\/\/eprint.iacr.org\/2023\/1757"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"e_1_3_2_1_54_1","volume-title":"Publicly Verifiable Secret Sharing. In International Conference on the Theory and Application of Cryptographic Techniques. https:\/\/api.semanticscholar.org\/CorpusID:206643880","author":"Stadler Markus","year":"1996","unstructured":"Markus Stadler. 1996. Publicly Verifiable Secret Sharing. In International Conference on the Theory and Application of Cryptographic Techniques. https:\/\/api.semanticscholar.org\/CorpusID:206643880"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN58367.2023.00059"}],"event":{"name":"PODC '26: ACM Symposium on Principles of Distributed Computing","location":"Egham United Kingdom","acronym":"PODC '26","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3796701.3815942","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T16:41:20Z","timestamp":1782924080000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3796701.3815942"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":56,"alternative-id":["10.1145\/3796701.3815942","10.1145\/3796701"],"URL":"https:\/\/doi.org\/10.1145\/3796701.3815942","relation":{},"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"2026-07-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}