A new construction of differentially 4-uniform permutations over $F_{2^{2k}}$

Permutations over $F_{2^{2k}}$ with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well known example is that the Advanced Encryption Standard (AES) chooses a differentially 4-uniform permutation, the multiplicative inverse function, as its S-box. In this paper, we present a new construction of differentially 4-uniformity permutations over even characteristic finite fields and obtain many new CCZ-inequivalent functions. All the functions are switching neighbors in the narrow sense of the multiplicative inverse function and have the optimal algebraic degree and high nonlinearity.

[1]  Tadao Kasami,et al.  The Weight Enumerators for Several Clauses of Subcodes of the 2nd Order Binary Reed-Muller Codes , 1971, Inf. Control..

[2]  Xiaohu Tang,et al.  Differentially 4-uniform bijections by permuting the inverse function , 2015, Des. Codes Cryptogr..

[3]  Lei Hu,et al.  Constructing new differentially 4-uniform permutations from the inverse function , 2014, Finite Fields Their Appl..

[4]  Yin Tan,et al.  More Constructions of Differentially 4-uniform Permutations on $\gf_{2^{2k}}$ , 2013, ArXiv.

[5]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

[6]  Lars R. Knudsen,et al.  Truncated and Higher Order Differentials , 1994, FSE.

[7]  Kaisa Nyberg,et al.  Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

[8]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[9]  Alexander Pott,et al.  A new almost perfect nonlinear function which is not quadratic , 2008, Adv. Math. Commun..

[10]  Yin Tan,et al.  Binomial differentially 4 uniform permutations with high nonlinearity , 2012, Finite Fields Their Appl..

[11]  G. Lachaud,et al.  The weights of the orthogonals of the extended quadratic binary Goppa codes , 1990, IEEE Trans. Inf. Theory.

[12]  Y. Tan,et al.  Constructing Differentially 4-Uniform Permutations Over via the Switching Method Longjiang Qu, Yin Tan, Chik How Tan, and Chao Li , 2013 .

[13]  Carl Bracken,et al.  A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree , 2009, Finite Fields Their Appl..

[14]  Mitsuru Matsui,et al.  Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[15]  Claude Carlet,et al.  Constructing new APN functions from known ones , 2009, Finite Fields Their Appl..

[16]  Eli Biham,et al.  Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[17]  Yin Tan,et al.  New Families of Differentially 4-Uniform Permutations over ${\mathbb F}_{2^{2k}}$ , 2012, SETA.

[18]  Eimear Byrne,et al.  A few more quadratic APN functions , 2008, Cryptography and Communications.

[19]  Yongqiang Li,et al.  Constructing Differentially 4-uniform Permutations over GF(22k) from the Inverse Function Revisited , 2013, IACR Cryptol. ePrint Arch..