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

DOI10.1109/TIT.2008.926360zbMath1247.94028MaRDI QIDQ3604788

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

block cipher; annihilator; Boolean function; stream cipher; algebraic immunity; algebraic attack; algebraic degree; higher order nonlinearity

Mathematics Subject Classification ID

94A55: Shift register sequences and sequences over finite alphabets in information and communication theory

94A60: Cryptography

Related Items

On the annihilators of Boolean polynomials, A construction of Boolean functions with good cryptographic properties, A comparison of Carlet's second-order nonlinearity bounds, Revisiting some results on APN and algebraic immune functions, On a method of derivation of lower bounds for the nonlinearity of Boolean functions, Cryptographic properties of the hidden weighted bit function, Concatenations of the hidden weighted bit function and their cryptographic properties, Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity, On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity, 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, On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations