布尔函数的代数攻击

摘要：

基于代数攻击,提出了一种已知部分真值表还原整个布尔函数的方法.对于n元d次布尔函数,该方法的空间复杂度和数据复杂度均为O(N),计算复杂度为O(N3),其中N=1+C1n+C2n+…+Cdn由复杂度可知,所求密码函数的代数次数越低,该方法的有效性越高.攻击方法表明密码设计中应该谨慎使用代数次数较低的布尔函数.

关键词：代数方法、布尔函数、密码分析、密码学

所属期刊栏目：39

分类号：TN918.1

资助基金：国家自然科学基金60833008,60803149;国家973计划2007CB311201

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

页数：共4页

页码：831-834