Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity

DOI10.1109/TIT.2008.926360MaRDI QIDQ3604788zbMATH OpenFDO

Authors Sihem Mesnager

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL http://eprint.iacr.org/2007/117.pdf

zbMATH Keywords

algebraic attackalgebraic degreealgebraic immunityannihilatorblock cipherBoolean functionhigher order nonlinearitystream cipher

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• scientific article; zbMATH DE number 7310188
• Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
• Lower bounds on the second order nonlinearity of Boolean functions
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• On higher order nonlinearities of Boolean functions
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• scientific article; zbMATH DE number 1759799
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• On the Construction of Boolean Functions With Optimal Algebraic Immunity

Cited in

(18)

• Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
• On the algebraic immunity of direct sum constructions
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• Construction of balanced even-variable Boolean functions with optimal algebraic immunity
• Exact relations between nonlinearity and algebraic immunity
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• Tight bounds between algebraic immunity and nonlinearities of high orders
• On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
• Cryptographic properties of the hidden weighted bit function
• 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
• A comparison of Carlet's second-order nonlinearity bounds
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Revisiting some results on APN and algebraic immune functions
• On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity

This page was built for publication: Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity

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