Partially APN functions with APN-like polynomial representations

In this paper we investigate several families of monomial functions with APN-like exponents that are not APN, but are partially 0-APN for infinitely many extensions of the binary field $$\mathbb {F}_2$$ F 2 . We also investigate the differential uniformity of some binomial partial APN functions. Furthermore, the partial APN-ness for some classes of multinomial functions is investigated. We show also that the size of the pAPN spectrum is preserved under CCZ-equivalence.

[1]  Soonhak Kwon,et al.  Partially APN Boolean functions and classes of functions that are not APN infinitely often , 2019, Cryptography and Communications.

[2]  Lilya Budaghyan,et al.  Construction and Analysis of Cryptographic Functions , 2015, Springer International Publishing.

[3]  D. R. Hughes.  Collineation Groups of Non-Desarguesian Planes, I: The Hall Veblen-Wedderburn Systems , 1959 .

[4]  Xiang-dong Hou,et al.  Reversed Dickson polynomials over finite fields , 2009, Finite Fields Their Appl..

[5]  Elwyn R. Berlekamp,et al.  On the Solution of Algebraic Equations over Finite Fields , 1967, Inf. Control..

[6]  Tor Helleseth,et al.  On Upper Bounds for Algebraic Degrees of APN Functions , 2018, IEEE Transactions on Information Theory.

[7]  Claude Carlet,et al.  Boolean Functions for Cryptography and Error-Correcting Codes , 2010, Boolean Models and Methods.

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

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

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

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

[12]  Pantelimon Stanica,et al.  Cryptographic Boolean Functions and Applications , 2009 .

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

[14]  D. R. E Ughes.  COLLINEATION GROUPS OF NON-DESARGUESIAN PLANES II.* Some seminuclear division algebras. , 1960 .

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