代数免疫度最优的偶数元旋转对称布尔函数的构造  

Construction of even-variable rotation symmetric Boolean functions with optimum algebraic immunity

作　　者：陈银冬[1] 向洪艳 张亚楠[1] 

机构地区：[1]汕头大学工学院,广东汕头515063

出　　处：《计算机应用》2014年第2期444-447,472,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61103244);广东高校优秀青年创新人才培养计划项目(LYM11064);汕头大学学术创新团队建设项目(ITC12001)

摘　　要：针对目前许多流密码算法无法抵抗代数攻击问题,提出了一种构造代数免疫度最优的偶数元旋转对称布尔函数的新方法。该方法在择多函数的基础上,通过巧妙选择汉明重量不一的若干轨道,并改变这些轨道上的函数值,从而构造出一类新的旋转对称布尔函数。给定布尔函数达到代数免疫度最优的一个充分条件,通过证明新构造的布尔函数满足该充分条件,从而表明该类函数代数免疫度最优,能够有效抵抗代数攻击。Algebraic immunity is one of the most significant cryptographic properties for Boolean functions. In order to resist algebraic attack, high algebraic immunity is necessary for those Boolean functions used in stream ciphers. This paper constructed more than one even-variable rotation symmetric Boolean functions with optimum algebraic immunity by giving an even n. Based on majority function, some orbits of different hamming weights were chosen, then the values of functions on these orbits were changed. Given a sufficient condition of Boolean functions with optimum algebraic immunity, the new constructed Boolean functions were proved to satisfy the condition. Therefore, it shows the algebraic immunity of the functions is optimum. Thus, algebraic attacks can be resisted effectively.

关 键 词：流密码 代数攻击 旋转对称布尔函数 代数免疫度 非线性度 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]