DES算法安全性优化策略.pdfVIP

【数 字 技 术 一 叶 算法分析 DES算法安全性优化策略 曹谊松 (辽宁师范大学计算机学院 辽宁大连 116081) 摘要：论文简要介绍I)ES算法以及安全性优化的策略 ，从I)ES算法中的密钥的长度和密钥的移位方式入手进行改进 改进后的DES算法将 大大的提高密钥的破解难度以及算法方式可以进行随意的变化使进攻者难以找到破解的思路 关键词：DESVigenere 安全性 移位 中图分类号：TP309 文献标识码 ：A 文章编号：1007—94l6(20l1)10-012l一02 1、引言 或前先将64位比特密钏进行压缩换位得56位比特密钥，再将56位比 数据加密标准 (DataEncryptionStandard)，作为ANSI~数 特密钥分成左右28位两个部分 ，分别再将两个部分进行左移。而每 据加密算法 (DataEncryptionAlgorithm)和IOS(t~DEA一1，成为 一 次的变换中的左移的位数是不 ·样的，在DES规定其中第 ，第 - ‘ 个世界范围内的标准已经20多年_r。它很妤地抗住了多年的密码 二，第九，第十六次分别左移 次， 其它各次分别左移■次，将左 分析 (因为除_r穷举法之外至今没有 一种有效的方法可以破译 移后的56位密钏进行再压缩换位得48位比特密钥与变换、扩展后的 DES)，但随着最近儿年计算机的发展。破译DES的算法的时间越来 48位明文进行异或。异或后的48位 比特密文再经过S—BOX(t0转换 越小，也就是说DES算法的安性度大大的减弱。冈此，目前密码界推 输Hj32位密文，存经过换位后输…最终(t~32位密文。 …J例~fICAST一256，DEAI256(~11256位的密钥加密系统，而DES 2．3DES解密算法概要 是56位的密钏加密系统)。但如果币新没 加密系统会增加很多的 在经过所有n勺代替、置换、异或和循环移动之后，也许有人会认 人力，物力且安全度却足未l知。所 以，本论文从DESn勺内部人手进仃 为解密算法与加密算法完全 ，儿也如加密算法 样‘仃很 的混 改进来增加其密钥的长度 以及通过改变其密钏的位移方式来提高 乱效果。但恰恰相反，经过精心选择各种操作，获得r这样 个非常 其破i~fl9难度 。 有用的性质 ：加密和解密可以用相同的算法。 DES使得用相同的函数来加密或解密每个分组成为可能，二者 2、算法简介 的唯r不同之处是密钥的次序相反(即密钥的左移变为右移且移动 2．1DES描 述 的次数为第一次不移位，第二，第九，第十六次分别右移动-次，其 数据加密标准DES是将任意长度的信息按64G特进行划分，存 它各次右移动二次)以及变换公式改如下： 64比特的密钏控制一FXq~g进行加密，输 为64比特的密文。但密钏 R=L 中还包含8比特的奇偶校验 比特 ，所 以实际密钥长度为56比特 。此算 L=R0F(L．K1 法 的基本原理如 图1所示 。 2．4Vigenere加密 Vigenere~密法是基于关键词的加密系统，关键词写存明文的 上面，并不断重复书写，这样每个明文字母都与一一个关键词的字母 关联。例如，如果关键词为 “hold”，而 明文为 “thisisth