Bent and Generalized Bent Boolean Functions.

摘要

In this paper, we investigate the properties of generalized bent functions defined on Zn2 with values in Zq, where q greater or equal to 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect to two variables, provide analogues of Maiorana- McFarland type bent functions and Dillon's functions in the generalized set up. A class of bent functions called generalized spreads is introduced and we show that it contains all Dillon type generalized bent functions and Maiorana- McFarland type generalized bent functions. Thus, unification of two different types of generalized bent functions is achieved. The cross-correlation spectrum of generalized Dillon type bent functions is also characterized. We further characterize generalized bent Boolean functions defined on Zn2 with values in Z4 and Z8. Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.