Investigations on bent and negabent functions via the nega-Hadamard transform

P Stanica, S Gangopadhyay… - IEEE Transactions …, 2012 - ieeexplore.ieee.org
P Stanica, S Gangopadhyay, A Chaturvedi, AK Gangopadhyay, S Maitra
IEEE Transactions on information Theory, 2012ieeexplore.ieee.org
Parker considered a new type of discrete Fourier transform, called nega-Hadamard
transform. We prove several results regarding its behavior on combinations of Boolean
functions and use this theory to derive several results on negabentness (that is, flat nega-
spectrum) of concatenations, and partially symmetric functions. We derive the upper bound
⌈n2⌉ for the algebraic degree of a negabent function on n variables. Further, a
characterization of bent–negabent functions is obtained within a subclass of the Maiorana …
Parker considered a new type of discrete Fourier transform, called nega-Hadamard transform. We prove several results regarding its behavior on combinations of Boolean functions and use this theory to derive several results on negabentness (that is, flat nega-spectrum) of concatenations, and partially symmetric functions. We derive the upper bound for the algebraic degree of a negabent function on variables. Further, a characterization of bent–negabent functions is obtained within a subclass of the Maiorana–McFarland set. We develop a technique to construct bent–negabent Boolean functions by using complete mapping polynomials. Using this technique, we demonstrate that for each , there exist bent–negabent functions on variables with algebraic degree . It is also demonstrated that there exist bent–negabent functions on eight variables with algebraic degrees 2, 3, and 4. Simple proofs of several previously known facts are obtained as immediate consequences of our work.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果