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 formats: (-- 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)

Discussion forum: Show discussion | Start new discussion