{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:00:05Z","timestamp":1777964405971,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T00:00:00Z","timestamp":1659744000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T00:00:00Z","timestamp":1659744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s10623-022-01090-8","type":"journal-article","created":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T14:02:48Z","timestamp":1659794568000},"page":"2449-2479","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient and extensive search for precise linear approximations with high correlations of full SNOW-V"],"prefix":"10.1007","volume":"90","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5404-6237","authenticated-orcid":false,"given":"Zhaocun","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dengguo","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,6]]},"reference":[{"key":"1090_CR1","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/3-540-45539-6_40","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2000","author":"A Canteaut","year":"2000","unstructured":"Canteaut A., Trabbia M.: Improved fast correlation attacks using parity-check equations of weight 4 and 5. In: Preneel B. (ed.) Advances in Cryptology\u2014EUROCRYPT 2000, pp. 573\u2013588. Springer, Berlin (2000)."},{"key":"1090_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-46035-7_14","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2002","author":"P Chose","year":"2002","unstructured":"Chose P., Joux A., Mitton M.: Fast correlation attacks: an algorithmic point of view. In: Knudsen L.R. (ed.) Advances in Cryptology\u2014EUROCRYPT 2002, pp. 209\u2013221. Springer, Berlin (2002)."},{"key":"1090_CR3","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/3-540-60865-6_50","volume-title":"Fast Software Encryption","author":"A Clark","year":"1996","unstructured":"Clark A., Goli\u0107 J.D., Dawson E.: A comparison of fast correlation attacks. In: Gollmann D. (ed.) Fast Software Encryption, pp. 145\u2013157. Springer, Berlin (1996)."},{"key":"1090_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/3-540-45450-0_3","volume-title":"Information Security and Privacy","author":"A Clark","year":"2002","unstructured":"Clark A., Dawson E., Fuller J., Goli\u0107 J., Lee H.-J., Millan W., Moon S.-J., Simpson L.: The LILI-II keystream generator. In: Batten L., Seberry J. (eds.) Information Security and Privacy, pp. 25\u201339. Springer, Berlin (2002)."},{"key":"1090_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/3-540-39200-9_21","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2003","author":"NT Courtois","year":"2003","unstructured":"Courtois N.T., Meier W.: Algebraic attacks on stream ciphers with linear feedback. In: Biham E. (ed.) Advances in Cryptology\u2014EUROCRYPT 2003, pp. 345\u2013359. Springer, Berlin (2003)."},{"key":"1090_CR6","unstructured":"Ekdahl P., Johansson T.: SNOW-A new stream cipher. In: Proceedings of First Open NESSIE Workshop, KU-Leuven, pp. 167\u2013168 (2000)."},{"key":"1090_CR7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/3-540-36492-7_5","volume-title":"Selected Areas in Cryptography","author":"P Ekdahl","year":"2003","unstructured":"Ekdahl P., Johansson T.: A new version of the stream cipher SNOW. In: Nyberg K., Heys H. (eds.) Selected Areas in Cryptography, pp. 47\u201361. Springer, Berlin (2003)."},{"issue":"3","key":"1090_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.46586\/tosc.v2019.i3.1-42","volume":"2019","author":"P Ekdahl","year":"2019","unstructured":"Ekdahl P., Johansson T., Maximov A., Yang J.: A new SNOW stream cipher called SNOW-V. IACR Trans. Symmetric Cryptol. 2019(3), 1\u201342 (2019).","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"1090_CR9","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-030-00434-7_20","volume-title":"Cryptology and Network Security","author":"Y Funabiki","year":"2018","unstructured":"Funabiki Y., Todo Y., Isobe T., Morii M.: Several milp-aided attacks against SNOW 2.0. In: Camenisch J., Papadimitratos P. (eds.) Cryptology and Network Security, pp. 394\u2013413. Springer, Cham (2018)."},{"key":"1090_CR10","doi-asserted-by":"publisher","first-page":"2407","DOI":"10.1007\/s10623-020-00790-3","volume":"88","author":"X Gong","year":"2020","unstructured":"Gong X., Zhang B.: Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G. Des. Codes Cryptogr. 88, 2407\u20132431 (2020).","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"1090_CR11","doi-asserted-by":"publisher","first-page":"378","DOI":"10.46586\/tosc.v2021.i1.378-410","volume":"2021","author":"X Gong","year":"2021","unstructured":"Gong X., Zhang B.: Resistance of SNOW-V against fast correlation attacks. IACR Trans. Symmetric Cryptol. 2021(1), 378\u2013410 (2021).","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"1090_CR12","unstructured":"Hoki J., Isobe T., Ito R., Liu F., Sakamoto K.: Distinguishing and key recovery attacks on the reduced-round SNOW-V and SNOW-Vi. Cryptology ePrint Archive, Report 2021\/546. https:\/\/eprint.iacr.org\/2021\/546 (2021)."},{"key":"1090_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/3-540-48405-1_12","volume-title":"Advances in Cryptology\u2014CRYPTO \u201999, 19th Annual International Cryptology Conference","author":"T Johansson","year":"1999","unstructured":"Johansson T., J\u00f6nsson F.: Fast correlation attacks based on turbo code techniques. In: Wiener M.J. (ed.) Advances in Cryptology\u2014CRYPTO \u201999, 19th Annual International Cryptology Conference, vol. 1666, pp. 181\u2013197. Lecture Notes in Computer Science. Springer, Berlin (1999)."},{"key":"1090_CR14","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-44598-6_19","volume-title":"Advances in Cryptology\u2014CRYPTO 2000","author":"T Johansson","year":"2000","unstructured":"Johansson T., J\u00f6nsson F.: Fast correlation attacks through reconstruction of linear polynomials. In: Bellare M. (ed.) Advances in Cryptology\u2014CRYPTO 2000, pp. 300\u2013315. Springer, Berlin (2000)."},{"issue":"3","key":"1090_CR15","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0020-0190(01)00208-3","volume":"81","author":"F J\u00f6nsson","year":"2002","unstructured":"J\u00f6nsson F., Johansson T.: A fast correlation attack on LILI-128. Inf. Process. Lett. 81(3), 127\u2013132 (2002).","journal-title":"Inf. Process. Lett."},{"key":"1090_CR16","unstructured":"Maximov A.: Some observations on ZUC-256. Cryptology ePrint Archive, Paper 2021\/1134. https:\/\/eprint.iacr.org\/2021\/1134 (2021)."},{"key":"1090_CR17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/11593447_17","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2005","author":"A Maximov","year":"2005","unstructured":"Maximov A., Johansson T.: Fast computation of large distributions and its cryptographic applications. In: Roy B. (ed.) Advances in Cryptology\u2014ASIACRYPT 2005, pp. 313\u2013332. Springer, Berlin (2005)."},{"issue":"3","key":"1090_CR18","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02252874","volume":"1","author":"W Meier","year":"1989","unstructured":"Meier W., Staffelbach O.: Fast correlation attacks on certain stream ciphers. J. Cryptol. 1(3), 159\u2013176 (1989).","journal-title":"J. Cryptol."},{"key":"1090_CR19","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/3-540-45473-X_17","volume-title":"Fast Software Encryption","author":"MJ Mihaljevi","year":"2002","unstructured":"Mihaljevi M.J., Fossorier M.P.C., Imai H.: Fast correlation attack algorithm with list decoding and an application. In: Matsui M. (ed.) Fast Software Encryption, pp. 196\u2013210. Springer, Berlin (2002)."},{"key":"1090_CR20","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/3-540-47555-9_11","volume-title":"Advances in Cryptology\u2014EUROCRYPT\u2019 92","author":"MJ Mihaljevi\u0107","year":"1993","unstructured":"Mihaljevi\u0107 M.J., Goli\u0107 J.D.: Convergence of a bayesian iterative error-correction procedure on a noisy shift register sequence. In: Rueppel R.A. (ed.) Advances in Cryptology\u2014EUROCRYPT\u2019 92, pp. 124\u2013137. Springer, Berlin (1993)."},{"key":"1090_CR21","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1007\/978-3-662-48800-3_28","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2015","author":"I Nikoli\u0107","year":"2015","unstructured":"Nikoli\u0107 I., Sasaki Y.: Refinements of the k-tree algorithm for the generalized birthday problem. In: Iwata T., Cheon J.H. (eds.) Advances in Cryptology\u2014ASIACRYPT 2015, pp. 683\u2013703. Springer, Berlin (2015)."},{"key":"1090_CR22","doi-asserted-by":"crossref","unstructured":"Nyberg K., Wall\u00e9n J.: Improved linear distinguishers for SNOW 2.0. In: Robshaw M. (ed.) Fast Software Encryption, pp. 144\u2013162. Springer, Berlin (2006).","DOI":"10.1007\/11799313_10"},{"key":"1090_CR23","unstructured":"Shi Z., Jin C., Jin Y.: Improved linear approximations of SNOW-V and SNOW-Vi. Cryptology ePrint Archive, Report 2021\/1105. https:\/\/ia.cr\/2021\/1105 (2021)."},{"key":"1090_CR24","unstructured":"Shi Z., Jin C., Zhang J., Cui T., Ding L.: A correlation attack on full SNOW-V and SNOW-Vi. Cryptology ePrint Archive, Report 2021\/1047. https:\/\/ia.cr\/2021\/1047 (2021)."},{"key":"1090_CR25","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-319-96881-0_5","volume-title":"Advances in Cryptology\u2014CRYPTO 2018","author":"Y Todo","year":"2018","unstructured":"Todo Y., Isobe T., Meier W., Aoki K., Zhang B.: Fast correlation attack revisited. In: Shacham H., Boldyreva A. (eds.) Advances in Cryptology\u2014CRYPTO 2018, pp. 129\u2013159. Springer, Cham (2018)."},{"key":"1090_CR26","unstructured":"UEA2 &UIA I.: Specification of the 3GPP confidentiality and integrity algorithms UEA2 & UIA2. Document 2: SNOW 3G Specifications. Version: 1.1. ETSI. SAGE Specification (2006)."},{"key":"1090_CR27","unstructured":"Yang J., Johansson T., Maximov A.: New improved attacks on SNOW-V. Cryptology ePrint Archive, Report 2021\/544. https:\/\/eprint.iacr.org\/2021\/544 (2021)."},{"issue":"4","key":"1090_CR28","first-page":"249","volume":"2019","author":"J Yang","year":"2019","unstructured":"Yang J., Johansson T., Maximov A.: Vectorized linear approximations for attacks on SNOW 3G. IACR Trans. Symmetric Cryptol. 2019(4), 249\u2013271 (2019).","journal-title":"IACR Trans. Symmetric Cryptol."},{"issue":"1","key":"1090_CR29","doi-asserted-by":"publisher","first-page":"266","DOI":"10.46586\/tosc.v2020.i1.266-288","volume":"2020","author":"J Yang","year":"2020","unstructured":"Yang J., Johansson T., Maximov A.: Spectral analysis of ZUC-256. IACR Trans. Symmetric Cryptol. 2020(1), 266\u2013288 (2020).","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"1090_CR30","doi-asserted-by":"crossref","unstructured":"Zhang B., Xu C., Meier W.: Fast correlation attacks over extension fields, large-unit linear approximation and cryptanalysis of SNOW 2.0. In: Gennaro R., Robshaw M. (eds.) Advances in Cryptology\u2014CRYPTO 2015, pp. 643\u2013662. Springer, Berlin (2015).","DOI":"10.1007\/978-3-662-47989-6_31"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01090-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-022-01090-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01090-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,19]],"date-time":"2022-09-19T17:15:35Z","timestamp":1663607735000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-022-01090-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,6]]},"references-count":30,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["1090"],"URL":"https:\/\/doi.org\/10.1007\/s10623-022-01090-8","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,6]]},"assertion":[{"value":"24 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}