A matrix approach for constructing quadratic APN functions

A one to one correspondence is given between quadratic homogeneous APN functions and a special kind of matrices which we call as QAM’s. By modifying the elements of a known QAM, new quadratic APN functions can be constructed. Based on the nice mathematical structures of the QAM’s, an efficient algorithm for constructing quadratic APN functions is proposed. On $$\mathbb {F}_{2^7}$$F27, we have found 471 new CCZ-inequivalent quadratic APN functions, which is 20 times more than the number of the previously known ones. Before this paper, It is only found 23 classes of CCZ-inequivalent APN functions on $$\mathbb {F}_{2^8}$$F28. With the method of this paper, we have found 2,252 new CCZ-inequivalent quadratic APN functions, and this number is still increasing.

[1]  Satoshi Yoshiara.  Equivalences of quadratic APN functions , 2012 .

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

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

[4]  Vincent Rijmen,et al.  The Design of Rijndael , 2002, Information Security and Cryptography.

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

[6]  Cunsheng Ding,et al.  On Almost Perfect Nonlinear Permutations , 1994, EUROCRYPT.

[7]  Longjiang Qu,et al.  A note on linearized polynomials and the dimension of their kernels , 2012, Finite Fields Their Appl..

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

[9]  Joan Daemen,et al.  AES Proposal : Rijndael , 1998 .

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

[11]  Yves Edel.  On quadratic APN functions and dimensional dual hyperovals , 2010, Des. Codes Cryptogr..

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

[13]  Claude Carlet,et al.  Classes of Quadratic APN Trinomials and Hexanomials and Related Structures , 2008, IEEE Transactions on Information Theory.

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

[15]  Yves Edel.  Quadratic APN functions as subspaces of alternating bilinear forms , 2010 .

[16]  Xueli Wang,et al.  Almost Perfect Nonlinear Power Functions in Odd Characteristic , 2011, IEEE Transactions on Information Theory.

[17]  Lars R. Knudsen,et al.  Provable Security Against Differential Cryptanalysis , 1992, CRYPTO.

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

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

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

[21]  Ulrich Dempwolff,et al.  Dimensional dual hyperovals and APN functions with translation groups , 2014 .

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

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