Cryptology ePrint Archive: Report 2012/338

Characterizations on Algebraic Immunity for Multi-Output Boolean Functions

Xiao Zhong and Mingsheng Wang

Abstract: The general principle for algebraic attack for multi-output stream ciphers was proposed by Courtois [6]. Furthermore, Armknecht, and Krause gave a definition of algebraic immunity for multi-output Boolean functions in [2], and investigated some construction methods of multi-output Boolean functions with maximal algebraic immunity. In this note, several new characterizations of algebraic immunity for multi-output Boolean functions are given, and some related invariants and their relations are also investigated. Some examples are given to illustrate the usefulness of these results.

Category / Keywords: secret-key cryptography / Algebraic attacks, Stream Ciphers, Multi-output boolean functions, Single-Output boolean functions, Algebraic immunity, Augmented functions

Date: received 13 Jun 2012, last revised 11 Sep 2012

Contact author: zhongxiao456 at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20120911:062952 (All versions of this report)

Short URL: ia.cr/2012/338

Discussion forum: Show discussion | Start new discussion