On the Fourier spectra of the infinite families of quadratic APN functions

It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the quadrinomial family of APN functions from [5]. With this result, all known infinite families of APN functions now have their Fourier spectra and hence their nonlinearities computed.

[1]  Eimear Byrne,et al.  Determining the Nonlinearity of a New Family of APN Functions , 2007, AAECC.

[2]  Serge Vaudenay,et al.  Links Between Differential and Linear Cryptanalysis , 1994, EUROCRYPT.

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

[4]  Ian F. Blake,et al.  Polynomials over Finite Fields and Applications , 2006 .

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

[6]  Eimear Byrne,et al.  New families of quadratic almost perfect nonlinear trinomials and multinomials , 2008, Finite Fields Their Appl..

[7]  Claude Carlet,et al.  Another class of quadratic APN binomials over F2n: the case n divisible by 4 , 2006, IACR Cryptol. ePrint Arch..

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

[9]  Claude Carlet,et al.  An infinite class of quadratic APN functions which are not equivalent to power mappings , 2006, 2006 IEEE International Symposium on Information Theory.

[10]  Anne Canteaut,et al.  Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences , 2000, SIAM J. Discret. Math..

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

[12]  Claude Carlet,et al.  Two Classes of Quadratic APN Binomials Inequivalent to Power Functions , 2008, IEEE Transactions on Information Theory.

[13]  Eimear Byrne,et al.  On the Walsh Spectrum of a New APN Function , 2007, IMACC.

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

[15]  Alexander Pott,et al.  A new APN function which is not equivalent to a power mapping , 2005, IEEE Transactions on Information Theory.