Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity Using Univariate Polyn

• 作 者: ZhaoWentao[1]FuShaojing[2]LiChao[3]QuLongjiang[3]
• 机 构: College of Computer,National University of Defense Technology,Changsha 410073,P.R.China
• 出 处: 第六届中国可信计算与信息安全学术会议
• 发表日期: 2012年期

　　To protect against algebraic attacks,a high algebraic immunity is now an important criterion for Boolean functions used in stream ciphers.In this paper,a new method based on a univariate polynomial representation of Boolean functions is proposed.The proposed method is used to construct Boolean functions with an odd number of variables and with maximum algebraic immunity.We also discuss the nonlinearity of the constructed functions.Moreover,a lower bound is determined for the number of Boolean functions with maximum algebraic immunity.