Abstract:For a given function $F$ from $\mathbb F_{p^n}$ to itself, determining whether there exists a function which is CCZ-equivalent but EA-inequivalent to $F$ is a very important and interesting problem. For example, Kölsch \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 $F(x)=x^{2^i+1}$ and $F(x)=x^3+{\rm Tr}(x^9)$ over $\mathbb F_{2^n}$, Budaghyan, Carlet and Pott (respectively, Budaghyan, Carlet and Leander) \cite{BCP06, BCL09FFTA} found functions which are CCZ-equivalent but EA-inequivalent to $F$. In this paper, when a given function $F$ has a component function which has a linear structure, we present functions which are CCZ-equivalent to $F$, and if suitable conditions are satisfied, the constructed functions are shown to be EA-inequivalent to $F$. As a consequence, for every quadratic function $F$ on $\mathbb F_{2^n}$ ($n\geq 4$) with nonlinearity $>0$ and differential uniformity $\leq 2^{n-3}$, we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to $F$. Also for every non-planar quadratic function on $\mathbb F_{p^n}$ $(p>2, n\geq 4)$ with $|\mathcal W_F|\leq p^{n-1}$ and differential uniformity $\leq p^{n-3}$, we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to $F$.

Some Constructions of Perfect [math]-Nonlinear and Pseudo-Perfect [math]-Nonlinear Functions

A new construction of perfect nonlinear functions using Galois rings

Properties of Preimage Distributions of Perfect Nonlinear Functions

Value Distributions of Perfect Nonlinear Functions

Almost perfect nonlinear power functions with exponents expressed as fractions

Some classes of power functions with low c-differential uniformity over finite fields

Equivalences of biprojective almost perfect nonlinear functions

Some classes of functions with low [math]-differential uniformity over finite fields

Construction of Resilient and Nonlinear Boolean Functions with Almost Perfect Immunity to Algebraic and Fast Algebraic Attacks.

Erratum to: On perfect nonlinear functions

A New Class of Generalized Almost Perfect Nonlinear Monomial Functions

Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over $\mathbb F_{p^n}$

A characterization of a class of maximum nonlinear functions

Differential uniformity properties of some classes of permutation polynomials

Constructions of Sequences with Almost Perfect Linear Complexity Profile from Curves over Finite Fields

Almost Perfect Algebraic Immune Functions with Good Nonlinearity

Multi-sequences with almost perfect linear complexity profile and function fields over finite fields

A New Kind of Functional Differential Equations

The second-order zero differential spectra of some functions over finite fields

On functions of low differential uniformity in characteristic 2: A close look (I)