Algebraically degenerate approximations of Boolean functions

DOI10.1007/s10559-014-9673-xzbMath1353.94031OpenAlexW1983648987MaRDI QIDQ891097

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

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

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Related Items (3)

On the efficiency of the probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers ⋮ Algebraically degenerate approximations of Boolean functions ⋮ Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved test of Boolean functions for \(k\)-dimensionality
• Algebraically degenerate approximations of Boolean functions
• Testing Fourier Dimensionality and Sparsity
• Fast Software Encryption

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