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

DOI10.1134/S000143461305009XMaRDI QIDQ358172zbMATH OpenFDO

Authors Mikhail Sergeevich Lobanov

Publication date 16 August 2013

Published in Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

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

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

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

Cites work

• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• Advances in Cryptology - EUROCRYPT 2004
• Exact relation between nonlinearity and algebraic immunity
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity

Cited in

(13)

• Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
• scientific article; zbMATH DE number 1420456 (Why is no real title available?)
• Auto-correlations and new bounds on the nonlinearity of Boolean functions
• Nonlinearity of APN functions: comparative analysis and estimates
• On the distribution of Boolean function nonlinearity
• Exact relations between nonlinearity and algebraic immunity
• Upper and lower bounds on maximum nonlinearity of \(n\)-input \(m\)-output Boolean function
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• A lower bound for the affinity level for almost all 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
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• On the annihilators of Boolean polynomials

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)