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
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;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523696
