中文

广义 Ness-Helleseth 函数差分性质的进一步研究

密码学与安全 2024-09-02 v1 离散数学 信息论 math.IT 数论

摘要

nn 为奇正整数,pp 为满足 p3(mod4)p\equiv3\pmod4 的素数,d1=pn121d_{1} = {{p^{n}-1}\over {2}} -1 d2=pn2d_{2} =p^{n}-2。由 fu(x)=uxd1+xd2f_u(x)=ux^{d_{1}}+x^{d_{2}} 定义的函数被称为 Fpn\mathbb{F}_{p^n} 上的广义 Ness-Helleseth 函数,其中 uFpnu\in\mathbb{F}_{p^n}。它最初由 Ness 和 Helleseth 在三元情形下进行研究。在本文中,对于 pn3(mod4)p^n \equiv 3 \pmod 4pn7p^n \ge7,我们给出了 fu(x)f_u(x) 为 APN 函数的充分必要条件。此外,对于每个满足 χ(u+1)=χ(u1)\chi(u+1) = \chi(u-1)uu,研究了 fu(x)f_u(x) 的差分谱,并将其表示为三次多项式的一些二次特征和,其中 χ()\chi(\cdot) 表示 Fpn\mathbb{F}_{p^n} 的二次特征。

关键词

引用

@article{arxiv.2408.17272,
  title  = {Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function},
  author = {Yongbo Xia and Chunlei Li and Furong Bao and Shaoping Chen and Tor Helleseth},
  journal= {arXiv preprint arXiv:2408.17272},
  year   = {2024}
}

备注

34 pages