Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 25 Jan 2022 in cs.IT, math.CO, and math.IT | (2201.10510v3)

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}_{25}$ give rise to a quadratic APN function in dimension 6 having maximum possible linearity of $25$ (that is, minimum possible nonlinearity $24$). 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 x3 + \mu(x)$ with $\mu$ being a quadratic Boolean function.

Citations (2)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.