Paper 2026/2401

New infinite families of APN functions from the switching construction in even dimension

Tor Helleseth, University of Bergen
Nadiia Ichanska, University of Bergen
Nikolay Kaleyski, University of Bergen
Abstract

We present the first new infinite family of APN functions obtained by applying the switching construction to a known family since the introduction of the Budaghyan-Carlet-Leander family in 2009. Our construction is also the first example of an infinite APN family obtained via the switching construction from an infinite family of non-power functions. More generally, we study families of APN functions that can be obtained from the Budaghyan-Helleseth-Kaleyski family by the addition of carefully selected perturbation terms. We perturb the known family by combinations of Frobenius conjugates of the relative norm and obtain four constructions, naturally arranged into two switching pairs. One of these families is EA-equivalent to the Li-Zhou-Li-Qu family, for which our construction yields a new univariate representation. Switching it by a norm-derived Boolean term produces a second family that we prove to be APN in every dimension where the base family is defined, and we show that this family is CCZ-inequivalent to all previously known constructions. Furthermore, we investigate two other infinite families that can be switched to one another, conjecture that they are APN for infinitely many dimensions, and obtain conditions that can be used to characterize their APN-ness. The new infinite APN family and the two conjectured APN families generalize previously known sporadic APN instances in dimension 10.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
APN functionsvectorial Boolean functionsdifferential uniformityinfinite family
Contact author(s)
ichanadia235 @ gmail com
History
2026-10-08: approved
2026-10-07: received
See all versions
Short URL
https://ia.cr/2026/2401
License
Creative Commons Attribution-NonCommercial-NoDerivs
CC BY-NC-ND

BibTeX

@misc{cryptoeprint:2026/2401,
      author = {Tor Helleseth and Nadiia Ichanska and Nikolay Kaleyski},
      title = {New infinite families of {APN} functions from the switching construction in even dimension},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2401},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2401}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.