Accession Number:

ADA574574

Title:

Bent and Generalized Bent Boolean Functions

Descriptive Note:

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF APPLIED MATHEMATICS

Report Date:

2012-01-01

Pagination or Media Count:

19.0

Abstract:

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 Dillons 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.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE