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 cipherannihilatorBoolean functionstream cipheralgebraic immunityalgebraic attackalgebraic degreehigher order nonlinearity

Mathematics Subject Classification ID

Related Items (14)

On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity ⋮ On the algebraic immunity of direct sum constructions ⋮ On a method of derivation of lower bounds for the nonlinearity of Boolean functions ⋮ On the annihilators of Boolean polynomials ⋮ Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity ⋮ Cryptographic properties of the hidden weighted bit function ⋮ Revisiting some results on APN and algebraic immune functions ⋮ On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions ⋮ Concatenations of the hidden weighted bit function and their cryptographic properties ⋮ Quantum algorithms on Walsh transform and Hamming distance for Boolean functions ⋮ A comparison of Carlet's second-order nonlinearity bounds ⋮ On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations ⋮ Construction of balanced even-variable Boolean functions with optimal algebraic immunity ⋮ A construction of Boolean functions with good cryptographic properties

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