Abstract
In this paper, we present four product operations to construct cryptographic boolean functions from smaller ones with predictable Walsh spectrum. A lot of cryptographic properties of boolean functions can be presented by their Walsh spectrum. In our method, we use the product of Cayley graphs to present new boolean functions with desired Walsh spectrum and investigate their non-linearity, algebraic and correlation immunity.
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference17 articles.
1. Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
2. Algebraic attacks on stream ciphers with linear feedback;Courtois,2003
3. Cryptanalysis of block ciphers with overdefined systems of equations;Courtois,2002
4. Spectral analysis of Boolean functions as a graph eigenvalue problem
5. Graph eigenvalues and Walsh spectrum of Boolean functions;Stanica