Non-trivial automorphism conjecture for APN functions and permutations
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Christof Beierle, Marcus Brinkmann and Gregor Leander, “Linearly Self-Equivalent APN Permutations in Small Dimension”, arXiv:2003.12006 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.