Crooked maps in F 2n

  • Authors:
  • Gohar M. Kyureghyan

  • Affiliations:
  • Department of Mathematics, Otto-von-Guericke University of Magdeburg, Universitätsplatz 2, 39106 Magdeburg, Germany

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A map f:F"2"^"n-F"2"^"n is called crooked if the set {f(x+a)+f(x):x@?F"2"^"n} is an affine hyperplane for every fixed a@?F"2"^"n^* (where F"2"^"n is considered as a vector space over F"2). We prove that the only crooked power maps are the quadratic maps x^2^^^i^+^2^^^j with gcd(n,i-j)=1. This is a consequence of the following result of independent interest: for any prime p and almost all exponents 0=0 are arbitrary elements from F"p"^"n.