Tight bounds between algebraic immunity and nonlinearities of high orders

DOI10.3233/978-1-58603-878-6-296MaRDI QIDQ3597534zbMATH OpenFDO

Authors Mikhail Sergeevich Lobanov

Publication date 9 February 2009

zbMATH Keywords

Boolean functionnonlinearityalgebraic attackalgebraic degreealgebraic immunityannihilatorstream ciphernonlinear filterhigher order nonlinearity

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Recommendations

• Exact relations between nonlinearity and algebraic immunity
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Exact relation between nonlinearity and algebraic immunity
• On the Higher Order Nonlinearities of Algebraic Immune Functions

Cited in

(6)

• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• Exact relations between nonlinearity and algebraic immunity
• Revisiting some results on APN and algebraic immune functions
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction

This page was built for publication: Tight bounds between algebraic immunity and nonlinearities of high orders

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