DTIC ADA573186: Graph Eigenvalues and Walsh Spectrum pdf

DTIC ADA573186: Graph Eigenvalues and Walsh Spectrum

More Book Details

Description of the Book:

In this paper we consider the Cayley graph G(f) associated to a Boolean function f and we use it to investigate some of the cryptographic properties of f. We derive necessary (but not sufficient) conditions for a Boolean function to be bent. We also find a complete characterization of the propagation characteristics of f using the topology of its associated Cayley graph G(f) . Finally, some inequalities between the cardinality of the spectrum of G(f) and the Hamming weight of functions are obtained, and some problems are raised

• Creator/s: Defense Technical Information Center
• Date: 8/28/2006
• Year: 2006
• Book Topics/Themes: DTIC Archive, , NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF APPLIED MATHEMATICS, *BOOLEAN ALGEBRA, EIGENVALUES, GRAPHS

An excerpt captured from the PDF book