Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis

Authors:
Yindong Chen;Peizhong Lu
Affiliations:
Dept. of Comput. Sci., Shantou Univ. (STU), Shantou, China;-
Venue:
IEEE Transactions on Information Theory
Year:
2011

Citing 0
Cited 1

Secondary constructions of Boolean functions with maximum algebraic immunity

Cryptography and Communications

Quantified Score

Hi-index	754.84

Visualization

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.