Cryptology ePrint Archive: Report 2005/469

A lower bound on the higher order nonlinearity of algebraic immune functions

C. Carlet

Abstract: We extend the lower bound, obtained by M. Lobanov, on the first order nonlinearity of functions with given algebraic immunity, into a bound on the higher order nonlinearities.

Category / Keywords: secret-key cryptography /