Cryptology ePrint Archive: Report 2010/460
On extended algebraic immunity
Gaofei Wu and 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.
Category / Keywords: Stream ciphers, Boolean functions, Extended algebraic immunity, Algebraic immunity.
Date: received 26 Aug 2010, last revised 30 Aug 2010, withdrawn 8 Sep 2010
Contact author: wugaofei_2005 at hotmail com
Available format(s): (-- withdrawn --)
Note: We delete the conjecture in the paper, because we find an counterexample. And the presentation of the paper is improved.
Version: 20100908:080027 (All versions of this report)
Short URL: ia.cr/2010/460
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]