Exact relations between nonlinearity and algebraic immunity

MaRDI QIDQ3115712zbMATH OpenFDO

Authors Mikhail Sergeevich Lobanov

Publication date 10 February 2012

zbMATH Keywords

algebraic attackalgebraic degreealgebraic immunityannihilatorBoolean functionhigh-order nonlinearitynonlinear filternonlinearitystream cipher

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60)

Recommendations

• Tight bounds between algebraic immunity and nonlinearities of high orders
• Exact relation between nonlinearity and algebraic immunity
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• 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

(11)

• Connections among nonlinearity, avalanche and correlation immunity
• Auto-correlations and new bounds on the nonlinearity of Boolean functions
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• Tight bounds between algebraic immunity and nonlinearities of high orders
• Concatenations of the hidden weighted bit function and their cryptographic properties
• On the annihilators of Boolean polynomials
• A construction of Boolean functions with good cryptographic properties
• Exact relation between nonlinearity and algebraic immunity
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Hybrid approach to the search for Boolean functions with high algebraic immunity based on heuristics

This page was built for publication: Exact relations between nonlinearity and algebraic immunity

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