Title :
On inverses of APN exponents
Author :
Kyureghyan, Gohar M. ; Suder, Valentin
Author_Institution :
Dept. of Math., Otto-von-Guericke Univ., Magdeburg, Germany
Abstract :
In this extended abstract we present results on the inverses modulo 2n - 1 of the known APN exponents. In particular, we describe explicitly the inverses of the Welch and Dobbertin exponents and give the main ideas of their proofs. Further, we observe that the inverse of the Dobbertin exponent defines an APN function on F2n of algebraic degree n+3/2, which is the first example of such a function.
Keywords :
cryptography; APN exponents; Dobbertin exponents; Welch exponents; algebraic degree; inverses modulo 2n-1; Cryptography; Galois fields; Gold; Information theory; Shape; Zinc;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283047
