New Instances of Quadratic APN Functions

DOI10.1109/TIT.2021.3120698MaRDI QIDQ5030314zbMATH OpenOpenAlexFDO

Authors Christof Beierle, Gregor Leander

Publication date 17 February 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.07204

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (94D10)

Abstract: In a recent work, Beierle, Brinkmann and Leander presented a recursive tree search for finding APN permutations with linear self-equivalences in small dimensions. In this paper, we describe how this search can be adapted to find many new instances of quadratic APN functions. In particular, we found 12,921 new quadratic APN functions in dimension eight, 35 new quadratic APN functions in dimension nine and five new quadratic APN functions in dimension ten up to CCZ-equivalence. Remarkably, two of the 35 new APN functions in dimension nine are APN permutations. Among the 8-bit APN functions, there are three extended Walsh spectra that do not correspond to any of the previously-known quadratic 8-bit APN functions and, surprisingly, there exist at least four CCZ-inequivalent 8-bit APN functions with linearity $2^7$, i.e., the highest possible non-trivial linearity for quadratic functions in dimension eight.

Cited in

(22)

• On the linear structures of balanced functions and quadratic APN functions
• Exceptional crooked functions
• Construction of APN permutations via Walsh zero spaces
• Constructing more quadratic APN functions with the QAM method
• Trims and extensions of quadratic APN functions
• Deciding EA-equivalence via invariants
• A further study of quadratic APN permutations in dimension nine
• On a conjecture on APN permutations
• On the infiniteness of a family of APN functions
• Gold functions and switched cube functions are not 0-extendable in dimension \(n > 5\)
• Extending two families of bivariate APN functions
• New families of APN functions in characteristic 3 or 5
• scientific article; zbMATH DE number 7656035 (Why is no real title available?)
• An infinite family of 0-APN monomials with two parameters
• Triplicate functions
• On the equivalence between a new family of APN quadrinomials and the power APN functions
• On large Sidon sets
• The locally crooked permutations and the complete permutations over \(\mathbb{F}_{2^n}\)
• Further investigation on differential properties of the generalized Ness-Helleseth function
• On the functions which are CCZ-equivalent but not EA-equivalent to quadratic functions over \(\mathbb{F}_{p^n}\)
• Constructing rotatable permutations of \(\mathbb{F}_{2^m}^3\) with \(3\)-homogeneous functions
• On vectorial functions mapping strict affine subspaces of their domain into strict affine subspaces of their co-domain, and the strong D-property

This page was built for publication: New Instances of Quadratic APN Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5030314)