Generalized Bent Criteria for Boolean Functions (I)

DOI10.1109/TIT.2006.880069MaRDI QIDQ3548121zbMATH OpenOpenAlexFDO

Authors Constanza Riera, Matthew G. Parker

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0502049

zbMATH Keywords

spectral analysissimple graphsquadratic Boolean functionslocal unitary transforms

Mathematics Subject Classification ID

Applications of graph theory (05C90) Boolean functions (94D10)

Abstract: Generalisations of the bent property of a boolean function are presented, by proposing spectral analysis with respect to a well-chosen set of local unitary transforms. Quadratic boolean functions are related to simple graphs and it is shown that the orbit generated by successive Local Complementations on a graph can be found within the transform spectra under investigation. The flat spectra of a quadratic boolean function are related to modified versions of its associated adjacency matrix.

Recommendations

• Generalized bent Boolean functions and strongly regular Cayley graphs
• Graph eigenvalues and Walsh spectrum of Boolean functions
• Bent and generalized bent Boolean functions
• Publication:4944734
• Multiple characters transforms and generalized Boolean functions

Cited in

(34)

• Introducing nega-forrelation: quantum algorithms in analyzing nega-Hadamard and nega-crosscorrelation spectra
• On Boolean functions with several flat spectra
• ‐Relative Difference Sets and Their Representations
• On affine (non)equivalence of Boolean functions
• Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I,H,N} n Transform
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Some properties of cryptographic functions from \(\mathbb{Z}^n_2\) to \(\mathbb{Z}_q\)
• Gowers U₃ Norm of Cubic MMF Bent-Negabent Functions Constructed by using Feistel Functions
• On Boolean Functions Which Are Bent and Negabent
• Several secondary methods for constructing bent-negabent functions
• Walsh spectrum and nega spectrum of complementary arrays
• A note on generalization of bent Boolean functions
• Generalized bent Boolean functions and strongly regular Cayley graphs
• The connection between quadratic bent-negabent functions and the Kerdock code
• From graph states to two-graph states
• Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down
• Root-Hadamard transforms and complementary sequences
• Quantum algorithms related to \(HN\)-transforms of Boolean functions
• On negabent functions and nega-Hadamard transform
• Close Encounters with Boolean Functions of Three Different Kinds
• Bent and bent₄ spectra of Boolean functions over finite fields
• On generalized nega-Hadamard transform and nega-crosscorrelation
• Graph eigenvalues and Walsh spectrum of Boolean functions
• On graphs and codes preserved by edge local complementation
• Relation between spectra of Narain CFTs and properties of associated Boolean functions
• Interlace polynomials: enumeration, unimodality and connections to codes
• scientific article; zbMATH DE number 7300318 (Why is no real title available?)
• Constructions of negabent functions over finite fields
• Cryptographic Boolean functions with biased inputs
• On non-existence of bent-negabent rotation symmetric Boolean functions
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
• Modified planar functions and their components
• Four decades of research on bent functions
• On the existence and non-existence of some classes of bent-negabent functions

This page was built for publication: Generalized Bent Criteria for Boolean Functions (I)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548121)