中文

关于 Ness-Helleseth 函数差分谱的注记

密码学与安全 2024-09-06 v1 信息论 math.IT

摘要

n3n\geqslant3 为奇整数,uu 为有限域 \gf3n\gf_{3^n} 中的元素。Ness-Helleseth 函数是 \gf3n\gf_{3^n} 上的二项式 fu(x)=uxd1+xd2f_u(x)=ux^{d_1}+x^{d_2},其中 d1=3n121d_1=\frac{3^n-1}{2}-1d2=3n2d_2=3^n-2。2007 年,Ness 和 Helleseth 证明了当 χ(u+1)=χ(u1)=χ(u)\chi(u+1)=\chi(u-1)=\chi(u)fuf_u 是 APN 函数,当 χ(u+1)=χ(u1)χ(u)\chi(u+1)=\chi(u-1)\neq\chi(u)fuf_u 是差分 33-一致的,且若 χ(u+1)χ(u1) \chi(u+1)\neq\chi(u-1)u\gf3u\notin\gf_3,则其差分一致性至多为 4。这里 χ()\chi(\cdot) 表示 \gf3n\gf_{3^n} 上的二次特征。最近,Xia 等人确定了所有 uu 对应的 fuf_u 的差分一致性,并计算了满足 χ(u+1)=χ(u1)\chi(u+1)=\chi(u-1)u\gf3u\in\gf_3uu 对应的 fuf_u 的差分谱。遗留问题是 χ(u+1)χ(u1)\chi(u+1)\neq\chi(u-1)u\gf3u\notin\gf_3fuf_u 的差分谱。在本文中,我们填补了这一空白。通过更仔细地研究由 Ness-Helleseth 函数 fuf_u 产生的差分方程,我们用两个二次特征和表示了此类 uu 对应的 fuf_u 的差分谱。这补充了 Xia 等人先前的工作。

关键词

引用

@article{arxiv.2409.03189,
  title  = {A note on the differential spectrum of the Ness-Helleseth function},
  author = {Ketong Ren and Maosheng Xiong and Haode Yan},
  journal= {arXiv preprint arXiv:2409.03189},
  year   = {2024}
}