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

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

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 consider image sets of differentially $d$-uniform maps of finite fields. We present a lower bound on the image size of such maps and study their preimage distribution, by extending methods used for planar maps. We apply the results to study $d$-uniform Dembowski-Ostrom polynomials. Further, we focus on a particularly interesting case of APN maps on binary fields. We show that APN maps with the minimal image size must have a very special preimage distribution. We prove that for an even $n$ the image sets of several well-studied families of APN maps are minimal. We present results connecting the image sets of special maps with their Walsh spectrum. Especially, we show that the fact that several large classes of APN maps have the classical Walsh spectrum is explained by the minimality of their image sets. Finally, we present upper bounds on the image size of APN maps.
Comments: Major revision
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)
Cite as: arXiv:2012.00870 [math.CO]
  (or arXiv:2012.00870v3 [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.