Title :
On the second-order nonlinearity of cubic Maiorana-McFarland Boolean functions
Author :
Kolokotronis, Nicholas ; Limniotis, K.
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Peloponnese, Tripolis, Greece
Abstract :
The second-order nonlinearity, as well as the best quadratic approximations, of Boolean functions are studied in this paper. More precisely, we prove that cubic functions within the Maiorana-McFarland class achieve very high second-order nonlinearity, which is higher than the second-order nonlinearity obtained by other known constructions. Moreover, a subset of their best quadratic approximations is efficiently computed.
Keywords :
Boolean functions; approximation theory; cubic Maiorana-McFarland Boolean functions; quadratic approximations; second-order nonlinearity; Approximation methods; Boolean functions; Computer science; Cryptography; Educational institutions; Electronic mail; Linearity;
Conference_Titel :
Information Theory and its Applications (ISITA), 2012 International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4673-2521-9
