{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T23:59:10Z","timestamp":1778630350201,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T00:00:00Z","timestamp":1602028800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T00:00:00Z","timestamp":1602028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"University of Bergen"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Functions with low differential uniformity can be used in a block cipher as S-boxes since they have good resistance to differential attacks. In this paper we consider piecewise constructions for permutations with low differential uniformity. In particular, we give two constructions of differentially 6-uniform functions, modifying the Gold function and the Bracken\u2013Leander function on a subfield.<\/jats:p>","DOI":"10.1007\/s10623-020-00807-x","type":"journal-article","created":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T16:02:43Z","timestamp":1602086563000},"page":"33-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Differentially low uniform permutations from known 4-uniform functions"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6817-3421","authenticated-orcid":false,"given":"Marco","family":"Calderini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,7]]},"reference":[{"issue":"1","key":"807_CR1","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. Cryptol. 4(1), 3\u201372 (1991).","journal-title":"J. Cryptol."},{"issue":"2","key":"807_CR2","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s10623-014-9948-2","volume":"73","author":"C Blondeau","year":"2014","unstructured":"Blondeau C., Perrin L.: More differentially 6-uniform power functions. Des. Codes Cryptogr. 73(2), 487\u2013505 (2014).","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"807_CR3","doi-asserted-by":"publisher","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."},{"issue":"1","key":"807_CR4","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s12095-010-0038-7","volume":"3","author":"C Bracken","year":"2011","unstructured":"Bracken C., Byrne E., Markin N., McGuire G.: A few more quadratic APN functions. Cryptogr. Commun. 3(1), 43\u201353 (2011).","journal-title":"Cryptogr. Commun."},{"key":"807_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":"807_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":"807_CR7","unstructured":"Browning K.A., Dillon J.F., McQuistan M.T.: An APN permutation in dimension six. In: Contemporary Mathematics, (Post Proceedings of the Ninth International Conference on Finite Fields and Their Applications-Fq9), Journal of the American Mathematical Society, vol. 518, pp. 33\u201342 (2010)."},{"issue":"9","key":"807_CR8","doi-asserted-by":"publisher","first-page":"4218","DOI":"10.1109\/TIT.2008.928275","volume":"54","author":"L Budaghyan","year":"2008","unstructured":"Budaghyan L., Carlet C., Leander G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54(9), 4218\u20134229 (2008).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"807_CR9","doi-asserted-by":"crossref","unstructured":"Budaghyan L., Calderini M., Carlet C., Coulter R., Villa I.: Constructing APN functions through isotopic shifts. IEEE Trans. Inform. Theory (2020).","DOI":"10.1109\/TIT.2020.2974471"},{"key":"807_CR10","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.ffa.2008.10.001","volume":"15","author":"L Budaghyan","year":"2009","unstructured":"Budaghyan L., Carlet C., Leander G.: Constructing new APN functions from known ones. Finite Fields Appl. 15, 150\u2013159 (2009).","journal-title":"Finite Fields Appl."},{"key":"807_CR11","doi-asserted-by":"crossref","unstructured":"Budaghyan L., Carlet C., Leander G.: On a construction of quadratic APN functions. In: Proceedings of IEEE Information Theory Workshop ITW\u201909, pp. 374\u2013378 (2009).","DOI":"10.1109\/ITW.2009.5351383"},{"key":"807_CR12","doi-asserted-by":"publisher","unstructured":"Calderini M., Villa I.: On the boomerang uniformity of some permutation polynomials. Cryptogr. Commun. https:\/\/doi.org\/10.1007\/s12095-020-00439-x (2020).","DOI":"10.1007\/s12095-020-00439-x"},{"key":"807_CR13","doi-asserted-by":"crossref","unstructured":"Carlet C.: On known and new differentially uniform functions. In: ACISP, pp. 1\u201315 (2011).","DOI":"10.1007\/978-3-642-22497-3_1"},{"key":"807_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1008344232130","volume":"15","author":"C Carlet","year":"1998","unstructured":"Carlet C., Charpin P., Zinoviev V.: Bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125\u2013156 (1998).","journal-title":"Des. Codes Cryptogr."},{"key":"807_CR15","unstructured":"Carlet C., Tang D., Tang X.H., Liao Q.Y.: New construction of differentially 4-uniform bijections. In: Proceedings of INSCRYPT 2013, 9th International Conference, Guangzhou, China, LNCS, vol. 8567, pp. 22\u201338, November 27\u201330, 2013 (2014)."},{"key":"807_CR16","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.ffa.2014.02.003","volume":"28","author":"P Charpin","year":"2014","unstructured":"Charpin P., Kyureghyan G., Suder V.: Sparse permutations with low differential uniformity. Finite Fields Appl. 28, 214\u2013243 (2014).","journal-title":"Finite Fields Appl."},{"key":"807_CR17","unstructured":"Cid C., Huang T., Peyrin T., Sasaki Y., Song L.: Boomerang connectivity table: a new cryptanalysis tool. In: EUROCRYPT 2018, Series Lecture Notes in Computer Science, vol. 10821, pp. 683\u2013714 (2018)."},{"issue":"1","key":"807_CR18","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":"2","key":"807_CR19","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.dam.2005.03.022","volume":"154","author":"X-D Hou","year":"2006","unstructured":"Hou X.-D.: Affinity of permutations of $${\\mathbb{F}}_2^n$$. Discret. Appl. Math. 154(2), 313\u2013325 (2006).","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"807_CR20","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":"807_CR21","unstructured":"Knudsen L.: Truncated and Higher Order Differentials. Lecture Notes in Computer Sciences, vol. 1008, FSE 1994, pp. 196\u2013211 (1995)."},{"issue":"11","key":"807_CR22","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":"807_CR23","unstructured":"Li K., Li C., Helleseth T., Qu L.: Cryptographically Strong Permutations from the Butterfly Structure. arXiv:1912.02640 (2019)."},{"key":"807_CR24","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10623-012-9760-9","volume":"72","author":"YQ Li","year":"2014","unstructured":"Li Y.Q., Wang M.S.: Constructing differentially 4-uniform permutations over $$F_{2^{2m}}$$ from quadratic APN permutations over $$F_{2^{2m+1}}$$. Des. Codes. Cryptogr. 72, 249\u2013264 (2014).","journal-title":"Des. Codes. Cryptogr."},{"key":"807_CR25","unstructured":"Matsui L.: Linear cryptanalysis method for DES cipher. In: Advances in Cryptology EUROCRYPT93, pp. 386\u2013397. Springer, Berlin (1994)."},{"key":"807_CR26","unstructured":"Mesnager S., Chunming T., Maosheng X.: 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":"807_CR27","unstructured":"Nyberg K.: Differentially uniform mappings for cryptography. In: Proceedings of the EUROCRYPT, vol. 765, pp. 134\u2013144 (1994)."},{"key":"807_CR28","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s12095-016-0181-x","volume":"9","author":"J Peng","year":"2017","unstructured":"Peng J., Tan C.H.: New differentially 4-uniform permutations by modifying the inverse function on subfields. Cryptogr. Commun. 9, 363\u2013378 (2017).","journal-title":"Cryptogr. Commun."},{"key":"807_CR29","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ffa.2016.03.003","volume":"40","author":"J Peng","year":"2016","unstructured":"Peng J., Tan C.H.: New explicit constructions of differentially 4-uniform permutations via special partitions of $$F_{2^{2k}}$$. Finite Fields Appl. 40, 73\u201389 (2016).","journal-title":"Finite Fields Appl."},{"issue":"6","key":"807_CR30","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1007\/s11425-016-5122-9","volume":"59","author":"J Peng","year":"2016","unstructured":"Peng J., Tan C., Wang Q.: A new family of differentially 4-uniform permutations over $${\\mathbb{F}}{2^{2k}}$$ for odd k. Sci. China Math. 59(6), 1221\u20131234 (2016).","journal-title":"Sci. China Math."},{"issue":"2","key":"807_CR31","first-page":"391","volume":"78","author":"L Qu","year":"2016","unstructured":"Qu L., Tan Y., Li C., Gong G.: More constructions of differentially 4-uniform permutations on $$F_{2^{2k}}$$. Des. Codes Cryptogr. 78(2), 391\u2013408 (2016).","journal-title":"Des. Codes Cryptogr."},{"issue":"7","key":"807_CR32","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":"807_CR33","doi-asserted-by":"crossref","unstructured":"Tang D., Carlet C., Tang X.: Differentially 4-uniform bijections by permuting the inverse function. Des. Codes. Cryptogr. (2014).","DOI":"10.1007\/s10623-014-9992-y"},{"key":"807_CR34","unstructured":"Tan Y., Qu L., Tan C.H., Li C.: New families of differentially 4-uniform permutations over $$F_{2^{2k}}$$. In: Sequences and Their Applications, SETA 2012, pp. 25\u201339. Springer, Berlin (2012)."},{"issue":"6","key":"807_CR35","doi-asserted-by":"publisher","first-page":"3753","DOI":"10.1109\/TIT.2020.2969578","volume":"66","author":"Z Tu","year":"2020","unstructured":"Tu Z., Li N., Zeng X., Zhou J.: A class of quadrinomial permutations with boomerang uniformity four. IEEE Trans. Inf. Theory 66(6), 3753\u20133765 (2020).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"807_CR36","unstructured":"Wagner D.: The boomerang attack. FSE\u201999. Series Lecture Notes in Computer Science, vol. 1636, pp. 156\u2013170 (1999)."},{"issue":"1","key":"807_CR37","doi-asserted-by":"publisher","first-page":"97","DOI":"10.3934\/amc.2020008","volume":"14","author":"G Xu","year":"2019","unstructured":"Xu G., Qu L.: Two classes of differentially 4-uniform permutations over $${\\mathbb{F}} _ 2^{n} $$ with $$ n $$ even. Adv. Math. Commun. 14(1), 97\u2013110 (2019).","journal-title":"Adv. Math. Commun."},{"key":"807_CR38","unstructured":"Zha Z., Hu L.: In: The Boomerang Uniformity of Power Permutations x2k?1 Over F2n*,\u201d,: Ninth International Workshop on Signal Design and Its Applications in Communications (IWSDA), vol. 2019, pp. 1\u20134. Dongguan, China (2019)."},{"key":"807_CR39","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."},{"key":"807_CR40","doi-asserted-by":"crossref","unstructured":"Zha Z., Hu L., Shan J.: Differentially 6-uniform permutations by modifying the Gold function. In: 2014 IEEE International Conference on Information and Automation (ICIA), pp. 961\u2013965). IEEE.","DOI":"10.1109\/ICInfA.2014.6932790"},{"issue":"7","key":"807_CR41","doi-asserted-by":"publisher","first-page":"1577","DOI":"10.1007\/s11425-015-4996-2","volume":"58","author":"Z Zha","year":"2015","unstructured":"Zha Z., Hu L., Sun S., Shan J.: Further results on differentially 4-uniform permutations over $${\\mathbb{F}}{2^{2m}}$$. Sci. China Math. 58(7), 1577\u20131588 (2015).","journal-title":"Sci. China Math."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00807-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-020-00807-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00807-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T10:13:09Z","timestamp":1611137589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-020-00807-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,7]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["807"],"URL":"https:\/\/doi.org\/10.1007\/s10623-020-00807-x","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,7]]},"assertion":[{"value":"1 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}