Title :
New bent functions from positive and negative functions of old bent functions
Author :
Climent, Joan-Josep ; García, Francisco J. ; Requena, Verónica
Author_Institution :
Dept. de Cienc. de la Computacio i Intel. Artificial, Univ. d´´Alacant, Alacant
Abstract :
Given a bent function f(x) of n variables we introduce its positive and negative functions as the Boolean functions f+(x) and f-(x) whose supports are M+ = {a isin Zopf2 n | w(f oplus la) = 2n-1 + 2n/2-1} and M- = {a isin Zopf2 n | w(f oplus la) = 2n-1 - 2n/2-1} respectively, where w(f oplus la) denotes the Hamming weight of the Boolean function f(x) oplus la(x) and la(x) is the linear function defined by a isin Zopf2 n. We prove that f+(x) and f-(x) are bent functions. Furthermore, combining the 4 minterms of 2 variables with the positive or negative functions of 4 bent functions of n variables we obtain a bent function of n+2 variables.
Keywords :
Boolean functions; Boolean functions; Hamming weight; bent functions; linear function; negative functions; positive functions; Boolean functions; Codes; Cryptography; Design methodology; Hamming weight; Information theory; Logic; Zinc;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895615