收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

布尔函数的零化子

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张文英;武传坤;刘祥忠;;代数免疫阶最高的Boole函数的构造和计数[J];中国科学(F辑:信息科学);2009年07期
2 肖国镇,白恩健,刘晓娟;AES密码分析的若干新进展[J];电子学报;2003年10期
3 于坤;戚文峰;;布尔函数的低次零化子研究[J];计算机工程;2010年11期
4 谭俊中;;带记忆组合生成器的代数攻击[J];信息安全与通信保密;2007年05期
5 曹浩;魏仕民;;求布尔函数的零化子的算法[J];淮北煤炭师范学院学报(自然科学版);2007年03期
6 郑友云;;布尔函数零化子的构造方法分析[J];佳木斯大学学报(自然科学版);2009年01期
7 徐春霞;陈卫红;;关于代数攻击中代数免疫的若干性质分析[J];微计算机信息;2005年26期
8 熊光耀;杨琴;;密码学上布尔函数的零化子[J];科技广场;2007年11期
9 张维强;李瑞虎;;最大代数免疫度的偶变元对称函数的性质[J];计算机工程与应用;2010年05期
10 王秋艳;金晨辉;;多输出布尔函数与布尔函数代数免疫阶之间的关系[J];电子学报;2011年01期
11 涂自然;邓映蒲;;代数免疫度为1的布尔函数[J];系统科学与数学;2011年05期
12 马卫局,冯登国,巫治平;改进的求和生成器的密码分析[J];中国科学院研究生院学报;2005年04期
13 陈杰,胡予濮,韦永壮;一种快速构造降次函数的新算法[J];西安电子科技大学学报;2005年05期
14 张文英;武传坤;于静之;;密码学中布尔函数的零化子[J];电子学报;2006年01期
15 王永娟;范淑琴;韩文报;张世武;;偶数元最优代数免疫布尔函数的一种构造方法[J];武汉大学学报(理学版);2008年05期
16 陈银冬;陆佩忠;;偶数变元代数免疫最优布尔函数的构造方法[J];通信学报;2009年11期
17 卜凡;;冗余方程对基于Minisat的代数攻击影响[J];计算机工程;2010年01期
18 胡志华;;serpent加密算法的差分代数攻击[J];北京工业大学学报;2010年05期
19 杜育松;刘美成;;具有最大代数免疫度的奇数元布尔函数的构造[J];计算机工程;2010年13期
20 谢佳;王天择;;寻找布尔函数的零化子[J];电子学报;2010年11期
中国重要会议论文全文数据库 前4条
1 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
4 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陈银冬;流密码代数攻击中若干关键问题的研究[D];复旦大学;2010年
2 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
3 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
4 屈龙江;布尔函数的代数免疫度与非线性度[D];国防科学技术大学;2007年
5 刘连浩;高级加密标准及短分组加密技术应用研究[D];中南大学;2006年
6 张龙;现代密码体制若干问题的研究[D];北京邮电大学;2011年
7 杨文峰;几类流密码分析技术研究[D];西安电子科技大学;2011年
8 孟强;密码函数中若干问题的研究[D];南开大学;2010年
9 陈杰;分组密码的分析技术[D];西安电子科技大学;2007年
10 戴清平;有限维多项式代数的结构、算法及在编码密码学中的应用[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 罗卫华;基于流密码的代数攻击及代数免疫性研究[D];国防科学技术大学;2006年
2 闫耀军;代数攻击及其应用研究[D];电子科技大学;2012年
3 于坤;非线性过滤生成器的代数攻击[D];解放军信息工程大学;2010年
4 孙占高;多元低次方程系统求解算法及其密码应用研究[D];国防科学技术大学;2005年
5 史鹏;基于Groebner基的代数攻击方法研究[D];中南大学;2012年
6 戴江海;SAT全解算法的研究及其在Trivium和Lex分析中的应用[D];解放军信息工程大学;2012年
7 李良昱;代数攻击及其在HFE中的应用[D];西南交通大学;2012年
8 徐永杰;布尔函数代数免疫性质研究[D];解放军信息工程大学;2008年
9 陈杰;对流密码中代数攻击的研究[D];西安电子科技大学;2005年
10 张莉;代数攻击的若干问题研究[D];西安电子科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978