Cryptology ePrint Archive: Report 2008/176

New construction of Boolean functions with maximun algebraic immunity

Wang yongjuan and Fan shuqin and Han wenbao

Abstract: Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In this paper, by using the relationship between some flats and support of a n variables Boolean function f, we introduce a general method to determine the algebraic immunity of a Boolean function and finally construct some balanced functions with optimum algebraic immunity.

Category / Keywords: secret-key cryptography / Boolean functions, Algebraic attack, Algebraic

Date: received 16 Apr 2008

Contact author: pinkywyj at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20080421:093730 (All versions of this report)

Short URL: ia.cr/2008/176

Discussion forum: Show discussion | Start new discussion