Bent and generalized bent Boolean functions
نویسندگان
چکیده
In this paper, we investigate the properties of generalized bent functions defined on Z2 with values in Zq , where q ≥ 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 crosscorrelation spectrum of generalizedDillon type bent functions is also characterized. We further characterize generalized bent Boolean functions defined on Z2 with values in Z4 and Z8. Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.
منابع مشابه
Complete Characterization of Generalized Bent and 2k-Bent Boolean Functions
In this paper we investigate properties of generalized bent Boolean functions and 2-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stǎnicǎ et al., present necessary and sufficient conditions for generalized bent Boolean functions and 2-bent Boolean functions in terms of classical bent functions, and completely characteri...
متن کاملConstructions of Generalized Bent Boolean Functions on Odd Number of Variables
In this paper, we investigate the constructions of generalized bent Boolean functions defined on with values in Z4. We first present a construction of generalized bent Boolean functions defined on with values in Z4. The main technique is to utilize bent functions to derive generalized bent functions on odd number of variables. In addition, by using Boolean permutations, we provide a specific me...
متن کاملOn cross-correlation spectrum of generalized bent functions in generalized Maiorana-McFarland class
In this paper, we obtain the cross-correlation spectrum of generalized bent Boolean functions in a subclass of MaioranaMcFarland class (GMMF). An affine transformation which preserve the cross-correlation spectrum of two generalized Boolean functions, in absolute value is also presented. A construction of generalized bent Boolean functions in (n+ 2) variables from four generalized Boolean funct...
متن کاملSecondary constructions on generalized bent functions
In this paper, we construct generalized bent Boolean functions in n + 2 variables from 4 generalized Boolean functions in n variables. We also show that the direct sum of two generalized bent Boolean functions is generalized bent. Finally, we identify a set of affine functions in which every function is generalized bent.
متن کاملOn generalized semi-bent (and partially bent) Boolean functions
In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...
متن کاملDecomposition of bent generalized Boolean functions
A one to one correspondence between regular generalized bent functions from Fn2 to Z2m , and m−tuples of Boolean bent functions is established. This correspondence maps selfdual (resp. anti-self-dual) generalized bent functions to m−tuples of self-dual (resp. anti self-dual) Boolean bent functions. An application to the classification of regular generalized bent functions under the extended aff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 69 شماره
صفحات -
تاریخ انتشار 2013