Further constructions and characterizations of generalized almost perfect nonlinear functions

PN (almost perfect nonlinear) functions over finite fields of even characteristic are interesting and have many applications to the design of symmetric ciphers resistant to differential attacks. This notion was generalized to GAPN (generalized APN) for arbitrary characteristic p by Kuroda and Tsujie. In this paper, we completely classify GAPN monomial functions x^d for the case when the exponent d has exactly two non-zero digits when represented in base p ; these functions can be viewed as generalizations of the APN Gold functions. In particular, we characterise all the monomial GAPN functions over 𝔽_p^2 . We also obtain a new characterization for certain GAPN functions over 𝔽_p^n of algebraic degree p using the multivariate algebraic normal form; this allows us to explicitly construct a family of GAPN functions of algebraic degree p for n=3 and arbitrary prime p≥ 3 .