On various nonlinearity measures for Boolean functions
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 5862915 (Why is no real title available?)
- scientific article; zbMATH DE number 3121508 (Why is no real title available?)
- scientific article; zbMATH DE number 2009966 (Why is no real title available?)
- scientific article; zbMATH DE number 1455087 (Why is no real title available?)
- scientific article; zbMATH DE number 1455090 (Why is no real title available?)
- scientific article; zbMATH DE number 954401 (Why is no real title available?)
- scientific article; zbMATH DE number 1866861 (Why is no real title available?)
- scientific article; zbMATH DE number 4195884 (Why is no real title available?)
- scientific article; zbMATH DE number 3319974 (Why is no real title available?)
- A New Upper Bound on the Block Error Probability After Decoding Over the Erasure Channel
- A new approach to practical active-secure two-party computation
- Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
- Algebraic nonlinearity and its applications to cryptography
- An elementary proof of a \(3n - o(n)\) lower bound on the circuit complexity of affine dispersers
- Analysis of Boolean Functions
- Asymptotic nonlinearity of Boolean functions
- Basic theory in construction of Boolean functions with maximum possible annihilator immunity
- Boolean function complexity. Advances and frontiers.
- Constructive relationships between algebraic thickness and normality
- Dispersers for Affine Sources with Sub-polynomial Entropy
- Four measures of nonlinearity
- Higher Order Derivatives and Differential Cryptanalysis
- Improved Garbled Circuit: Free XOR Gates and Applications
- Maximum nonlinearity of symmetric Boolean functions on odd number of variables
- On Algebraic Immunity and Annihilators
- On ``bent functions
- On the Algebraic Immunity of Symmetric Boolean Functions
- On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
- On the bent Boolean functions that are symmetric
- On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\).
- Progress in Cryptology - INDOCRYPT 2004
- Restriction, terms and nonlinearity of Boolean functions
- Short non-interactive cryptographic proofs
- Sub-difference sets of Hadamard difference sets
- Symmetric Boolean Functions
- The multiplicative complexity of Boolean functions on four and five variables
- The relationship between multiplicative complexity and nonlinearity
- Tight bounds for the multiplicative complexity of symmetric functions
- Two structural results for low degree polynomials and applications
Cited in
(17)- A measure in which Boolean negation is exponentially powerful
- Critical properties and complexity measures of read-once Boolean functions
- Nonlinearity of incomplete Boolean functions: prioritizing spectra calculation
- On the relationship between local affinities of a Boolean function and some types of its degeneracy
- A new measure to estimate pseudo-randomness of Boolean functions and relations with Gröbner bases
- scientific article; zbMATH DE number 5504481 (Why is no real title available?)
- Four measures of nonlinearity
- Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
- The relationship between multiplicative complexity and nonlinearity
- Computational results on Gowers \(U_2\) and \(U_3\) norms of known S-boxes
- On some properties of the curvature and nondegeneracy of Boolean functions
- scientific article; zbMATH DE number 1866861 (Why is no real title available?)
- On approximation of maximally nonlinear Boolean functions by almost linear functions
- On nonlinearity of the second type of multi-output Boolean functions
- Multiplicative complexity of vector valued Boolean functions
- On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
- Nonlinearity of Boolean Functions and Hyperelliptic Curves
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)
