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 give rise to a quadratic APN function in dimension 6 having maximum possible linearity of (that is, minimum possible nonlinearity ). In this article, we show that the case of is quite special in the sense that Gold APN functions in dimension cannot be extended to quadratic APN functions in dimension 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 with being a quadratic Boolean function.
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}
}