We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Image sets of perfectly nonlinear maps

Abstract: We present a lower bound on the image size of a $d$-uniform map, $d\geq 1$, of finite fields, by extending the methods used for planar maps. In the particularly interesting case of APN maps on binary fields, our bound coincides with the one obtained by Ingo Czerwinski, using a linear programming method.
We study properties of APN maps of $\mathbb{F}_{2^n}$ with minimal image set. In particular, we observe that for even $n$, a Dembowski-Ostrom polynomial of form $f(x) =f'(x^3)$ is APN if and only if $f$ is almost-3-to-1, that is when its image set is minimal. We show that any almost-3-to-1 quadratic map is APN, if $n$ is even. For $n$ odd, we present APN Dembowski-Ostrom polynomials on $\mathbb{F}_{2^n}$ with image sizes $ 2^{n-1}$ and $5\cdot 2^{n-3}$.
We present several results connecting the image sets of special APN maps with their Walsh spectrum. Especially, we show that a large class of APN maps has the classical Walsh spectrum. Finally, we prove that the image size of a non-bijective almost bent map contains at most $2^n-2^{(n-1)/2}$ elements.
Comments: Minor revision with new references; Theorems 18, 19 are added
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)
Cite as: arXiv:2012.00870 [math.CO]
  (or arXiv:2012.00870v2 [math.CO] for this version)

Submission history

From: Gohar Kyureghyan M. [view email]
[v1] Tue, 1 Dec 2020 22:21:32 GMT (18kb)
[v2] Tue, 26 Jan 2021 20:04:11 GMT (20kb)
[v3] Fri, 24 Sep 2021 14:25:42 GMT (24kb)

Link back to: arXiv, form interface, contact.