New construction of Boolean functions with maximun algebraic immunity

Wang yongjuan; Fan shuqin; Han wenbao

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 functions Algebraic attack Algebraic
Contact author(s): pinkywyj @ 163 com
History: 2008-04-21: received
Short URL: https://ia.cr/2008/176
License: 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},
      url = {https://eprint.iacr.org/2008/176}
}