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

DES线性密码分析研究

燕善俊  
【摘要】:美国20世纪的数据加密标准DES是到目前为止使用最广、讨论最多的分组密码算法之一。当前攻击DES的方法主要有线性密码分析方法和差分密码分析方法等,本文系统地研究了对DES的线性密码分析方法。讨论了攻击算法的成功率与线性逼近方程的有效密钥比特个数之间的关系,给出了能够提高攻击算法成功率的改进算法;对攻击算法成功率的含义作了进一步推广,重新给出了计算成功率的公式。 多重线性密码分析是线性密码分析方法的一种推广,如何利用多重线性密码分析方法来攻击DES一直是人们关注的焦点。本文给出了DES的两个较好的14-轮线性逼近,其相关系数分别是最佳线性逼近相关系数的0.6倍和0.8倍,而且它们涉及完全相同的密钥比特和不同的明密文比特。结合多重线性密码分析的方法,利用这两个较好的线性逼近我们提出了相应的攻击算法,并从理论上分析了其成功率。同时,将两个较好的线性逼近与最佳线性逼近相结合,给出了能够提高攻击速度的改进算法。 在线性密码分析方法中,寻找加密算法的最佳线性逼近是很关键的一步。本文结合模拟退火算法的优越性,给出了对DES最佳线性逼近的进化式搜索方法,它适用于一般Feistel结构的分组密码,并且在分组长度增加时仍具有较强的适用性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梁学东,田日才,胡永庆;DES在无线数据通信网络中的应用[J];黑龙江通信技术;1999年04期
2 于增贵;21世纪的高级加密标准选择[J];信息安全与通信保密;1999年04期
3 叶盛元;二十一世纪的金融密码算法[J];华南金融电脑;2000年05期
4 俞新贞,薛四新;逻辑型DES的稳定性[J];基础自动化;2002年01期
5 何明星,范平志;新一代私钥加密标准AES进展与评述[J];计算机应用研究;2001年10期
6 牛建伟,胡建平;基于IC卡的数字签名技术研究与实现[J];小型微型计算机系统;2001年10期
7 王玥,高阳,王亮,陈世福;一种Rijndael算法的改进方法[J];计算机应用研究;2002年11期
8 李兵,严利民,汪敏,杨文荣,王永刚;用CPLD Apex20K200E实现数据加密标准[J];电子技术;2003年06期
9 程庭,张明慧,石国营;一种基于DES和RSA算法的数据加密方案及实现[J];河南教育学院学报(自然科学版);2003年02期
10 路羽中,聂东,蒋新革;一种基于DES和RSA的数字签名方案[J];现代计算机;2001年11期
11 彭川,魏其娇;论分组密码中的数据加密算法DES[J];西南民族学院学报(自然科学版);2002年02期
12 刘彦君;一种新的数据加密技术[J];信息技术;1999年07期
13 于增贵;DES密码终告被破译[J];信息安全与通信保密;1999年03期
14 侯小梅,毛宗源;电子商务中加密方法的理论和应用研究[J];计算机工程与应用;2000年11期
15 崔国华,曾志刚;评DES密码被破译[J];信息安全与通信保密;2000年03期
16 于秀霞;利用RSA算法实现数据加密[J];吉林工学院学报(自然科学版);2001年04期
17 韦宝典,刘东苏,王新梅;AES算法Rijndael的原理、实现和攻击[J];通信技术;2002年12期
18 宋先斌;学校餐饮智能卡管理系统解决方案[J];常州信息职业技术学院学报;2004年01期
19 田建波,孙晓蓉,王育民;DES已被攻破,AES即将诞生[J];信息安全与通信保密;1998年03期
20 曹家琏,尚遵义;网络传输中数据安全及加密技术研究[J];大连铁道学院学报;2002年01期
中国重要会议论文全文数据库 前10条
1 陈令羽;宋国民;徐齐;丁嘉鹏;;DES在数字高程模型信息伪装中的应用研究[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
2 熊国金;;双能量减影(DES)在胸部摄影中的应用[A];2010中华医学会影像技术分会第十八次全国学术大会论文集[C];2010年
3 房士明;崔承彬;吴长景;李长伟;;产紫青霉G59的DES突变株新产抗肿瘤活性产物研究[A];中国化学会第八届天然有机化学学术研讨会论文集[C];2010年
4 高文俊;房庆海;王金锋;石志学;;2·4GHz电子标签的设计与实现[A];全国冶金自动化信息网2010年年会论文集[C];2010年
5 焦瑾;杨永;李喜乐;;基于DES方法的跨音速三角翼激波-涡干扰流场数值模拟研究[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
6 武文;刘大福;;通用DES数据加密模块设计[A];第九届全国光电技术学术交流会论文集(下册)[C];2010年
7 张键;赵洪松;;DES加密在人才满意度调查中的应用[A];黑龙江省通信学会学术年会论文集[C];2005年
8 李广平;;ACS患者DES支架血栓的认识与抗血小板治疗的重要性[A];第十次中国中西医结合学会心血管病学术大会暨第五次江西省中西医结合学会心血管病学术大会论文汇编[C];2010年
9 俞新贞;薛四新;;DES的Lyapunov稳定性[A];2001中国控制与决策学术年会论文集[C];2001年
10 于增贵;;DES密码终告被破译[A];四川省通信学会1999年学术年会论文集[C];1999年
中国博士学位论文全文数据库 前4条
1 耿修堂;分组密码与图论中的DNA算法研究[D];华中科技大学;2008年
2 乔爱秀;胚胎心脏传导系的发育[D];山西医科大学;2012年
3 李海荣;胚胎心脏流出道、静脉窦及传导系的发生发育[D];山西医科大学;2008年
4 韩军;信息安全芯片的防御攻击技术研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 燕善俊;DES线性密码分析研究[D];中国人民解放军信息工程大学;2005年
2 林铁平;汽车外流场DES模拟研究[D];湖南大学;2010年
3 刘长琦;基于混沌序列的DES算法改进及实现[D];东北大学;2009年
4 钟军;小鼠泌尿生殖系统显微三维重建及DES对睾丸形态的影响[D];汕头大学;2010年
5 孙东;双三角翼背风区大范围分离与旋涡运动的DES模拟研究[D];中国空气动力研究与发展中心;2012年
6 金铨;DES密码算法的彩虹攻击技术及其GPU实现[D];上海交通大学;2010年
7 方亮;DES加密算法IP模块实现[D];电子科技大学;2011年
8 朱作付;基于DES和RSA算法的数据加密传输系统的设计和实现[D];苏州大学;2005年
9 段守兴;DES及INSL3对体外培养小鼠睾丸引带细胞中LGR8转录和表达的影响[D];汕头大学;2011年
10 黄启磊;数字语音加密的研究及其在海上VHF上的应用[D];大连海事大学;2006年
中国重要报纸全文数据库 前10条
1 北京大学第一医院心内科 刘兆平;DES语境下的抗血小板治疗[N];医药经济报;2009年
2 洪骏;校园组网用联想设备[N];中国计算机报;2000年
3 ;神州数码网络打造全新“宽带社区”[N];网络世界;2001年
4 本报记者 米笑;联想 搏击千兆 进军高端[N];中国计算机报;2000年
5 本报记者 张欣;不前进就是死亡[N];计算机世界;2001年
6 英小勇;因“室”制宜建网络[N];计算机世界;2002年
7 马哲元;多标准撑起VPN[N];中国计算机报;2001年
8 闻丹岩;D-Link再上层楼[N];中国计算机报;2002年
9 覃特;佳杰开打“三位一体”服务套拳[N];中国计算机报;2002年
10 本报记者 宋家雨;降价与理性[N];网络世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978