Title :
Linear structures of Boolean functions
Author_Institution :
GREYC, Caen Univ., France
Abstract :
We study the notion of linear structures of vectorial functions, in particular Boolean functions. We characterize them by means of the Fourier transform of these functions. Then, we show that the known constructions of resilient Boolean functions can be adapted so that they have no linear structure
Keywords :
Boolean functions; Fourier transforms; Galois fields; cryptography; Boolean functions; Fourier transform; Galois fields; cryptographic function; linear structures; resilient Boolean functions; vectorial functions; Boolean functions; Cryptography; Fourier transforms; Galois fields; Hamming weight; Virtual manufacturing;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.709045
