{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T19:36:50Z","timestamp":1767987410146,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":46,"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":[{"name":"Deutsche Forschungsgemeinschaft (DFG German Research Foundation)","award":["EXC 2092 CASA - 390781972"],"award-info":[{"award-number":["EXC 2092 CASA - 390781972"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3548606.3560655","type":"proceedings-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T11:41:28Z","timestamp":1667821288000},"page":"1109-1123","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Squirrel"],"prefix":"10.1145","author":[{"given":"Nils","family":"Fleischhacker","sequence":"first","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Simkin","sequence":"additional","affiliation":[{"name":"Ethereum Foundation, Aarhus, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenfei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Ethereum Foundation, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866360"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48523-6_1"},{"key":"e_1_3_2_1_4_1","volume-title":"USENIX Security 2016: 25th USENIX Security Symposium","author":"Alkim Erdem","unstructured":"Erdem Alkim , L\u00e9o Ducas , Thomas P\u00f6ppelmann , and Peter Schwabe . 2016. Post-quantum Key Exchange - A New Hope . In USENIX Security 2016: 25th USENIX Security Symposium , Thorsten Holz and Stefan Savage (Eds.). USENIX Association , Austin, TX, USA , 327--343. Erdem Alkim, L\u00e9o Ducas, Thomas P\u00f6ppelmann, and Peter Schwabe. 2016. Post-quantum Key Exchange - A New Hope. In USENIX Security 2016: 25th USENIX Security Symposium, Thorsten Holz and Stefan Savage (Eds.). USENIX Association, Austin, TX, USA, 327--343."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455770.1455827"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180453"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363229"},{"key":"e_1_3_2_1_9_1","volume-title":"PKC 2003: 6th International Workshop on Theory and Practice in Public Key Cryptography (Lecture Notes in Computer Science","author":"Boldyreva Alexandra","unstructured":"Alexandra Boldyreva . 2003. Threshold Signatures , Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme . In PKC 2003: 6th International Workshop on Theory and Practice in Public Key Cryptography (Lecture Notes in Computer Science , Vol. 2567),, Yvo Desmedt (Ed.). Springer, Heidelberg, Germany, Miami, FL, USA, 31-- 46 . https:\/\/doi.org\/10.1007\/3-540-36288-6_3 10.1007\/3-540-36288-6_3 Alexandra Boldyreva. 2003. Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme. In PKC 2003: 6th International Workshop on Theory and Practice in Public Key Cryptography (Lecture Notes in Computer Science, Vol. 2567),, Yvo Desmedt (Ed.). Springer, Heidelberg, Germany, Miami, FL, USA, 31--46. https:\/\/doi.org\/10.1007\/3-540-36288-6_3"},{"key":"e_1_3_2_1_10_1","volume-title":"Advances in Cryptology -- ASIACRYPT 2011 (Lecture Notes in Computer Science","author":"Boneh Dan","unstructured":"Dan Boneh , \u00d6zg\u00fcr Dagdelen , Marc Fischlin , Anja Lehmann , Christian Schaffner , and Mark Zhandry . 2011. Random Oracles in a Quantum World . In Advances in Cryptology -- ASIACRYPT 2011 (Lecture Notes in Computer Science , Vol. 7073), Dong Hoon Lee and Xiaoyun Wang (Eds.). Springer, Heidelberg, Germany, Seoul, South Korea, 41-- 69 . https:\/\/doi.org\/10.1007\/978-3-642-25385-0_3 10.1007\/978-3-642-25385-0_3 Dan Boneh, \u00d6zg\u00fcr Dagdelen, Marc Fischlin, Anja Lehmann, Christian Schaffner, and Mark Zhandry. 2011. Random Oracles in a Quantum World. In Advances in Cryptology -- ASIACRYPT 2011 (Lecture Notes in Computer Science, Vol. 7073), Dong Hoon Lee and Xiaoyun Wang (Eds.). Springer, Heidelberg, Germany, Seoul, South Korea, 41--69. https:\/\/doi.org\/10.1007\/978-3-642-25385-0_3"},{"key":"e_1_3_2_1_11_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"464","author":"Boneh Dan","year":"2018","unstructured":"Dan Boneh , Manu Drijvers , and Gregory Neven . 2018 . Compact Multi-signatures for Smaller Blockchains. In Advances in Cryptology -- ASIACRYPT 2018 , Part II (Lecture Notes in Computer Science , Vol. 11273), Thomas Peyrin and Steven Galbraith (Eds.). Springer, Heidelberg, Germany, Brisbane, Queensland, Australia, 435-- 464 . https:\/\/doi.org\/10.1007\/978--3-030-03329-3_15 10.1007\/978--3-030-03329-3_15 Dan Boneh, Manu Drijvers, and Gregory Neven. 2018. Compact Multi-signatures for Smaller Blockchains. In Advances in Cryptology -- ASIACRYPT 2018, Part II (Lecture Notes in Computer Science, Vol. 11273), Thomas Peyrin and Steven Galbraith (Eds.). Springer, Heidelberg, Germany, Brisbane, Queensland, Australia, 435--464. https:\/\/doi.org\/10.1007\/978--3-030-03329-3_15"},{"key":"e_1_3_2_1_13_1","unstructured":"Dan Boneh and Sam Kim. 2020. One-Time and Interactive Aggregate Signatures from Lattices. https:\/\/crypto.stanford.edu\/ skim13\/agg_ots.pdf.  Dan Boneh and Sam Kim. 2020. One-Time and Interactive Aggregate Signatures from Lattices. https:\/\/crypto.stanford.edu\/ skim13\/agg_ots.pdf."},{"key":"e_1_3_2_1_14_1","volume-title":"Advances in Cryptology -- ASIACRYPT 2001 (Lecture Notes in Computer Science","author":"Boneh Dan","unstructured":"Dan Boneh , Ben Lynn , and Hovav Shacham . 2001. Short Signatures from the Weil Pairing . In Advances in Cryptology -- ASIACRYPT 2001 (Lecture Notes in Computer Science , Vol. 2248), Colin Boyd (Ed.). Springer, Heidelberg, Germany, Gold Coast, Australia, 514-- 532 . https:\/\/doi.org\/10.1007\/3-540-45682-1_30 10.1007\/3-540-45682-1_30 Dan Boneh, Ben Lynn, and Hovav Shacham. 2001. Short Signatures from the Weil Pairing. In Advances in Cryptology -- ASIACRYPT 2001 (Lecture Notes in Computer Science, Vol. 2248), Colin Boyd (Ed.). Springer, Heidelberg, Germany, Gold Coast, Australia, 514--532. https:\/\/doi.org\/10.1007\/3-540-45682-1_30"},{"key":"e_1_3_2_1_15_1","volume-title":"Advances in Cryptology -- CRYPTO 2022 (Lecture Notes in Computer Science)","author":"Boschini Cecilia","unstructured":"Cecilia Boschini , Akira Takahashi , and Mehdi Tibouchi . 2022. MuSig-L: Lattice-Based Multi-Signature With Single-Round Online Phase . In Advances in Cryptology -- CRYPTO 2022 (Lecture Notes in Computer Science) , Yevgeniy Dodis and Tom Shrimpton (Eds.). Springer , Heidelberg, Germany , Santa Barbara, CA, USA. Cecilia Boschini, Akira Takahashi, and Mehdi Tibouchi. 2022. MuSig-L: Lattice-Based Multi-Signature With Single-Round Online Phase. In Advances in Cryptology -- CRYPTO 2022 (Lecture Notes in Computer Science), Yevgeniy Dodis and Tom Shrimpton (Eds.). Springer, Heidelberg, Germany, Santa Barbara, CA, USA."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25405-5_8"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-46588-1_31"},{"key":"e_1_3_2_1_18_1","volume-title":"Nguyen","author":"Chen Yuanmi","year":"2011","unstructured":"Yuanmi Chen and Phong Q . Nguyen . 2011 . BKZ 2.0: Better Lattice Security Estimates. In Advances in Cryptology -- ASIACRYPT 2011 (Lecture Notes in Computer Science , Vol. 7073), Dong Hoon Lee and Xiaoyun Wang (Eds.). Springer, Heidelberg, Germany, Seoul, South Korea, 1-- 20 . https:\/\/doi.org\/10.1007\/978-3-642-25385-0_1 10.1007\/978-3-642-25385-0_1 Yuanmi Chen and Phong Q. Nguyen. 2011. BKZ 2.0: Better Lattice Security Estimates. In Advances in Cryptology -- ASIACRYPT 2011 (Lecture Notes in Computer Science, Vol. 7073), Dong Hoon Lee and Xiaoyun Wang (Eds.). Springer, Heidelberg, Germany, Seoul, South Korea, 1--20. https:\/\/doi.org\/10.1007\/978-3-642-25385-0_1"},{"key":"e_1_3_2_1_19_1","volume-title":"PKC 2021: 24th International Conference on Theory and Practice of Public Key Cryptography, Part I (Lecture Notes in Computer Science","volume":"130","author":"Ivan Damgr","year":"2021","unstructured":"Ivan Damgr ard, Claudio Orlandi , Akira Takahashi , and Mehdi Tibouchi . 2021 . Two-Round n-out-of-n and Multi-signatures and Trapdoor Commitment from Lattices . In PKC 2021: 24th International Conference on Theory and Practice of Public Key Cryptography, Part I (Lecture Notes in Computer Science , Vol. 12710),, Juan Garay (Ed.). Springer, Heidelberg, Germany, Virtual Event, 99-- 130 . https:\/\/doi.org\/10.1007\/978-3-030-75245-3_5 10.1007\/978-3-030-75245-3_5 Ivan Damgr ard, Claudio Orlandi, Akira Takahashi, and Mehdi Tibouchi. 2021. Two-Round n-out-of-n and Multi-signatures and Trapdoor Commitment from Lattices. In PKC 2021: 24th International Conference on Theory and Practice of Public Key Cryptography, Part I (Lecture Notes in Computer Science, Vol. 12710),, Juan Garay (Ed.). Springer, Heidelberg, Germany, Virtual Event, 99--130. https:\/\/doi.org\/10.1007\/978-3-030-75245-3_5"},{"key":"e_1_3_2_1_20_1","volume-title":"Pixel: Multi-signatures for Consensus. In USENIX Security 2020: 29th USENIX Security Symposium","author":"Drijvers Manu","year":"2020","unstructured":"Manu Drijvers , Sergey Gorbunov , Gregory Neven , and Hoeteck Wee . 2020 . Pixel: Multi-signatures for Consensus. In USENIX Security 2020: 29th USENIX Security Symposium , Srdjan Capkun and Franziska Roesner (Eds.). USENIX Association , 2093--2110. Manu Drijvers, Sergey Gorbunov, Gregory Neven, and Hoeteck Wee. 2020. Pixel: Multi-signatures for Consensus. In USENIX Security 2020: 29th USENIX Security Symposium, Srdjan Capkun and Franziska Roesner (Eds.). USENIX Association, 2093--2110."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48965-0_9"},{"key":"e_1_3_2_1_23_1","unstructured":"EtherScan. 2022. EtherScan.io. https:\/\/etherscan.io\/nodetracker.  EtherScan. 2022. EtherScan.io. https:\/\/etherscan.io\/nodetracker."},{"key":"e_1_3_2_1_24_1","volume-title":"Advances in Cryptology -- CRYPTO'89 (Lecture Notes in Computer Science","author":"Even Shimon","unstructured":"Shimon Even , Oded Goldreich , and Silvio Micali . 1990. On-Line\/ Off-Line Digital Schemes . In Advances in Cryptology -- CRYPTO'89 (Lecture Notes in Computer Science , Vol. 435), Gilles Brassard (Ed.). Springer, Heidelberg, Germany, Santa Barbara, CA, USA, 263-- 275 . https:\/\/doi.org\/10.1007\/0-387-34805-0_24 10.1007\/0-387-34805-0_24 Shimon Even, Oded Goldreich, and Silvio Micali. 1990. On-Line\/Off-Line Digital Schemes. In Advances in Cryptology -- CRYPTO'89 (Lecture Notes in Computer Science, Vol. 435), Gilles Brassard (Ed.). Springer, Heidelberg, Germany, Santa Barbara, CA, USA, 263--275. https:\/\/doi.org\/10.1007\/0-387-34805-0_24"},{"key":"e_1_3_2_1_25_1","volume-title":"Squirrel: Efficient Synchronized Multi-Signatures from Lattices. Cryptology ePrint Archive, Report 2022\/694. https:\/\/eprint.iacr.org\/2022\/694.","author":"Fleischhacker Nils","year":"2022","unstructured":"Nils Fleischhacker , Mark Simkin , and Zhenfei Zhang . 2022 . Squirrel: Efficient Synchronized Multi-Signatures from Lattices. Cryptology ePrint Archive, Report 2022\/694. https:\/\/eprint.iacr.org\/2022\/694. Nils Fleischhacker, Mark Simkin, and Zhenfei Zhang. 2022. Squirrel: Efficient Synchronized Multi-Signatures from Lattices. Cryptology ePrint Archive, Report 2022\/694. https:\/\/eprint.iacr.org\/2022\/694."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3327958.3329542"},{"key":"e_1_3_2_1_27_1","volume-title":"ProvSec 2020: 14th International Conference on Provable Security (Lecture Notes in Computer Science","author":"Fukumitsu Masayuki","unstructured":"Masayuki Fukumitsu and Shingo Hasegawa . 2020. A Lattice-Based Provably Secure Multisignature Scheme in Quantum Random Oracle Model . In ProvSec 2020: 14th International Conference on Provable Security (Lecture Notes in Computer Science , Vol. 12505), Khoa Nguyen, Wenling Wu, Kwok-Yan Lam, and Huaxiong Wang (Eds.). Springer, Heidelberg, Germany, Singapore, 45-- 64 . https:\/\/doi.org\/10.1007\/978-3-030-62576-4_3 10.1007\/978-3-030-62576-4_3 Masayuki Fukumitsu and Shingo Hasegawa. 2020. A Lattice-Based Provably Secure Multisignature Scheme in Quantum Random Oracle Model. In ProvSec 2020: 14th International Conference on Provable Security (Lecture Notes in Computer Science, Vol. 12505), Khoa Nguyen, Wenling Wu, Kwok-Yan Lam, and Huaxiong Wang (Eds.). Springer, Heidelberg, Germany, Singapore, 45--64. https:\/\/doi.org\/10.1007\/978-3-030-62576-4_3"},{"key":"e_1_3_2_1_28_1","volume-title":"Identity-Based Aggregate Signatures. In PKC 2006: 9th International Conference on Theory and Practice of Public Key Cryptography (Lecture Notes in Computer Science","volume":"273","author":"Gentry Craig","year":"2006","unstructured":"Craig Gentry and Zulfikar Ramzan . 2006 . Identity-Based Aggregate Signatures. In PKC 2006: 9th International Conference on Theory and Practice of Public Key Cryptography (Lecture Notes in Computer Science , Vol. 3958),, Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, and Tal Malkin (Eds.). Springer, Heidelberg, Germany, New York, NY, USA, 257-- 273 . https:\/\/doi.org\/10.1007\/11745853_17 10.1007\/11745853_17 Craig Gentry and Zulfikar Ramzan. 2006. Identity-Based Aggregate Signatures. In PKC 2006: 9th International Conference on Theory and Practice of Public Key Cryptography (Lecture Notes in Computer Science, Vol. 3958),, Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, and Tal Malkin (Eds.). Springer, Heidelberg, Germany, New York, NY, USA, 257--273. https:\/\/doi.org\/10.1007\/11745853_17"},{"key":"e_1_3_2_1_29_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"229","author":"Hohenberger Susan","year":"2018","unstructured":"Susan Hohenberger and Brent Waters . 2018 . Synchronized Aggregate Signatures from the RSA Assumption. In Advances in Cryptology -- EUROCRYPT 2018 , Part II (Lecture Notes in Computer Science , Vol. 10821),, Jesper Buus Nielsen and Vincent Rijmen (Eds.). Springer, Heidelberg, Germany, Tel Aviv, Israel, 197-- 229 . https:\/\/doi.org\/10.1007\/978-3-319-78375-8_7 10.1007\/978-3-319-78375-8_7 Susan Hohenberger and Brent Waters. 2018. Synchronized Aggregate Signatures from the RSA Assumption. In Advances in Cryptology -- EUROCRYPT 2018, Part II (Lecture Notes in Computer Science, Vol. 10821),, Jesper Buus Nielsen and Vincent Rijmen (Eds.). Springer, Heidelberg, Germany, Tel Aviv, Israel, 197--229. https:\/\/doi.org\/10.1007\/978-3-319-78375-8_7"},{"key":"e_1_3_2_1_30_1","first-page":"1","article-title":"A public-key cryptosystem suitable for digital multisignatures","volume":"71","author":"Itakura Kazuharu","year":"1983","unstructured":"Kazuharu Itakura and Katsuhiro Nakamura . 1983 . A public-key cryptosystem suitable for digital multisignatures . NEC Research & Development 71 (1983), 1 -- 8 . Kazuharu Itakura and Katsuhiro Nakamura. 1983. A public-key cryptosystem suitable for digital multisignatures. NEC Research & Development 71 (1983), 1--8.","journal-title":"NEC Research & Development"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51938-4_14"},{"key":"e_1_3_2_1_32_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"31","author":"Libert Beno\u00eet","year":"2016","unstructured":"Beno\u00eet Libert , San Ling , Khoa Nguyen , and Huaxiong Wang . 2016 . Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors. In Advances in Cryptology -- EUROCRYPT 2016 , Part II (Lecture Notes in Computer Science , Vol. 9666),, Marc Fischlin and Jean-S\u00e9 bastien Coron (Eds.). Springer, Heidelberg, Germany, Vienna, Austria, 1-- 31 . https:\/\/doi.org\/10.1007\/978-3-662-49896-5_1 10.1007\/978-3-662-49896-5_1 Beno\u00eet Libert, San Ling, Khoa Nguyen, and Huaxiong Wang. 2016. Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors. In Advances in Cryptology -- EUROCRYPT 2016, Part II (Lecture Notes in Computer Science, Vol. 9666),, Marc Fischlin and Jean-S\u00e9 bastien Coron (Eds.). Springer, Heidelberg, Germany, Vienna, Austria, 1--31. https:\/\/doi.org\/10.1007\/978-3-662-49896-5_1"},{"key":"e_1_3_2_1_33_1","unstructured":"LibSecP. 2022. libsecp256k1: Optimized C library for ECDSA signatures and secret\/public key operations on curve secp256k1. https:\/\/github.com\/bitcoin-core\/secp256k1.  LibSecP. 2022. libsecp256k1: Optimized C library for ECDSA signatures and secret\/public key operations on curve secp256k1. https:\/\/github.com\/bitcoin-core\/secp256k1."},{"key":"e_1_3_2_1_35_1","volume-title":"Advances in Cryptology -- EUROCRYPT 2006 (Lecture Notes in Computer Science","author":"Lu Steve","unstructured":"Steve Lu , Rafail Ostrovsky , Amit Sahai , Hovav Shacham , and Brent Waters . 2006. Sequential Aggregate Signatures and Multisignatures Without Random Oracles . In Advances in Cryptology -- EUROCRYPT 2006 (Lecture Notes in Computer Science , Vol. 4004),, Serge Vaudenay (Ed.). Springer, Heidelberg, Germany, St. Petersburg, Russia, 465-- 485 . https:\/\/doi.org\/10.1007\/11761679_28 10.1007\/11761679_28 Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, and Brent Waters. 2006. Sequential Aggregate Signatures and Multisignatures Without Random Oracles. In Advances in Cryptology -- EUROCRYPT 2006 (Lecture Notes in Computer Science, Vol. 4004),, Serge Vaudenay (Ed.). Springer, Heidelberg, Germany, St. Petersburg, Russia, 465--485. https:\/\/doi.org\/10.1007\/11761679_28"},{"key":"e_1_3_2_1_36_1","volume-title":"Asymptotically Efficient Lattice-Based Digital Signatures. In TCC 2008: 5th Theory of Cryptography Conference (Lecture Notes in Computer Science","volume":"54","author":"Lyubashevsky Vadim","year":"2008","unstructured":"Vadim Lyubashevsky and Daniele Micciancio . 2008 . Asymptotically Efficient Lattice-Based Digital Signatures. In TCC 2008: 5th Theory of Cryptography Conference (Lecture Notes in Computer Science , Vol. 4948), , Ran Canetti (Ed.). Springer, Heidelberg, Germany, San Francisco, CA, USA, 37-- 54 . https:\/\/doi.org\/10.1007\/978-3-540-78524-8_3 10.1007\/978-3-540-78524-8_3 Vadim Lyubashevsky and Daniele Micciancio. 2008. Asymptotically Efficient Lattice-Based Digital Signatures. In TCC 2008: 5th Theory of Cryptography Conference (Lecture Notes in Computer Science, Vol. 4948), , Ran Canetti (Ed.). Springer, Heidelberg, Germany, San Francisco, CA, USA, 37--54. https:\/\/doi.org\/10.1007\/978-3-540-78524-8_3"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2958816"},{"key":"e_1_3_2_1_38_1","volume-title":"Analysis of Ethereum Network Properties and Behavior of Influential Nodes. In 21st Asia-Pacific Network Operations and Management Symposium. IEEE","author":"Maeng Soo Hoon","year":"2020","unstructured":"Soo Hoon Maeng , Meryam Essaid , and Hongtaek Ju . 2020 . Analysis of Ethereum Network Properties and Behavior of Influential Nodes. In 21st Asia-Pacific Network Operations and Management Symposium. IEEE , Daegu, South Korea, 203--207. https:\/\/doi.org\/10.23919\/APNOMS50412. 2020.9236965 10.23919\/APNOMS50412.2020.9236965 Soo Hoon Maeng, Meryam Essaid, and Hongtaek Ju. 2020. Analysis of Ethereum Network Properties and Behavior of Influential Nodes. In 21st Asia-Pacific Network Operations and Management Symposium. IEEE, Daegu, South Korea, 203--207. https:\/\/doi.org\/10.23919\/APNOMS50412.2020.9236965"},{"key":"e_1_3_2_1_39_1","volume-title":"Accountable-Subgroup Multisignatures: Extended Abstract. In ACM CCS 2001: 8th Conference on Computer and Communications Security,, Michael K. Reiter and Pierangela Samarati (Eds.). ACM Press","author":"Micali Silvio","year":"2001","unstructured":"Silvio Micali , Kazuo Ohta , and Leonid Reyzin . 2001 . Accountable-Subgroup Multisignatures: Extended Abstract. In ACM CCS 2001: 8th Conference on Computer and Communications Security,, Michael K. Reiter and Pierangela Samarati (Eds.). ACM Press , Philadelphia, PA, USA, 245--254. https:\/\/doi.org\/10.1145\/50 1983.502017 10.1145\/501983.502017 Silvio Micali, Kazuo Ohta, and Leonid Reyzin. 2001. Accountable-Subgroup Multisignatures: Extended Abstract. In ACM CCS 2001: 8th Conference on Computer and Communications Security,, Michael K. Reiter and Pierangela Samarati (Eds.). ACM Press, Philadelphia, PA, USA, 245--254. https:\/\/doi.org\/10.1145\/501983.502017"},{"key":"e_1_3_2_1_40_1","volume-title":"Cyclic Lattices, and Efficient One-Way Functions. computatinal complexity","author":"Micciancio Daniele","year":"2007","unstructured":"Daniele Micciancio . 2007. Generalized Compact Knapsacks , Cyclic Lattices, and Efficient One-Way Functions. computatinal complexity , Vol. 16 , 4 ( Dec. 2007 ), 365--411. https:\/\/doi.org\/10.1007\/s00037-007-0234-9 10.1007\/s00037-007-0234-9 Daniele Micciancio. 2007. Generalized Compact Knapsacks, Cyclic Lattices, and Efficient One-Way Functions. computatinal complexity, Vol. 16, 4 (Dec. 2007), 365--411. https:\/\/doi.org\/10.1007\/s00037-007-0234-9"},{"key":"e_1_3_2_1_41_1","volume-title":"Post-quantum Cryptography,, Daniel J","author":"Micciancio Daniele","unstructured":"Daniele Micciancio and Oded Regev . 2009. Lattice-based Cryptography . In Post-quantum Cryptography,, Daniel J . Bernstein, Jonhannes Buchmann, and Erik Dahmen (Eds.). Springer , Heidelberg, Germany , Berlin, Heidelberg, Chapter 5, 147--191. https:\/\/doi.org\/10.1007\/978-3-540-88702-7_5 10.1007\/978-3-540-88702-7_5 Daniele Micciancio and Oded Regev. 2009. Lattice-based Cryptography. In Post-quantum Cryptography,, Daniel J. Bernstein, Jonhannes Buchmann, and Erik Dahmen (Eds.). Springer, Heidelberg, Germany, Berlin, Heidelberg, Chapter 5, 147--191. https:\/\/doi.org\/10.1007\/978-3-540-88702-7_5"},{"key":"e_1_3_2_1_42_1","volume-title":"Part I (Lecture Notes in Computer Science","volume":"221","author":"Nick Jonas","year":"2021","unstructured":"Jonas Nick , Tim Ruffing , and Yannick Seurin . 2021 . MuSig2: Simple Two-Round Schnorr Multi-signatures. In Advances in Cryptology -- CRYPTO 2021 , Part I (Lecture Notes in Computer Science , Vol. 12825),, Tal Malkin and Chris Peikert (Eds.). Springer, Heidelberg, Germany, Virtual Event, 189-- 221 . https:\/\/doi.org\/10.1007\/978-3-030-84242-0_8 10.1007\/978-3-030-84242-0_8 Jonas Nick, Tim Ruffing, and Yannick Seurin. 2021. MuSig2: Simple Two-Round Schnorr Multi-signatures. In Advances in Cryptology -- CRYPTO 2021, Part I (Lecture Notes in Computer Science, Vol. 12825),, Tal Malkin and Chris Peikert (Eds.). Springer, Heidelberg, Germany, Virtual Event, 189--221. https:\/\/doi.org\/10.1007\/978-3-030-84242-0_8"},{"key":"e_1_3_2_1_43_1","volume-title":"Advances in Cryptology -- ASIACRYPT'91 (Lecture Notes in Computer Science","author":"Ohta Kazuo","unstructured":"Kazuo Ohta and Tatsuaki Okamoto . 1993. A Digital Multisignature Scheme Based on the Fiat-Shamir Scheme . In Advances in Cryptology -- ASIACRYPT'91 (Lecture Notes in Computer Science , Vol. 739),, Hideki Imai, Ronald L . Rivest, and Tsutomu Matsumoto (Eds.). Springer , Heidelberg, Germany, Fujiyoshida, Japan, 139--148. https:\/\/doi.org\/10.1007\/3-540-57332-1_11 10.1007\/3-540-57332-1_11 Kazuo Ohta and Tatsuaki Okamoto. 1993. A Digital Multisignature Scheme Based on the Fiat-Shamir Scheme. In Advances in Cryptology -- ASIACRYPT'91 (Lecture Notes in Computer Science, Vol. 739),, Hideki Imai, Ronald L. Rivest, and Tsutomu Matsumoto (Eds.). Springer, Heidelberg, Germany, Fujiyoshida, Japan, 139--148. https:\/\/doi.org\/10.1007\/3-540-57332-1_11"},{"key":"e_1_3_2_1_44_1","volume-title":"Advances in Cryptology -- EUROCRYPT 2013 (Lecture Notes in Computer Science","author":"Papamanthou Charalampos","unstructured":"Charalampos Papamanthou , Elaine Shi , Roberto Tamassia , and Ke Yi. 2013. Streaming Authenticated Data Structures . In Advances in Cryptology -- EUROCRYPT 2013 (Lecture Notes in Computer Science , Vol. 7881), Thomas Johansson and Phong Q. Nguyen (Eds.). Springer, Heidelberg, Germany, Athens, Greece, 353-- 370 . https:\/\/doi.org\/10.1007\/978-3-642-38348-9_22 10.1007\/978-3-642-38348-9_22 Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, and Ke Yi. 2013. Streaming Authenticated Data Structures. In Advances in Cryptology -- EUROCRYPT 2013 (Lecture Notes in Computer Science, Vol. 7881), Thomas Johansson and Phong Q. Nguyen (Eds.). Springer, Heidelberg, Germany, Athens, Greece, 353--370. https:\/\/doi.org\/10.1007\/978-3-642-38348-9_22"},{"key":"e_1_3_2_1_45_1","volume-title":"New Lattice-Based Digital Multi-signature Scheme. In 6th International Conference of Pioneering Computer Scientists, Engineers and Educators (CCIS","volume":"137","author":"Peng Chunyan","year":"2020","unstructured":"Chunyan Peng and Xiujuan Du . 2020 . New Lattice-Based Digital Multi-signature Scheme. In 6th International Conference of Pioneering Computer Scientists, Engineers and Educators (CCIS , Vol. 1258). Springer, Heidelberg, Germany, Taiyuan, China, 129-- 137 . https:\/\/doi.org\/10.1007\/978-981-15-7984-4_10 10.1007\/978-981-15-7984-4_10 Chunyan Peng and Xiujuan Du. 2020. New Lattice-Based Digital Multi-signature Scheme. In 6th International Conference of Pioneering Computer Scientists, Engineers and Educators (CCIS, Vol. 1258). Springer, Heidelberg, Germany, Taiyuan, China, 129--137. https:\/\/doi.org\/10.1007\/978-981-15-7984-4_10"},{"key":"e_1_3_2_1_46_1","volume-title":"Advances in Cryptology -- EUROCRYPT'96 (Lecture Notes in Computer Science","author":"Pointcheval David","unstructured":"David Pointcheval and Jacques Stern . 1996. Security Proofs for Signature Schemes . In Advances in Cryptology -- EUROCRYPT'96 (Lecture Notes in Computer Science , Vol. 1070), Ueli M. Maurer (Ed.). Springer, Heidelberg, Germany, Saragossa, Spain, 387-- 398 . https:\/\/doi.org\/10.1007\/3-540-68339-9_33 10.1007\/3-540-68339-9_33 David Pointcheval and Jacques Stern. 1996. Security Proofs for Signature Schemes. In Advances in Cryptology -- EUROCRYPT'96 (Lecture Notes in Computer Science, Vol. 1070), Ueli M. Maurer (Ed.). Springer, Heidelberg, Germany, Saragossa, Spain, 387--398. https:\/\/doi.org\/10.1007\/3-540-68339-9_33"},{"key":"e_1_3_2_1_47_1","volume-title":"Technical Report","author":"Prest Thomas","unstructured":"Thomas Prest , Pierre-Alain Fouque , Jeffrey Hoffstein , Paul Kirchner , Vadim Lyubashevsky , Thomas Pornin , Thomas Ricosset , Gregor Seiler , William Whyte , and Zhenfei Zhang . 2020. FALCON. Technical Report . National Institute of Standards and Technology . available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-3-submissions. Thomas Prest, Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Ricosset, Gregor Seiler, William Whyte, and Zhenfei Zhang. 2020. FALCON. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-3-submissions."},{"key":"e_1_3_2_1_48_1","volume-title":"Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press","author":"Shor Peter W.","year":"1994","unstructured":"Peter W. Shor . 1994 . Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press , Santa Fe, NM, USA, 124--134. https:\/\/doi.org\/10.1109\/SFCS. 1994.365700 10.1109\/SFCS.1994.365700 Peter W. Shor. 1994. Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Santa Fe, NM, USA, 124--134. https:\/\/doi.org\/10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_49_1","unstructured":"Supranational. 2022. blst: A BLS12--381 signature library focused on performance and security. https:\/\/github.com\/supranational\/blst.  Supranational. 2022. blst: A BLS12--381 signature library focused on performance and security. https:\/\/github.com\/supranational\/blst."},{"key":"e_1_3_2_1_50_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"597","author":"Yamakawa Takashi","year":"2021","unstructured":"Takashi Yamakawa and Mark Zhandry . 2021 . Classical vs Quantum Random Oracles. In Advances in Cryptology -- EUROCRYPT 2021 , Part II (Lecture Notes in Computer Science , Vol. 12697), Anne Canteaut and Franccois-Xavier Standaert (Eds.). Springer, Heidelberg, Germany, Zagreb, Croatia, 568-- 597 . https:\/\/doi.org\/10.1007\/978-3-030-77886-6_20 10.1007\/978-3-030-77886-6_20 Takashi Yamakawa and Mark Zhandry. 2021. Classical vs Quantum Random Oracles. In Advances in Cryptology -- EUROCRYPT 2021, Part II (Lecture Notes in Computer Science, Vol. 12697), Anne Canteaut and Franccois-Xavier Standaert (Eds.). Springer, Heidelberg, Germany, Zagreb, Croatia, 568--597. https:\/\/doi.org\/10.1007\/978-3-030-77886-6_20"}],"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 SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3560655","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3548606.3560655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:59Z","timestamp":1750182539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3560655"}},"subtitle":["Efficient Synchronized Multi-Signatures from Lattices"],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":46,"alternative-id":["10.1145\/3548606.3560655","10.1145\/3548606"],"URL":"https:\/\/doi.org\/10.1145\/3548606.3560655","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"}}]}}