Algebraically degenerate approximations of Boolean functions

DOI10.1007/S10559-014-9673-XMaRDI QIDQ891097zbMATH OpenOpenAlexFDO

Authors A. N. Alekseychuk, S. N. Konyushok

Publication date 16 November 2015

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-014-9673-x

zbMATH Keywords

\(k\)-dimensional functioncorrelation cryptanalysisdegenerate Boolean functionfinding \(k\)-dimensional approximations of Boolean functionsWalsh-Hadamard transform

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60)

Recommendations

• Boolean algebra approximations
• scientific article; zbMATH DE number 5504481
• Approximation of Boolean functions by monomial ones
• Computations in Boolean algebra with approximation
• Probabilistic estimation of the algebraic degree of Boolean functions
• Approximation of Boolean functions to Schaefer's classes
• On representation and approximation of operations in Boolean algebras
• Approximate evaluations of characteristic polynomials of Boolean functions
• On approximation of maximally nonlinear Boolean functions by almost linear functions
• Optimal bounds for the approximation of Boolean functions and some applications

Cites work

• Algebraically degenerate approximations of Boolean functions
• An improved test of Boolean functions for \(k\)-dimensionality
• Boolean functions in coding theory and cryptology. With a foreword by V. A. Sadovnichij
• scientific article; zbMATH DE number 1107685 (Why is no real title available?)
• scientific article; zbMATH DE number 1394322 (Why is no real title available?)
• scientific article; zbMATH DE number 7310064 (Why is no real title available?)
• On the resynchronization attack.
• Testing Fourier dimensionality and sparsity

Cited in

(9)

• Clone-induced approximation algebras of Bernoulli distributions
• On the efficiency of the probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers
• Dimension of Projections in Boolean Functions
• scientific article; zbMATH DE number 2165229 (Why is no real title available?)
• Approximate evaluations of characteristic polynomials of Boolean functions
• Об аппроксимации булевых функций линейными разветвлениями;On approximations of Boolean functions by linear spreads
• Approximation of Boolean functions to Schaefer's classes
• Algebraically degenerate approximations of Boolean functions
• Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions

This page was built for publication: Algebraically degenerate approximations of Boolean functions

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