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

摘要：

　　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.

关键词： cryptography boolean function algebraic attack algebraic immunity

作者: Zhao Wentao Fu Shaojing Li Chao Qu Longjiang

作者单位: College of Computer,National University of Defense Technology,Changsha 410073,P.R.China College of Computer,National University of Defense Technology,Changsha 410073,P.R.China;Key Laborato Department of Mathematics and System Science,National University of Defense Technology,Changsha 4100

会议类型: 国内会议

会议名称: 第六届中国可信计算与信息安全学术会议

会议地点: 福州

会议语种:英文

页码: 33-39

在线出版日期: 2012-10-27（万方平台首次上网日期，不代表论文的发表时间）