On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over $\mathbb F_{p^n}$
Abstract
For a given function from to itself, determining whether there exists a function which is CCZ-equivalent but EA-inequivalent to is a very important and interesting problem. For example, K\"olsch \cite{KOL21} showed that there is no function which is CCZ-equivalent but EA-inequivalent to the inverse function. On the other hand, for the cases of Gold function and over , Budaghyan, Carlet and Pott (respectively, Budaghyan, Carlet and Leander) \cite{BCP06, BCL09FFTA} found functions which are CCZ-equivalent but EA-inequivalent to . In this paper, when a given function has a component function which has a linear structure, we present functions which are CCZ-equivalent to , and if suitable conditions are satisfied, the constructed functions are shown to be EA-inequivalent to . As a consequence, for every quadratic function on () with nonlinearity and differential uniformity , we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to . Also for every non-planar quadratic function on with and differential uniformity , we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to .
Keywords
Cite
@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}
}