当前位置: X-MOL 学术arXiv.cs.IT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Linearly Self-Equivalent APN Permutations in Small Dimension
arXiv - CS - Information Theory Pub Date : 2020-03-26 , DOI: arxiv-2003.12006
Christof Beierle, Marcus Brinkmann, Gregor Leander

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 explicitly 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) 排列都承认一种特殊的线性自等价,即在它们的 CCZ 等价类中存在一个排列 $G$ 和两个线性排列 $A$ 和 $B$,使得 $G \circ A = B \circ G$。在对已知的 APN 函数进行调查后,重点关注自等价的存在,我们明确地在第 6、7 和 8 维中搜索允许这种线性自等价的 APN 排列。在维度 6 中,我们能够进行详尽的搜索并获得只有一个这样的 APN 排列达到 CCZ 等价。在维度 7 和 8 中,我们对除少数几类线性自等价外的所有类别进行了详尽的搜索,但没有找到任何新的 APN 排列。作为第 7 维的一个有趣结果,
更新日期:2020-09-21
down
wechat
bug