Paper 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Algebraic attacksStream CiphersMulti-output boolean functionsSingle-Output boolean functionsAlgebraic immunityAugmented functions
Contact author(s)
zhongxiao456 @ 163 com
History
2012-09-11: last of 3 revisions
2012-06-22: received
See all versions
Short URL
https://ia.cr/2012/338
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/338,
      author = {Xiao Zhong and Mingsheng Wang},
      title = {Characterizations on Algebraic Immunity for Multi-Output Boolean Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2012/338},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/338}},
      url = {https://eprint.iacr.org/2012/338}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.