Complete Characterization of Generalized Bent and 2-Bent Boolean Functions.
Chunming Tang,Can Xiang,Yanfeng Qi,Keqin Feng
DOI: https://doi.org/10.1109/tit.2017.2686987
2017-01-01
Abstract: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 2 k -bent functions, demonstrate that 2 k -bent functions are actually a special class of generalized bent functions, and completely characterize 2 k -bent functions.