On various nonlinearity measures for Boolean functions

DOI10.1007/S12095-015-0150-9zbMATH Open1338.94117DBLPjournals/ccds/BoyarFP16OpenAlexW1079278612WikidataQ37118922 ScholiaQ37118922MaRDI QIDQ276554FDOQ276554

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Analysis of Boolean 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
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
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

Cited In (14)

Title not available (Why is that?)
On some properties of the curvature and nondegeneracy of Boolean functions
On approximation of maximally nonlinear Boolean functions by almost linear functions
Nonlinearity of incomplete Boolean functions: prioritizing spectra calculation
Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
Computational results on Gowers \(U_2\) and \(U_3\) norms of known S-boxes
Critical properties and complexity measures of read-once Boolean functions
On nonlinearity of the second type of multi-output Boolean functions
Multiplicative complexity of vector valued Boolean functions
Title not available (Why is that?)
On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
A measure in which Boolean negation is exponentially powerful
Nonlinearity of Boolean Functions and Hyperelliptic Curves
On the relationship between local affinities of a Boolean function and some types of its degeneracy

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

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