中文

关于二次 APN 函数的关联布尔函数性质的注记

离散数学 2020-05-22 v1 组合数学

摘要

FFnn 元二次 APN 函数。其关联布尔函数 γF\gamma_F2n2n 元函数(当 a0a\neq{\bf 0} 且方程 F(x)+F(x+a)=bF(x)+F(x+a)=b 有解时 γF(a,b)=1\gamma_F(a,b)=1),对于适当的函数 ΦF:F2nF2n\Phi_F:\mathbb{F}_2^n\to \mathbb{F}_2^nφF:F2nF2\varphi_F:\mathbb{F}_2^n\to \mathbb{F}_2,具有形式 γF(a,b)=ΦF(a)b+φF(a)+1\gamma_F(a,b) = \Phi_F(a) \cdot b + \varphi_F(a) + 1。我们总结了已知结果并证明了关于 ΦF\Phi_FφF\varphi_F 性质的新结论。例如,我们证明了 ΦF\Phi_F 的次数为 nn,或不大于 n2n-2。基于计算实验,我们提出一个猜想:ΦF\Phi_F 任一分量函数的次数均为 n2n-2。我们表明该猜想基于另外两个具有独立意义的猜想。

关键词

引用

@article{arxiv.2005.10788,
  title  = {A note on the properties of associated Boolean functions of quadratic APN functions},
  author = {Anastasiya Gorodilova},
  journal= {arXiv preprint arXiv:2005.10788},
  year   = {2020}
}