DES加密算法详解及C++实现

DES对称加密，是一种比较传统的加密方式，其加密运算、解密运算使用的是同样的密钥，信息的发送者和信息的接收者在进行信息的传输与处理时，必须共同持有该密码（称为对称密码），是一种对称加密算法。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；接着交换这两半，这一过程会继续下去，但最后一个循环不交换。DES 使用 16 个循环，使用异或，置换，代换，移位操作四种基本运算。

0x00 DES 的基本原理

1.入口参数

key：加密解密使用的密钥。64位，包括56位的密钥及8位奇偶校验位（第8i位，i=1，2 ··· 8）

data：加密解密的数据。64位

mode：工作模式。加密模式、解密模式

2.初始IP置换

使用初始IP置换该版本64bits明文中各位的排列顺序，IP置换表如下：

58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4,
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

其含义是将明文中第58位移至第一位······以此类推。

将变换后的明文分成左右两份，各32bits，称之为L0，R0

3.生成子密钥

将64bits的密钥key去除奇偶校验位，剩下的56位按如下密钥置换表进行置换：

57, 49, 41, 33, 25, 17,  9,  1, 58, 50, 42, 34, 26, 18,
10,  2, 59, 51, 43, 35, 27, 19, 11,  3, 60, 52, 44, 36,
63, 55, 47, 39, 31, 23, 15,  7, 62, 54, 46, 38, 30, 22,
14,  6, 61, 53, 45, 37,