Asymptotic nonlinearity of Boolean functions

DOI10.1007/s10623-005-6363-8zbMath1261.94029OpenAlexW2018946160MaRDI QIDQ851734

François Rodier

Publication date: 22 November 2006

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-005-6363-8

zbMATH Keywords

Fourier transformnonlinearitycryptographyBoolean functionerror-correcting code

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Boolean functions (06E30) Trigonometric polynomials, inequalities, extremal problems (42A05)

Related Items

On various nonlinearity measures for Boolean functions ⋮ Nonlinearity measures of random Boolean functions ⋮ Error-correction capability of Reed-Muller codes ⋮ Cryptographic properties of the hidden weighted bit function ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Distribution of the autocorrelation of random Boolean functions ⋮ Three basic questions on Boolean functions ⋮ Boolean functions derived from Fermat quotients ⋮ Asymptotic nonlinearity of vectorial Boolean functions ⋮ An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity ⋮ A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers ⋮ Unnamed Item

Cites Work

• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
• Sur la non-linéarité des fonctions booléennes
• Unnamed Item