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 /

Date: received 29 Dec 2005

Contact author: claude carlet at inria fr

Available format(s): PDF | BibTeX Citation

Version: 20051231:151613 (All versions of this report)

Short URL: ia.cr/2005/469

Discussion forum: Show discussion | Start new discussion