关于 $\mathbb F_{p^n}$ 上与二次函数 CCZ-等价但非 EA-等价的函数
信息论
2023-08-11 v2 math.IT
摘要
对于给定的从 到自身的函数 ,判定是否存在与 CCZ-等价但 EA-不等价的函数是一个非常重要且有趣的问题。例如,K\"olsch \cite{KOL21} 证明了不存在与逆函数 CCZ-等价但 EA-不等价的函数。另一方面,对于 Gold 函数 以及 上的 ,Budaghyan、Carlet 和 Pott(以及 Budaghyan、Carlet 和 Leander)\cite{BCP06, BCL09FFTA} 找到了与 CCZ-等价但 EA-不等价的函数。在本文中,当给定函数 具有带线性结构的分量函数时,我们给出与 CCZ-等价的函数,并且在满足适当条件时,所构造的函数被证明与 EA-不等价。由此,对于 () 上非线性度 且差分均匀度 的每个二次函数 ,我们显式构造了与 CCZ-等价但 EA-不等价的函数。同样对于 上满足 且差分均匀度 的每个非平面二次函数,我们显式构造了与 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}
}