Spectral domain analysis of correlation immune and resilient Boolean functions

DOI10.1006/ffta.2001.0332zbMath1003.94024OpenAlexW2011798878MaRDI QIDQ1604422

Claude Carlet, Palash Sarkar

Publication date: 4 July 2002

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8753ed41fb2cf70883aaa9bb4ba925f5434fe29a

zbMATH Keywords

Fourier transformnonlinearitystream ciphersdivisibilityBoolean functionWalsh transformresiliencyresilient functionscorrelation immune functions

Mathematics Subject Classification ID

Boolean functions (94D10)

Related Items (11)

Variation on correlation immune Boolean and vectorial functions ⋮ On the nonlinearity of the sequence of signs of Kloosterman sums ⋮ On some connections between statistics and cryptology ⋮ Literature survey on nonlinear components and chaotic nonlinear components of block ciphers ⋮ Computing Walsh coefficients from the algebraic normal form of a Boolean function ⋮ Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions ⋮ On the nonlinearity of linear recurrence sequences ⋮ A Maiorana--McFarland type construction for resilient Boolean functions on \(n\) variables (\(n\) even) with nonlinearity \(>2^{n-1}-2^{n/2}+2^{n/2-2}\) ⋮ A novel algorithm enumerating bent functions ⋮ On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions ⋮ Counting Boolean functions with specified values in their Walsh spectrum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the spectral characterization of correlation immune Boolean functions
• The stability theory of stream ciphers
• On ``bent functions
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• A spectral characterization of correlation-immune combining functions
• On the divisibility properties and nonlinearity of resilient functions

This page was built for publication: Spectral domain analysis of correlation immune and resilient Boolean functions