超强软件开发 测试相关资料 DES加密算法总结.doc

DES 加密算法总结

2006-04-11 李亚楠

数据加密标准 DES（Data Encryption Standard）为 IBM 公司设计的数据加密方案，

与 1971 年 1 月被美国政府采用为非机密数据的数据加密标准。它具有以下特点：

1、 具有相当高的复杂性，使得破译的开销超过可能获得利益，同时又要便于理解和

掌握。

2、 DES 密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密

为基础。

Data 的密码形式（64 位）作为 DES 的输出；若 Mode 为解密，则用 Key 去把密码形式的数据

Data 解密，还原位 Data 的明码形式（64 位）作为 DES 的输出结果，在通信网络的两端，双方

约定一致的 Key，在通信的端点用 Key 对核心数据进行 DES 加密，然后以密码的形式在公共

通信网中传输到通信网络的终点，用同样的 Key 对密码数据进行解密。这样，便满足核心数据

在公共通信网中传输的安全性和可靠性。

通过定期在通信网络的源端和目的端同时改用新的 Key，便能更进一步提高数据的保密性。

DES 算法把 64 位的明文输入块变为 64 位的密文输出块，它使用的密钥也是 64 位，其算

法分为 3 个步骤：

1．初始置换

其功能是把输入的64位数据块按位重新组合，并把输出分为L0、R0两部分，每

62,54,46,38,30,22,14,6,64,56,48,40,32,24,16,8,

57,49,41,33,25,17, 9,1,59,51,43,35,27,19,11,3,

61,53,45,37,29,21,13,5,63,55,47,39,31,23,15,7,

2、16 次迭代运算

① 变换密钥：

取得 56 位密钥，每个第 8 位为奇偶校验，舍弃奇偶校验位变成 56 位的密钥，按照

如下置换规则置换：

57 49 41 33 25 17 9

1 58 50 42 34 26 18

10 2 59 51 43 35 27