New construction of Boolean functions with maximun algebraic immunity

Wang yongjuan; Fan shuqin; Han wenbao

Paper 2008/176 Original: eprint.iacr.org/2008/176 ↗

New construction of Boolean functions with maximun algebraic immunity

Wang yongjuan

Fan shuqin

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: Preprint.
History: 2008-04-21: last updated; 2008-04-21: published
Short URL: https://ia.cr/2008/176
License: https://creativecommons.org/licenses/by/4.0/

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}
}