arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.08008cs.ITmath.IT
收藏

九维二次APN置换的进一步研究

A Further Study of Quadratic APN Permutations in Dimension Nine

Christof Beierle, Claude Carlet, Gregor Leander, Léo Perrin

摘要:

最近,Beierle和Leander在9维空间中发现了两个新的偶发二次APN排列。直到EA-等价,我们提出了一个单一的三元表示的这两个排列为$C_u \colon (\mathbb{F}_{2^m})^3 \rightarrow (\mathbb{F}_{2^m})^3, (x,y,z) \mapsto (x^3+uy^2z, y^3+uxz^2,z^3+ux^2y)$,其中$m=3$和$u \in \mathbb{F}_{2^3}\setminus\{0,1\}$,使得这两个排列对应于不同的选择$u$。然后,我们分析了在更一般的情况下的微分均匀性和$C_u$的非线性。特别是,对于$m \geq 3$是3的倍数和$u \in \mathbb{F}_{2^m}$不是7次幂,我们表明,$C_u$的微分均匀性是由8以上的界限,和$C_u$的线性度是由$8^{1+\lfloor \frac{m}{2} \rfloor}$以上的界限。基于数值实验,我们推测当$m$大于$3$时,$C_u$不是APN.我们还分析了迄今为止已知的9维二次APN置换的CCZ-等价类,并推导出它们的EA-等价类的个数的下界。我们进一步表明,这两个零星的APN排列共享一个有趣的相似性,黄金APN排列在奇数维可被3整除,即一个排列EA-不等价于那些零星的APN排列和它们的逆,可以通过只应用EA变换和反转的原始排列。

英文摘要:

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 $C_u \colon (\mathbb{F}_{2^m})^3 \rightarrow (\mathbb{F}_{2^m})^3, (x,y,z) \mapsto (x^3+uy^2z, y^3+uxz^2,z^3+ux^2y)$, where $m=3$ and $u \in \mathbb{F}_{2^3}\setminus\{0,1\}$ such that the two permutations correspond to different choices of $u$. We then analyze the differential uniformity and the nonlinearity of $C_u$ in a more general case. In particular, for $m \geq 3$ being a multiple of 3 and $u \in \mathbb{F}_{2^m}$ not being a 7-th power, we show that the differential uniformity of $C_u$ is bounded above by 8, and that the linearity of $C_u$ is bounded above by $8^{1+\lfloor \frac{m}{2} \rfloor}$. Based on numerical experiments, we conjecture that $C_u$ is not APN if $m$ is greater than $3$. 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑