Constructing Boolean Functions with Maximum Algebraic Immunity

摘要：

Because of the recent algebraic attacks, a high algebraic immunity is now an absolutely necessary property for Boolean functions used in stream ciphers. For a n-variable Boolean function f, the algebraic immunity AI(f) is no more than n/2. If AI(f) equals n/2, the immune of f resisting algebraic attack is optimal. In this paper, focusing on algebraic normal form and the construction requirements of Boolean function, the conditions that Boolean function f does not exists annihator with deg(f)≤m are analysed. The sufficient conditions that Boolean function f reaches the maximum algebraic immunity are obtained.Therefore a new class of Boolean functions with optimal algebraic immunity are constructed, and the balanceness and count of the constructed functions are discussed.

作者: Cao Hao Wang Huige

作者单位: College of Science, Anhui Science And Technology University,Feng yang 233001, China College of Science, Anhui Science And Technology University, Feng yang 233001, China

会议类型: 国际会议

会议名称: International Conference on Management and Service Science(2011年第五届管理与服务科学国际会议 MASS 2011)

会议地点: 武汉

会议语种:英文

页码: 1-3

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