{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T11:40:44Z","timestamp":1778154044983,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":93,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Institute of Information & Communications Technology Planning & Evaluation (IITP)","award":["2022-0-01202"],"award-info":[{"award-number":["2022-0-01202"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,15]]},"DOI":"10.1145\/3576915.3616579","type":"proceedings-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T12:35:13Z","timestamp":1700570113000},"page":"401-415","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["AIM: Symmetric Primitive for Shorter Signatures with Stronger Security"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9091-4054","authenticated-orcid":false,"given":"Seongkwang","family":"Kim","sequence":"first","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0496-1450","authenticated-orcid":false,"given":"Jincheol","family":"Ha","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3651-2425","authenticated-orcid":false,"given":"Mincheol","family":"Son","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2736-6830","authenticated-orcid":false,"given":"Byeonghak","family":"Lee","sequence":"additional","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3645-6873","authenticated-orcid":false,"given":"Dukjae","family":"Moon","sequence":"additional","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1901-2410","authenticated-orcid":false,"given":"Joohee","family":"Lee","sequence":"additional","affiliation":[{"name":"Sungshin Women's University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6709-293X","authenticated-orcid":false,"given":"Sangyub","family":"Lee","sequence":"additional","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9093-4189","authenticated-orcid":false,"given":"Jihoon","family":"Kwon","sequence":"additional","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9108-4323","authenticated-orcid":false,"given":"Jihoon","family":"Cho","sequence":"additional","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5914-3676","authenticated-orcid":false,"given":"Hyojin","family":"Yoon","sequence":"additional","affiliation":[{"name":"Samsung SDS, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5471-9350","authenticated-orcid":false,"given":"Jooyoung","family":"Lee","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53887-6_7"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34618-8_13"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_17"},{"key":"e_1_3_2_1_4_1","first-page":"3","article-title":"Design of Symmetric-Key Primitives for Advanced Cryptographic Protocols","volume":"2020","author":"Aly Abdelrahaman","year":"2020","unstructured":"Abdelrahaman Aly, Tomer Ashur, Eli Ben-Sasson, Siemen Dhooghe, and Alan Szepieniec. 2020. Design of Symmetric-Key Primitives for Advanced Cryptographic Protocols. IACR Transactions on Symmetric Cryptology, Vol. 2020, 3 (Sep. 2020).","journal-title":"IACR Transactions on Symmetric Cryptology"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2244643"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44983-3_4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25385-0_13"},{"key":"e_1_3_2_1_8_1","volume-title":"MARVELlous: a STARK-friendly family of cryptographic primitives. Cryptology ePrint Archive","author":"Ashur Tomer","year":"2018","unstructured":"Tomer Ashur and Siemen Dhooghe. 2018. MARVELlous: a STARK-friendly family of cryptographic primitives. Cryptology ePrint Archive (2018)."},{"key":"e_1_3_2_1_9_1","volume-title":"Memory-Efficient Single Data-Complexity Attacks on LowMC Using Partial Sets. Cryptology ePrint Archive","author":"Banik Subhadeep","year":"2022","unstructured":"Subhadeep Banik, Khashayar Barooti, Andrea Caforio, and Serge Vaudenay. 2022. Memory-Efficient Single Data-Complexity Attacks on LowMC Using Partial Sets. Cryptology ePrint Archive (2022)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2020.i4.130-146"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92062-3_11"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the International Conference on Polynomial System Solving. 71--74","author":"Bardet Magali","year":"2004","unstructured":"Magali Bardet, Jean-Charles Faugere, and Bruno Salvy. 2004. On the complexity of Gr\u00f6bner basis computation of semi-regular overdetermined algebraic equations. In Proceedings of the International Conference on Polynomial System Solving. 71--74."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2012.07.001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45374-9_17"},{"key":"e_1_3_2_1_15_1","volume-title":"Daniel Kales, Emmanuela Orsini, Peter Scholl, and Greg Zaverucha.","author":"Baum Carsten","year":"2021","unstructured":"Carsten Baum, Cyprien Delpech de Saint Guilhem, Daniel Kales, Emmanuela Orsini, Peter Scholl, and Greg Zaverucha. 2021. Banquet: Short and fast signatures from AES. In PKC 2021. Springer, 266--297."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"R. Beigel. 1993. The polynomial method in circuit complexity. In [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference. 82--95. https:\/\/doi.org\/10.1109\/SCT.1993.336538","DOI":"10.1109\/SCT.1993.336538"},{"key":"e_1_3_2_1_17_1","volume-title":"Bernstein and Bo-Yin Yang","author":"Daniel","year":"2018","unstructured":"Daniel J. Bernstein and Bo-Yin Yang. 2018. Asymptotically Faster Quantum Algorithms to Solve Multivariate Quadratic Equations. In PQCrypto 2018. Springer, 487--506."},{"key":"e_1_3_2_1_18_1","volume-title":"PKP and SIS, and Fishy Signature Schemes. In Advances in Cryptology - EUROCRYPT","author":"Beullens Ward","year":"2020","unstructured":"Ward Beullens. 2020. Sigma Protocols for MQ, PKP and SIS, and Fishy Signature Schemes. In Advances in Cryptology - EUROCRYPT 2020, Anne Canteaut and Yuval Ishai (Eds.). Springer International Publishing, Cham, 183--211."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15979-4_16"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-44223-1_8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34578-5_20"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30589-4_15"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133997"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-020-0028-6"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25937-4_6"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45539-6_27"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11780656_7"},{"key":"e_1_3_2_1_29_1","volume-title":"The Design of Rijndael","author":"Daemen Joan","unstructured":"Joan Daemen and Vincent Rijmen. 2002. The Design of Rijndael. Vol. 2. Springer."},{"key":"e_1_3_2_1_30_1","volume-title":"Differential Propagation Analysis of Keccak","author":"Daemen Joan","unstructured":"Joan Daemen and Gilles Van Assche. 2012. Differential Propagation Analysis of Keccak. In Fast Software Encryption, Anne Canteaut (Ed.). Springer, 422--441."},{"key":"e_1_3_2_1_31_1","volume-title":"Emmanuela Orsini, and Nigel P Smart.","author":"de Saint Guilhem Cyprien Delpech","year":"2019","unstructured":"Cyprien Delpech de Saint Guilhem, Lauren De Meyer, Emmanuela Orsini, and Nigel P Smart. 2019. BBQ: Using AES in picnic signatures. In SAC 2019. Springer, 669--692."},{"key":"e_1_3_2_1_32_1","volume-title":"Limbo: Efficient Zero-Knowledge MPCitH-Based Arguments. In ACM CCS","author":"de Saint Guilhem Cyprien Delpech","year":"2021","unstructured":"Cyprien Delpech de Saint Guilhem, Emmanuela Orsini, and Titouan Tanguy. 2021. Limbo: Efficient Zero-Knowledge MPCitH-Based Arguments. In ACM CCS 2021. Association for Computing Machinery, 3022--3036."},{"key":"e_1_3_2_1_33_1","unstructured":"Jintai Ding Vlad Gheorghiu Andr\u00e1s Gily\u00e9n Sean Hallgren and Jianqiang Li. 2021. Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems. arXiv 2111.00405. https:\/\/arxiv.org\/abs\/2111.00405."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11496137_12"},{"key":"e_1_3_2_1_35_1","volume-title":"Solving Degree and Degree of Regularity for Polynomial Systems over a Finite Fields","author":"Ding Jintai","unstructured":"Jintai Ding and Dieter Schmidt. 2013. Solving Degree and Degree of Regularity for Polynomial Systems over a Finite Fields. Springer, 34--49."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_14"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84259-8_18"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48800-3_22"},{"key":"e_1_3_2_1_39_1","volume-title":"ICISC","author":"Dobraunig Christoph","year":"2015","unstructured":"Christoph Dobraunig, Maria Eichlseder, and Florian Mendel. 2016. Higher-Order Cryptanalysis of LowMC. In ICISC 2015, Vol. 9558. Springer, 87--101."},{"key":"e_1_3_2_1_40_1","volume-title":"Shorter Signatures Based on Tailor-Made Minimalist Symmetric-Key Crypto. In ACM CCS","author":"Dobraunig Christoph","year":"2022","unstructured":"Christoph Dobraunig, Daniel Kales, Christian Rechberger, Markus Schofnegger, and Greg Zaverucha. 2022. Shorter Signatures Based on Tailor-Made Minimalist Symmetric-Key Crypto. In ACM CCS 2022. Association of Computing Machinery, 843--857. https:\/\/www.microsoft.com\/en-us\/research\/publication\/shorter-signatures-based-on-tailor-made-minimalist-symmetric-key-crypto\/"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_21"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64837-4_16"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001459900025"},{"key":"e_1_3_2_1_44_1","unstructured":"Jean-Charles Faug\u00e8re Kelsey Horan Delaram Kahrobaei Marc Kaplan Elham Kashefi and Ludovic Perret. 2017. Fast Quantum Algorithm for Solving Multivariate Quadratic Equations. Cryptology ePrint Archive Paper 2017\/1236. https:\/\/eprint.iacr.org\/2017\/1236."},{"key":"e_1_3_2_1_45_1","volume-title":"CRYPTO","author":"Feneuil Thibauld","year":"2022","unstructured":"Thibauld Feneuil, Antoine Joux, and Matthieu Rivain. 2022a. Syndrome Decoding in\u00a0the\u00a0Head: Shorter Signatures from\u00a0Zero-Knowledge Proofs. In CRYPTO 2022, Yevgeniy Dodis and Thomas Shrimpton (Eds.). Springer Nature Switzerland, Cham, 541--572."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22966-4_13"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-12092"},{"key":"e_1_3_2_1_48_1","volume-title":"USENIX Security","author":"Giacomelli Irene","year":"2016","unstructured":"Irene Giacomelli, Jesper Madsen, and Claudio Orlandi. 2016. ZKBoo: Faster Zero-Knowledge for Boolean Circuits. In USENIX Security 2016. USENIX Association, 1069--1083."},{"key":"e_1_3_2_1_49_1","volume-title":"Poseidon: A New Hash Function for Zero-Knowledge Proof Systems. In USENIX Security","author":"Grassi Lorenzo","year":"2021","unstructured":"Lorenzo Grassi, Dmitry Khovratovich, Christian Rechberger, Arnab Roy, and Markus Schofnegger. 2021. Poseidon: A New Hash Function for Zero-Knowledge Proof Systems. In USENIX Security 2021. USENIX Association, 519--535."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45724-2_23"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2387052"},{"key":"e_1_3_2_1_53_1","article-title":"Quantum Algorithm for Linear Systems of","volume":"103","author":"Harrow Aram W.","year":"2009","unstructured":"Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd. 2009. Quantum Algorithm for Linear Systems of Equations. Phys. Rev. Lett., Vol. 103 (Oct 2009), 150502. Issue 15.","journal-title":"Equations. Phys. Rev. Lett."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-76953-0_11"},{"key":"e_1_3_2_1_55_1","volume-title":"Technical report","author":"Hulsing Andreas","year":"2022","unstructured":"Andreas Hulsing, Daniel J. Bernstein, Christoph Dobraunig, Maria Eichlseder, Scott Fluhrer, Stefan-Lukas Gazdag, Panos Kampanakis, Stefan Kolbl, Tanja Lange, Martin M. Lauridsen, Florian Mendel, Ruben Niederhagen, Christian Rechberger, Joost Rijneveld, Peter Schwabe, Jean-Philippe Aumasson, Bas Westerbaan, and Ward Beullens. 2022. SPHINCS. Technical report, National Institute of Standards and Technology, 2022. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250794"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22912-1_23"},{"key":"e_1_3_2_1_58_1","unstructured":"Kyungbae Jang Dukyoung Kim Yujin Oh Sejin Lim Yujin Yang Hyunji Kim and Hwajeong Seo. 2023. Quantum Implementation of AIM: Aiming for Low-Depth. Cryptology ePrint Archive Paper 2023\/337. https:\/\/eprint.iacr.org\/2023\/337."},{"key":"e_1_3_2_1_59_1","volume-title":"Information Security Applications","author":"Jang Kyungbae","unstructured":"Kyungbae Jang, Wonwoong Kim, Sejin Lim, Yeajun Kang, and Hwajeong Seo. 2022b. Optimized Implementation of Quantum Binary Field Multiplication with Toffoli Depth One. In Information Security Applications. Springer. To appear."},{"key":"e_1_3_2_1_60_1","volume-title":"Basil Hess, Amir Jalili, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, andUrb David anik.","author":"Jao David","year":"2017","unstructured":"David Jao, Reza Azarderakhsh, Matt Campagna, Craig Costello, Luca De Feo, Basil Hess, Amir Jalili, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, andUrb David anik. 2017. SIKE: Supersingular Isogeny Key Encapsulation. HAL, Vol. 2017, 0 (2017). http:\/\/dml.mathdoc.fr\/item\/hal-02171951"},{"key":"e_1_3_2_1_61_1","unstructured":"Daniel Kales and Greg Zaverucha. 2022. Efficient Lifting for Shorter Zero-Knowledge Proofs and Post-Quantum Signatures. Cryptology ePrint Archive Paper 2022\/588. https:\/\/eprint.iacr.org\/2022\/589."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243805"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001450010015"},{"key":"e_1_3_2_1_64_1","unstructured":"Seongkwang Kim Jincheol Ha Mincheol Son and Byeonghak Lee. 2023. Mitigation on the AIM Cryptanalysis. Website to appear in IACR ePrint Archive. https:\/\/aimer-signature.org"},{"key":"e_1_3_2_1_65_1","volume-title":"AIM: Symmetric Primitive for Shorter Signatures with Stronger Security (Full Version). Cryptology ePrint Archive, Paper 2022\/1387. https:\/\/eprint.iacr.org\/2022\/1387","author":"Kim Seongkwang","year":"2022","unstructured":"Seongkwang Kim, Jincheol Ha, Mincheol Son, Byeonghak Lee, Dukjae Moon, Joohee Lee, Sangyub Lee, Jihoon Kwon, Jihoon Cho, Hyojin Yoon, and Jooyoung Lee. 2022. AIM: Symmetric Primitive for Shorter Signatures with Stronger Security (Full Version). Cryptology ePrint Archive, Paper 2022\/1387. https:\/\/eprint.iacr.org\/2022\/1387"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48405-1_2"},{"key":"e_1_3_2_1_67_1","volume-title":"The Art of Computer Programming, Volume 2: Seminumerical Algorithms","author":"Knuth Donald E.","unstructured":"Donald E. Knuth. 1997. The Art of Computer Programming, Volume 2: Seminumerical Algorithms third ed.). Addison-Wesley, Boston."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513654"},{"key":"e_1_3_2_1_69_1","volume-title":"2012 International Symposium on Information Theory and its Applications. 312--316","author":"Kuwakado Hidenori","year":"2012","unstructured":"Hidenori Kuwakado and Masakatu Morii. 2012. Security on the quantum-type Even-Mansour cipher. In 2012 International Symposium on Information Theory and its Applications. 312--316."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70697-9_6"},{"key":"e_1_3_2_1_71_1","unstructured":"Fukang Liu. 2023. Mind Multiple Power Maps: Algebraic Cryptanalysis of Full AIM for Post-quantum Signature AIMer. In private communication."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84252-9_13"},{"key":"e_1_3_2_1_73_1","unstructured":"Fukang Liu Takanori Isobe and Willi Meier. 2021b. Low-Memory Algebraic Attacks on Round-Reduced LowMC. Cryptology ePrint Archive Paper 2021\/255. https:\/\/eprint.iacr.org\/2021\/255."},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"crossref","unstructured":"Fukang Liu and Mohammad Mahzoun. 2023. Algebraic Attacks on RAIN and AIM Using Equivalent Representations. Cryptology ePrint Archive Paper 2023\/1133. https:\/\/eprint.iacr.org\/2023\/1133.","DOI":"10.46586\/tosc.v2023.i4.166-186"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2022.i3.102--122"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22963-3_8"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.143"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39799-X_34"},{"key":"e_1_3_2_1_79_1","volume-title":"Technical report","author":"Lyubashevsky Vadim","year":"2022","unstructured":"Vadim Lyubashevsky, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Peter Schwabe, Gregor Seiler, Damien Stehl\u00e9, and Shi Bai. 2022. CRYSTALS-DILITHIUM. Technical report, National Institute of Standards and Technology, 2022. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2017.21"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2025534"},{"key":"e_1_3_2_1_82_1","volume-title":"Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. Technical report","author":"NIST.","year":"2022","unstructured":"NIST. 2022. Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. Technical report, National Institute of Standards and Technology, 2022. available at https:\/\/csrc.nist.gov\/projects\/pqc-dig-sig."},{"key":"e_1_3_2_1_83_1","volume-title":"Technical report","author":"Prest Thomas","year":"2022","unstructured":"Thomas Prest, Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Ricosset, Gregor Seiler, William Whyte, and Zhenfei Zhang. 2022. FALCON. Technical report, National Institute of Standards and Technology, 2022. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2018.i3.163-181"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25937-4_24"},{"key":"e_1_3_2_1_86_1","unstructured":"Jan Ferdinand Sauer and Alan Szepieneic. 2021. SoK: Gr\u00f6bner Basis Algorithms for Arithmetization Oriented Ciphers. Cryptology ePrint Archive Paper 2021\/870. https:\/\/eprint.iacr.org\/2021\/870."},{"key":"e_1_3_2_1_87_1","volume-title":"Technical report","author":"Schwabe Peter","year":"2022","unstructured":"Peter Schwabe, Roberto Avanzi, Joppe Bos, Leo Ducas, Eike Kiltz, Tancrede Lepoint, Vadim Lyubashevsky, John M. Schanck, Gregor Seiler, Damien Stehle, and Jintai Ding. 2022. CRYSTALS-KYBER. Technical report, National Institute of Standards and Technology, 2022. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74619-5_12"},{"key":"e_1_3_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"},{"key":"e_1_3_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.FSTTCS.2014.47"},{"key":"e_1_3_2_1_92_1","volume-title":"Technical report","author":"Zaverucha Greg","year":"2020","unstructured":"Greg Zaverucha, Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi, Sebastian Ramacher, Christian Rechberger, Daniel Slamanig, Jonathan Katz, Xiao Wang, Vladmir Kolesnikov, and Daniel Kales. 2022. Picnic. Technical report, National Institute of Standards and Technology, 2020. available at https:\/\/csrc.nist.gov\/ projects\/post-quantum-cryptography\/round-3-submissions."},{"key":"e_1_3_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.37"}],"event":{"name":"CCS '23: ACM SIGSAC Conference on Computer and Communications Security","location":"Copenhagen Denmark","acronym":"CCS '23","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576915.3616579","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3576915.3616579","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T01:36:07Z","timestamp":1755740167000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576915.3616579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,15]]},"references-count":93,"alternative-id":["10.1145\/3576915.3616579","10.1145\/3576915"],"URL":"https:\/\/doi.org\/10.1145\/3576915.3616579","relation":{},"subject":[],"published":{"date-parts":[[2023,11,15]]},"assertion":[{"value":"2023-11-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}