{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T17:34:06Z","timestamp":1780421646339,"version":"3.54.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972048"],"award-info":[{"award-number":["61972048"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61976024"],"award-info":[{"award-number":["61976024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61902166"],"award-info":[{"award-number":["61902166"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Henan Key Laboratory of Net- work Cryptography Technology","award":["LNCT2021-A10"],"award-info":[{"award-number":["LNCT2021-A10"]}]},{"name":"the Natural Science Foundation of Henan","award":["212300410062"],"award-info":[{"award-number":["212300410062"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-022-03752-x","type":"journal-article","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T14:24:00Z","timestamp":1670509440000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Improved BV-based quantum attack on block ciphers"],"prefix":"10.1007","volume":"22","author":[{"given":"Hong-Wei","family":"Sun","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chun-Yan","family":"Wei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin-Bin","family":"Cai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Su-Juan","family":"Qin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiao-Yan","family":"Wen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fei","family":"Gao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,12,8]]},"reference":[{"key":"3752_CR1","doi-asserted-by":"crossref","unstructured":"Bernstein, Ethan, Vazirani, Umesh: Quantum complexity theory. In Proceedings of the 25th ACM Symposium on the Theory of Computing, pages 11-20, (1993)","DOI":"10.1145\/167088.167097"},{"issue":"4","key":"3752_CR2","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF00203965","volume":"7","author":"E Biham","year":"1994","unstructured":"Biham, E.: New types of cryptanalytic attacks using related keys. J. Cryptol. 7(4), 229\u2013246 (1994)","journal-title":"J. Cryptol."},{"key":"3752_CR3","first-page":"245","volume-title":"Fast Software Encryption, FSE 1999","author":"A Biryukov","year":"1999","unstructured":"Biryukov, A., Wagner, D.: Slide attacks. In: Knudsen, L. (ed.) Fast Software Encryption, FSE 1999, vol. 1636, pp. 245\u2013259. Lecture Notes in Computer ScienceSpringer, Berlin, Heidelberg (1999)"},{"key":"3752_CR4","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/3-540-45539-6_41","volume-title":"Advances in Cryptology-EUROCRYPT 2000","author":"A Biryukov","year":"2000","unstructured":"Biryukov, A., Wagner, D.: Advanced slide attacks. In: Preneel, B. (ed.) Advances in Cryptology-EUROCRYPT 2000, vol. 1807, pp. 589\u2013606. Lecture Notes in Computer ScienceSpringer, Berlin, Heidelberg (2000)"},{"key":"3752_CR5","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-642-40084-1_21","volume-title":"CRYPTO 2013, Part II","author":"D Boneh","year":"2013","unstructured":"Boneh, D., Zhandry, M.: Secure signatures and chosen ciphertext security in a quantum computing world. In: Canetti, R., Garay, J.A. (eds.) CRYPTO 2013, Part II. LNCS, vol. 8043, pp. 361\u2013379. Springer, Heidelberg (2013)"},{"key":"3752_CR6","doi-asserted-by":"crossref","unstructured":"Daemen, j., Rijmen, V.: Probability distributions of correlation and differentials in block ciphers. Journal of Mathematical Cryptology. 1(3), 221-242 (2007)","DOI":"10.1515\/JMC.2007.011"},{"key":"3752_CR7","series-title":"LNCS","first-page":"142","volume-title":"ICITS 2013","author":"Damg\u00e5rd, I., Funder, J., Nielsen, J.B., Salvail, L.","year":"2014","unstructured":"Damg\u00e5rd, I., Funder, J., Nielsen, J.B., Salvail, L.: Superposition attacks on cryptographic protocols. In: Padr\u00f3, C. (ed.) ICITS 2013. LNCS, vol. 8317, pp. 142\u2013161. Springer, Heidelberg (2014)"},{"key":"3752_CR8","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1007\/s10623-020-00741-y","volume":"88","author":"X Dong","year":"2020","unstructured":"Dong, X., Dong, B., Wang, X.: Quantum attacks on some feistel block ciphers. Des. Codes Cryptogr. 88, 1179\u20131203 (2020)","journal-title":"Des. Codes Cryptogr."},{"key":"3752_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1008399109102","volume":"22","author":"S Dubuc","year":"2001","unstructured":"Dubuc, S.: Characterization of linear structures. Des., Codes Cryptogr. 22, 33\u201345 (2001)","journal-title":"Des., Codes Cryptogr."},{"key":"3752_CR10","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-642-14623-7_21","volume-title":"Advances in Cryptology-CRYPTO 2010, LNCS","author":"O Dunkelman","year":"2010","unstructured":"Dunkelman, O., Keller, N., Shamir, A.: A Practical-Time Related-Key Attack on the KASUMI Cryptosystem Used in GSM and 3G Telephony. In: Rabin, T. (ed.) Advances in Cryptology-CRYPTO 2010, LNCS, vol. 6223, pp. 393\u2013410. Springer, Heidelberg (2010)"},{"issue":"3","key":"3752_CR11","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s001459900025","volume":"10","author":"S Even","year":"1997","unstructured":"Even, S., Mansour, Y.: A construction of a cipher from a single pseudorandom permutation. J. Crypt. 10(3), 151\u2013162 (1997)","journal-title":"J. Crypt."},{"key":"3752_CR12","doi-asserted-by":"crossref","unstructured":"Ferguson, N., Kelsey, J., Lucks, S., et al.: Improved cryptanalysis of Rijndael. In: Goos, G., Hartmanis, J., van Leeuwen, J., Schneier, B. (eds.) Fast Software Encryption. FSE 2000. LNCS, vol. 1978, pp. 213-230. Springer, Heidelberg (2001)","DOI":"10.1007\/3-540-44706-7_15"},{"issue":"3","key":"3752_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.032314","volume":"99","author":"AB Grilo","year":"2019","unstructured":"Grilo, A.B., Kerenidis, I., Zijlstra, T.: Learning with errors is easy with quantum samples. Phys. Rev. A 99(3), 032314 (2019)","journal-title":"Phys. Rev. A"},{"key":"3752_CR14","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-24, 1996. pp. 212-219. ACM (1996)","DOI":"10.1145\/237814.237866"},{"key":"3752_CR15","doi-asserted-by":"crossref","unstructured":"Guo, J., Peyrin, T., Poschmann, A., Robshaw, M.: The LED block cipher, in Proceedings of 2011 International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2011), Nara, Japan, pp. 326-341 (2011)","DOI":"10.1007\/978-3-642-23951-9_22"},{"issue":"1\u20132","key":"3752_CR16","first-page":"65","volume":"20","author":"Xuexuan Hao","year":"2020","unstructured":"Hao, Xuexuan, Zhang, Fengrong, Wei, Yongzhuang, Zhou, Yong: Quantum period finding based on the Bernstein-Vazirani algorithm. Quantum Inf. Comput. 20(1\u20132), 65\u201384 (2020)","journal-title":"Quantum Inf. Comput."},{"key":"3752_CR17","doi-asserted-by":"crossref","unstructured":"Hoeffding, W.: Probability Inequalities for sums of Bounded Random Variables. In: Fisher, N.I., Sen, P.K. (eds) The Collected Works of Wassily Hoeffding. Springer Series in Statistics. Springer, New York, NY. (1994)","DOI":"10.1007\/978-1-4612-0865-5_26"},{"key":"3752_CR18","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, (eds.), Security and Cryptography for Networks-11th International Conference, SCN 2018. Lecture Notes in Computer Science, vol. 11035. Springer, Cham, pp. 386-403 (2018)","DOI":"10.1007\/978-3-319-98113-0_21"},{"key":"3752_CR19","series-title":"LNCS","first-page":"3","volume-title":"Advances in Information and Computer Security, IWSEC 2017","author":"A Hosoyamada","year":"2017","unstructured":"Hosoyamada, A., Aoki, K.: On Quantum Related-Key Attacks on Iterated Even-Mansour Ciphers. In: Obana, S., Chida, K. (eds.) Advances in Information and Computer Security, IWSEC 2017. LNCS, vol. 10418, pp. 3\u201318. Springer, Cham (2017)"},{"key":"3752_CR20","doi-asserted-by":"crossref","unstructured":"Kaplan M., Leurent G., Leverrier A., et al.: Breaking symmetric cryptosystems using quantum period finding. In: CRYPTO 2016, Part II, pp. 207-237 (2016)","DOI":"10.1007\/978-3-662-53008-5_8"},{"key":"3752_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.46586\/tosc.v2016.i1.71-94","volume":"1","author":"M Kaplan","year":"2016","unstructured":"Kaplan, M., Leurent, G., Leverrier, A., et al.: Quantum differential and linear cryptanalysis. IACR Trans. Symmetric Cryptol. 1, 71\u201394 (2016)","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"3752_CR22","first-page":"22","volume-title":"Advances in Cryptology-AUSCRYPT\u201992 LNCS","author":"LR Knudsen","year":"1993","unstructured":"Knudsen, L.R.: Cryptanalysis of LOKI91. In: Seberry, J., Zheng, Y. (eds.) Advances in Cryptology-AUSCRYPT\u201992 LNCS, vol. 718, pp. 22\u201335. Springer, Heidelberg (1993)"},{"key":"3752_CR23","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 Proceedings (ISIT), June 2010, pp. 2682-2685 (2010)","DOI":"10.1109\/ISIT.2010.5513654"},{"key":"3752_CR24","unstructured":"Kuwakado, H., Morii, M.: Security on the quantum-type Even-Mansour cipher. In: Proceedings of the International Symposium on Information Theory and its Applications, ISITA 2012, Honolulu, HI, USA, October 28-31, 2012. pp. 312-316 (2012)"},{"key":"3752_CR25","doi-asserted-by":"crossref","unstructured":"Leander, G., May, A.: Grover Meets Simon - Quantumly Attacking the FX-construction, Advances in Cryptology - ASIACRYPT, pp. 161-178 (2017)","DOI":"10.1007\/978-3-319-70697-9_6"},{"key":"3752_CR26","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\u201313 (2018)","journal-title":"Math. Struct. Comput. Sci."},{"issue":"2","key":"3752_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.022418","volume":"104","author":"HL Liu","year":"2021","unstructured":"Liu, H.L., Wu, Y.S., Wan, L.C., et al.: Variational quantum algorithm for the Poisson equation. Phys. Rev. A 104(2), 022418 (2021)","journal-title":"Phys. Rev. A"},{"key":"3752_CR28","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/11593447_21","volume-title":"Advances in Cryptology-ASIACRYPT 2005, LNCS","author":"I Mantin","year":"2005","unstructured":"Mantin, I.: A Practical Attack on the Fixed RC4 in the WEP Mode. In: Roy, B. (ed.) Advances in Cryptology-ASIACRYPT 2005, LNCS, vol. 3788, pp. 395\u2013411. Springer, Heidelberg (2005)"},{"key":"3752_CR29","doi-asserted-by":"crossref","unstructured":"Nyberg K.: Differentially uniform mappings for cryptography. In: EUROCRYPT, pp. 55-64 (1993)","DOI":"10.1007\/3-540-48285-7_6"},{"issue":"4","key":"3752_CR30","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF00203964","volume":"7","author":"L O\u2019connor","year":"1994","unstructured":"O\u2019connor, L., Klapper, A.: Algebraic nonlinearity and its applications to cryptography. J. Cryptol. 7(4), 213\u2013227 (1994)","journal-title":"J. Cryptol."},{"issue":"5","key":"3752_CR31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.052402","volume":"102","author":"SJ Pan","year":"2020","unstructured":"Pan, S.J., Wan, L.C., Liu, H.L., et al.: Improved quantum algorithm for A-optimal projection. Phys. Rev. A 102(5), 052402 (2020)","journal-title":"Phys. Rev. A"},{"key":"3752_CR32","first-page":"65","volume":"17","author":"T Santoli","year":"2017","unstructured":"Santoli, T., Schaffner, C.: Using simons algorithm to attack symmetric-key cryptographic primitives. Quantum Inf. Comput. 17, 65\u201378 (2017)","journal-title":"Quantum Inf. Comput."},{"key":"3752_CR33","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/s11128-019-2444-x","volume":"18","author":"TR Shi","year":"2019","unstructured":"Shi, T.R., Jin, C.H., Hu, B., et al.: Complete analysis of Simon\u2019s quantum algorithm with additional collisions. Quantum Inf. Process 18, 334 (2019). https:\/\/doi.org\/10.1007\/s11128-019-2444-x","journal-title":"Quantum Inf. Process"},{"key":"3752_CR34","unstructured":"Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: 35th Annual Symposium on Foundations of Computer Science. pp. 124-134. IEEE Computer Society (1994)"},{"issue":"5","key":"3752_CR35","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"DR Simon","year":"1997","unstructured":"Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474\u20131483 (1997)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"3752_CR36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.062322","volume":"97","author":"LC Wan","year":"2018","unstructured":"Wan, L.C., Yu, C.H., Pan, S.J., et al.: Asymptotic quantum algorithm for the Toeplitz systems. Phys. Rev. A 97(6), 062322 (2018)","journal-title":"Phys. Rev. A"},{"key":"3752_CR37","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 Cryptogr. 87, 1161\u20131182 (2019)","journal-title":"Des. Codes Cryptogr."},{"issue":"8","key":"3752_CR38","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. Proc. 19(8), 1\u201320 (2020)","journal-title":"Quantum Inf. Proc."},{"key":"3752_CR39","doi-asserted-by":"crossref","unstructured":"Yu, C.H., Gao, F., Wen, Q.: An improved quantum algorithm for ridge regression. IEEE Transactions on Knowledge and Data Engineering, (2019)","DOI":"10.1109\/TKDE.2019.2937491"},{"issue":"4","key":"3752_CR40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.042311","volume":"94","author":"CH Yu","year":"2016","unstructured":"Yu, C.H., Gao, F., Wang, Q.L., et al.: Quantum algorithm for association rules mining. Phys. Rev. A 94(4), 042311 (2016)","journal-title":"Phys. Rev. A"},{"issue":"8","key":"3752_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-019-2364-9","volume":"18","author":"CH Yu","year":"2019","unstructured":"Yu, C.H., Gao, F., Lin, S., et al.: Quantum data compression by principal component analysis. Quantum Inf. Proc. 18(8), 1\u201320 (2019)","journal-title":"Quantum Inf. Proc."},{"issue":"2","key":"3752_CR42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.022301","volume":"99","author":"CH Yu","year":"2019","unstructured":"Yu, C.H., Gao, F., Liu, C., et al.: Quantum algorithm for visual tracking. Phys. Rev. A 99(2), 022301 (2019)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03752-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03752-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03752-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T21:39:45Z","timestamp":1676497185000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03752-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,8]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["3752"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03752-x","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,8]]},"assertion":[{"value":"19 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"9"}}