Nonlinearity measures of random Boolean functions

DOI10.1007/s12095-015-0164-3zbMath1386.94121arXiv1308.3112OpenAlexW2136871609MaRDI QIDQ301648

Kai-Uwe Schmidt

Publication date: 1 July 2016

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

Full work available at URL: https://arxiv.org/abs/1308.3112

zbMATH Keywords

convergencenonlinearityBoolean functionReed-muller code

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Convergence of probability measures (60B10)

Related Items

Error-correction capability of Reed-Muller codes ⋮ On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions ⋮ \(r\)-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic nonlinearity of Boolean functions
• Non-Linear Approximations in Linear Cryptanalysis
• Distribution of Boolean Functions According to the Second-Order Nonlinearity
• Sur la non-linéarité des fonctions booléennes
• On the Distribution of Boolean Function Nonlinearity
• Weight Distribution and List-Decoding Size of Reed–Muller Codes