DocumentCode
2949801
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.
fYear
2006
fDate
9-14 July 2006
Firstpage
2637
Lastpage
2641
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2006.262131
Filename
4036450
Link To Document