Almost Perfect Nonlinear Power Functions in Odd Characteristic

In this paper, two new families of functions in odd characteristic are constructed, and they are proved to be almost perfect nonlinear (APN) functions. Some of the “open cases” which were introduced by Helleseth are answered by these new APN functions.

[1]  Claude Carlet,et al.  Vectorial Boolean Functions for Cryptography , 2006 .

[2]  Tor Helleseth,et al.  New Perfect Nonlinear Multinomials over Ffor Any Odd Prime p , 2008, SETA.

[3]  Tor Helleseth,et al.  New Families of Almost Perfect Nonlinear Power Mappings , 1999, IEEE Trans. Inf. Theory.

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

[5]  Lei Hu,et al.  On The Inequivalence Of Ness-Helleseth APN Functions , 2007, IACR Cryptol. ePrint Arch..

[6]  Hans Dobbertin,et al.  APN functions in odd characteristic , 2003, Discret. Math..

[7]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[8]  Cunsheng Ding,et al.  A family of skew Hadamard difference sets , 2006, J. Comb. Theory, Ser. A.

[9]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[10]  Xueli Wang,et al.  Perfect nonlinear binomials and their semifields , 2009, Finite Fields Their Appl..

[11]  Tor Helleseth,et al.  Some Power Mappings with Low Differential Uniformity , 1997, Applicable Algebra in Engineering, Communication and Computing.

[12]  Claude Carlet,et al.  Codes, Bent Functions and Permutations Suitable For DES-like Cryptosystems , 1998, Des. Codes Cryptogr..

[13]  Leonard Eugene Dickson.  On commutative linear algebras in which division is always uniquely possible , 1906 .

[14]  Tor Helleseth,et al.  A New Family of Ternary Almost Perfect Nonlinear Mappings , 2007, IEEE Transactions on Information Theory.

[15]  P. Dembowski,et al.  Planes of ordern with collineation groups of ordern2 , 1968 .

[16]  Claude Carlet,et al.  New classes of almost bent and almost perfect nonlinear polynomials , 2006, IEEE Transactions on Information Theory.

[17]  Marie Henderson,et al.  Planar polynomials for commutative semifields with specified nuclei , 2007, Des. Codes Cryptogr..

[18]  Robert S. Coulter,et al.  Commutative presemifields and semifields , 2008 .

[19]  Rudolf Lide,et al.  Finite fields , 1983 .

[20]  Robert S. Coulter,et al.  Planar Functions and Planes of Lenz-Barlotti Class II , 1997, Des. Codes Cryptogr..