We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Linearly Self-Equivalent APN Permutations in Small Dimension

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.
Comments: 30 pages. This is the version accepted to IEEE Transactions on Information Theory. The final published version is going to appear and can be found under the provided DOI
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
Journal reference: IEEE Trans. Inf. Theory 67(7): 4863-4875 (2021)
DOI: 10.1109/TIT.2021.3071533
Cite as: arXiv:2003.12006 [cs.IT]
  (or arXiv:2003.12006v3 [cs.IT] for this version)

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.