On a method of derivation of lower bounds for the nonlinearity of Boolean functions

DOI10.1134/S000143461305009XzbMATH Open1276.06007MaRDI QIDQ358172FDOQ358172

Authors: Mikhail Sergeevich Lobanov 

Publication date: 16 August 2013

Published in: Mathematical Notes (Search for Journal in Brave)

Recommendations

• Exact relations between nonlinearity and algebraic immunity
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• On the lower bounds of the second order nonlinearities of some Boolean functions
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Tight bounds between algebraic immunity and nonlinearities of high orders

zbMATH Keywords

Boolean functionalgebraic immunityZhegalkin polynomial\(r\)th-order nonlinearity of a Boolean function

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Cites Work

• Title not available (Why is that?)
• Advances in Cryptology - EUROCRYPT 2004
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Exact relation between nonlinearity and algebraic immunity
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity

Cited In (13)

• A lower bound for the affinity level for almost all Boolean functions
• Title not available (Why is that?)
• Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
• On approximation of maximally nonlinear Boolean functions by almost linear functions
• Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions
• On the annihilators of Boolean polynomials
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• Auto-correlations and new bounds on the nonlinearity of Boolean functions
• On the distribution of Boolean function nonlinearity
• Nonlinearity of APN functions: comparative analysis and estimates
• Exact relations between nonlinearity and algebraic immunity
• Upper and lower bounds on maximum nonlinearity of \(n\)-input \(m\)-output Boolean function

This page was built for publication: On a method of derivation of lower bounds for the nonlinearity of Boolean functions

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