A Further Study of Quadratic APN Permutations in Dimension Nine
Abstract
Recently, Beierle and Leander found two new sporadic quadratic APN permutations in dimension 9. Up to EA-equivalence, we present a single trivariate representation of those two permutations as , where and such that the two permutations correspond to different choices of . We then analyze the differential uniformity and the nonlinearity of in a more general case. In particular, for being a multiple of 3 and not being a 7-th power, we show that the differential uniformity of is bounded above by 8, and that the linearity of is bounded above by . Based on numerical experiments, we conjecture that is not APN if is greater than . We also analyze the CCZ-equivalence classes of the quadratic APN permutations in dimension 9 known so far and derive a lower bound on the number of their EA-equivalence classes. We further show that the two sporadic APN permutations share an interesting similarity with Gold APN permutations in odd dimension divisible by 3, namely that a permutation EA-inequivalent to those sporadic APN permutations and their inverses can be obtained by just applying EA transformations and inversion to the original permutations.
Keywords
Cite
@article{arxiv.2104.08008,
title = {A Further Study of Quadratic APN Permutations in Dimension Nine},
author = {Christof Beierle and Claude Carlet and Gregor Leander and Léo Perrin},
journal= {arXiv preprint arXiv:2104.08008},
year = {2022}
}