{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T05:22:42Z","timestamp":1781155362497,"version":"3.54.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,6,11]],"date-time":"2020-06-11T00:00:00Z","timestamp":1591833600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,11]],"date-time":"2020-06-11T00:00:00Z","timestamp":1591833600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2020,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The boomerang attack, introduced by Wagner in 1999, is a cryptanalysis technique against block ciphers based on differential cryptanalysis. In particular it takes into consideration two differentials, one for the upper part of the cipher and one for the lower part, and it exploits the dependency of these two differentials. At Eurocrypt\u201918, Cid et al. introduced a new tool, called the Boomerang Connectivity Table (BCT), that permits to simplify this analysis. Next, Boura and Canteaut introduced an important parameter for cryptographic S-boxes called boomerang uniformity, that is the maximum value in the BCT. Very recently, the boomerang uniformity of some classes of permutations (in particular quadratic functions) have been studied by Li, Qu, Sun and Li, and by Mesnager, Tang and Xiong. In this paper we further study the boomerang uniformity of some non-quadratic differentially 4-uniform functions. In particular, we consider the case of the Bracken-Leander cubic function and three classes of 4-uniform functions constructed by Li, Wang and Yu, obtained from modifying the inverse functions.<\/jats:p>","DOI":"10.1007\/s12095-020-00439-x","type":"journal-article","created":{"date-parts":[[2020,6,11]],"date-time":"2020-06-11T07:02:23Z","timestamp":1591858943000},"page":"1161-1178","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["On the boomerang uniformity of some permutation polynomials"],"prefix":"10.1007","volume":"12","author":[{"given":"Marco","family":"Calderini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6381-4712","authenticated-orcid":false,"given":"Irene","family":"Villa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,6,11]]},"reference":[{"key":"439_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45661-9_1","volume":"2365","author":"E Biham","year":"2002","unstructured":"Biham, E., Dunkelman, O., Keller, N.: New results on boomerang and rectangle attacks. FSE 2002, ser. Lect. Notes Comput. Sci. 2365, 1\u201316 (2002)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"1","key":"439_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00630563","volume":"4","author":"E Biham","year":"1991","unstructured":"Biham, E., Shamir, A.: Differential Cryptanalysis of DES-like Cryptosystems. J. Cryptology 4(1), 3\u201372 (1991)","journal-title":"J. Cryptology"},{"key":"439_CR3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-540-45146-4_12","volume":"2729","author":"A Biryukov","year":"2003","unstructured":"Biryukov, A., De Canni\u00e8re, C., Dellkrantz, G.: Cryptanalysis of SAFER++. CRYPTO 2003, ser. Lect. Notes Comput. Sci. 2729, 195\u2013211 (2003)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"3","key":"439_CR4","doi-asserted-by":"crossref","first-page":"290","DOI":"10.46586\/tosc.v2018.i3.290-310","volume":"2018","author":"C Boura","year":"2018","unstructured":"Boura, C., Canteaut, A.: On the boomerang uniformity of cryptographic Sboxes. IACR Trans. Symmetric Cryptol. 2018(3), 290\u2013310 (2018)","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"439_CR5","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.ffa.2010.03.001","volume":"16","author":"C Bracken","year":"2010","unstructured":"Bracken, C., Leander, G.: A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree. Finite Fields Appl. 16, 231\u2013242 (2010)","journal-title":"Finite Fields Appl."},{"issue":"3","key":"439_CR6","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.ffa.2011.11.006","volume":"18","author":"C Bracken","year":"2012","unstructured":"Bracken, C., Tan, C. H., Tan, Y.: Binomial differentially 4-uniform permutations with high nonlinearity. Finite Fields Appl. 18(3), 537\u2013546 (2012)","journal-title":"Finite Fields Appl."},{"key":"439_CR7","first-page":"33","volume":"518","author":"KA Browning","year":"2010","unstructured":"Browning, K. A., Dillon, J. F., McQuistan, M. T., Wolfe, A. J.: An APN permutation in dimension six. Finite Fields: Theory Appl. 518, 33\u201342 (2010)","journal-title":"Finite Fields: Theory Appl."},{"key":"439_CR8","doi-asserted-by":"publisher","unstructured":"Calderini, M.: On the EA-classes of known APN functions in small dimensions, Cryptogr. Commun. https:\/\/doi.org\/10.1007\/s12095-020-00427-1 (2020)","DOI":"10.1007\/s12095-020-00427-1"},{"key":"439_CR9","unstructured":"Calderini, M., Villa, I.: On the boomerang uniformity of some permutation polynomials IACR cryptology ePrint archive 2019: 881 - https:\/\/eprint.iacr.org\/2019\/881(2019)"},{"key":"439_CR10","first-page":"398","volume-title":"Vectorial Boolean functions for cryptography, encyclopedia of mathematics and its applications","author":"C Carlet","year":"2010","unstructured":"Carlet, C.: Vectorial Boolean functions for cryptography, encyclopedia of mathematics and its applications, pp 398\u2013470. Cambridge University Press, Cambridge (2010)"},{"key":"439_CR11","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1007\/978-3-319-78375-8_22","volume":"10821","author":"C Cid","year":"2018","unstructured":"Cid, C., Huang, T., Peyrin, T., Sasaki, Y., Song, L.: Boomerang connectivity table: A new cryptanalysis tool. EUROCRYPT 2018, ser. Lect. Notes Comput. Sci. 10821, 683\u2013714 (2018)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"1","key":"439_CR12","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1109\/TIT.1968.1054106","volume":"14","author":"R Gold","year":"1968","unstructured":"Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation functions (corresp.) IEEE Trans. Inf. Theory 14(1), 154\u2013156 (1968)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"439_CR13","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0019-9958(71)90473-6","volume":"18","author":"T Kasami","year":"1971","unstructured":"Kasami, T.: The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes. Inf. Control. 18(4), 369\u2013394 (1971)","journal-title":"Inf. Control."},{"key":"439_CR14","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/3-540-44706-7_6","volume":"1978","author":"J Kelsey","year":"2001","unstructured":"Kelsey, J., Kohno, T., Schneier, B.: Amplified boomerang attacks against reduced-round MARS and Serpent. FSE 2000, ser. Lect. Notes Comput. Sci. 1978, 75\u201393 (2001)","journal-title":"Lect. Notes Comput. Sci."},{"key":"439_CR15","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/3-540-60590-8_16","volume":"1008","author":"L Knudsen","year":"1995","unstructured":"Knudsen, L.: Truncated and higher order differentials. FSE 1994, ser. Lect. Notes Comput. Sci. 1008, 196\u2013211 (1995)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"11","key":"439_CR16","doi-asserted-by":"publisher","first-page":"7542","DOI":"10.1109\/TIT.2019.2918531","volume":"65","author":"K Li","year":"2019","unstructured":"Li, K., Qu, L., Sun, B., Li, C.: New results about the boomerang uniformity of permutation polynomials. IEEE Trans. Inf. Theory 65(11), 7542\u20137553 (2019)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"439_CR17","unstructured":"Li, Y., Wang, M., Yu, Y.: Constructing Differentially 4-uniform Permutations over GF (22k) from the Inverse Function Revisited IACR Cryptology ePrint Archive 2013: 731 - https:\/\/eprint.iacr.org\/2013\/731 (2013)"},{"key":"439_CR18","unstructured":"Mesnager, S., Tang, C., Xiong, M.: On the boomerang uniformity of (quadratic) permutations over $ F_{2}^{n}$. arXiv preprint arXiv:1903.00501 - https:\/\/arxiv.org\/pdf\/1903.00501.pdf (2019)"},{"key":"439_CR19","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/3-540-48285-7_6","volume":"765","author":"N Nyberg","year":"1994","unstructured":"Nyberg, N.: Differentially uniform mappings for cryptography. EUROCRYPT\u201993, ser. Lect. Notes Comput. Sci. 765, 55\u201364 (1994)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"7","key":"439_CR20","doi-asserted-by":"publisher","first-page":"4675","DOI":"10.1109\/TIT.2013.2252420","volume":"59","author":"LJ Qu","year":"2013","unstructured":"Qu, L. J., Tan, Y., Tan, C. H., Li, C.: Constructing differentially 4-uniform permutations over $F_{2}^{2k}$ via the switching method. IEEE Trans. Inf. Theory 59(7), 4675\u20134686 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"439_CR21","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10623-014-9992-y","volume":"77","author":"D Tang","year":"2014","unstructured":"Tang, D., Carlet, C., Tang, X.: Differentially 4-uniform bijections by permuting the inverse function. Des. Codes. Cryptogr. 77, 117\u2013141 (2014)","journal-title":"Des. Codes. Cryptogr."},{"key":"439_CR22","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/3-540-48519-8_12","volume":"1636","author":"D Wagner","year":"1999","unstructured":"Wagner, D.: The boomerang attack. FSE\u201999, ser. Lect. Notes Comput. Sci. 1636, 156\u2013170 (1999)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"3","key":"439_CR23","first-page":"495","volume":"22","author":"Y Yu","year":"2013","unstructured":"Yu, Y., Wang, M., Li, Y.: Constructing differentially 4 uniform permutations from known ones. Chin. J. Electron. 22(3), 495\u2013499 (2013)","journal-title":"Chin. J. Electron."},{"key":"439_CR24","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.ffa.2013.08.003","volume":"25","author":"Z Zha","year":"2014","unstructured":"Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64\u201378 (2014)","journal-title":"Finite Fields Appl."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-020-00439-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-020-00439-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-020-00439-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,10]],"date-time":"2021-06-10T23:43:31Z","timestamp":1623368611000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-020-00439-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,11]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["439"],"URL":"https:\/\/doi.org\/10.1007\/s12095-020-00439-x","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,11]]},"assertion":[{"value":"31 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}