九维二次 APN 置换的进一步研究
信息论
2022-05-03 v2 math.IT
摘要
近来,Beierle 与 Leander 发现了两个新的九维零星二次 APN 置换。在 EA-等价意义下,我们将这两个置换表示为统一的三变量形式 ,其中 且 ,使得两个置换对应于 的不同取值。随后我们在更一般情形下分析了 的差分一致性与非线性度。特别地,对于 为 3 的倍数且 不是 7 次幂时,我们证明 的差分一致性上界为 8,且 的线性度上界为 。基于数值实验,我们猜想当 时 不是 APN。我们还分析了迄今已知的九维二次 APN 置换的 CCZ-等价类,并推导了其 EA-等价类数目的下界。我们进一步表明,这两个零星 APN 置换与奇数维且被 3 整除的 Gold APN 置换有一个有趣的相似性,即通过对原置换施加 EA 变换与求逆,可得到一个与这些零星 APN 置换及其逆 EA-不等价的置换。
引用
@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}
}