收藏本站
《2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

布尔函数的零化子

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

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 杨义先,胡正名,许成谦;并元理论基础综论[J];北京邮电大学学报;2002年01期
2 温巧燕,杨义先;弹性函数的计数[J];北京邮电大学学报;2002年04期
3 黄铮,丁金扣,温巧燕,杨义先;构造GF(2)~n的t-正交分划的递归生成算法[J];北京邮电大学学报;2003年S1期
4 丁金扣,黄铮,温巧燕,杨义先;多输出正交布尔函数的构造及其计数[J];北京邮电大学学报;2005年02期
5 柯品惠;刘太琳;温凤桐;温巧燕;;有限域上多值逻辑函数的频谱研究[J];北京邮电大学学报;2006年01期
6 莫骄;温巧燕;;平衡对称布尔函数的构造与计数[J];北京邮电大学学报;2006年05期
7 温巧燕,张劼,钮心忻,杨义先;现代密码学中的布尔函数研究综述[J];电信科学;2004年12期
8 吕继强,韩锦荣,韦宝典,王新梅;一阶相关免疫函数的新构造方法与计数[J];电子学报;2003年08期
9 高海英,杨义先,侍伟敏;多输出布尔函数的特征值分析[J];电子与信息学报;2005年09期
10 甘泉,韦永壮,高军涛;基于GF(2)上高阶弹性函数构造的新方法及非线性度优化[J];纺织高校基础科学学报;2002年02期
中国重要会议论文全文数据库 前3条
1 申艳光;司春景;;关于提高一类Bent函数的非线性度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 李卫卫;王卓;张志杰;;导数和e-导数在研究H布尔函数中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
3 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 滕吉红;密码学中逻辑函数有关非线性准则的研究[D];中国人民解放军信息工程大学;2003年
2 韦宝典;高级加密标准AES中若干问题的研究[D];西安电子科技大学;2003年
3 柯品惠;布尔函数若干问题的研究[D];北京邮电大学;2006年
4 刘连浩;高级加密标准及短分组加密技术应用研究[D];中南大学;2006年
中国硕士学位论文全文数据库 前10条
1 雷冬云;相关免疫函数的计数及特性研究[D];中国人民解放军信息工程大学;2003年
2 向金海;电子公文的加密与数字签名研究[D];中国地质大学;2003年
3 高平安;布尔代数和布尔代数上的自动机[D];湘潭大学;2003年
4 何建波;布尔函数的扩散性[D];湘潭大学;2003年
5 刘景伟;分组密码中关键问题的研究[D];西安电子科技大学;2004年
6 韦永壮;密码函数的安全性分析[D];西安电子科技大学;2004年
7 刘星宝;K(≥2)值逻辑函数的扩散性[D];湘潭大学;2004年
8 金君娥;前馈流密码的设计与分析[D];国防科学技术大学;2003年
9 陈东军;序列密码的还原方法[D];国防科学技术大学;2003年
10 黄建忠;非线性组合序列的设计与分析[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026