Complete Characterization of Generalized Bent and 2k-Bent Boolean Functions
Chunming Tang, Can Xiang, Yanfeng Qi, Keqin Feng · IEEE Transactions on Information Theory · 2017
In this paper, we investigate properties of generalized bent Boolean functions and 2k-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. From the Hadamard matrices, Hodzic and Pasalic presented sufficient conditions for generalized bent functions. Using cyclotomic fields and the decomposition of generalized bent functions, we generalize their results, prove that Hodzic and Pasalic's conditions of generalized bent functions are not only sufficient but also necessary, and completely characterize generalized bent functions in terms of their component functions. Furthermore, we present a secondary construction of bent functions or semibent functions from generalized bent functions. Finally, we give the relations of generalized bent functions and 2k-bent functions, demonstrate that 2k-bent functions are actually a special class of generalized bent functions, and completely characterize 2k-bent functions.