On various nonlinearity measures for Boolean functions
From MaRDI portal
Publication:276554
DOI10.1007/S12095-015-0150-9zbMATH Open1338.94117DBLPjournals/ccds/BoyarFP16OpenAlexW1079278612WikidataQ37118922 ScholiaQ37118922MaRDI QIDQ276554FDOQ276554
Authors: René Peralta, Joan Boyar, Magnus Find 
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
Recommendations
- Four measures of nonlinearity
- scientific article; zbMATH DE number 1866861
- On the Complexity of Computing Two Nonlinearity Measures
- On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
- On the nonlinearity of monotone Boolean functions
normalitynonlinearitythicknessalgebraic degreeannihilator immunityBoolean functionscollision-freemultiplicative complexity
Cites Work
- 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
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Maximum nonlinearity of symmetric Boolean functions on odd number of variables
- Title not available (Why is that?)
- Higher Order Derivatives and Differential Cryptanalysis
- Four measures of nonlinearity
- Title not available (Why is that?)
- Two structural results for low degree polynomials and applications
- On Algebraic Immunity and Annihilators
- On the Algebraic Immunity of Symmetric Boolean Functions
- Dispersers for Affine Sources with Sub-polynomial Entropy
- Title not available (Why is that?)
- 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 (17)
- 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
- Four measures of nonlinearity
- The relationship between multiplicative complexity and nonlinearity
- 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 new measure to estimate pseudo-randomness of Boolean functions and relations with Gröbner bases
- 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)
