{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T14:48:58Z","timestamp":1783003738819,"version":"3.54.5"},"reference-count":27,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902195"],"award-info":[{"award-number":["61902195"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Fund for Colleges and Universities in Jiangsu Province","award":["19KJB520045"],"award-info":[{"award-number":["19KJB520045"]}]},{"name":"NUPTSF","award":["NY219131"],"award-info":[{"award-number":["NY219131"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Shinagawa and Iwata are considered quantum security for the sum of Even\u2013Mansour (SoEM) construction and provided quantum key recovery attacks by Simon\u2019s algorithm and Grover\u2019s algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they found that their quantum attacks are not obvious and left it as an open problem to discuss the security of such constructions. This paper focuses on this open problem and presents a positive response. We provide quantum key recovery attacks against such constructions by quantum algorithms. For natural generalizations of SoEM with linear key schedules, we also present similar quantum key recovery attacks by quantum algorithms (Simon\u2019s algorithm, Grover\u2019s algorithm, and Grover-meet-Simon algorithm).<\/jats:p>","DOI":"10.3390\/e24020153","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T22:40:20Z","timestamp":1642718420000},"page":"153","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Quantum Attacks on Sum of Even\u2013Mansour Construction with Linear Key Schedules"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0647-0375","authenticated-orcid":false,"given":"Ping","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/S0036144598347011","article-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","volume":"41","author":"Shor","year":"1999","journal-title":"SIAM Rev."},{"key":"ref_2","unstructured":"Miller, G.L. (2020). A fast quantum mechanical algorithm for database search. Annual ACM Symposium on the Theory of Computing, ACM."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1474","DOI":"10.1137\/S0097539796298637","article-title":"On the power of quantum computation","volume":"26","author":"Simon","year":"1997","journal-title":"SIAM J. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kuwakado, H., and Morii, M. (2010, January 13\u201318). Quantum distinguisher between the 3-round Feistel cipher and the random permutation. Proceedings of the IEEE International Symposium on Information Theory, Austin, TX, USA.","DOI":"10.1109\/ISIT.2010.5513654"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1587\/transfun.E102.A.27","article-title":"On quantum related-key attacks on iterated Even\u2013Mansour ciphers","volume":"102","author":"Hosoyamada","year":"2019","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_6","unstructured":"Kuwakado, H., and Morii, M. (2012, January 28\u201331). Security on the quantum-type Even\u2013Mansour cipher. Proceedings of the International Symposium on Information Theory and Its Applications, Honolulu, HI, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s11128-021-03027-x","article-title":"Applications of Simon\u2019s algorithm in quantum attacks on Feistel variants","volume":"20","author":"Cui","year":"2021","journal-title":"Quantum Inf. Process"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1007\/s10623-020-00741-y","article-title":"Quantum attacks on some feistel block ciphers","volume":"88","author":"Dong","year":"2020","journal-title":"Des. Codes Cryptogr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"102501","DOI":"10.1007\/s11432-017-9468-y","article-title":"Quantum key-recovery attack on Feistel structures","volume":"61","author":"Dong","year":"2018","journal-title":"Sci. China Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Matsui, M. (2019). Quantum chosen-ciphertext attacks against Feistel ciphers. Topics in Cryptology\u2014CT-RSA 2019, Springer.","DOI":"10.1007\/978-3-030-12612-4"},{"key":"ref_11","unstructured":"Hao, F., Ruj, S., and Gupta, S.S. (2017). Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256. Progress in Cryptology\u2014INDOCRYPT 2019, Springer."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Galbraith, S.D., and Moriai, S. (2019). 4-round Luby-Rackoff construction is a qPRP. Advances in Cryptology\u2014ASIACRYPT 2019, Springer.","DOI":"10.1007\/978-3-030-34621-8"},{"key":"ref_13","unstructured":"Takagi, T., and Peyrin, T. (2017). Grover meets Simon - quantumly attacking the FX-construction. Advances in Cryptology\u2014ASIACRYPT 2017, Springer."},{"key":"ref_14","unstructured":"Boldyreva, A., and Micciancio, D. (2019). How to build pseudorandom functions from public random permutations. Advances in Cryptology\u2014CRYPTO 2019, Springer."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"55","DOI":"10.46586\/tosc.v2019.i2.55-93","article-title":"Quantum security analysis of AES","volume":"2","author":"Bonnetain","year":"2019","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.46586\/tosc.v2021.i1.337-377","article-title":"Provably quantum-secure tweakable block ciphers","volume":"1","author":"Hosoyamada","year":"2021","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Malkin, T., and Peikert, C. (2021). Quantum collision attacks on reduced SHA-256 and SHA-512. Advances in Cryptology\u2014CRYPTO 2021, Springer.","DOI":"10.1007\/978-3-030-84259-8"},{"key":"ref_18","unstructured":"Robshaw, M., and Katz, J. (2016). Breaking symmetric cryptosystems using quantum period finding. Advances in Cryptology\u2014CRYPTO 2021, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1186\/s42400-021-00089-3","article-title":"Quantum key recovery attack on SIMON32\/64","volume":"4","author":"Liu","year":"2021","journal-title":"Cybersecurity"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"222","DOI":"10.46586\/tosc.v2021.i2.222-248","article-title":"Quantum collision attacks on reduced Simpira v2","volume":"2","author":"Ni","year":"2021","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref_21","unstructured":"Takagi, T., and Peyrin, T. (2017). An efficient quantum collision search algorithm and implications on symmetric cryptography. Advances in Cryptology\u2014ASIACRYPT 2017, Springer."},{"key":"ref_22","unstructured":"Moriai, S., and Wang, H. (2020). Quantum collision attacks on AES-Like hashing with low quantum random access memories. Advances in Cryptology\u2014ASIACRYPT 2020, Springer."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"316","DOI":"10.46586\/tosc.v2021.i1.316-336","article-title":"Quantum free-start collision attacks on double block length hashing with round-reduced AES-256","volume":"1","author":"Kumar","year":"2021","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Cheon, J.H., and Tillich, J.P. (2021). Attacks on beyond-birthday-bound MACs in the quantum setting. Post-Quantum Cryptography\u2014PQCrypto 2021, Springer.","DOI":"10.1007\/978-3-030-81293-5"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bonnetain, X. (2017, January 16\u201318). Quantum key-recovery on full AEZ. Proceedings of the International Conference on Selected Areas in Cryptography, Ottawa, ON, Canada.","DOI":"10.1007\/978-3-319-72565-9_20"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s11128-021-03036-w","article-title":"Quantum forgery attacks on COPA, AES-COPA and marble authenticated encryption algorithms","volume":"20","author":"Xu","year":"2021","journal-title":"Quantum Inf. Process"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Shinagawa, K., and Iwata, T. (2022). Quantum attacks on Sum of Even\u2013Mansour pseudorandom functions. Inf. Process. Lett., in press.","DOI":"10.1016\/j.ipl.2021.106172"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/2\/153\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:04:23Z","timestamp":1760133863000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/2\/153"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,20]]},"references-count":27,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["e24020153"],"URL":"https:\/\/doi.org\/10.3390\/e24020153","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,20]]}}}