{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:14:50Z","timestamp":1755839690412,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,4,2]],"date-time":"2024-04-02T00:00:00Z","timestamp":1712016000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,2]],"date-time":"2024-04-02T00:00:00Z","timestamp":1712016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61902073","62072207"],"award-info":[{"award-number":["61902073","62072207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science Foundation of the Fujian Province","award":["2021J01623"],"award-info":[{"award-number":["2021J01623"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04349-2","type":"journal-article","created":{"date-parts":[[2024,4,2]],"date-time":"2024-04-02T07:02:13Z","timestamp":1712041333000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["New Demiric\u2013Sel\u00e7uk meet-in-the-middle attacks on Misty and Feistel schemes"],"prefix":"10.1007","volume":"23","author":[{"given":"Jian","family":"Zou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kairong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongkai","family":"Zou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiyuan","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,2]]},"reference":[{"key":"4349_CR1","doi-asserted-by":"crossref","unstructured":"Matsui, M.: New block encryption algorithm MISTY. In Biham, E. (ed.), Fast Software Encryption, 4th International Workshop, FSE \u201997, Haifa, Israel, January 20\u201322, 1997, Proceedings, vol. 1267, pp. 54\u201368. Springer (1997)","DOI":"10.1007\/BFb0052334"},{"issue":"5","key":"4349_CR2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1038\/scientificamerican0573-15","volume":"228","author":"H Feistel","year":"1973","unstructured":"Feistel, H.: Cryptography and computer privacy. Sci. Am. 228(5), 15\u201323 (1973)","journal-title":"Sci. Am."},{"key":"4349_CR3","unstructured":"Nyberg, K.: Generalized feistel networks. In Kim, K., Matsumoto, T. (eds Advances in Cryptology - ASIACRYPT \u201996, International Conference on the Theory and Applications of Cryptology and Information Security, Kyongju, Korea, November 3\u20137, 1996, Proceedings, vol. 1163, pp. 91\u2013104. Springer (1996)"},{"issue":"3","key":"4349_CR4","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1147\/rd.383.0243","volume":"38","author":"Don Coppersmith","year":"1994","unstructured":"Coppersmith, Don: The data encryption standard (DES) and its strength against attacks. IBM J. Res. Dev. 38(3), 243\u2013250 (1994)","journal-title":"IBM J. Res. Dev."},{"key":"4349_CR5","doi-asserted-by":"crossref","unstructured":"Aoki, K., Ichikawa, T., Kanda, M., Matsui, M., Moriai, S., Nakajima, J., Tokita, T.: Camellia: a 128-bit block cipher suitable for multiple platforms - design and analysis. In Stinson, D.R., Tavares, S.E. (eds.) Selected Areas in Cryptography, 7th Annual International Workshop, SAC 2000, Waterloo, Ontario, Canada, August 14\u201315, 2000, Proceedings, vol. 2012, pp. 39\u201356. Springer (2000)","DOI":"10.1007\/3-540-44983-3_4"},{"key":"4349_CR6","first-page":"1","volume":"2268","author":"Ron Rivest","year":"1998","unstructured":"Rivest, Ron: A description of the rc2(r) encryption algorithm. RFC 2268, 1\u201311 (1998)","journal-title":"RFC"},{"key":"4349_CR7","unstructured":"Peyravian, O.M., Burwick, C., Gennaro, R., Halevi, S., Zunic, N.: Mars\u2014a candidate cipher for aes. nist aes proposal, (1999)"},{"key":"4349_CR8","doi-asserted-by":"crossref","unstructured":"Isobe, T., Shibutani, K.: Generic key recovery attack on feistel scheme. In Advances in Cryptology - ASIACRYPT 2013\u201419th International Conference on the Theory and Application of Cryptology and Information Security, Bengaluru, India, December 1\u20135, 2013, Proceedings, Part I, vol. 8269, pp. 464\u2013485. Springer (2013)","DOI":"10.1007\/978-3-642-42033-7_24"},{"key":"4349_CR9","doi-asserted-by":"crossref","unstructured":"Dinur, I., Dunkelman, O., Keller, N., Shamir, A.: New attacks on feistel structures with improved memory complexities. In Gennaro, R., Robshaw, M. (eds.), Advances in Cryptology\u2014CRYPTO 2015 - 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part I, vol. 9215, pp. 433\u2013454. Springer (2015)","DOI":"10.1007\/978-3-662-47989-6_21"},{"key":"4349_CR10","unstructured":"Boyer, M., Brassard, G., Hoyer, P., Tappa, A.: Tight Bounds on Quantum Searching, vol.\u00a046 (2005)"},{"issue":"10","key":"4349_CR11","doi-asserted-by":"publisher","first-page":"102501:1","DOI":"10.1007\/s11432-017-9468-y","volume":"61","author":"Xiaoyang Dong","year":"2018","unstructured":"Dong, Xiaoyang, Wang, Xiaoyun: Quantum key-recovery attack on Feistel structures. Sci. China Inf. Sci. 61(10), 102501:1-102501:7 (2018)","journal-title":"Sci. China Inf. Sci."},{"key":"4349_CR12","doi-asserted-by":"crossref","unstructured":"Gouget, A., Patarin, J., Toulemonde, A.: (quantum) cryptanalysis of misty schemes. In Hong, D. (ed.), Information Security and Cryptology\u2014ICISC 2020\u201423rd International Conference, Seoul, South Korea, December 2-4, 2020, Proceedings, vol. 12593, pp. 43\u201357. Springer (2020)","DOI":"10.1007\/978-3-030-68890-5_3"},{"issue":"3","key":"4349_CR13","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s11128-021-03027-x","volume":"20","author":"Jingyi Cui","year":"2021","unstructured":"Cui, Jingyi, Guo, Jiansheng, Ding, Shuzhen: Applications of Simon\u2019s algorithm in quantum attacks on Feistel variants. Quantum Inf. Process. 20(3), 117 (2021)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"4349_CR14","doi-asserted-by":"publisher","first-page":"71","DOI":"10.46586\/tosc.v2016.i1.71-94","volume":"2016","author":"Marc Kaplan","year":"2016","unstructured":"Kaplan, Marc, Leurent, Ga\u00ebtan., Leverrier, Anthony, Naya-Plasencia, Mar\u00eda: Quantum differential and linear cryptanalysis. IACR Trans. Symmetric Cryptol. 2016(1), 71\u201394 (2016)","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"4349_CR15","unstructured":"Kaplan, M.: Quantum attacks against iterated block ciphers (2014) CoRR, arXiv:1410.1434"},{"key":"4349_CR16","doi-asserted-by":"crossref","unstructured":"Hosoyamada, A., Sasaki, Y.: Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations. In Smart, N.P. (ed.), Topics in Cryptology\u2014CT-RSA 2018\u2014The Cryptographers\u2019 Track at the RSA Conference 2018, San Francisco, CA, USA, April 16-20, 2018, Proceedings, vol. 10808, pp. 198\u2013218. Springer (2018)","DOI":"10.1007\/978-3-319-76953-0_11"},{"key":"4349_CR17","doi-asserted-by":"crossref","unstructured":"Hosoyamada, A., Sasaki, Y.: Quantum demiric-sel\u00e7uk meet-in-the-middle attacks: applications to 6-round generic feistel constructions. In Catalano, D., De Prisco, R. (ed.), Security and Cryptography for Networks\u201411th International Conference, SCN 2018, Amalfi, Italy, September 5\u20137, 2018, Proceedings, vol. 11035, pp. 386\u2013403. Springer (2018)","DOI":"10.1007\/978-3-319-98113-0_21"},{"issue":"S1","key":"4349_CR18","doi-asserted-by":"publisher","first-page":"160","DOI":"10.46586\/tosc.v2020.iS1.160-207","volume":"2020","author":"Anne Canteaut","year":"2020","unstructured":"Canteaut, Anne, Duval, S\u00e9bastien., Leurent, Ga\u00ebtan., Naya-Plasencia, Mar\u00eda, Perrin, L\u00e9o., Pornin, Thomas, Schrottenloher, Andr\u00e9: Saturnin: a suite of lightweight symmetric algorithms for post-quantum security. IACR Trans. Symmetric Cryptol. 2020(S1), 160\u2013207 (2020)","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"4349_CR19","doi-asserted-by":"crossref","unstructured":"Bonnetain, X.: Quantum key-recovery on full AEZ. In Adams, C., Camenisch, J. (eds.), Selected Areas in Cryptography\u2014SAC 2017\u201424th International Conference, Ottawa, ON, Canada, August 16\u201318, 2017, Revised Selected Papers, vol. 10719, pp. 394\u2013406. Springer (2017)","DOI":"10.1007\/978-3-319-72565-9_20"},{"issue":"5","key":"4349_CR20","doi-asserted-by":"publisher","first-page":"33:1","DOI":"10.1145\/3450745","volume":"68","author":"Mark Zhandry","year":"2021","unstructured":"Zhandry, Mark: How to construct quantum random functions. J. ACM 68(5), 33:1-33:43 (2021)","journal-title":"J. ACM"},{"key":"4349_CR21","doi-asserted-by":"crossref","unstructured":"Boneh, D., Dagdelen, \u00d6., Fischlin, M., Lehmann, A., Schaffner, C., Zhandry, M.: Random oracles in a quantum world. In Lee, D.H., Wang, X. (eds.), Advances in Cryptology\u2014ASIACRYPT 2011\u201417th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, South Korea, December 4\u20138, 2011. Proceedings, vol. 7073, pp. 41\u201369. Springer (2011)","DOI":"10.1007\/978-3-642-25385-0_3"},{"key":"4349_CR22","doi-asserted-by":"crossref","unstructured":"Kaplan, M., Leurent, G., Leverrier, A., Naya-Plasencia, M.: Breaking symmetric cryptosystems using quantum period finding. In Robshaw, M., Katz, J. (ed.), Advances in Cryptology\u2014CRYPTO 2016\u201436th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14\u201318, 2016, Proceedings, Part II, vol. 9815, pp. 207\u2013237. Springer (2016)","DOI":"10.1007\/978-3-662-53008-5_8"},{"key":"4349_CR23","unstructured":"Demirci, H., Sel\u00e7uk, A.A.: A meet-in-the-middle attack on 8-round AES. In Nyberg, K. (ed.), Fast Software Encryption, 15th International Workshop, FSE 2008, Lausanne, Switzerland, February 10\u201313, 2008, Revised Selected Papers, vol. 5086, pp. 116\u2013126. Springer (2008)"},{"key":"4349_CR24","doi-asserted-by":"crossref","unstructured":"Derbez, P., Fouque, P.-A., Jean, J.: Improved key recovery attacks on reduced-round AES in the single-key setting. In Johansson, T., Nguyen, P.Q. (eds.), Advances in Cryptology\u2014EUROCRYPT 2013, 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26\u201330, 2013. Proceedings, vol. 7881, pp. 371\u2013387. Springer (2013)","DOI":"10.1007\/978-3-642-38348-9_23"},{"key":"4349_CR25","doi-asserted-by":"crossref","unstructured":"Guo, J., Jean, J., Nikolic, I., Sasaki, Y.: Meet-in-the-middle attacks on generic Feistel constructions. In Palash Sarkar and Tetsu Iwata, editors, Advances in Cryptology\u2014ASIACRYPT 2014\u201420th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan, R.O.C., December 7\u201311, 2014. Proceedings, Part I, vol. 8873, pp. 458\u2013477. Springer (2014)","DOI":"10.1007\/978-3-662-45611-8_24"},{"issue":"2","key":"4349_CR26","first-page":"307","volume":"2016","author":"Jian Guo","year":"2016","unstructured":"Guo, Jian, Jean, J\u00e9r\u00e9my., Nikolic, Ivica, Sasaki, Yu.: Meet-in-the-middle attacks on classes of contracting and expanding Feistel constructions. IACR Trans. Symmetric Cryptol. 2016(2), 307\u2013337 (2016)","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"4349_CR27","unstructured":"Nachef, V., Patarin, J., Treger, J.: Generic attacks on misty schemes -5 rounds is not enough-. IACR Cryptol. ePrint Arch., p. 405 (2009)"},{"key":"4349_CR28","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In Miller, G.L. (ed.), Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22\u201324, 1996, pp. 212\u2013219. ACM, (1996)","DOI":"10.1145\/237814.237866"},{"key":"4349_CR29","unstructured":"Brassard, G., H\u00f8yer, P., Tapp, A.: Quantum algorithm for the collision problem. In Encyclopedia of Algorithms (1997)"},{"key":"4349_CR30","doi-asserted-by":"crossref","unstructured":"Buhrman, H., D\u00fcrr, C., Heiligman, M., H\u00f8yer, P., Magniez, F., Santha, M., de\u00a0Wolf, R.: Quantum algorithms for element distinctness. In Proceedings of the 16th Annual IEEE Conference on Computational Complexity, Chicago, Illinois, USA, June 18\u201321, 2001, pp. 131\u2013137. IEEE Computer Society (2001)","DOI":"10.1109\/CCC.2001.933880"},{"key":"4349_CR31","unstructured":"Xu, Y., Yuan, Z.: Quantum meet-in-the-middle attack on 7-round feistel construction (2021) CoRR, arXiv:2107.12724"},{"issue":"1","key":"4349_CR32","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/S0097539705447311","volume":"37","author":"Andris Ambainis","year":"2007","unstructured":"Ambainis, Andris: Quantum walk algorithm for element distinctness. SIAM J. Comput. 37(1), 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"key":"4349_CR33","doi-asserted-by":"crossref","unstructured":"Schrottenloher, A.: Improved quantum algorithms for the k-xor problem. In Al-Tawy, R., H\u00fclsing, A. (eds.), Selected Areas in Cryptography\u201428th International Conference, SAC 2021, Virtual Event, September 29\u2013October 1, 2021, Revised Selected Papers, vol. 13203, pp. 311\u2013331. Springer (2021)","DOI":"10.1007\/978-3-030-99277-4_15"},{"key":"4349_CR34","doi-asserted-by":"crossref","unstructured":"Guo, J., Sasaki, Y., Wang, L., Wang, M., Wen, L.: Equivalent key recovery attacks against HMAC and NMAC with whirlpool reduced to 7 rounds. IACR Cryptol. ePrint Arch., p.\u00a075, (2015)","DOI":"10.1007\/978-3-662-46706-0_29"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04349-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04349-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04349-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T13:22:26Z","timestamp":1731676946000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04349-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,2]]},"references-count":34,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["4349"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04349-2","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2024,4,2]]},"assertion":[{"value":"6 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"136"}}