Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Linearly Self-Equivalent APN Permutations in Small Dimension
(Submitted on 26 Mar 2020 (v1), last revised 6 Apr 2021 (this version, v3))
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 $G \circ A = B \circ G$. 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.
Submission history
From: Christof Beierle [view email][v1] Thu, 26 Mar 2020 16:17:36 GMT (20kb)
[v2] Fri, 18 Sep 2020 13:34:57 GMT (23kb)
[v3] Tue, 6 Apr 2021 07:36:24 GMT (24kb)
Link back to: arXiv, form interface, contact.