On various nonlinearity measures for Boolean functions

DOI10.1007/s12095-015-0150-9zbMath1338.94117OpenAlexW1079278612WikidataQ37118922 ScholiaQ37118922MaRDI QIDQ276554

René Peralta, Magnus Gausdal Find, Joan. Boyar

Publication date: 4 May 2016

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc4957665

zbMATH Keywords

normalitythicknessnonlinearityBoolean functionsalgebraic degreeannihilator immunitycollision-freemultiplicative complexity

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Related Items

Multiplicative complexity of vector valued Boolean functions ⋮ Critical properties and complexity measures of read-once Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boolean function complexity. Advances and frontiers.
• Sub-difference sets of Hadamard difference sets
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Asymptotic nonlinearity of Boolean functions
• Tight bounds for the multiplicative complexity of symmetric functions
• On ``bent functions
• On the bent Boolean functions that are symmetric
• Algebraic nonlinearity and its applications to cryptography
• Restriction, terms and nonlinearity of Boolean functions
• Short non-interactive cryptographic proofs
• On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\).
• A New Approach to Practical Active-Secure Two-Party Computation
• The Relationship between Multiplicative Complexity and Nonlinearity
• The Multiplicative Complexity of Boolean Functions on Four and Five Variables
• Constructive Relationships Between Algebraic Thickness and Normality
• An Elementary Proof of a 3n − o(n) Lower Bound on the Circuit Complexity of Affine Dispersers
• Improved Garbled Circuit: Free XOR Gates and Applications
• Symmetric Boolean Functions
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• A New Upper Bound on the Block Error Probability After Decoding Over the Erasure Channel
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• Higher Order Derivatives and Differential Cryptanalysis
• Four Measures of Nonlinearity
• Analysis of Boolean Functions
• On Algebraic Immunity and Annihilators
• On the Algebraic Immunity of Symmetric Boolean Functions
• Dispersers for Affine Sources with Sub-polynomial Entropy
• Progress in Cryptology - INDOCRYPT 2004

This page was built for publication: On various nonlinearity measures for Boolean functions