论文部分内容阅读
对于应用在基于LFSR流密码生成器的布尔函数,若其零化子的代数次数越低,即初始密钥与输出比特的关系式次数越低,则代数攻击的复杂度越低.因而,采用有效的算法来确定布尔函数是否存在低次零化子,是代数攻击成功与否的关键所在.本文提出了一个用于确定布尔函数的低次零化子存在性的算法.该算法的核心思想是计算布尔函数与具有低次零化子函数之间的距离,通过该距离来判断布尔函数的低次零化子的存在性,相对于直接计算布尔函数的低次零化子复杂度明显降低了.