布尔函数的零化子

摘要：

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

关键词： 代数攻击 代数免疫性 零化子

作者: 曹明 谷利泽 胡正名 杨义先

作者单位: 北京邮电大学,信息安全中心,北京,100876 北京邮电大学网络与交换技术国家重点实验室,北京,100876

会议类型: 国内会议

会议名称: 2006北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 2075-2079

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