On the equivalence of quadratic APN functions (Q648066)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the equivalence of quadratic APN functions |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the equivalence of quadratic APN functions |
scientific article |
Statements
On the equivalence of quadratic APN functions (English)
0 references
22 November 2011
0 references
Let \(L\) be a finite field. A function \(f: L \rightarrow L\) is called \textit{almost perfect nonlinear} (APN) if the equation \(f(x+a)-f(x)=b\) has at most 2 solutions in \(L\), for all \(a,b \in L\), \(a \neq 0\). Two functions \(f,g : L \rightarrow L\) are called \(EA\)-equivalent if there exist affine permutations \(A_1\), \(A_2\) and an affine map \(A\) such that \(g= A_1 \circ f \circ A_2+A\). Furthermore, \(f\), \(g\) are said to be CCZ-equivalent if the graph of one can be obtained from the graph of the other by an affine permutation of the product space. In this paper it is proved that a quadratic function is CCZ-equivalent to the APN Gold function \(x^{2^r+1}\) if and only if it is \(EA\)-equivalent to that Gold function. The proof relies on the study of the automorphism group of a code determines by a quadratic function. Let \(k\) and \(s\) be coprime integers, \(b,c\in \mathbb{F}_{2^{2k}}\), \(c\not \in \mathbb{F}_{2^{k}}\), and \(b\) is a primitive element of \(\mathbb{F}_{2^{2k}}\). Then the polynomials of the form \[ f_s(x) = bx^{2^s+1}+(bx^{2^s+1})^{2^k}+cx^{2^k+1} \] are APN functions. As an application of the main result of the paper it is proved that the above functions are CCZ inequivalent to any Gold function.
0 references
almost perfect nonlinear
0 references
APN
0 references
automorphism group
0 references
CCZ-equivalence
0 references
EA-equivalence
0 references
Gold function
0 references