Paper 2010/460

On extended algebraic immunity

Gaofei Wu, Yuqing Zhang, and Weiguo Zhang

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.

Note: We delete the conjecture in the paper, because we find an counterexample. And the presentation of the paper is improved.

Metadata
Available format(s)
-- withdrawn --
Publication info
Published elsewhere. Unknown where it was published
Keywords
Stream ciphersBoolean functionsExtended algebraic immunityAlgebraic immunity.
Contact author(s)
wugaofei_2005 @ hotmail com
History
2010-09-08: withdrawn
2010-08-31: received
See all versions
Short URL
https://ia.cr/2010/460
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.