DocumentCode :
1216805
Title :
Cubic Boolean functions with highest resiliency
Author :
Carlet, Claude ; Charpin, Pascale
Author_Institution :
Univ. of Vincennes St Denis, Paris, France
Volume :
51
Issue :
2
fYear :
2005
Firstpage :
562
Lastpage :
571
Abstract :
We classify those cubic m-variable Boolean functions which are (m-4)-resilient. We prove that there are four types of such functions, depending on the structure of the support of their Walsh spectra. We are able to determine, for each type, the Walsh spectrum and, then, the nonlinearity of the corresponding functions. We also give the dimension of their linear space. This dimension equals m-k where k=3 for the first type, k=4 for the second type, k=5 for the third type, and 5≤k≤9 for the fourth type.
Keywords :
Boolean functions; Hamming codes; Reed-Muller codes; cryptography; Hamming weight; Reed-Muller code; Walsh spectra; cubic m-variable Boolean function; resilient function; stream cipher; symmetric cryptography; Boolean functions; Cryptography; Hamming weight; Information theory; Polynomials; Resists;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.840902
Filename :
1386527
Link To Document :
بازگشت