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.
翻译:迄今为止,我们所知道的几乎完全的非线性(APN)变异,我们所知道的所有这些几乎都是非线性(APN)变异,承认一种特殊的线性自等(APN)变异,即在其CCZ等效类中存在一种G$的调整,在CCZ等效类中存在一种G$的调整,在两个线性变异($A)和美元B/circ G$),例如,在7和8方面,我们对已知的APN函数进行了调查,重点是存在自等(APN),之后,我们在第6、7和8方面寻找了一种允许这种线性自等同的调整。在第六方面,我们得以进行彻底的搜索,并了解到只有一种这种APN的变异性($\mathbb) 和 CCZUMQ*2 等值的调整。我们在第七方面除了几个线性自等同类外,没有找到任何新的APN变异性(APN) 。作为第7方面一个有趣的结果,我们得到的是,所有有系数的APNPMymotication(CC-QQQQQQQQQQQQQQQQQQQQQQQQQQQ) MAQQQQQ) MAQQQQQQQQQ2等值函数函数。