Tight bounds between algebraic immunity and nonlinearities of high orders

DOI10.3233/978-1-58603-878-6-296zbMATH Open1198.94110MaRDI QIDQ3597534FDOQ3597534

Authors: Mikhail Sergeevich Lobanov 

Publication date: 9 February 2009

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

zbMATH Keywords

Boolean functionnonlinearityalgebraic attackalgebraic degreealgebraic immunityannihilatorstream ciphernonlinear filterhigher order nonlinearity

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Cited In (6)

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

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)