Cryptology ePrint Archive: Report 2009/134

A First Order Recursive Construction of Boolean Function with Optimum Algebraic Immunity

Yindong Chen and Peizhong Lu

Abstract: This paper proposed a first order recursive construction of Boolean function with optimum algebraic immunity. We also show that the Boolean functions are balanced and have good algebraic degrees.

Category / Keywords: secret-key cryptography / stream cipher, algebraic attacks, Boolean function, algebraic immunity

Date: received 23 Mar 2009

Contact author: chenyd at fudan edu cn

Available format(s): PDF | BibTeX Citation

Version: 20090327:040902 (All versions of this report)

Short URL: ia.cr/2009/134

Discussion forum: Show discussion | Start new discussion