The sum of modules of Walsh coefficients of Boolean functions

DOI10.1515/DMA-2016-0023MaRDI QIDQ341820zbMATH OpenOpenAlexFDO

Authors Oleg V. Kamlovskiy, Reynier A. de la Cruz Jimenez

Publication date 17 November 2016

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma-2016-0023

zbMATH Keywords

Boolean functionsfiltering generatorsWalsh coefficients

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60) Boolean functions (94D10)

Review text

Lower and upper bounds for the sum \(\sigma(f)\) of absolute values of Walsh coefficients of a Boolean function \(f\) are considered. The lower bound is achieved on affine functions and the upper bound is achieved on bent functions. The average value of \(\sigma(f)\) is evaluated in the class of all Boolean functions and its subclass of all balanced functions. Some classes of nonlinear balanced functions with \(\sigma(f)\) close to the obtained bounds are presented. The value of \(\sigma(f)\) is estimated for some classes of balanced functions obtained by Maiorana-McFarland and Dobbertin constructions.

Recommendations

• The sum of modules of Walsh coefficients for some balanced Boolean functions
• Boolean functions with two distinct Walsh coefficients
• Several new classes of (balanced) Boolean functions with few Walsh transform values
• Counting Boolean functions with specified values in their Walsh spectrum
• On the arithmetic Walsh coefficients of Boolean functions

Cites work

• A family of difference sets in non-cyclic groups
• Analysis and design of stream ciphers
• Boolean functions in coding theory and cryptology. With a foreword by V. A. Sadovnichij
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 1942443 (Why is no real title available?)
• scientific article; zbMATH DE number 1455087 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)

Cited in

(8)

• Curvature of the Boolean majority function
• The sum of modules of Walsh coefficients for some balanced Boolean functions
• On a new classification of Boolean functions
• On the arithmetic Walsh coefficients of Boolean functions
• Boolean functions with two distinct Walsh coefficients
• On some properties of the curvature and nondegeneracy of Boolean functions
• On a relationship between linear and differential characteristics of binary vector spaces mappings and diffusion characteristics over blocks of imprimitivity systems of translation group of the binary vector space
• On the -equivalence of Boolean functions

This page was built for publication: The sum of modules of Walsh coefficients of Boolean functions

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