logo

您所在位置网站首页 > 海量文档  > 计算机 > 数据结构与算法

对DES线性攻击的改进算法.pdf 3页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 内容提供方 天狗行空(上传创作收益人)
  • 发布时间:2017-09-02
  • 需要金币200(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:234.84 KB
下载过该文档的会员
对DES线性攻击的改进算法.pdf
你可能关注的文档:
CompMterEn#needngarmApplicatio 计算机工程与应用 对DES线性攻击的改进算法 燕善俊 1,余昭平 : YAN Shan-jun,YU Zhao-ping 1.徐州工程学院 数学与物理科学学院,江苏 徐州 221008 2懈放军信息工程大学 电子技术学院。郑州 450004 1.DepartmentofMathematicsandPhysica1Sciences,Xuzhou InstituteofTechnology,Xuzhou,Jiangsu 221008,China 2.InstituteofElectronic Technology,PLA InformationEngineering University,Zhengzhou450004,China YANShan-jun.YUZhao-ping.Improvedalgorithm forRnearcryptanalysisofDES.ComputerEngineeringandApplications, 2009.45(36):89—90. Abstract:Thispaperproposestwo linearapproximationswhose correlation coefficientsare 0.8 timesand 0.6 timesofthe best linearapproximation’srespectively.The),involvethe same key—bitsand differentciphertextsorplaintexts.By using the twolinear approximations.thispaperproposesaI1improved algorithm to attack DES,and another9 key—bitscan be attained underthe same numberofcipher—plaintexts. Key words:bestlinearapproximation;multiplelinearapproximations;correlation coefficient 摘 要:给出了DES的两个较大的 14轮线性逼近,它们的相关系数分别为最佳线性逼近相关系数的0-8倍和 0.6倍 ,且涉及到完 全相同的密钥和不同的明密文 结合这两个较好的线性逼近,提 出了攻击DES的改进算法,利用改进后的算法可以在等量明密文 对的情况下多得到 9比特密钥值 。 关键词 :最佳线性逼近 ;多重线性逼近 ;相关系数 - DOI:10.3778~.issn.1002—8331.2009.36.026 文章编号:1002—8331(2009)36—0089—02 文献标识码:A 巾图分类号:TN918 1 引 l5,定义 NS(d,/3)为: 1992年 Matsui与Yanmgishi[1提出线性密码分析方法,此 NS(a.J8)=#扛0/≤ ≤63,1 M’d=1.1Si(x)H卢‘} 后Matsui12]对这一方法做了改进,给出了利用r一一2轮最佳线性 逼近来攻击r轮DES的算法,并利用此算法和两个 14轮最佳 这里,表示 的二进制表示的第s个比特,S()表示s()的 线性逼近对 16轮DES做了一次攻击实验{=1],在2个明密文对 二进制表示的第 t比特 , 表示逐比特 “异或”运算 ,·表示逐 的情}兑下首先得到 26比特密钥的值,再通过穷举其他 30比特 密钥而得到全部56比特密钥值。Burtons.KaliskiJr.与M.J.B. 比特 “与”运算。对线性表达式 R0bsha 对线性密码分析方法进行了推广,提出多重线性密码 分析方法。然而,对于攻击 16轮DES,他们没有给出符合算法 ∑ ·b=】∑s()H· 要求的多个较好的线性逼近:针对 16轮DES,该文给出了两个 而言,概率 坚 盟 。 当 (a,f1)#32t~,则尸≠1, 上式 较好的14轮线性逼近,

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556