{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:59:18Z","timestamp":1740142758610,"version":"3.37.3"},"reference-count":18,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T00:00:00Z","timestamp":1634256000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61379138"],"award-info":[{"award-number":["61379138"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,2,19]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The capacity is an important parameter in multidimensional linear attack. In this paper, we firstly explore the distribution of the key-dependent capacity. Based on the magnitude of the correlation contributions, we divide the linear approximations subspace into two sets: one set consists of the strong linear approximations, and the other set consists of the weak linear approximations. We construct two statistics using the linear approximations in the two sets, respectively. Under reasonable assumptions, both of the two statistics follow Gamma distribution. Thus, the capacity is the sum of two statistics that follow Gamma distribution. Secondly, the accuracy of the model is verified by experiments on SMALLPRESENT[4]. Our experimental results show that this model can estimate the variance of the key-dependent capacity more accurately. Thus, we obtain more precise knowledge of the data complexity of the multidimensional linear attack. We derive the upper bound of the data complexity for multidimensional linear attack. Finally, based on our theoretical results, we explore the data complexity of Cho\u2019s multidimensional linear attack on PRESENT. Our results are the smallest data complexity for the same round attack so far.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab159","type":"journal-article","created":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T21:58:17Z","timestamp":1634075897000},"page":"269-279","source":"Crossref","is-referenced-by-count":0,"title":["The Key-Dependent Capacity in Multidimensional Linear Cryptanalysis"],"prefix":"10.1093","volume":"66","author":[{"given":"Wenqin","family":"Cao","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China"},{"name":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing 100093, China"},{"name":"School of Mathematics and Statistics , Shandong University of Technology, Zibo 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wentao","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China"},{"name":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuefeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China"},{"name":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,10,15]]},"reference":[{"volume-title":"EUROCRYPT 1993, Lofthus, Norway, 23-27 May","author":"Matsui","key":"2023022013492941900_"},{"key":"2023022013492941900_","first-page":"26","volume-title":"CRYPTO 1994, Santa Barbara, California, USA, 21-25 August","author":"Jr","year":"1994"},{"volume-title":"CRYPTO 2004, Santa Barbara, California, USA, 15-19 August","author":"Biryukov","key":"2023022013492941900_"},{"key":"2023022013492941900_","first-page":"203","volume-title":"ACISP 2008, Wollongong, Australia, 7-9 July","author":"Hermelin","year":"2008"},{"key":"2023022013492941900_","first-page":"209","volume-title":"Fast Software Encryption 2009, Leuven, Belgium, 22-25 February","author":"Hermelin","year":"2009"},{"key":"2023022013492941900_","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10623-016-0268-6","article-title":"Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity","volume":"82","author":"Blondeau","year":"2017","journal-title":"Des. Codes Cryptogr."},{"key":"2023022013492941900_","first-page":"29","volume-title":"FSE 2012, Washington, DC, USA, 19-21 March","author":"Bogdanov","year":"2012"},{"key":"2023022013492941900_","first-page":"244","volume-title":"ASIACRYPT 2012, Beijing, China, 2-6 December","author":"Bogdanov","year":"2012"},{"key":"2023022013492941900_","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s10623-012-9697-z","article-title":"Linear hulls with correlation zero and linear cryptanalysis of block ciphers","volume":"70","author":"Bogdanov","year":"2014","journal-title":"Des. Codes Cryptogr."},{"key":"2023022013492941900_","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00145-007-9013-7","article-title":"On probability of success in linear and differential cryptanalysis","volume":"21","author":"Sel\u00e7uk","year":"2008","journal-title":"J. Cryptol."},{"key":"2023022013492941900_","first-page":"141","volume-title":"CRYPTO 2015, Santa Barbara, CA, USA, 16-20 August","author":"Huang","year":"2015"},{"key":"2023022013492941900_","first-page":"302","volume-title":"CT-RSA 2010, San Francisco, CA, USA, 1-5 March","author":"Cho","year":"2010"},{"key":"2023022013492941900_","first-page":"275","volume-title":"Fast Software Encryption 1994. Leuven, Belgium, December 14-16","author":"Daemen","year":"1994"},{"key":"2023022013492941900_","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1515\/JMC.2007.011","article-title":"Probability distributions of correlation and differentials in block ciphers","volume":"1","author":"Daemen","year":"2007","journal-title":"J. Math. Cryptol."},{"key":"2023022013492941900_","first-page":"162","article-title":"Improved parameter estimates for correlation and capacity deviates in linear cryptanalysis","volume":"2016","author":"Blondeau","year":"2016","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"2023022013492941900_","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04722-4","volume-title":"The Design of Rijndael: AES - The Advanced Encryption Standard Information Security and Cryptography","author":"Daemen","year":"2002"},{"key":"2023022013492941900_","first-page":"143","article-title":"Small scale variants of the block cipher PRESENT","volume":"2010","author":"Leander","year":"2010","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"2023022013492941900_","first-page":"249","volume-title":"SAC 2009, Calgary, Alberta, Canada, 13-14 August","author":"Ohkuma","year":"2009"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/269\/49256504\/bxab159.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/269\/49256504\/bxab159.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,11]],"date-time":"2023-11-11T01:25:18Z","timestamp":1699665918000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/2\/269\/6397156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,15]]},"references-count":18,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,10,15]]},"published-print":{"date-parts":[[2023,2,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab159","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2023,2]]},"published":{"date-parts":[[2021,10,15]]}}}