Bent and Generalized Bent Boolean Functions

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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2012
Accession Number
ADA574574

Entities

People

  • Brajesh K. Singh
  • Pantelimon Stanica
  • Sugata Gangopadhyay
  • Thor Martinsen

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Analogs
  • Applied Mathematics
  • Autocorrelation
  • Coefficients
  • Complex Numbers
  • Construction
  • Electronic Mail
  • Information Operations
  • Mathematical Analysis
  • Mathematics
  • Numbers
  • Permutations
  • Polynomials
  • Real Numbers
  • Spectra
  • Standards

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.