Paper 2008/176

New construction of Boolean functions with maximun algebraic immunity

Wang yongjuan, 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Boolean functionsAlgebraic attackAlgebraic
Contact author(s)
pinkywyj @ 163 com
History
2008-04-21: received
Short URL
https://ia.cr/2008/176
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/176,
      author = {Wang yongjuan and Fan shuqin and Han wenbao},
      title = {New construction of Boolean functions with maximun algebraic immunity},
      howpublished = {Cryptology ePrint Archive, Paper 2008/176},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/176}},
      url = {https://eprint.iacr.org/2008/176}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.