{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:35:05Z","timestamp":1780634105883,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":75,"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:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union's Horizon 2020 research and innovation programme","award":["871473"],"award-info":[{"award-number":["871473"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3548606.3559353","type":"proceedings-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T11:41:28Z","timestamp":1667821288000},"page":"843-857","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Shorter Signatures Based on Tailor-Made Minimalist Symmetric-Key Crypto"],"prefix":"10.1145","author":[{"given":"Christoph","family":"Dobraunig","sequence":"first","affiliation":[{"name":"Lamarr Security Research, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Kales","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Rechberger","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Markus","family":"Schofnegger","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Greg","family":"Zaverucha","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_2_1","volume-title":"Martin Tomlinson, and Wen Wang.","author":"Albrecht Martin R.","year":"2020","unstructured":"Martin R. Albrecht , Daniel J. Bernstein , Tung Chou , Carlos Cid , Jan Gilcher , Tanja Lange , Varun Maram , Ingo von Maurich , Rafael Misoczki , Ruben Niederhagen , Kenneth G. Paterson , Edoardo Persichetti , Christiane Peters , Peter Schwabe , Nicolas Sendrier , Jakub Szefer , Cen Jung Tjhai , Martin Tomlinson, and Wen Wang. 2020 . Classic McEliece. Technical Report. National Institute of Standards and Technology . available at https:\/\/csrc.nist.gov\/projects\/post-quantum- cryptography\/round-3-submissions. Martin R. Albrecht, Daniel J. Bernstein, Tung Chou, Carlos Cid, Jan Gilcher, Tanja Lange, Varun Maram, Ingo von Maurich, Rafael Misoczki, Ruben Niederhagen, Kenneth G. Paterson, Edoardo Persichetti, Christiane Peters, Peter Schwabe, Nicolas Sendrier, Jakub Szefer, Cen Jung Tjhai, Martin Tomlinson, and Wen Wang. 2020. Classic McEliece. 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_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34618-8_13"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29962-0_8"},{"key":"e_1_3_2_1_5_1","volume-title":"MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity. In ASIACRYPT 2016 (LNCS","volume":"219","author":"Albrecht Martin R.","year":"2016","unstructured":"Martin R. Albrecht , Lorenzo Grassi , Christian Rechberger , Arnab Roy , and Tyge Tiessen . 2016 . MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity. In ASIACRYPT 2016 (LNCS , Vol. 10031). 191-- 219 . Martin R. Albrecht, Lorenzo Grassi, Christian Rechberger, Arnab Roy, and Tyge Tiessen. 2016. MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity. In ASIACRYPT 2016 (LNCS, Vol. 10031). 191--219."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_17"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2020.i3.1-45"},{"key":"e_1_3_2_1_8_1","first-page":"1098","article-title":"MARVELlous: a STARK-Friendly Family of Cryptographic Primitives","volume":"2018","author":"Ashur Tomer","year":"2018","unstructured":"Tomer Ashur and Siemen Dhooghe . 2018 . MARVELlous: a STARK-Friendly Family of Cryptographic Primitives . IACR Cryptol. ePrint Arch. 2018 (2018), 1098 . Tomer Ashur and Siemen Dhooghe. 2018. MARVELlous: a STARK-Friendly Family of Cryptographic Primitives. IACR Cryptol. ePrint Arch. 2018 (2018), 1098.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_1_9_1","unstructured":"Banquet 2021. Banquet: Short and Fast Signatures from AES. Software implementation from [12]. https:\/\/github.com\/dkales\/banquet.  Banquet 2021. Banquet: Short and Fast Signatures from AES. Software implementation from [12]. https:\/\/github.com\/dkales\/banquet."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34618-8_12"},{"key":"e_1_3_2_1_11_1","volume-title":"AFRICACRYPT 19 (LNCS","author":"Bardeh Navid Ghaedi","unstructured":"Navid Ghaedi Bardeh and Sondre R\u00f8njom . 2019. Practical Attacks on Reduced-Round AES . In AFRICACRYPT 19 (LNCS , Vol. 11627), Johannes Buchmann, Abderrahmane Nitaj, and Tajje eddine Rachidi (Eds.). Springer, Heidelberg, 297-- 310 . https:\/\/doi.org\/10.1007\/978-3-030-23696-0_15 10.1007\/978-3-030-23696-0_15 Navid Ghaedi Bardeh and Sondre R\u00f8njom. 2019. Practical Attacks on Reduced-Round AES. In AFRICACRYPT 19 (LNCS, Vol. 11627), Johannes Buchmann, Abderrahmane Nitaj, and Tajje eddine Rachidi (Eds.). Springer, Heidelberg, 297--310. https:\/\/doi.org\/10.1007\/978-3-030-23696-0_15"},{"key":"e_1_3_2_1_12_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 Public Key Cryptography (1) (LNCS , Vol. 12710). Springer, 266-- 297 . 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 Public Key Cryptography (1) (LNCS, Vol. 12710). Springer, 266--297."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_15"},{"key":"e_1_3_2_1_14_1","volume-title":"The SPHINCS Signature Framework. In ACM CCS 2019","author":"Bernstein Daniel J.","year":"2019","unstructured":"Daniel J. Bernstein , Andreas H\u00fclsing , Stefan K\u00f6lbl , Ruben Niederhagen , Joost Ri- jneveld, and Peter Schwabe . 2019 . The SPHINCS Signature Framework. In ACM CCS 2019 , Lorenzo Cavallaro, Johannes Kinder, XiaoFeng Wang, and Jonathan Katz (Eds.). ACM Press, 2129--2146. https:\/\/doi.org\/10.1145\/33 19535.3363229 10.1145\/3319535.3363229 Daniel J. Bernstein, Andreas H\u00fclsing, Stefan K\u00f6lbl, Ruben Niederhagen, Joost Ri- jneveld, and Peter Schwabe. 2019. The SPHINCS Signature Framework. In ACM CCS 2019, Lorenzo Cavallaro, Johannes Kinder, XiaoFeng Wang, and Jonathan Katz (Eds.). ACM Press, 2129--2146. https:\/\/doi.org\/10.1145\/3319535.3363229"},{"key":"e_1_3_2_1_15_1","volume-title":"CRYPTO'90 (LNCS","volume":"21","author":"Biham Eli","year":"1991","unstructured":"Eli Biham and Adi Shamir . 1991 . Differential Cryptanalysis of DES-like Cryptosys- tems . In CRYPTO'90 (LNCS , Vol. 537), Alfred J. Menezes and Scott A. Vanstone (Eds.). Springer, Heidelberg, 2-- 21 . https:\/\/doi.org\/10.1007\/3-540-38424-3_1 10.1007\/3-540-38424-3_1 Eli Biham and Adi Shamir. 1991. Differential Cryptanalysis of DES-like Cryptosys- tems. In CRYPTO'90 (LNCS, Vol. 537), Alfred J. Menezes and Scott A. Vanstone (Eds.). Springer, Heidelberg, 2--21. https:\/\/doi.org\/10.1007\/3-540-38424-3_1"},{"key":"e_1_3_2_1_16_1","volume-title":"Automatic Search of Attacks on Round-Reduced AES and Applications. In CRYPTO 2011 (LNCS","volume":"187","author":"Bouillaguet Charles","year":"2011","unstructured":"Charles Bouillaguet , Patrick Derbez , and Pierre-Alain Fouque . 2011 . Automatic Search of Attacks on Round-Reduced AES and Applications. In CRYPTO 2011 (LNCS , Vol. 6841), Phillip Rogaway (Ed.). Springer, Heidelberg, 169-- 187 . https: \/\/doi.org\/10.1007\/978-3-642-22792-9_10 10.1007\/978-3-642-22792-9_10 Charles Bouillaguet, Patrick Derbez, and Pierre-Alain Fouque. 2011. Automatic Search of Attacks on Round-Reduced AES and Applications. In CRYPTO 2011 (LNCS, Vol. 6841), Phillip Rogaway (Ed.). Springer, Heidelberg, 169--187. https: \/\/doi.org\/10.1007\/978-3-642-22792-9_10"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"e_1_3_2_1_18_1","unstructured":"A. Casanova J.-C. Faug\u00e8re G. Macario-Rat J. Patarin L. Perret and J. Ryckeghem. 2020. GeMSS. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-3-submissions.  A. Casanova J.-C. Faug\u00e8re G. Macario-Rat J. Patarin L. Perret and J. Ryckeghem. 2020. GeMSS. 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_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11593447_18"},{"key":"e_1_3_2_1_21_1","volume-title":"Robshaw","author":"Cid Carlos","year":"2006","unstructured":"Carlos Cid , Sean Murphy , and Matthew J. B . Robshaw . 2006 . Algebraic aspects of the advanced encryption standard. Springer . https:\/\/doi.org\/10.1007\/978-0-387-36842-9 10.1007\/978-0-387-36842-9 Carlos Cid, Sean Murphy, and Matthew J. B. Robshaw. 2006. Algebraic aspects of the advanced encryption standard. Springer. https:\/\/doi.org\/10.1007\/978-0-387-36842-9"},{"key":"e_1_3_2_1_22_1","volume-title":"Subterranean: A 600 Mbit\/Sec Cryptographic VLSI Chip","author":"Claesen Luc J. M.","year":"1993","unstructured":"Luc J. M. Claesen , Joan Daemen , Mark Genoe , and G. Peeters . 1993 . Subterranean: A 600 Mbit\/Sec Cryptographic VLSI Chip . In ICCD. IEEE Computer Society , 610--613. https:\/\/doi.org\/10.1109\/ICCD.1993.393304 10.1109\/ICCD.1993.393304 Luc J. M. Claesen, Joan Daemen, Mark Genoe, and G. Peeters. 1993. Subterranean: A 600 Mbit\/Sec Cryptographic VLSI Chip. In ICCD. IEEE Computer Society, 610--613. https:\/\/doi.org\/10.1109\/ICCD.1993.393304"},{"key":"e_1_3_2_1_23_1","volume-title":"Courtois and Josef Pieprzyk","author":"Nicolas","year":"2002","unstructured":"Nicolas T. Courtois and Josef Pieprzyk . 2002 . Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In ASIACRYPT (LNCS , Vol. 2501), Yuliang Zheng (Ed.). Springer, 267-- 287 . https:\/\/doi.org\/10.1007\/3-540-36178-2_17 10.1007\/3-540-36178-2_17 Nicolas T. Courtois and Josef Pieprzyk. 2002. Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In ASIACRYPT (LNCS, Vol. 2501), Yuliang Zheng (Ed.). Springer, 267--287. https:\/\/doi.org\/10.1007\/3-540-36178-2_17"},{"key":"e_1_3_2_1_25_1","volume-title":"The Block Cipher Square. In FSE 1997 (LNCS","volume":"165","author":"Daemen Joan","year":"1997","unstructured":"Joan Daemen , Lars R. Knudsen , and Vincent Rijmen . 1997 . The Block Cipher Square. In FSE 1997 (LNCS , Vol. 1267). 149-- 165 . Joan Daemen, Lars R. Knudsen, and Vincent Rijmen. 1997. The Block Cipher Square. In FSE 1997 (LNCS, Vol. 1267). 149--165."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2020.iS1.262-294"},{"key":"e_1_3_2_1_27_1","volume-title":"CARDIS (LNCS","volume":"284","author":"Daemen Joan","year":"1998","unstructured":"Joan Daemen and Vincent Rijmen . 1998 . The Block Cipher Rijndael . In CARDIS (LNCS , Vol. 1820). Springer, 277-- 284 . Joan Daemen and Vincent Rijmen. 1998. The Block Cipher Rijndael. In CARDIS (LNCS, Vol. 1820). Springer, 277--284."},{"key":"e_1_3_2_1_28_1","volume-title":"The Design of Rijndael - The Advanced Encryption Standard (AES)","author":"Daemen Joan","unstructured":"Joan Daemen and Vincent Rijmen . 2020. The Design of Rijndael - The Advanced Encryption Standard (AES) , Second Edition. Springer . https:\/\/doi.org\/10.1007\/978- 3-662-60769-5 10.1007\/978- Joan Daemen and Vincent Rijmen. 2020. The Design of Rijndael - The Advanced Encryption Standard (AES), Second Edition. Springer. https:\/\/doi.org\/10.1007\/978- 3-662-60769-5"},{"key":"e_1_3_2_1_29_1","volume-title":"BBQ: Using AES in Picnic Signatures. In SAC 2019 (LNCS","volume":"692","author":"de Saint Guilhem Cyprien","unstructured":"Cyprien de Saint Guilhem , Lauren De Meyer , Emmanuela Orsini , and Nigel P. Smart . 2019 . BBQ: Using AES in Picnic Signatures. In SAC 2019 (LNCS , Vol. 11959), Kenneth G. Paterson and Douglas Stebila (Eds.). Springer, Heidelberg, 669-- 692 . https:\/\/doi.org\/10.1007\/978-3-030-38471-5_27 10.1007\/978-3-030-38471-5_27 Cyprien de Saint Guilhem, Lauren De Meyer, Emmanuela Orsini, and Nigel P. Smart. 2019. BBQ: Using AES in Picnic Signatures. In SAC 2019 (LNCS, Vol. 11959), Kenneth G. Paterson and Douglas Stebila (Eds.). Springer, Heidelberg, 669--692. https:\/\/doi.org\/10.1007\/978-3-030-38471-5_27"},{"key":"e_1_3_2_1_30_1","volume-title":"Limbo: Efficient Zero-knowledge MPCitH-based Arguments. In CCS. ACM, 3022--3036.","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 CCS. ACM, 3022--3036. Cyprien Delpech de Saint Guilhem, Emmanuela Orsini, and Titouan Tanguy. 2021. Limbo: Efficient Zero-knowledge MPCitH-based Arguments. In CCS. ACM, 3022--3036."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71039-4_7"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_6"},{"key":"e_1_3_2_1_33_1","volume-title":"Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting. In EURO- CRYPT 2013 (LNCS","volume":"387","author":"Derbez Patrick","year":"2013","unstructured":"Patrick Derbez , Pierre-Alain Fouque , and J\u00e9r\u00e9my Jean . 2013 . Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting. In EURO- CRYPT 2013 (LNCS , Vol. 7881), Thomas Johansson and Phong Q. Nguyen (Eds.). Springer, Heidelberg, 371-- 387 . https:\/\/doi.org\/10.1007\/978-3-642-38348-9_23 10.1007\/978-3-642-38348-9_23 Patrick Derbez, Pierre-Alain Fouque, and J\u00e9r\u00e9my Jean. 2013. Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting. In EURO- CRYPT 2013 (LNCS, Vol. 7881), Thomas Johansson and Phong Q. Nguyen (Eds.). Springer, Heidelberg, 371--387. https:\/\/doi.org\/10.1007\/978-3-642-38348-9_23"},{"key":"e_1_3_2_1_34_1","volume-title":"Technical Report","author":"Ding Jintai","unstructured":"Jintai Ding , Ming-Shing Chen , Albrecht Petzoldt , Dieter Schmidt , Bo-Yin Yang , Matthias Kannwischer , and Jacques Patarin . 2020. Rainbow. Technical Report . National Institute of Standards and Technology . available at https:\/\/csrc.nist. gov\/projects\/post-quantum-cryptography\/round-3-submissions. Jintai Ding, Ming-Shing Chen, Albrecht Petzoldt, Dieter Schmidt, Bo-Yin Yang, Matthias Kannwischer, and Jacques Patarin. 2020. Rainbow. 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_35_1","volume-title":"EUROCRYPT (1) (LNCS","author":"Dinur Itai","unstructured":"Itai Dinur . 2021. Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2) . In EUROCRYPT (1) (LNCS , Vol. 12696). Springer, 374-- 403 . Itai Dinur. 2021. Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2). In EUROCRYPT (1) (LNCS, Vol. 12696). Springer, 374--403."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84259-8_18"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96884-1_22"},{"key":"e_1_3_2_1_38_1","unstructured":"Christoph Dobraunig Daniel Kales Christian Rechberger Markus Schofnegger and Greg Zaverucha. 2021. Shorter Signatures Based on Tailor-Made Minimalist Symmetric-Key Crypto. IACR Cryptol. ePrint Arch. (2021) 692. https:\/\/eprint. iacr.org\/2021\/692  Christoph Dobraunig Daniel Kales Christian Rechberger Markus Schofnegger and Greg Zaverucha. 2021. Shorter Signatures Based on Tailor-Made Minimalist Symmetric-Key Crypto. IACR Cryptol. ePrint Arch. (2021) 692. https:\/\/eprint. iacr.org\/2021\/692"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ifs.2019.0326"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_21"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_13"},{"key":"e_1_3_2_1_42_1","volume-title":"Minimalism in Cryptography: The Even-Mansour Scheme Revisited. In EUROCRYPT 2012 (LNCS","volume":"354","author":"Dunkelman Orr","year":"2012","unstructured":"Orr Dunkelman , Nathan Keller , and Adi Shamir . 2012 . Minimalism in Cryptography: The Even-Mansour Scheme Revisited. In EUROCRYPT 2012 (LNCS , Vol. 7237), David Pointcheval and Thomas Johansson (Eds.). Springer, Heidelberg, 336-- 354 . https:\/\/doi.org\/10.1007\/978-3-642-29011-4_21 10.1007\/978-3-642-29011-4_21 Orr Dunkelman, Nathan Keller, and Adi Shamir. 2012. Minimalism in Cryptography: The Even-Mansour Scheme Revisited. In EUROCRYPT 2012 (LNCS, Vol. 7237), David Pointcheval and Thomas Johansson (Eds.). Springer, Heidelberg, 336--354. https:\/\/doi.org\/10.1007\/978-3-642-29011-4_21"},{"key":"e_1_3_2_1_43_1","volume-title":"Markus Schofnegger, and Qingju Wang.","author":"Eichlseder Maria","year":"2020","unstructured":"Maria Eichlseder , Lorenzo Grassi , Reinhard L\u00fcftenegger , Morten \u00d8ygarden , Chris- tian Rechberger , Markus Schofnegger, and Qingju Wang. 2020 . An Algebraic Attack on Ciphers with Low-Degree Round Functions: Application to Full MiMC. In ASIACRYPT (1) (LNCS , Vol. 12491). Springer, 477-- 506 . Maria Eichlseder, Lorenzo Grassi, Reinhard L\u00fcftenegger, Morten \u00d8ygarden, Chris- tian Rechberger, Markus Schofnegger, and Qingju Wang. 2020. An Algebraic Attack on Ciphers with Low-Degree Round Functions: Application to Full MiMC. In ASIACRYPT (1) (LNCS, Vol. 12491). Springer, 477--506."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001459900025"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1993.1051"},{"key":"e_1_3_2_1_46_1","volume-title":"Improved Cryptanalysis of Rijndael. In FSE 2000 (LNCS","volume":"230","author":"Ferguson Niels","year":"2001","unstructured":"Niels Ferguson , John Kelsey , Stefan Lucks , Bruce Schneier , Michael Stay , David Wagner , and Doug Whiting . 2001 . Improved Cryptanalysis of Rijndael. In FSE 2000 (LNCS , Vol. 1978), Bruce Schneier (Ed.). Springer, Heidelberg, 213-- 230 . https: \/\/doi.org\/10.1007\/3-540-44706-7_15 10.1007\/3-540-44706-7_15 Niels Ferguson, John Kelsey, Stefan Lucks, Bruce Schneier, Michael Stay, David Wagner, and Doug Whiting. 2001. Improved Cryptanalysis of Rijndael. In FSE 2000 (LNCS, Vol. 1978), Bruce Schneier (Ed.). Springer, Heidelberg, 213--230. https: \/\/doi.org\/10.1007\/3-540-44706-7_15"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2006.02.007"},{"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 , Thorsten Holz and Stefan Savage (Eds.). USENIX Association , 1069--1083. Irene Giacomelli, Jesper Madsen, and Claudio Orlandi. 2016. ZKBoo: Faster Zero-Knowledge for Boolean Circuits. In USENIX Security 2016, Thorsten Holz and Stefan Savage (Eds.). USENIX Association, 1069--1083."},{"key":"e_1_3_2_1_50_1","volume-title":"Poseidon: A New Hash Function for Zero-Knowledge Proof Systems. In USENIX Security Symposium. USENIX Association","author":"Grassi Lorenzo","year":"2021","unstructured":"Lorenzo Grassi , Dmitry Khovratovich , Arnab Roy , Christian Rechberger , and Markus Schofnegger . 2021 . Poseidon: A New Hash Function for Zero-Knowledge Proof Systems. In USENIX Security Symposium. USENIX Association , Vancouver, B.C. https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/grassi Lorenzo Grassi, Dmitry Khovratovich, Arnab Roy, Christian Rechberger, and Markus Schofnegger. 2021. Poseidon: A New Hash Function for Zero-Knowledge Proof Systems. In USENIX Security Symposium. USENIX Association, Vancouver, B.C. https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/grassi"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45724-2_23"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56614-6_10"},{"key":"e_1_3_2_1_54_1","volume-title":"28th","author":"Grover Lov K.","unstructured":"Lov K. Grover . 1996. A Fast Quantum Mechanical Algorithm for Database Search . In 28th ACM STOC. ACM Press , 212--219. https:\/\/doi.org\/10.1145\/237814.237866 10.1145\/237814.237866 Lov K. Grover. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In 28th ACM STOC. ACM Press, 212--219. https:\/\/doi.org\/10.1145\/237814.237866"},{"key":"e_1_3_2_1_55_1","volume-title":"Technical Report","author":"Hulsing Andreas","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 . 2020. SPHINCS. Technical Report . National Institute of Stan- dards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum- cryptography\/round-3-submissions. 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. 2020. SPHINCS. Technical Report. National Institute of Stan- dards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum- cryptography\/round-3-submissions."},{"key":"e_1_3_2_1_56_1","volume-title":"39th ACM STOC, David S","author":"Ishai Yuval","unstructured":"Yuval Ishai , Eyal Kushilevitz , Rafail Ostrovsky , and Amit Sahai . 2007. Zero- knowledge from secure multiparty computation . In 39th ACM STOC, David S . Johnson and Uriel Feige (Eds.). ACM Press , 21--30. https:\/\/doi.org\/10.1145\/ 1250790.1250794 Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai. 2007. Zero- knowledge from secure multiparty computation. In 39th ACM STOC, David S. Johnson and Uriel Feige (Eds.). ACM Press, 21--30. https:\/\/doi.org\/10.1145\/ 1250790.1250794"},{"key":"e_1_3_2_1_57_1","first-page":"209","volume-title":"Quantum Key-length Extension. In 19th Theory of Cryptography Conference -- TCC 2021","volume":"13042","author":"Jaeger Joseph","year":"2021","unstructured":"Joseph Jaeger , Fang Song , and Stefano Tessaro . 2021 . Quantum Key-length Extension. In 19th Theory of Cryptography Conference -- TCC 2021 , volume 13042 of LNCS, pages 209 -- 239 , Springer (2021). Joseph Jaeger, Fang Song, and Stefano Tessaro. 2021. Quantum Key-length Extension. In 19th Theory of Cryptography Conference -- TCC 2021, volume 13042 of LNCS, pages 209--239, Springer (2021)."},{"key":"e_1_3_2_1_58_1","volume-title":"Basil Hess, Amir Jalali, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, David Urbanik, Geovandro Pereira, Koray Karabina, and Aaron Hutchinson.","author":"Jao David","year":"2020","unstructured":"David Jao , Reza Azarderakhsh , Matthew Campagna , Craig Costello , Luca De Feo , Basil Hess, Amir Jalali, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, David Urbanik, Geovandro Pereira, Koray Karabina, and Aaron Hutchinson. 2020 . SIKE. Technical Report. National Institute of Standards and Technology . available at https:\/\/csrc.nist.gov\/projects\/ post-quantum-cryptography\/round-3-submissions. David Jao, Reza Azarderakhsh, Matthew Campagna, Craig Costello, Luca De Feo, Basil Hess, Amir Jalali, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, David Urbanik, Geovandro Pereira, Koray Karabina, and Aaron Hutchinson. 2020. SIKE. 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_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45724-2_10"},{"key":"e_1_3_2_1_60_1","volume-title":"NuTMiC (LNCS","volume":"21","author":"Joux Antoine","year":"2017","unstructured":"Antoine Joux and Vanessa Vitse . 2017 . A Crossbred Algorithm for Solving Boolean Polynomial Systems . In NuTMiC (LNCS , Vol. 10737). 3-- 21 . Antoine Joux and Vanessa Vitse. 2017. A Crossbred Algorithm for Solving Boolean Polynomial Systems. In NuTMiC (LNCS, Vol. 10737). 3--21."},{"key":"e_1_3_2_1_61_1","volume-title":"CANS 20 (LNCS","author":"Kales Daniel","unstructured":"Daniel Kales and Greg Zaverucha . 2020. An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes . In CANS 20 (LNCS , Vol. 12579), Stephan Krenn, Haya Shulman, and Serge Vaudenay (Eds.). Springer, Heidelberg, 3-- 22 . https:\/\/doi.org\/10.1007\/978-3-030-65411-5_1 10.1007\/978-3-030-65411-5_1 Daniel Kales and Greg Zaverucha. 2020. An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes. In CANS 20 (LNCS, Vol. 12579), Stephan Krenn, Haya Shulman, and Serge Vaudenay (Eds.). Springer, Heidelberg, 3--22. https:\/\/doi.org\/10.1007\/978-3-030-65411-5_1"},{"key":"e_1_3_2_1_62_1","unstructured":"Daniel Kales and Greg Zaverucha. 2021. Efficient Lifting for Shorter Zero- Knowledge Proofs and Post-Quantum Signatures (Preliminary Draft). https: \/\/groups.google.com\/a\/list.nist.gov\/g\/pqc-forum\/c\/vLyUa_NFUsY.  Daniel Kales and Greg Zaverucha. 2021. Efficient Lifting for Shorter Zero- Knowledge Proofs and Post-Quantum Signatures (Preliminary Draft). https: \/\/groups.google.com\/a\/list.nist.gov\/g\/pqc-forum\/c\/vLyUa_NFUsY."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243805"},{"key":"e_1_3_2_1_64_1","volume-title":"Gallagher","author":"Kerry Cameron F.","year":"2013","unstructured":"Cameron F. Kerry and Patrick D . Gallagher . 2013 . FIPS PUB 186-4: Digital Signature Standard (DSS) . https:\/\/doi.org\/10.6028\/NIST.FIPS.186-4 10.6028\/NIST.FIPS.186-4 Cameron F. Kerry and Patrick D. Gallagher. 2013. FIPS PUB 186-4: Digital Signature Standard (DSS). https:\/\/doi.org\/10.6028\/NIST.FIPS.186-4"},{"key":"e_1_3_2_1_65_1","first-page":"1","article-title":"Haraka v2 - Efficient Short-Input Hashing for Post-Quantum Applications","volume":"2016","author":"K\u00f6lbl Stefan","year":"2016","unstructured":"Stefan K\u00f6lbl , Martin M. Lauridsen , Florian Mendel , and Christian Rechberger . 2016 . Haraka v2 - Efficient Short-Input Hashing for Post-Quantum Applications . IACR Trans. Symm. Cryptol. 2016 , 2 (2016), 1 -- 29 . https:\/\/doi.org\/10.13154\/tosc. v2016.i2.1-29 http:\/\/tosc.iacr.org\/index.php\/ToSC\/article\/view\/563. 10.13154\/tosc Stefan K\u00f6lbl, Martin M. Lauridsen, Florian Mendel, and Christian Rechberger. 2016. Haraka v2 - Efficient Short-Input Hashing for Post-Quantum Applications. IACR Trans. Symm. Cryptol. 2016, 2 (2016), 1--29. https:\/\/doi.org\/10.13154\/tosc. v2016.i2.1-29 http:\/\/tosc.iacr.org\/index.php\/ToSC\/article\/view\/563.","journal-title":"IACR Trans. Symm. Cryptol."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2017.i4.188-211"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"crossref","unstructured":"Xuejia Lai. 1994. Higher Order Derivatives and Differential Cryptanalysis. 227--233.  Xuejia Lai. 1994. Higher Order Derivatives and Differential Cryptanalysis. 227--233.","DOI":"10.1007\/978-1-4615-2694-0_23"},{"key":"e_1_3_2_1_68_1","volume-title":"Technical Report","author":"Lyubashevsky Vadim","unstructured":"Vadim Lyubashevsky , L\u00e9o Ducas , Eike Kiltz , Tancr\u00e8de Lepoint , Peter Schwabe , Gregor Seiler , Damien Stehl\u00e9 , and Shi Bai . 2020. CRYSTALS- DILITHIUM. Technical Report . National Institute of Standards and Technology . available at https: \/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-3-submissions. Vadim Lyubashevsky, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Peter Schwabe, Gregor Seiler, Damien Stehl\u00e9, and Shi Bai. 2020. CRYSTALS-DILITHIUM. 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_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17401-8_20"},{"key":"e_1_3_2_1_70_1","volume-title":"Linear Cryptanalysis Method for DES Cipher. In EURO- CRYPT'93 (LNCS","volume":"397","author":"Matsui Mitsuru","year":"1994","unstructured":"Mitsuru Matsui . 1994 . Linear Cryptanalysis Method for DES Cipher. In EURO- CRYPT'93 (LNCS , Vol. 765), Tor Helleseth (Ed.). Springer, Heidelberg, 386-- 397 . https:\/\/doi.org\/10.1007\/3-540-48285-7_33 10.1007\/3-540-48285-7_33 Mitsuru Matsui. 1994. Linear Cryptanalysis Method for DES Cipher. In EURO- CRYPT'93 (LNCS, Vol. 765), Tor Helleseth (Ed.). Springer, Heidelberg, 386--397. https:\/\/doi.org\/10.1007\/3-540-48285-7_33"},{"key":"e_1_3_2_1_71_1","volume-title":"The Security and Performance of the Galois\/Counter Mode (GCM) of Operation. In INDOCRYPT 2004 (LNCS","volume":"355","author":"David","unstructured":"David A. McGrew and John Viega. 2004 . The Security and Performance of the Galois\/Counter Mode (GCM) of Operation. In INDOCRYPT 2004 (LNCS , Vol. 3348), Anne Canteaut and Kapalee Viswanathan (Eds.). Springer, Heidelberg, 343-- 355 . David A. McGrew and John Viega. 2004. The Security and Performance of the Galois\/Counter Mode (GCM) of Operation. In INDOCRYPT 2004 (LNCS, Vol. 3348), Anne Canteaut and Kapalee Viswanathan (Eds.). Springer, Heidelberg, 343--355."},{"key":"e_1_3_2_1_72_1","volume-title":"Robshaw","author":"Murphy Sean","year":"2002","unstructured":"Sean Murphy and Matthew J. B . Robshaw . 2002 . Essential Algebraic Structure within the AES. In CRYPTO (LNCS , Vol. 2442), Moti Yung (Ed.). Springer, 1-- 16 . https:\/\/doi.org\/10.1007\/3-540-45708-9_1 10.1007\/3-540-45708-9_1 Sean Murphy and Matthew J. B. Robshaw. 2002. Essential Algebraic Structure within the AES. In CRYPTO (LNCS, Vol. 2442), Moti Yung (Ed.). Springer, 1--16. https:\/\/doi.org\/10.1007\/3-540-45708-9_1"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-79063-3_6"},{"key":"e_1_3_2_1_74_1","volume-title":"Differentially Uniform Mappings for Cryptography. In EUROCRYPT'93 (LNCS","volume":"64","author":"Nyberg Kaisa","year":"1994","unstructured":"Kaisa Nyberg . 1994 . Differentially Uniform Mappings for Cryptography. In EUROCRYPT'93 (LNCS , Vol. 765), Tor Helleseth (Ed.). Springer, Heidelberg, 55-- 64 . https:\/\/doi.org\/10.1007\/3-540-48285-7_6 10.1007\/3-540-48285-7_6 Kaisa Nyberg. 1994. Differentially Uniform Mappings for Cryptography. In EUROCRYPT'93 (LNCS, Vol. 765), Tor Helleseth (Ed.). Springer, Heidelberg, 55--64. https:\/\/doi.org\/10.1007\/3-540-48285-7_6"},{"key":"e_1_3_2_1_75_1","volume-title":"Knudsen","author":"Nyberg Kaisa","year":"1993","unstructured":"Kaisa Nyberg and Lars R . Knudsen . 1993 . Provable Security Against Differential Cryptanalysis (Rump Session). In CRYPTO'92 (LNCS , Vol. 740), Ernest F. Brickell (Ed.). Springer, Heidelberg, 566-- 574 . https:\/\/doi.org\/10.1007\/3-540-48071-4_41 10.1007\/3-540-48071-4_41 Kaisa Nyberg and Lars R. Knudsen. 1993. Provable Security Against Differential Cryptanalysis (Rump Session). In CRYPTO'92 (LNCS, Vol. 740), Ernest F. Brickell (Ed.). Springer, Heidelberg, 566--574. https:\/\/doi.org\/10.1007\/3-540-48071-4_41"},{"key":"e_1_3_2_1_76_1","volume-title":"Thomas Pornin, Thomas Ricosset, Gregor Seiler, William Whyte, and Zhenfei Zhang.","author":"Prest Thomas","year":"2020","unstructured":"Thomas Prest , Pierre-Alain Fouque , Jeffrey Hoffstein , Paul Kirchner , Vadim Lyuba- shevsky , 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 Lyuba- shevsky, 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_77_1","volume-title":"The Cipher SHARK. In FSE'96 (LNCS","volume":"111","author":"Rijmen Vincent","year":"1996","unstructured":"Vincent Rijmen , Joan Daemen , Bart Preneel , Anton Bossalaers , and Erik De Win . 1996 . The Cipher SHARK. In FSE'96 (LNCS , Vol. 1039), Dieter Gollmann (Ed.). Springer, Heidelberg, 99-- 111 . https:\/\/doi.org\/10.1007\/3-540-60865-6_47 10.1007\/3-540-60865-6_47 Vincent Rijmen, Joan Daemen, Bart Preneel, Anton Bossalaers, and Erik De Win. 1996. The Cipher SHARK. In FSE'96 (LNCS, Vol. 1039), Dieter Gollmann (Ed.). Springer, Heidelberg, 99--111. https:\/\/doi.org\/10.1007\/3-540-60865-6_47"},{"key":"e_1_3_2_1_78_1","unstructured":"Ron Rivest. 1984. DESX. Unpublished..  Ron Rivest. 1984. DESX. Unpublished.."},{"key":"e_1_3_2_1_79_1","volume-title":"Technical Report","author":"Zaverucha Greg","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 . 2020. Picnic. Technical Report . National Institute of Standards and Technology . available at https:\/\/csrc.nist. gov\/projects\/post-quantum-cryptography\/round-3-submissions. 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. 2020. Picnic. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist. gov\/projects\/post-quantum-cryptography\/round-3-submissions."}],"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.3559353","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3548606.3559353","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:50:56Z","timestamp":1750182656000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3559353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":75,"alternative-id":["10.1145\/3548606.3559353","10.1145\/3548606"],"URL":"https:\/\/doi.org\/10.1145\/3548606.3559353","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"}}]}}