DMTCS Proceedings, 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)

Font Size:  Small  Medium  Large

Crooked Maps in Finite Fields

Gohar Kyureghyan


We consider the maps f:2n →2n with the property that the set { f(x+a)+ f(x): x ∈F2n} is a hyperplane or a complement of hyperplane for every a ∈2n*. The main goal of the talk is to show that almost all maps f(x) = Σb ∈Bcb(x+b)d, where B ⊂2n and Σb ∈Bcb ≠0, are not of that type. In particular, the only such power maps have exponents 2i+2j with gcd(n, i-j)=1. We give also a geometrical characterization of this maps.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional