|
DES（Data Encryption Standard）
|
|
|
|
|
|
|
1977年1月，美国NSA（National Security Agency）根据IBM的专利技术Lucifer制定了DES。明文被分成64位的块，对每个块进行19次变换（替代和换位），其中16次变换由56位密钥的不同排列形式控制（IBM使用的是128位的密钥），最后产生64位的密文块，如下图所示。
|
|
|
|
|
|
|
|
由于NSA减少了密钥，而且对DES的制订过程保密，甚至为此取消了IEEE计划的一次密码学会议。人们怀疑NSA的目的是保护自己的解密技术，因而对DES从一开始就充满了怀疑和争论。
|
|
|
|
1977年，Diffie和Hellman设计了DES解密机。只要知道一小段明文和对应的密文，该机器就可以在一天之内穷试256种不同的密钥（这叫做野蛮攻击）。
|
|
|
|
三重DES（Triple-DES）是DES的改进算法，它使用两个密钥对报文做三次DES加密，效果相当于将DES密钥的长度加倍，克服了DES密钥长度较短的缺点。本来，应该使用3个不同的密钥进行3次加密，这样就可以把密钥的长度加长到3×56=168位。但许多密码设计者认为168位的密钥已经超过了实际需要，所以便在第一层和第三层中使用相同的密钥，产生一个有效长度为112位的密钥。之所以没有直接采用两重DES，是因为第二层DES不是十分安全，它对一种称为“中间可遇”的密码分析攻击极为脆弱，所以最终还是采用了利用两个密钥进行三重DES加密操作。
|
|
|
|
|
|
|
|
|
|
（3）对步骤（2）的结果使用密钥K1进行DES加密。
|
|
|
|
这种方法的缺点是要花费原来三倍的时间，但从另一方面来看，三重DES的112位密钥长度是很“强壮”的加密方式。
|
|
|
