DocumentCode
1472201
Title
Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis
Author
Chen, Yindong ; Lu, Peizhong
Author_Institution
Dept. of Comput. Sci., Shantou Univ. (STU), Shantou, China
Volume
57
Issue
4
fYear
2011
fDate
4/1/2011 12:00:00 AM
Firstpage
2522
Lastpage
2538
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.
Keywords
Boolean functions; cryptography; algebraic degree; nonlinearity; optimum algebraic immunity; stream cipher; symmetric Boolean functions; Artificial intelligence; Boolean functions; Computer science; Cryptography; Equations; Hamming weight; Resists; Algebraic attacks; algebraic immunity; stream cipher; symmetric Boolean function;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2011.2111810
Filename
5730561
Link To Document