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

流密码代数攻击中若干关键问题的研究

陈银冬  
【摘要】: 代数攻击是近几年来最重要的密码分析技术之一。代数免疫度是随着代数攻击的出现而提出的关于布尔函数的一个新准则,用于衡量布尔函数抵抗标准代数攻击的能力。为了有效抵抗代数攻击,密码系统中使用的布尔函数必须具有尽可能高的代数免疫度,甚至要求是代数免疫最优的。求解多变元非线性方程系统的快速方法是支撑代数攻击有效实施的重要步骤,而Grobner基正是求解非线性方程系统的一个重要方法。广泛应用于代数攻击的XL算法就是Grobner基的一个快速算法(F4算法)的冗余版本。 本文首先研究了代数免疫最优布尔函数的递归构造,提出了代数免疫最优布尔函数的二阶递归构造法和一阶递归构造法;其次讨论了两类对称布尔函数,对其代数免疫性,代数次数和非线性度做了深入研究并得到完整结果;最后研究了Grobner基的快速计算。具体结果如下: 1)研究了代数免疫最优布尔函数的递归构造。首先,给出了代数免疫最优布尔函数的二阶递归构造方法。该方法构造的布尔函数代数免疫最优,具有优良的代数次数和非线性度,并且与之前的二阶递归构造法相比,它具有更加优良的平衡性。其次,提出了代数免疫最优布尔函数的一阶递归构造法。该方法构造的布尔函数不但代数免疫最优,而且是完全平衡的。这是首个代数免疫最优布尔函数的一阶递归构造法。最后,基于布尔函数的变换,对上述两类递归构造法进行了推广。 2)分析了两类对称布尔函数。证明了这两类布尔函数代数免疫最优的充要条件,并进一步解决了其中代数免疫最优部分函数的计数问题。同时,详细讨论了这两类函数的其它密码学性质,特别是,完全确定了其代数次数和非线性度,从而解决了Braeken关于这两类函数中代数免疫最优部分函数的代数次数和非线性度的猜想。 3)讨论了Grobner基的快速计算。提出了二元多项式理想Grobner基的一个快速算法。证明了在严格排序的生成集中,只需计算相邻多项式间的S-多项式即可。基于该结论,在Grobner基的计算过程中,所需计算的S-多项式的数量从1/2r(r-1)锐减到(r-1),其中r为当前生成元组中多项式的数量,从而提高了计算效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐春霞;陈卫红;;关于代数攻击中代数免疫的若干性质分析[J];微计算机信息;2005年26期
2 涂自然;邓映蒲;;代数免疫度为1的布尔函数[J];系统科学与数学;2011年05期
3 冯克勤;廖群英;;对称布尔函数的代数免疫性[J];工程数学学报;2008年02期
4 熊晓雯;屈龙江;李超;;具有最大代数免疫度的布尔函数的构造[J];计算机科学;2011年01期
5 熊光耀;杨琴;;密码学上布尔函数的零化子[J];科技广场;2007年11期
6 王永娟;范淑琴;韩文报;张世武;;偶数元最优代数免疫布尔函数的一种构造方法[J];武汉大学学报(理学版);2008年05期
7 陈银冬;陆佩忠;;偶数变元代数免疫最优布尔函数的构造方法[J];通信学报;2009年11期
8 汤阳;张宏;张琨;李千目;;奇数变元代数免疫最优布尔函数的构造方法[J];计算机科学;2011年03期
9 何良生;;一类具有最高代数免疫阶的布尔函数[J];计算机学报;2006年09期
10 罗卫华;李超;周海银;;布尔函数的代数免疫性研究[J];计算机工程与应用;2007年08期
11 刘福运;肖鸿;肖国镇;;一种代数正规形快速变换的零化子算法[J];西安电子科技大学学报;2009年05期
12 孟强;陈鲁生;符方伟;;一类代数免疫度达到最优的布尔函数的构造[J];软件学报;2010年07期
13 熊晓雯;屈龙江;李超;;布尔函数的扩展代数免疫度[J];电子与信息学报;2011年02期
14 徐春霞;陈卫红;张凤芹;;布尔函数零化子的构造及其在流密码中的应用[J];信息工程大学学报;2006年02期
15 王永娟;范淑琴;冀会芳;韩文报;;正规性和代数免疫[J];解放军理工大学学报(自然科学版);2009年04期
16 王涛;黄嘉亮;;一类具有最高代数免疫阶的非对称布尔函数构造及分析[J];计算机安全;2008年10期
17 杜育松;刘美成;;具有最大代数免疫度的奇数元布尔函数的构造[J];计算机工程;2010年13期
18 熊晓雯;付绍静;屈龙江;;具有最大代数免疫度的偶数元布尔函数的计数[J];北京大学学报(自然科学版);2010年05期
19 周景芝;;具有高代数免疫阶的平衡布尔函数的构造[J];长春师范学院学报;2010年10期
20 冀会芳;明永涛;刘文芬;;寻找布尔函数低次零化子的算法[J];信息安全与通信保密;2007年06期
中国重要会议论文全文数据库 前10条
1 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
5 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
7 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
8 唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
9 张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
10 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陈银冬;流密码代数攻击中若干关键问题的研究[D];复旦大学;2010年
2 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
3 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
4 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
5 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
6 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
7 孟强;密码函数中若干问题的研究[D];南开大学;2010年
8 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年
9 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
10 卓泽朋;密码学中布尔函数的性质和构造[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 于坤;非线性过滤生成器的代数攻击[D];解放军信息工程大学;2010年
2 闫耀军;代数攻击及其应用研究[D];电子科技大学;2012年
3 郑友云;代数攻击及代数免疫中布尔函数的研究[D];中南大学;2009年
4 万鑫;布尔函数的代数免疫性研究[D];西安电子科技大学;2009年
5 梁华;具有最大代数免疫度的布尔函数的研究[D];广州大学;2008年
6 董德帅;布尔函数和向量值函数的代数免疫度[D];国防科学技术大学;2008年
7 王涛;流密码中布尔函数的构造及代数攻击研究[D];汕头大学;2008年
8 冀会芳;布尔函数零化子的构造和代数免疫最优布尔函数的构造[D];解放军信息工程大学;2007年
9 薛朝红;代数免疫度最优布尔函数的构造[D];国防科学技术大学;2011年
10 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978