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

布尔函数代数免疫性质研究

徐永杰  
【摘要】: 2003年法国密码学专家N.Courtois提出代数攻击以来,代数攻击被广泛用于分析各类密码算法,密码算法中布尔函数的代数免疫性能已成为判断布尔函数密码学性能好坏的一个重要准则。 目前,代数攻击最成功的实例是针对序列密码Toyocrypt和LILI-128的攻击。文献利用这两个密码算法中非线性函数各自存在的低次零化子,建立了关于输入、输出和密钥的低次方程组,成功破译了这两个算法。通过分析我们发现,这两个算法所使用的非线性函数的补函数也存在低次零化子,且数量与原函数的低次零化子数量相同,利用这一点,我们可建立两倍于文献的代数方程,使得代数攻击破译这两个算法所需明密文对的数量减少了一半。 对安全性基于非线性布尔函数的密码算法,找出其非线性布尔函数的低次零化子是利用代数攻击方法破译这类密码算法成效的关键。本文利用布尔函数支撑点逻辑相邻关系和函数代数次数的联系,给出了一种计算布尔函数低次零化子的新方法——卡诺图法,并分析了卡诺图法和目前几个有代表性的计算布尔函数零化子算法的区别和联系。 布尔函数的代数免疫阶是体现布尔函数抗代数攻击能力强弱的重要指标。本文分析了两个布尔函数相加生成新函数的代数免疫阶的变化情况,还给出了布尔函数通过非线性级联组合生成新函数的代数免疫阶变化结果。同时,文章还对这两种函数组合方式在均衡布尔函数其它密码学性质上的作用进行了分析。另外,文章还分析了布尔函数代数免疫阶与布尔函数汉明重量、非线性度、相关免疫阶等密码学性质之间的相互关系。 最大代数免疫阶布尔函数是一类抗代数攻击最有效的布尔函数。文章证明了最大代数免疫阶平衡布尔函数本身及其补函数都存在代数次数为代数免疫阶的零化子。文章还对一种最大代数免疫阶布尔函数——择多函数进行了分析,研究了这种函数的平衡性、对称性、Walsh循环谱、自相关性、非线性度以及相关免疫阶等密码学性质。文章还介绍了三种已有的构造最大代数免疫阶布尔函数的方法,重点分析了这三种构造函数的一些其它密码学性质。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谢佳;王天择;;寻找布尔函数的零化子[J];电子学报;2010年11期
2 文飞;;流密码输出与输入的关系[J];信息安全与通信保密;2010年05期
3 刘福运;肖鸿;肖国镇;;一种代数正规形快速变换的零化子算法[J];西安电子科技大学学报;2009年05期
4 徐春霞;陈卫红;张凤芹;;布尔函数零化子的构造及其在流密码中的应用[J];信息工程大学学报;2006年02期
5 熊晓雯;屈龙江;李超;;布尔函数的扩展代数免疫度[J];电子与信息学报;2011年02期
6 何良生;;一类具有最高代数免疫阶的布尔函数[J];计算机学报;2006年09期
7 冀会芳;明永涛;刘文芬;;寻找布尔函数低次零化子的算法[J];信息安全与通信保密;2007年06期
8 曹浩;魏仕民;;求布尔函数的零化子的算法[J];淮北煤炭师范学院学报(自然科学版);2007年03期
9 王永娟;范淑琴;韩文报;张世武;;偶数元最优代数免疫布尔函数的一种构造方法[J];武汉大学学报(理学版);2008年05期
10 耿海峰;;关于布尔函数代数免疫性的讨论[J];廊坊师范学院学报(自然科学版);2011年03期
11 张文英;武传坤;刘祥忠;;代数免疫阶最高的Boole函数的构造和计数[J];中国科学(F辑:信息科学);2009年07期
12 欧海文;张玉娟;;布尔函数代数免疫度分析[J];北京电子科技学院学报;2011年02期
13 王永娟;范淑琴;冀会芳;韩文报;;正规性和代数免疫[J];解放军理工大学学报(自然科学版);2009年04期
14 王秋艳;金晨辉;;多输出布尔函数与布尔函数代数免疫阶之间的关系[J];电子学报;2011年01期
15 冀会芳;明永涛;刘文芬;;利用特征矩阵求布尔函数的零化子[J];信息工程大学学报;2007年01期
16 左鑫平;李俊全;;一种改进的XL算法[J];计算机工程;2008年19期
17 李雪莲;胡予濮;;对具有高代数免疫度布尔函数的新型代数攻击[J];西安电子科技大学学报;2009年04期
18 杨洋;;广义布尔函数的代数免疫与零化子[J];湖北大学学报(自然科学版);2008年04期
19 张维强;李瑞虎;;最大代数免疫度的偶变元对称函数的性质[J];计算机工程与应用;2010年05期
20 徐春霞;陈卫红;;关于代数攻击中代数免疫的若干性质分析[J];微计算机信息;2005年26期
中国重要会议论文全文数据库 前4条
1 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
3 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 陈银冬;流密码代数攻击中若干关键问题的研究[D];复旦大学;2010年
2 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
3 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
4 杨文峰;几类流密码分析技术研究[D];西安电子科技大学;2011年
5 屈龙江;布尔函数的代数免疫度与非线性度[D];国防科学技术大学;2007年
6 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
7 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
8 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
9 刘连浩;高级加密标准及短分组加密技术应用研究[D];中南大学;2006年
10 张龙;现代密码体制若干问题的研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐永杰;布尔函数代数免疫性质研究[D];解放军信息工程大学;2008年
2 于坤;非线性过滤生成器的代数攻击[D];解放军信息工程大学;2010年
3 万鑫;布尔函数的代数免疫性研究[D];西安电子科技大学;2009年
4 郑友云;代数攻击及代数免疫中布尔函数的研究[D];中南大学;2009年
5 冀会芳;布尔函数零化子的构造和代数免疫最优布尔函数的构造[D];解放军信息工程大学;2007年
6 张红艳;对称布尔函数代数免役的研究[D];扬州大学;2007年
7 王涛;流密码中布尔函数的构造及代数攻击研究[D];汕头大学;2008年
8 董德帅;布尔函数和向量值函数的代数免疫度[D];国防科学技术大学;2008年
9 王春鹏;广义代数免疫分析及一类BCH码的周期分布[D];中南大学;2007年
10 王秋艳;多输出前馈模型的代数攻击方法研究[D];解放军信息工程大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978