Skip to Main content Skip to Navigation
Conference papers

Crooked Maps in Finite Fields

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

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184348
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, August 14, 2015 - 11:36:40 AM
Last modification on : Monday, May 30, 2022 - 5:36:02 PM
Long-term archiving on: : Sunday, November 15, 2015 - 10:57:39 AM

File

dmAE0133.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Gohar Kyureghyan. Crooked Maps in Finite Fields. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.167-170, ⟨10.46298/dmtcs.3392⟩. ⟨hal-01184348⟩

Share

Metrics

Record views

24

Files downloads

362