Analysis of the spectrum of random symmetric Boolean functions

DOI10.4213/MVK73MaRDI QIDQ4959061zbMATH OpenOpenAlexFDO

Authors G. I. Ivchenko, Yu. I. Medvedev, V. A. Mironova

Publication date 15 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk73

zbMATH Keywords

characteristic functionKrawtchouk matrixKrawtchouk's polynomialslimit theoremsparametric measurespectrum characteristicsspectrum of functionsymmetric Boolean functionWalsh transform

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Stochastic Boolean functions and their spectra
• Some problems of spectral analysis of random Boolean functions with constraints
• Spectrum of random Boolean function and its generating function
• On the distribution of the spectral complexity of Boolean functions
• Структура спектров булевых функций

Cites work

• Efficient search for symmetric Boolean functions under constraints on Walsh spectrum values
• On the bent Boolean functions that are symmetric
• Polynomials Orthogonal with Respect to the Multinomial Distribution and the Factorial-Power Formalism
• Symmetric Boolean Functions

Cited in

(10)

• Description of some classes of equiprobable Boolean functions with no zero Fourier coefficients
• Some problems of spectral analysis of random Boolean functions with constraints
• On the distribution of the spectral complexity of Boolean functions
• Spectrum of random Boolean function and its generating function
• Stochastic Boolean functions and their spectra
• Symmetric Boolean functions and their metric properties matrices of transitions of differences when using some modular groups
• Algebraic representation for Bernstein polynomials on the symmetric interval and combinatorial relations
• Moments of weights of random nonuniform Boolean functions
• Krawtchouk polynomials and their applications in cryptography and coding theory
• On the algorithm of detecting the essential arguments of random Boolean function

This page was built for publication: Analysis of the spectrum of random symmetric Boolean functions

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