中文

关于 $\mathbb F_{p^n}$ 上与二次函数 CCZ-等价但非 EA-等价的函数

信息论 2023-08-11 v2 math.IT

摘要

对于给定的从 Fpn\mathbb F_{p^n} 到自身的函数 FF,判定是否存在与 FF CCZ-等价但 EA-不等价的函数是一个非常重要且有趣的问题。例如,K\"olsch \cite{KOL21} 证明了不存在与逆函数 CCZ-等价但 EA-不等价的函数。另一方面,对于 Gold 函数 F(x)=x2i+1F(x)=x^{2^i+1} 以及 F2n\mathbb F_{2^n} 上的 F(x)=x3+Tr(x9)F(x)=x^3+{\rm Tr}(x^9),Budaghyan、Carlet 和 Pott(以及 Budaghyan、Carlet 和 Leander)\cite{BCP06, BCL09FFTA} 找到了与 FF CCZ-等价但 EA-不等价的函数。在本文中,当给定函数 FF 具有带线性结构的分量函数时,我们给出与 FF CCZ-等价的函数,并且在满足适当条件时,所构造的函数被证明与 FF EA-不等价。由此,对于 F2n\mathbb F_{2^n} (n4n\geq 4) 上非线性度 >0>0 且差分均匀度 2n3\leq 2^{n-3} 的每个二次函数 FF,我们显式构造了与 FF CCZ-等价但 EA-不等价的函数。同样对于 Fpn\mathbb F_{p^n} (p>2,n4)(p>2, n\geq 4) 上满足 WFpn1|\mathcal W_F|\leq p^{n-1} 且差分均匀度 pn3\leq p^{n-3} 的每个非平面二次函数,我们显式构造了与 FF CCZ-等价但 EA-不等价的函数。

关键词

引用

@article{arxiv.2306.13718,
  title  = {On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over $\mathbb F_{p^n}$},
  author = {Jaeseong Jeong and Namhun Koo and Soonhak Kwon},
  journal= {arXiv preprint arXiv:2306.13718},
  year   = {2023}
}