Title :
An infinite class of quadratic APN functions which are not equivalent to power mappings
Author :
Budaghyan, Lilya ; Carlet, Claude ; Felke, Patrick ; Leander, Gregor
Author_Institution :
Inst. of Algebra & Geometry, Magdeburg Otto-von-Guericke Univ.
Abstract :
We exhibit an infinite class of almost perfect nonlinear quadratic polynomials from F2n to F2n (n ges 12, n divisible by 3 but not by 9). We prove that these functions are EA-inequivalent to any power function and that they are CCZ-inequivalent to any Gold function. In a forthcoming full paper, we shall also prove that at least some of these functions are CCZ-inequivalent to any Kasami function
Keywords :
cryptography; polynomials; CCZ-inequivalent; EA-inequivalent; Gold function; Kasami function; almost perfect nonlinear quadratic polynomials; extended affine equivalent; power function; quadratic APN functions; Algebra; Boolean functions; Cryptography; Differential equations; Galois fields; Geometry; Gold; Hamming distance; Mathematics; Affine equivalence; Almost bent; Almost perfect nonlinear; CCZ-equivalence; Differential uniformity; Nonlinearity; S-box; Vectorial Boolean function;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.262131
