English

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

Information Theory 2023-02-28 v3 Combinatorics math.IT

Abstract

In the independent works by Kalgin and Idrisova and by Beierle, Leander and Perrin, it was observed that the Gold APN functions over F25\mathbb{F}_{2^5} give rise to a quadratic APN function in dimension 6 having maximum possible linearity of 252^5 (that is, minimum possible nonlinearity 242^4). In this article, we show that the case of n5n \leq 5 is quite special in the sense that Gold APN functions in dimension n>5n>5 cannot be extended to quadratic APN functions in dimension n+1n+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 xx3+μ(x)x \mapsto x^3 + \mu(x) with μ\mu being a quadratic Boolean function.

Keywords

Cite

@article{arxiv.2201.10510,
  title  = {Gold Functions and Switched Cube Functions Are Not 0-Extendable in Dimension $n > 5$},
  author = {Christof Beierle and Claude Carlet},
  journal= {arXiv preprint arXiv:2201.10510},
  year   = {2023}
}