Linearly Self-Equivalent APN Permutations in Small Dimension

DOI10.1109/TIT.2021.3071533MaRDI QIDQ5001833zbMATH OpenFDO

Authors Christof Beierle, Marcus Brinkmann, Gregor Leander

Publication date 23 July 2021

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

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

zbMATH Keywords

almost perfect nonlinear (APN) permutations

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Abstract: All almost perfect nonlinear (APN) permutations that we know to date admit a special kind of linear self-equivalence, i.e., there exists a permutation $G$ in their CCZ-equivalence class and two linear permutations $A$ and $B$, such that $GcircA=BcircG$. After providing a survey on the known APN functions with a focus on the existence of self-equivalences, we search for APN permutations in dimension 6, 7, and 8 that admit such a linear self-equivalence. In dimension six, we were able to conduct an exhaustive search and obtain that there is only one such APN permutation up to CCZ-equivalence. In dimensions 7 and 8, we performed an exhaustive search for all but a few classes of linear self-equivalences and we did not find any new APN permutation. As one interesting result in dimension 7, we obtain that all APN permutation polynomials with coefficients in $mathbb{F}_2$ must be (up to CCZ-equivalence) monomial functions.

Recommendations

• A note on APN permutations in even dimension
• On a conjecture on APN permutations
• On Almost Perfect Nonlinear Permutations
• Self-embeddings of Hamming Steiner triple systems of small order and APN permutations
• On the behavior of some APN permutations under swapping points
• Construction of APN permutations via Walsh zero spaces
• Permutations via linear translators
• APN permutations on \(\mathbb Z_n\) and Costas arrays
• scientific article; zbMATH DE number 5831605
• A note on linear permutation polynomials

Cited in

(5)

• Constructing more quadratic APN functions with the QAM method
• Trims and extensions of quadratic APN functions
• scientific article; zbMATH DE number 5831605 (Why is no real title available?)
• On the difference characteristics of piecewise-linear permutations of the field \(\mathbb{F}_{2^n} \)
• Commutative cryptanalysis as a generalization of differential cryptanalysis

This page was built for publication: Linearly Self-Equivalent APN Permutations in Small Dimension

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