中文

通过 Walsh 零空间构造 APN 置换

信息论 2021-11-01 v1 math.IT

摘要

对于 f:F2nF2nf:F_{2^n}\rightarrow F_{2^n},Walsh 零空间(WZ 空间)是 F2n×F2nF_{2^n}\times F_{2^n} 的一个 nn 维向量子空间,其所有非零元素均为 ff 的 Walsh 零点。我们给出了 Gold APN 函数 f(x)=x2i+1f(x)=x^{2^i+1}F2nF_{2^n} 上(其中 nn 为奇数且 gcd(i,n)=1\gcd(i,n)=1)的 WZ 空间的若干理论且无需计算机的构造。我们还给出了此类空间中若干平凡相交对的构造。我们展示了构造的应用,包括构造与 ff CCZ 等价但与 ff 或其复合逆不扩展仿射等价的 APN 置换。

关键词

引用

@article{arxiv.2110.15582,
  title  = {Construction of APN permutations via Walsh zero spaces},
  author = {Benjamin Chase and Petr Lisonek},
  journal= {arXiv preprint arXiv:2110.15582},
  year   = {2021}
}

备注

17 pages