Paper 2010/460

On extended algebraic immunity

Gaofei Wu, Yuqing Zhang, and Weiguo Zhang


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.

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