

DES由于安全问题,美国政府于1998年12月宣布DES不再作为联邦加密标准
新的美国联邦加密标准是高级加密标准(ASE)
在新的加密标准实施之前,为了使已有的DES算法投资不浪费,NIST在1999年发布了一个新版本的DES标准(FIPS PUB46-3),该标准指出DES仅能用于遗留的系统,同时将三重DES(简写为3DES)取代DES成为新的标准
3DES存在几个优点。首先它的密钥长度是168位,足以抵抗穷举攻击。其次,3DES的底层加密算法与DES的加密算法相同,该加密算法比任何其它加密算法受到分析的时间要长得多,也没有发现有比穷举攻击更有效的密码分析攻击方法
但是双重DES不安全
双重DES存在中间相遇攻击,使它的强度跟一个56位DES强度差不多
如果C=EK2[EK1[M]],令X=EK1[M]=DK2[C]。若已知(M, C),攻击方法如下:
-- 先用256个可能的K1加密M,得到256个可能的值,将这些值从小到大存入一个表中
--再对256个可能的K2解密C,每次做完解密,将所得的值与表中的值比较,如果产生匹配,则它们对应的密钥可能是K1和K2
--用一个新的明文密文对检测所得两个密钥,如果两密钥产生正确的密文,则它们是正确的密钥
为防止中间相遇攻击,可以采用3次加密方式,如图3.17所示
这是使用两个密钥的三重EDS,采用加密—解密—加密(E-D-E)方案
注意的是, 加密与解密在安全性上来说是等价的。这种加密方案穷举攻击代价是2112
目前还没有针对两个密钥的三重DES实际的攻击方法
但是感觉它不大可靠,如果采用三把密钥的三重DES则比较放心
三把密钥的三重DES的密钥长度是168位,采用加密—解密—加密(E-D-E)方案
其加密过程为C=EK3[DK2 [EK1[M]]],解密过程为M=DK1[EK2 [DK3[C]]]
这种加密方式已经被一些网络应用采用,如本书后面章节要讨论的PGP和S/MIME采用了这种方案
| 各省软考办 | ||||||||||