Paper 2026/1012

Linear self-equivalence of the known families of APN functions: a unified point of view

Anne Canteaut, French Institute for Research in Computer Science and Automation

Léo Perrin, French Institute for Research in Computer Science and Automation

Abstract

The only known solution to the big APN problem was found by exploring the CCZ-equivalence class of a specific quadratic function, the Kim mapping, which is linearly equivalent to various highly-structured functions. For example, one of these functions has a univariate representation with a specific factorisation highlighting its subspace property and that it is a cyclotomic mapping, while another has a bivariate representation corresponding to a $(q,q)$-projective mapping. In this paper, we show that the properties of this kind all correspond to a type of functions we introduce: multivariate projective mappings. These are multivariate functions whose coordinates are homogeneous. Furthermore, while a function might not have this form, it can still be equivalent to another function that has it. To handle this case, we describe how to identify the presence of a multivariate projective mapping in the linear-equivalence class of a function. We then derive our main result: for almost all known infinite families of APN functions, there exists a multivariate projective mapping, or a function commuting with the Frobenius mapping, that is CCZ-equivalent to them. Despite the widely different initial representations of these families (univariate, bivariate, or trivariate), this pattern holds. We also discuss concrete techniques to detect (or rule out) the presence of a multivariate projective mapping equivalent to a given function.

@misc{cryptoeprint:2026/1012,
      author = {Jules Baudrin and Anne Canteaut and Léo Perrin},
      title = {Linear self-equivalence of the known families of {APN} functions: a unified point of view},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1012},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1012}
}