Title :
On generalized bent and q-ary perfect nonlinear functions
Author :
Carlet, Claude ; Dubuc, Sylvie
Author_Institution :
Caen Univ., France
Abstract :
The notion of bent function has been generalized by Kumar (1985) and other authors to the alphabet Zq=Z/(qZ). The classical equivalent definitions of binary bent functions lead, through this generalization, to the notions of generalized bent functions and of q-ary perfect nonlinear functions. The first notion is weaker than the second one. We show that only one known construction of generalized bent functions can produce perfect nonlinear functions. It works for n even, (n>2). We introduce constructions of perfect nonlinear functions on Z 4n, for every n>1
Keywords :
Galois fields; cryptography; information theory; nonlinear functions; Galois ring; generalized bent functions; q-ary perfect nonlinear functions; Cryptography; Fourier transforms;
Conference_Titel :
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location :
Kruger National Park
Print_ISBN :
0-7803-5268-8
DOI :
10.1109/ITCOM.1999.781423