Non-trivial automorphism conjecture for APN functions and permutations
Let be an APN function, and let denote its automorphism group. If is an APN permutation, let denote its group of LE-automorphisms. Two functions are CCZ-equivalent when their graphs are related by an affine permutation of the product space. Non-trivial automorphism conjecture. For every APN function , we have
Moreover, if is an APN permutation, there exists a CCZ-equivalent permutation such that
All known APN functions have non-trivial automorphism groups, and all known APN permutations have a CCZ-equivalent representative with a non-trivial LE-automorphism; the conjecture asserts that these observed properties hold in general.
References
Primary source
Christof Beierle, Marcus Brinkmann and Gregor Leander, “Linearly Self-Equivalent APN Permutations in Small Dimension”, arXiv:2003.12006 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.