On a Family of Perfect Nonlinear Binomials
Tor Helleseth, Gohar Kyureghyan, Ness Geir Jarle, Alexander Pott · NATO science for peace and security series. D, Information and communication security · 2008
A mapping f: GF(pn)→GF(pn) is called differentially k-uniform if k is the maximum number of solutions x∈GF(pn) of f(x+a)−f(x)=b, where a,b∈GF(pn) and a≠0. A 1-uniform mapping is called perfect nonlinear (PN). In this paper we discuss some problems related to the equivalence of perfect nonlinear functions, and describe a class of perfect nonlinear binomials ux+x2in GF(p2k). These are the first PN binomials known to us which are composed with inequivalent monomials. We show that this family of binomials is equivalent to the monomial x2. We survey some of the close connections between perfect nonlinear functions and finite affine planes, in particular those which are important for equivalence proofs.