{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:01:21Z","timestamp":1772283681249,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T00:00:00Z","timestamp":1506470400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s12095-017-0257-2","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T07:39:02Z","timestamp":1506497942000},"page":"835-879","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Success probability of multiple\/multidimensional linear cryptanalysis under general key randomisation hypotheses"],"prefix":"10.1007","volume":"10","author":[{"given":"Subhabrata","family":"Samajder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5346-2650","authenticated-orcid":false,"given":"Palash","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"257_CR1","first-page":"990","volume":"2016","author":"T Ashur","year":"2016","unstructured":"Ashur, T., Beyne, T., Rijmen, V.: Revisiting the wrong-key-randomization hypothesis. IACR Cryptology ePrint Archive 2016, 990 (2016)","journal-title":"IACR Cryptology ePrint Archive"},{"key":"257_CR2","doi-asserted-by":"crossref","unstructured":"Baign\u00e8res, T., Junod, P., Vaudenay, S.: How far can we go beyond linear cryptanalysis? In: Advances in Cryptology\u2013ASIACRYPT 2004, pp. 432\u2013450. Springer (2004)","DOI":"10.1007\/978-3-540-30539-2_31"},{"key":"257_CR3","doi-asserted-by":"crossref","unstructured":"Baign\u00e8res, T., Sepehrdad, P., Vaudenay, S.: Distinguishing distributions using Chernoff information. In: Provable Security, pp. 144\u2013165. Springer (2010)","DOI":"10.1007\/978-3-642-16280-0_10"},{"key":"257_CR4","doi-asserted-by":"crossref","unstructured":"Biryukov, A., De Canni\u00e8re, C., Quisquater, M.: On multiple linear approximations. In: Advances in Cryptology\u2013CRYPTO 2004, pp. 1\u201322. Springer (2004)","DOI":"10.1007\/978-3-540-28628-8_1"},{"key":"257_CR5","doi-asserted-by":"crossref","unstructured":"Blondeau, C., G\u00e9rard, B., Nyberg, K.: Multiple differential cryptanalysis using LLR and \u03c7 2 statistics. In: Security and Cryptography for Networks, pp. 343\u2013360. Springer (2012)","DOI":"10.1007\/978-3-642-32928-9_19"},{"key":"257_CR6","first-page":"935","volume":"2015","author":"C Blondeau","year":"2015","unstructured":"Blondeau, C., Nyberg, K.: Joint data and key distribution of the linear cryptanalysis test statistic and its impact to data complexity estimates of multiple\/multidimensional linear and truncated differential attacks, version dated 24 September, 2015. IACR Cryptology ePrint Archive 2015, 935 (2015) http:\/\/eprint.iacr.org\/2015\/935","journal-title":"IACR Cryptology ePrint Archive"},{"issue":"1-2","key":"257_CR7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10623-016-0268-6","volume":"82","author":"C Blondeau","year":"2017","unstructured":"Blondeau, C., Nyberg, K.: Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity. Des. Codes Cryptography 82(1-2), 319\u2013349 (2017)","journal-title":"Des. Codes Cryptography"},{"key":"257_CR8","doi-asserted-by":"crossref","unstructured":"Bogdanov, A., Geng, H., Wang, M., Wen, L., Collard, B.: Zero-correlation linear cryptanalysis with FFT and improved attacks on ISO standards camellia and CLEFIA. In: Lange, T., Lauter, K. E., Lisonek, P. (eds.) Selected Areas in Cryptography - SAC 2013 - 20th International Conference, Burnaby, BC, Canada, August 14\u201316, 2013, Revised Selected Papers, vol. 8282 of Lecture Notes in Computer Science, pp. 306\u2013323. Springer (2013)","DOI":"10.1007\/978-3-662-43414-7_16"},{"key":"257_CR9","doi-asserted-by":"crossref","unstructured":"Bogdanov, A., Leander, G., Nyberg, K., Wang, M.: Integral and multidimensional linear distinguishers with correlation zero. In: Wang, X., Sako, K. (eds.) Advances in Cryptology - ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, December 2\u20136, 2012. Proceedings, vol. 7658 of Lecture Notes in Computer Science, pp. 244\u2013261. Springer (2012)","DOI":"10.1007\/978-3-642-34961-4_16"},{"issue":"3","key":"257_CR10","doi-asserted-by":"crossref","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 Cryptography 70(3), 369\u2013383 (2014)","journal-title":"Des. Codes Cryptography"},{"key":"257_CR11","doi-asserted-by":"crossref","unstructured":"Bogdanov, A., Tischhauser, E.: On the wrong key randomisation and key equivalence hypotheses in Matsui\u2019s algorithm 2. In: Fast Software Encryption, pp. 19\u201338. Springer (2014)","DOI":"10.1007\/978-3-662-43933-3_2"},{"key":"257_CR12","doi-asserted-by":"crossref","unstructured":"Bogdanov, A., Wang, M.: Zero correlation linear cryptanalysis with reduced data complexity. In: Fast Software Encryption, pp. 29\u201348. Springer (2012)","DOI":"10.1007\/978-3-642-34047-5_3"},{"key":"257_CR13","first-page":"212","volume":"2005","author":"J Daemen","year":"2005","unstructured":"Daemen, J., Rijmen, V.: Probability distributions of correlation and differentials in block ciphers. IACR Cryptology ePrint Archive 2005, 212 (2005) http:\/\/eprint.iacr.org\/2005\/212","journal-title":"IACR Cryptology ePrint Archive"},{"issue":"3","key":"257_CR14","first-page":"221","volume":"1","author":"J Daemen","year":"2007","unstructured":"Daemen, J., Rijmen, V.: Probability distributions of correlation and differentials in block ciphers. Journal of Mathematical Cryptology JMC 1(3), 221\u2013242 (2007)","journal-title":"Journal of Mathematical Cryptology JMC"},{"key":"257_CR15","unstructured":"Harpes, C., Kramer, G.G., Massey, J.L.: A generalization of linear cryptanalysis and the applicability of Matsui\u2019s piling-up lemma. In: Advances in Cryptology - EUROCRYPT \u201995, International Conference on the Theory and Application of Cryptographic Techniques, Saint-Malo, France, May 21\u201325, 1995, Proceeding, pp. 24\u201338 (1995). http:\/\/link.springer.de\/link\/service\/series\/0558\/bibs\/0921\/09210024.htm"},{"key":"257_CR16","doi-asserted-by":"crossref","unstructured":"Hermelin, M., Cho, J. Y., Nyberg, K.: Multidimensional extension of Matsui\u2019s algorithm 2. In: Fast Software Encryption, pp. 209\u2013227. Springer (2009)","DOI":"10.1007\/978-3-642-03317-9_13"},{"key":"257_CR17","doi-asserted-by":"publisher","unstructured":"Huang, J., Vaudenay, S., Lai, X., Nyberg, K.: Capacity and data complexity in multidimensional linear attack. In: Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16\u201320, 2015, Proceedings, Part I. https:\/\/doi.org\/10.1007\/978-3-662-47989-6_7 , pp. 141\u2013160 (2015)","DOI":"10.1007\/978-3-662-47989-6_7"},{"key":"257_CR18","unstructured":"Johnson, N.L., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions, vol. 2, 2nd edn. Wiley Series in Probability and Statistics. Wiley (1995)"},{"key":"257_CR19","doi-asserted-by":"crossref","unstructured":"Junod, P.: On the optimality of linear, differential, and sequential distinguishers. In: Advances in Cryptology\u2013EUROCRYPT 2003, pp. 17\u201332. Springer (2003)","DOI":"10.1007\/3-540-39200-9_2"},{"key":"257_CR20","doi-asserted-by":"crossref","unstructured":"Kaliski Jr., B.S., Robshaw, M.J.B.: Linear cryptanalysis using multiple approximations. In: Advances in Cryptology\u2013Crypto\u201994, pp. 26\u201339. Springer (1994)","DOI":"10.1007\/3-540-48658-5_4"},{"key":"257_CR21","doi-asserted-by":"crossref","unstructured":"Matsui, M.: Linear cryptanalysis method for DES cipher. In: Advances in Cryptology\u2013EUROCRYPT\u201993, pp. 386\u2013397. Springer (1993)","DOI":"10.1007\/3-540-48285-7_33"},{"key":"257_CR22","doi-asserted-by":"crossref","unstructured":"Matsui, M.: The first experimental cryptanalysis of the data encryption standard. In: Desmedt, Y. G. (ed.) Advances in Cryptology\u2013Crypto\u201994, pp. 1\u201311. Springer (1994)","DOI":"10.1007\/3-540-48658-5_1"},{"issue":"12","key":"257_CR23","doi-asserted-by":"crossref","first-page":"5510","DOI":"10.1109\/TIT.2006.885528","volume":"52","author":"S Murphy","year":"2006","unstructured":"Murphy, S.: The independence of linear approximations in symmetric cryptanalysis. IEEE Trans. Inf. Theory 52(12), 5510\u20135518 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"257_CR24","first-page":"916","volume":"2015","author":"S Samajder","year":"2015","unstructured":"Samajder, S., Sarkar, P.: Rigorous upper bounds on data complexities of block cipher cryptanalysis. IACR Cryptology ePrint Archive 2015, 916 (2015)","journal-title":"IACR Cryptology ePrint Archive"},{"issue":"2","key":"257_CR25","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1515\/jmc-2016-0006","volume":"10","author":"S Samajder","year":"2016","unstructured":"Samajder, S., Sarkar, P.: Another look at normal approximations in cryptanalysis. J. Mathematical Cryptology 10(2), 69\u201399 (2016)","journal-title":"J. Mathematical Cryptology"},{"key":"257_CR26","doi-asserted-by":"crossref","unstructured":"Samajder, S., Sarkar, P.: A new test statistic for key recovery attacks using multiple linear approximations. In: Mycrypt 2016, vol. 10311 of LNCS, pp 277\u2013293. Springer (2016)","DOI":"10.1007\/978-3-319-61273-7_14"},{"key":"257_CR27","unstructured":"Samajder, S., Sarkar, P.: Another look at success probability in linear cryptanalysis. Cryptology ePrint Archive Report 2017\/391 (2017). http:\/\/eprint.iacr.org\/2017\/391"},{"issue":"1","key":"257_CR28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00145-007-9013-7","volume":"21","author":"AA Sel\u00e7uk","year":"2008","unstructured":"Sel\u00e7uk, A.A.: On probability of success in linear and differential cryptanalysis. J. Cryptol. 21(1), 131\u2013147 (2008)","journal-title":"J. Cryptol."},{"key":"257_CR29","unstructured":"Serfling, R.J.: Approximation Theorems of Mathematical Statistics, vol. 162. Wiley (2009)"},{"key":"257_CR30","doi-asserted-by":"crossref","unstructured":"Tardy-Corfdir, A., Gilbert, H.: A known plaintext attack of FEAL-4 and FEAL-6. In: Feigenbaum, J. (ed.) Advances in Cryptology - CRYPTO \u201991, 11th Annual International Cryptology Conference, Santa Barbara, California, USA, August 11\u201315, 1991, Proceedings, vol. 576 of Lecture Notes in Computer Science, pp. 172\u2013181. Springer (1991)","DOI":"10.1007\/3-540-46766-1_12"},{"issue":"3","key":"257_CR31","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1111\/j.2517-6161.1968.tb00757.x","volume":"30","author":"AM Walker","year":"1968","unstructured":"Walker, A.M.: A note on the asymptotic distribution of sample quantiles. J. R. Stat. Soc. Ser. B (Methodol.) 30(3), 570\u2013575 (1968)","journal-title":"J. R. Stat. Soc. Ser. B (Methodol.)"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12095-017-0257-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-017-0257-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-017-0257-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T08:32:53Z","timestamp":1719477173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12095-017-0257-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["257"],"URL":"https:\/\/doi.org\/10.1007\/s12095-017-0257-2","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,27]]}}}