{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:16Z","timestamp":1740137236525,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T00:00:00Z","timestamp":1722211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T00:00:00Z","timestamp":1722211200000},"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":"publisher","award":["61971021"],"award-info":[{"award-number":["61971021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100015286","name":"Key Research and Development Program of Hebei Province","doi-asserted-by":"crossref","award":["22340701D"],"award-info":[{"award-number":["22340701D"]}],"id":[{"id":"10.13039\/501100015286","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04491-x","type":"journal-article","created":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T09:02:57Z","timestamp":1722243777000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Zero-correlation linear analysis for block ciphers based on the Bernstein\u2013Vazirani and Grover algorithms"],"prefix":"10.1007","volume":"23","author":[{"given":"Kun","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Shang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwei","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,29]]},"reference":[{"key":"4491_CR1","doi-asserted-by":"crossref","unstructured":"Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings of 35th Annual Symposium on the Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 124\u2013134 (1994)","DOI":"10.1109\/SFCS.1994.365700"},{"key":"4491_CR2","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"4491_CR3","doi-asserted-by":"crossref","unstructured":"Simon, Daniel, R.: On the power of quantum computation. SIAM journal on computing 26(5), 1474\u20131483 (1997)","DOI":"10.1137\/S0097539796298637"},{"key":"4491_CR4","doi-asserted-by":"crossref","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. In: Proceedings of the Twenty-fifth Annual ACM Symposium on Theory of Computing, pp. 11\u201320 (1993)","DOI":"10.1145\/167088.167097"},{"key":"4491_CR5","doi-asserted-by":"crossref","unstructured":"Kuwakado, H., Morii, M.: Quantum distinguisher between the 3-round feistel cipher and the random permutation. In: 2010 IEEE International Symposium on Information Theory, pp. 2682\u20132685 (2010)","DOI":"10.1109\/ISIT.2010.5513654"},{"key":"4491_CR6","unstructured":"Kuwakado, H., Morii, M.: Security on the quantum-type even-mansour cipher. In: 2012 International Symposium on Information Theory and Its Applications, pp. 312\u2013316 (2012)"},{"key":"4491_CR7","unstructured":"Santoli, T., Schaffner, C.: Using simon\u2019s algorithm to attack symmetric-key cryptographic primitives. arXiv preprint arXiv:1603.07856 (2016)"},{"key":"4491_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-017-9468-y","volume":"61","author":"X Dong","year":"2018","unstructured":"Dong, X., Wang, X.: Quantum key-recovery attack on feistel structures. SCIENCE CHINA Inf. Sci. 61, 1\u20137 (2018)","journal-title":"SCIENCE CHINA Inf. Sci."},{"issue":"2","key":"4491_CR9","doi-asserted-by":"publisher","first-page":"22501","DOI":"10.1007\/s11432-017-9436-7","volume":"62","author":"X Dong","year":"2019","unstructured":"Dong, X., Li, Z., Wang, X.: Quantum cryptanalysis on some generalized feistel schemes. SCIENCE CHINA Inf. Sci. 62(2), 22501 (2019)","journal-title":"SCIENCE CHINA Inf. Sci."},{"key":"4491_CR10","doi-asserted-by":"crossref","unstructured":"Jaques, S., Naehrig, M., Roetteler, M., Virdia, F.: Implementing grover oracles for quantum key search on aes and lowmc. In: Advances in Cryptology\u2013EUROCRYPT 2020: 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10\u201314, 2020, Proceedings, Part II 30, pp. 280\u2013310 (2020)","DOI":"10.1007\/978-3-030-45724-2_10"},{"key":"4491_CR11","doi-asserted-by":"crossref","unstructured":"Leander, G., May, A.: Grover meets simon\u2013quantumly attacking the fx-construction. In: Advances in Cryptology\u2013ASIACRYPT 2017: 23rd International Conference on the Theory and Applications of Cryptology and Information Security, Hong Kong, China, December 3-7, 2017, Proceedings, Part II 23, pp. 161\u2013178 (2017)","DOI":"10.1007\/978-3-319-70697-9_6"},{"key":"4491_CR12","doi-asserted-by":"crossref","unstructured":"Kaplan, M., Leurent, G., Leverrier, A., Naya-Plasencia, M.: Breaking symmetric cryptosystems using quantum period finding. In: Advances in Cryptology\u2013CRYPTO 2016: 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part II 36, pp. 207\u2013237 (2016)","DOI":"10.1007\/978-3-662-53008-5_8"},{"key":"4491_CR13","doi-asserted-by":"publisher","first-page":"2101","DOI":"10.1007\/s11128-015-0983-3","volume":"14","author":"Q Zhou","year":"2015","unstructured":"Zhou, Q., Lu, S., Zhang, Z., Sun, J.: Quantum differential cryptanalysis. Quantum Inf. Process. 14, 2101\u20132109 (2015)","journal-title":"Quantum Inf. Process."},{"key":"4491_CR14","doi-asserted-by":"crossref","unstructured":"Kaplan, M., Leurent, G., Leverrier, A., Naya-Plasencia, M.: Quantum differential and linear cryptanalysis. arXiv preprint arXiv:1510.05836 (2015)","DOI":"10.46586\/tosc.v2016.i1.71-94"},{"key":"4491_CR15","doi-asserted-by":"crossref","unstructured":"Hosoyamada, A., Sasaki, Y.: Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound. In: Advances in Cryptology\u2013EUROCRYPT 2020: 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10\u201314, 2020, Proceedings, Part II 30, pp. 249\u2013279 (2020)","DOI":"10.1007\/978-3-030-45724-2_9"},{"key":"4491_CR16","doi-asserted-by":"crossref","unstructured":"Dong, X., Sun, S., Shi, D., Gao, F., Wang, X., Hu, L.: Quantum collision attacks on aes-like hashing with low quantum random access memories. In: Advances in Cryptology\u2013ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7\u201311, 2020, Proceedings, Part II 26, pp. 727\u2013757 (2020)","DOI":"10.1007\/978-3-030-64834-3_25"},{"key":"4491_CR17","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10623-012-9697-z","volume":"70","author":"A Bogdanov","year":"2014","unstructured":"Bogdanov, A., Rijmen, V.: Linear hulls with correlation zero and linear cryptanalysis of block ciphers. Des. Codes Crypt. 70, 369\u2013383 (2014)","journal-title":"Des. Codes Crypt."},{"issue":"8","key":"4491_CR18","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s11128-022-03642-2","volume":"21","author":"R Shi","year":"2022","unstructured":"Shi, R., Xie, H., Feng, H., Yuan, F., Liu, B.: Quantum zero-correlation linear cryptanalysis. Quantum Inf. Process. 21(8), 293 (2022)","journal-title":"Quantum Inf. Process."},{"key":"4491_CR19","unstructured":"Xie, H., Yang, L.: Quantum miss-in-the-middle attack. arXiv preprint arXiv:1812.08499 (2018)"},{"key":"4491_CR20","doi-asserted-by":"crossref","unstructured":"Li, H., Yang, L.: Quantum differential cryptanalysis to the block ciphers. In: Applications and Techniques in Information Security: 6th International Conference, ATIS 2015, Beijing, China, November 4-6, 2015, Proceedings 6, pp. 44\u201351 (2015)","DOI":"10.1007\/978-3-662-48683-2_5"},{"key":"4491_CR21","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1023\/A:1008399109102","volume":"22","author":"S Dubuc","year":"2001","unstructured":"Dubuc, S.: Characterization of linear structures. Des. Codes Crypt. 22, 1573\u20137586 (2001)","journal-title":"Des. Codes Crypt."},{"issue":"1","key":"4491_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0960129516000013","volume":"28","author":"H Li","year":"2018","unstructured":"Li, H., Yang, L.: A quantum algorithm to approximate the linear structures of boolean functions. Math. Struct. Comput. Sci. 28(1), 1\u201313 (2018)","journal-title":"Math. Struct. Comput. Sci."},{"key":"4491_CR23","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1007\/s10623-018-0510-5","volume":"87","author":"H Xie","year":"2019","unstructured":"Xie, H., Yang, L.: Using bernstein-vazirani algorithm to attack block ciphers. Des. Codes Crypt. 87, 1161\u20131182 (2019)","journal-title":"Des. Codes Crypt."},{"key":"4491_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-020-02741-2","volume":"19","author":"H Xie","year":"2020","unstructured":"Xie, H., Yang, L.: A quantum related-key attack based on the bernstein-vazirani algorithm. Quantum Inf. Process. 19, 1\u201320 (2020)","journal-title":"Quantum Inf. Process."},{"key":"4491_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-021-03256-0","volume":"20","author":"B-M Zhou","year":"2021","unstructured":"Zhou, B.-M., Yuan, Z.: Quantum key-recovery attack on feistel constructions: Bernstein-vazirani meet grover algorithm. Quantum Inf. Process. 20, 1\u201314 (2021)","journal-title":"Quantum Inf. Process."},{"key":"4491_CR26","doi-asserted-by":"crossref","unstructured":"Chen, H., Li, Y., Abla, P., Li, Z., Jiao, L., Wang, M.: Quantum algorithm for finding impossible differentials and zero-correlation linear hulls of symmetric ciphers. In: Australasian Conference on Information Security and Privacy, pp. 431\u2013451 (2023)","DOI":"10.1007\/978-3-031-35486-1_19"},{"key":"4491_CR27","doi-asserted-by":"crossref","unstructured":"Nyberg, K.: Constructions of bent functions and difference sets. In: Advances in Cryptology-EUROCRYPT\u201990: Workshop on the Theory and Application of Cryptographic Techniques Aarhus, Denmark, May 21\u201324, 1990 Proceedings 9, pp. 151\u2013160 (1991)","DOI":"10.1007\/3-540-46877-3_13"},{"key":"4491_CR28","doi-asserted-by":"crossref","unstructured":"Sun, B., Liu, Z., Rijmen, V., Li, R., Cheng, L., Wang, Q., AlKhzaimi, H., Li, C.: Links among impossible differential, integral and zero-correlation linear cryptanalysis. In: Advances in Cryptology\u2013CRYPTO 2015: 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part I, pp. 95\u2013115 (2015)","DOI":"10.1007\/978-3-662-47989-6_5"},{"issue":"3","key":"4491_CR29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.032328","volume":"100","author":"AW Cross","year":"2019","unstructured":"Cross, A.W., Bishop, L.S., Sheldon, S., Nation, P.D., Gambetta, J.M.: Validating quantum computers using randomized model circuits. Phys. Rev. A 100(3), 032328 (2019)","journal-title":"Phys. Rev. A"},{"key":"4491_CR30","unstructured":"Dario, G.: The 2022 ibm research annual letter. IEEE Specturm (2022)"},{"key":"4491_CR31","unstructured":"Gent, E.: Ibm\u2019s target: A 4,000-qubit processor by 2025. IEEE Specturm (2022)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04491-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04491-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04491-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T00:02:29Z","timestamp":1732492949000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04491-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,29]]},"references-count":31,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["4491"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04491-x","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2024,7,29]]},"assertion":[{"value":"10 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 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":"289"}}