Algebraically degenerate approximations of Boolean functions

DOI10.1007/S10559-014-9673-XzbMATH Open1353.94031OpenAlexW1983648987MaRDI QIDQ891097FDOQ891097

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

Recommendations

• Boolean algebra approximations
• scientific article
• 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

zbMATH Keywords

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

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Testing Fourier dimensionality and sparsity
• Algebraically degenerate approximations of Boolean functions
• Boolean functions in coding theory and cryptology. With a foreword by V. A. Sadovnichij
• On the resynchronization attack.
• An improved test of Boolean functions for \(k\)-dimensionality

Cited In (6)

• Approximation of Boolean functions to Schaefer's classes
• Approximate evaluations of characteristic polynomials of Boolean functions
• On the efficiency of the probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers
• Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions
• Algebraically degenerate approximations of Boolean functions
• Title not available (Why is that?)

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)