Constructing Infinite Families of Low Differential Uniformity (n, M)-Functions with $$M>n/2$$m>n/2
Claude Carlet,Xi Chen,Longjiang Qu
DOI: https://doi.org/10.1007/s10623-018-0553-7
IF: 1.4
2018-01-01
Designs Codes and Cryptography
Abstract:Little theoretical work has been done on (n, m)-functions when $$\frac{n}{2} \frac{n}{2}$$m>n2. In this paper, we first characterize the differential uniformity of those (n, m)-functions of the form $$F(x,z)=\phi (z)I(x)$$F(x,z)= (z)I(x), where I(x) is the (m, m)-inverse function and $$\phi (z)$$ (z) is an $$(n-m,m)$$(n-m,m)-function. Using this characterization, we construct an infinite family of differentially $$\Delta $$ý-uniform $$(2m-1,m)$$(2m-1,m)-functions with $$m\ge 3$$m 3 achieving Nyberg's bound with equality, which also have high nonlinearity and not too low algebraic degree. We then discuss an infinite family of differentially 4-uniform $$(m+1,m)$$(m+1,m)-functions in this form, which leads to many differentially 4-uniform permutations. We also present a method to construct infinite families of $$(m+k,m)$$(m+k,m)-functions with low differential uniformity and construct an infinite family of $$(2m-2,m)$$(2m-2,m)-functions with $$\Delta \le 2^{m-1}-2^{m-6}+2$$ýý2m-1-2m-6+2 for any $$m\ge 8$$m 8. The constructed functions in this paper may provide more choices for the design of Feistel ciphers.