Title
Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis
Abstract
This paper discusses two classes of symmetric Boolean functions. For each class, a necessary and sufficient condition for having optimum algebraic immunity is proposed. The algebraic degree and nonlinearity of the Boolean functions are also completely determined. And then we prove several of Braeken's conjectures about the algebraic degree and nonlinearity of the Boolean functions with optimum algebraic immunity in the two classes.
Year
DOI
Venue
2011
10.1109/TIT.2011.2111810
IEEE Transactions on Information Theory
Keywords
Field
DocType
sufficient condition,boolean function,algebraic degree,optimum algebraic immunity,symmetric boolean functions,symmetric boolean function,artificial intelligence,cryptography,boolean functions,stream cipher,computer science,resists,hamming weight,nonlinearity
Discrete mathematics,Dimension of an algebraic variety,Combinatorics,Function field of an algebraic variety,Symmetric Boolean function,Parity function,Algebraic function,Algebraic cycle,Real algebraic geometry,Boolean expression,Mathematics
Journal
Volume
Issue
ISSN
57
4
0018-9448
Citations 
PageRank 
References 
11
0.55
13
Authors
2
Name
Order
Citations
PageRank
Yindong Chen1158.07
Peizhong Lu223022.46