On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over π½_p^n
For a given function F from π½_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 <cit.> 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+ Tr(x^9) over π½_2^n, Budaghyan, Carlet and Pott (respectively, Budaghyan, Carlet and Leander) <cit.> 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 π½_2^n (nβ₯ 4) with nonlinearity >0 and differential uniformity β€ 2^n-3, we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to F. Also for every non-planar quadratic function on π½_p^n (p>2, nβ₯ 4) with |π²_F|β€ p^n-1 and differential uniformity β€ p^n-3, we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to F.
READ FULL TEXT