Constructive Relationships Between Algebraic Thickness and Normality

DOI10.1007/978-3-319-22177-9_9zbMath1436.94124arXiv1410.1318OpenAlexW2096348501MaRDI QIDQ2947873

Joan. Boyar, Magnus Gausdal Find

Publication date: 29 September 2015

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.1318

zbMATH Keywords

normalitysparsityalgebraic thicknessmeasures of Boolean functions

Mathematics Subject Classification ID

Boolean functions (06E30) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Related Items (3)

On various nonlinearity measures for Boolean functions ⋮ Constructive Relationships Between Algebraic Thickness and Normality ⋮ Three parameters of Boolean functions related to their constancy on affine spaces

Cites Work

• Boolean function complexity. Advances and frontiers.
• Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
• Approximation algorithms for combinatorial problems
• On ``bent functions
• Normal Boolean functions
• On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\).
• Generic cryptographic weakness of \(k\)-normal Boolean functions in certain stream ciphers and cryptanalysis of Grain-128
• Constructive Relationships Between Algebraic Thickness and Normality
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• Higher Order Derivatives and Differential Cryptanalysis
• Four Measures of Nonlinearity
• Dispersers for Affine Sources with Sub-polynomial Entropy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Constructive Relationships Between Algebraic Thickness and Normality