A Note on Generalized Bent Criteria for Boolean Functions

Abstract

In this paper, we consider the spectra of Boolean functions with respect to the action of unitary transforms obtained by taking tensor products of the Hadamard kernel, denoted by H, and the nega-Hadamard kernel, denoted by N. The set of all such transforms is denoted by {H,N}n. A Boolean function is said to be bent4 if its spectrum with respect to at least one unitary transform in {H,N}n is flat. We obtain a relationship between bent, semi-bent and bent4 functions which is a generalization of the relationship between bent and negabent Boolean functions proved by Parker and Pott [cf. LNCS 4893 (2007), 9-23].

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2013
Accession Number
ADA574585

Entities

People

  • Enes Pasalic
  • Pantelimon Stanica
  • Sugata Gangopadhyay

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Complex Numbers
  • Complex Variables
  • Equations
  • Functions (Mathematics)
  • Identities
  • Information Operations
  • Information Systems
  • Information Theory
  • Mathematical Analysis
  • Mathematics
  • Numbers
  • Real Numbers
  • Spectra
  • Standards
  • Theorems
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Graph Algorithms and Convex Optimization.
  • Mathematical Modeling and Probability Theory.