International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On extended algebraic immunity

Authors:
Gaofei Wu
Yuqing Zhang
Weiguo Zhang
Download:
URL: http://eprint.iacr.org/2010/460
Search ePrint
Search Google
Abstract: In this paper, two sufficient conditions for a Boolean function with optimal extended algebraic immunity are given. It is shown that almost all the known functions possess maximum possible algebraic immunity. The results show that about half of them do not possess optimal extended algebraic immunity.
BibTeX
@misc{eprint-2010-23361,
  title={On extended algebraic immunity},
  booktitle={IACR Eprint archive},
  keywords={Stream ciphers, Boolean functions, Extended algebraic immunity, Algebraic immunity.},
  url={http://eprint.iacr.org/2010/460},
  note={ wugaofei_2005@hotmail.com 14851 received 26 Aug 2010, last revised 30 Aug 2010},
  author={Gaofei Wu and Yuqing Zhang and Weiguo Zhang},
  year=2010
}