Trims and Extensions of Quadratic APN Functions
Christof Beierle, Gregor Leander, L\'eo Perrin

TL;DR
This paper investigates restrictions of quadratic APN functions to affine hyperplanes, introduces an EA-invariant based on these restrictions, and constructs numerous new quadratic APN functions, especially in dimension eight, with a focus on maximum linearity.
Contribution
It introduces a new EA-invariant for vectorial Boolean functions based on hyperplane restrictions and constructs many new quadratic APN functions in dimension eight.
Findings
A multiset of restrictions defines an EA-invariant for vectorial Boolean functions.
Identified which restrictions of known quadratic APN functions remain APN in dimensions less than 10.
Constructed 6,368 new quadratic APN functions in dimension eight via extensions from dimension seven.
Abstract
In this work, we study functions that can be obtained by restricting a vectorial Boolean function to an affine hyperplane of dimension and then projecting the output to an -dimensional space. We show that a multiset of EA-equivalence classes of such restrictions defines an EA-invariant for vectorial Boolean functions on . Further, for all of the known quadratic APN functions in dimension , we determine the restrictions that are also APN. Moreover, we construct 6,368 new quadratic APN functions in dimension eight up to EA-equivalence by extending a quadratic APN function in dimension seven. A special focus of this work is on quadratic APN functions with maximum linearity. In particular, we characterize a quadratic APN function …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
