DocumentCode
2274239
Title
On almost perfect nonlinear mappings over F/sup n//sub 2/
Author
Berger, Thierry P. ; Canteaut, Anne ; Charpin, Pascale ; Laigle-Chapuy, Yann
Author_Institution
Fac. des Sci. de Limoges, LACO
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
2002
Lastpage
2006
Abstract
We investigate some open problems on almost perfect nonlinear (APN) functions over a finite field of characteristic 2. We provide a new characterization of APN mappings and of APN permutations by means of their component functions. We also focus on the case of quadratic functions. Most notably, we prove that a class of quadratic functions cannot be APN. Our result strengthens the conjecture that all quadratic APN functions are power functions, up to equivalence
Keywords
cryptography; nonlinear functions; almost perfect nonlinear functions; component functions; cryptography; nonlinear mappings; quadratic functions; Boolean functions; Cryptography; Electrical resistance measurement; Galois fields; Linear code; Security;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523696
Filename
1523696
Link To Document