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

Computer Science > Information Theory

Title: Gold Functions and Switched Cube Functions Are Not 0-Extendable in Dimension $n > 5$

Abstract: In the independent works by Kalgin and Idrisova and by Beierle, Leander and Perrin, it was observed that the Gold APN functions over $\mathbb{F}_{2^5}$ give rise to a quadratic APN function in dimension 6 having maximum possible linearity of $2^5$ (that is, minimum possible nonlinearity $2^4$). In this article, we show that the case of $n \leq 5$ is quite special in the sense that Gold APN functions in dimension $n>5$ cannot be extended to quadratic APN functions in dimension $n+1$ having maximum possible linearity. In the second part of this work, we show that this is also the case for APN functions of the form $x \mapsto x^3 + \mu(x)$ with $\mu$ being a quadratic Boolean function.
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
Cite as: arXiv:2201.10510 [cs.IT]
  (or arXiv:2201.10510v2 [cs.IT] for this version)

Submission history

From: Christof Beierle [view email]
[v1] Tue, 25 Jan 2022 18:11:32 GMT (7kb)
[v2] Mon, 7 Feb 2022 15:55:49 GMT (15kb)

Link back to: arXiv, form interface, contact.