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

摘要：

针对目前许多流密码算法无法抵抗代数攻击问题,提出了一种构造代数免疫度最优的偶数元旋转对称布尔函数的新方法.该方法在择多函数的基础上,通过巧妙选择汉明重量不一的若干轨道,并改变这些轨道上的函数值,从而构造出一类新的旋转对称布尔函数.给定布尔函数达到代数免疫度最优的一个充分条件,通过证明新构造的布尔函数满足该充分条件,从而表明该类函数代数免疫度最优,能够有效抵抗代数攻击.

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

所属期刊栏目：34

分类号：TP309.7(计算技术、计算机技术)

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

在线出版日期：2014-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：444-447,472