Cryptology ePrint Archive: Report 2009/130

Constructions of Even-variable Boolean Function with Optimum Algebraic Immunity

Yindong Chen and Peizhong Lu

Abstract: This paper proposed an improved construction of even-variable Boolean function with optimum algebraic immunity. Compared with those in~\cite{Carl06}, our Boolean functions are more balance. Specially, for $k{=}2t{+}1$ $(t{>}1)$, the $2k$-variables Boolean function is balanced. Furthermore, we generalized it to a class of constructions, meaning there would be much more constructions.

Category / Keywords: stream cipher, algebraic attacks, Boolean function, algebraic immunity

Date: received 19 Mar 2009, last revised 31 Mar 2009

Contact author: chenyd at fudan edu cn

Available formats: PDF | BibTeX Citation

Version: 20090401:021103 (All versions of this report)

Discussion forum: Show discussion | Start new discussion