特点：

1.DES是对称性加密算法，即加密和解密是对称的，用的是同一个密钥

2.DES只处理二进制数据，所以需要将明文转换成为2进制数据

3.DES每次处理64位的数据，所以应该将明文切割成64位的分组，当最后一组数据不足64位的时候，高位补0

4.DES使用64位的密钥，但因为密钥中的每8位会被忽略，所以有效的密钥长度是56位，从而产生16个48位的子密钥（变换过程后面会说明）

5.每64位数据一个块，是DES的永恒组织方式

具体样例分析：

（仅以一组64位数据为例分析加密过程）

明文M是：8787878787878787

密钥K是：0E329232EA6D0D73

上面的信息都是16进制的，转换为2进制

明文M是：0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

密钥K是：00010011 00110100 01010111 01111001 10011011 10111100 11011111 11110001

第一步：根据密钥生成16个子密钥

1.根据密钥初始置换表将64位的密钥转化为58位的密钥

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 29

21 13 5 28 20 12 4

由于上表中第一个元素为57，这将使原秘钥的第57位变换为新秘钥K+的第1位。同理，原秘钥的第49位变换为新秘钥的第2位……原秘钥的第4位变换为新秘钥的最后一位。注意原秘钥中只有56位会进入新秘钥，上表也只有56个元素。

原密钥K：00010011 00110100 01010111 01111001 10011011 10111100 11011111 11110001

新密钥K：1111000 0110011 0010101 0101111 0101010 1011001 1001111 0001111

2.将新密钥拆分成C0和D0，每组都有28位

比如新密钥

C0：1111000 0110011 0010101 0101111

D0：0101010 1011001 1001111 0001111

3.根据密钥轮次左移表，左移特定的位数

1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16

1  1  2  2  2  2  2  2  1   2    2    2    2    2    2   1

比如第一轮是左移1位，第二轮也是左移1位，第三轮是左移两位

所以

C1：1110000110011001010101011111

D1：1010101011001100111100011110

下面给出C1,D1到C16，D16的数据：

C1 = 1110000110011001010101011111

D1 = 1010101011001100111100011110

C2 = 1100001100110010101010111111

D2 = 0101010110011001111000111101

C3 = 0000110011001010101011111111

D3 = 0101011001100111100011110101

C4 = 0011001100101010101111111100

D4 = 0101100110011110001111010101

C5 = 1100110010101010111111110000

D5 = 0110011001111000111101010101

C6 = 0011001010101011111111000011

D6 = 1001100111100011110101010101

C7 = 1100101010101111111100001100

D7 = 0110011110001111010101010110

C8 = 0010101010111111110000110011

D8 = 1001111000111101010101011001

C9 = 0101010101111111100001100110

D9 = 0011110001111010101010110011

C10 = 0101010111111110000110011001

D10 = 1111000111101010101011001100

C11 = 0101011111111000011001100101

D11 = 1100011110101010101100110011

C12 = 0101111111100001100110010101

D12 = 0001111010101010110011001111

C13 = 0111111110000110011001010101

D13 = 0111101010101011001100111100

C14 = 1111111000011001100101010101

D14 = 1110101010101100110011110001

C15 = 1111100001100110010101010111

D15 = 1010101010110011001111000111

C16 = 1111000011001100101010101111

D16 = 0101010101100110011110001111

需要记住的是：每一对Cn 和 Dn都是由前一对Cn-1 和 Dn-1移位而来！

4.得到Cn，Dn后合并CnDn，然后根据密钥压缩置换表将56位密钥压缩成48位的子密钥

密钥压缩置换表：

14 17 11 24 1 5

3 28 15 6 21 10

23 19 12 4 26 8

16 7 27 20 13 2

41 52 31 37 47 55

30 40 51 45 33 48

44 49 39 56 34 53

46 42 50 36 29 32

每对子秘钥有56位，但PC-2仅仅使用其中的48位。

于是，第n轮的新秘钥Kn 的第1位来自组合子秘钥CnDn的第14位，第2位来自第17位，依次类推，知道新秘钥的第48位来自组合秘钥的第32位。

下面给出子密钥K1到K16的数据：

K1 = 000110 110000 001011 101111 111111 000111 000001 110010

K2 = 011110 011010 111011 011001 110110 111100 100111 100101

K3 = 010101 011111 110010 001010 010000 101100 111110 011001

K4 = 011100 101010 110111 010110 110110 110011 010100 011101

K5 = 011111 001110 110000 000111 111010 110101 001110 101000

K6 = 011000 111010 010100 111110 010100 000111 101100 101111

K7 = 111011 001000 010010 110111 111101 100001 100010 111100

K8 = 111101 111000 101000 111010 110000 010011 101111 111011

K9 = 111000 001101 101111 101011 111011 011110 011110 000001

K10 = 101100 011111 001101 000111 101110 100100 011001 001111

K11 = 001000 010101 111111 010011 110111 101101 001110 000110

K12 = 011101 010111 000111 110101 100101 000110 011111 101001

K13 = 100101 111100 010111 010001 111110 101011 101001 000001

K14 = 010111 110100 001110 110111 111100 101110 011100 111010

K15 = 101111 111001 000110 001101 001111 010011 111100 001010

K16 = 110010 110011 110110 001011 000011 100001 011111 110101

到这里，16个48位的子密钥就生成了

第二步：加密数据块

1.明文初始变换，仍然是64位变为64位

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

参照上表，M的第58位成为IP的第1位，M的第50位成为IP的第2位，M的第7位成为IP的最后一位。

对明文M：0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

IP：1100 1100 0000 0000 1100 1100 1111 1111 1111 0000 1010 1010 1111 0000 1010 1010

这里M的第58位是1，变成了IP的第1位。M的第50位是1，变成了IP的第2位。M的第7位是0，变成了IP的最后一位。

2.数据分组：IP分为左半边的L0和右半边的R0

对上面的IP

L0：1100 1100 0000 0000 1100 1100 1111 1111

R0：1111 0000 1010 1010 1111 0000 1010 1010

3.16轮迭代

然后我们定义一个函数f，输入一个32位的数据和一个48位的子密钥，产生一个32位的输出

从n=1到n=16

Ln=Rn-1

Rn=Ln-1^f(Rn-1,Kn)

通俗的说就是当前迭代的L是上一次迭代的L，当前迭代的R是上一次迭代的L异或f（上次迭代的R，当前子密钥）

下面就是要了解f函数是怎么工作的了

f函数第一步：32位的数据扩展成为48位

明文扩展表：

32 1 2 3 4 5

4 5 6 7 8 9

8 9 10 11 12 13

12 13 14 15 16 17

16 17 18 19 20 21

20 21 22 23 24 25

24 25 26 27 28 29

28 29 30 31 32 1

对R0：1111 0000 1010 1010 1111 0000 1010 1010

扩展一下：E(R0) = 011110 100001 010101 010101 011110 100001 010101 010101

f函数第二步：将扩展的结果和48位的子密钥进行异或运算

比如，对K1 , E(R0)，我们有：

K1 = 000110 110000 001011 101111 111111 000111 000001 110010

E(R0) = 011110 100001 010101 010101 011110 100001 010101 010101

K1^E(R0) = 011000 010001 011110 111010 100001 100110 010100 100111.

f函数第三步：S盒替代，48位变成32位

一共有8个S盒，分别位S1到S8，所以48位的数据可以分为8组，每组6个数据，用a1a2a3a4a5a6表示

每组数据对应一个S盒

a1和a6组合成2进制，然后转换为10进制，代表对应S盒的行号

a2,a3,a4,a5组合成2进制，然后转换为10进制，代表对应S盒的列号

从行号和列号可以从对应的S盒中确定一个数X，X是十进制的，转化为4位的二进制输出

所以每个S盒都是输入6位，输出4位，所以最后输出的数据是4*8=32位

S1

14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7

0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8

4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0

15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13

S2

15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 10

3 13 4 7 15 2 8 14 12 0 1 10 6 9 11 5

0 14 7 11 10 4 13 1 5 8 12 6 9 3 2 15

13 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9

S3

10 0 9 14 6 3 15 5 1 13 12 7 11 4 2 8

13 7 0 9 3 4 6 10 2 8 5 14 12 11 15 1

13 6 4 9 8 15 3 0 11 1 2 12 5 10 14 7

1 10 13 0 6 9 8 7 4 15 14 3 11 5 2 12

S4

7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15

13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9

10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4

3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14

S5

2 12 4 1 7 10 11 6 8 5 3 15 13 0 14 9

14 11 2 12 4 7 13 1 5 0 15 10 3 9 8 6

4 2 1 11 10 13 7 8 15 9 12 5 6 3 0 14

11 8 12 7 1 14 2 13 6 15 0 9 10 4 5 3

S6

12 1 10 15 9 2 6 8 0 13 3 4 14 7 5 11

10 15 4 2 7 12 9 5 6 1 13 14 0 11 3 8

9 14 15 5 2 8 12 3 7 0 4 10 1 13 11 6

4 3 2 12 9 5 15 10 11 14 1 7 6 0 8 13

S7

4 11 2 14 15 0 8 13 3 12 9 7 5 10 6 1

13 0 11 7 4 9 1 10 14 3 5 12 2 15 8 6

1 4 11 13 12 3 7 14 10 15 6 8 0 5 9 2

6 11 13 8 1 4 10 7 9 5 0 15 14 2 3 12

S8

13 2 8 4 6 15 11 1 10 9 3 14 5 0 12 7

1 15 13 8 10 3 7 4 12 5 6 11 0 14 9 2

7 11 4 1 9 12 14 2 0 6 10 13 15 3 5 8

2 1 14 7 4 10 8 13 15 12 9 0 3 5 6 11

例子：对于第一轮，我们得到这8个S盒的输出：

K1 + E(R0) = 011000 010001 011110 111010 100001 100110 010100 100111.

S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8)= 0101 1100 1000 0010 1011 0101 1001 0111

f函数第四步：进行P盒置换，32位输入，32位输出

P盒置换表:

16 7 20 21

29 12 28 17

1 15 23 26

5 18 31 10

2 8 24 14

32 27 3 9

19 13 30 6

22 11 4 25

比如，对于8个S盒的输出：

S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8)= 0101 1100 1000 0010 1011 0101 1001 0111

我们得到

f = 0010 0011 0100 1010 1010 1001 1011 1011

f函数到此结束

那么，得到当前迭代的R

R1 = L0 ^ f(R0 , K1 )

= 1100 1100 0000 0000 1100 1100 1111 1111
+ 0010 0011 0100 1010 1010 1001 1011 1011
= 1110 1111 0100 1010 0110 0101 0100 0100

在下一轮迭代中，我们的L2 = R1，这就是我们刚刚计算的结果。之后我们必须计算R2 =L1 + f(R1, K2)，一直完成16个迭代。在第16个迭代之后，我们有了区块L16 and R16。

下面给出L1,R1到L16，R16的数据：

L[1]:11110000101010101111000010101010
R[1]:11101111010010100110010101000100

L[2]:11101111010010100110010101000100
R[2]:11001100000000010111011100001001

L[3]:11001100000000010111011100001001
R[3]:10100010010111000000101111110100

L[4]:10100010010111000000101111110100
R[4]:01110111001000100000000001000101

L[5]:01110111001000100000000001000101
R[5]:10001010010011111010011000110111

L[6]:10001010010011111010011000110111
R[6]:11101001011001111100110101101001

L[7]:11101001011001111100110101101001
R[7]:00000110010010101011101000010000

L[8]:00000110010010101011101000010000
R[8]:11010101011010010100101110010000

L[9]:11010101011010010100101110010000
R[9]:00100100011111001100011001111010

L[10]:00100100011111001100011001111010
R[10]:10110111110101011101011110110010

L[11]:10110111110101011101011110110010
R[11]:11000101011110000011110001111000

L[12]:11000101011110000011110001111000
R[12]:01110101101111010001100001011000

L[13]:01110101101111010001100001011000
R[13]:00011000110000110001010101011010

L[14]:00011000110000110001010101011010
R[14]:11000010100011001001011000001101

L[15]:11000010100011001001011000001101
R[15]:01000011010000100011001000110100

L[16]:01000011010000100011001000110100
R[16]:00001010010011001101100110010101

4.逆转区位和最终变换

逆转区位：64位输出：R16+L16

然后将R16L16组合的64位数据进行最终置换，64位->64位

最终置换表：

40 8 48 16 56 24 64 32

39 7 47 15 55 23 63 31

38 6 46 14 54 22 62 30

37 5 45 13 53 21 61 29

36 4 44 12 52 20 60 28

35 3 43 11 51 19 59 27

34 2 42 10 50 18 58 26

33 1 41 9 49 17 57 25

比如，如果我们使用了上述方法得到了第16轮的左右两个区块：

  1. L16 = 0100 0011 0100 0010 0011 0010 0011 0100
  2. R16 = 0000 1010 0100 1100 1101 1001 1001 0101

我们将这两个区块调换位置，然后执行最终变换：

  1. R16L16 = 00001010 01001100 11011001 10010101 01000011 01000010 00110010 00110100
  2. IP-1 = 10000101 11101000 00010011 01010100 00001111 00001010 10110100 00000101

写成16进制得到：

  1. 85E813540F0AB405

这就是明文M = 0123456789ABCDEF的加密形式C = 85E813540F0AB405。

下面我将给出明文M和密钥K加密出密文C的所有中间数据！！！！

  1. 二进制明文:
  2. 二进制密文:
  3.  
  4. 16个子密钥:
  5. K1:
  6. K2:
  7. K3:
  8. K4:
  9. K5:
  10. K6:
  11. K7:
  12. K8:
  13. K9:
  14. K10:
  15. K11:
  16. K12:
  17. K13:
  18. K14:
  19. K15:
  20. K16:
  21.  
  22. 明文初始置换结果(->):
  23.  
  24. L0:
  25. R0:
  26.  
  27. 第1次迭代
  28. 32位数据扩展为48位结果:
  29. 密钥和扩展数据异或结果:
  30. S盒替代结果(->):
  31. P盒替代结果(->):
  32. L[]:
  33. R[]:
  34.  
  35. 第2次迭代
  36. 32位数据扩展为48位结果:
  37. 密钥和扩展数据异或结果:
  38. S盒替代结果(->):
  39. P盒替代结果(->):
  40. L[]:
  41. R[]:
  42.  
  43. 第3次迭代
  44. 32位数据扩展为48位结果:
  45. 密钥和扩展数据异或结果:
  46. S盒替代结果(->):
  47. P盒替代结果(->):
  48. L[]:
  49. R[]:
  50.  
  51. 第4次迭代
  52. 32位数据扩展为48位结果:
  53. 密钥和扩展数据异或结果:
  54. S盒替代结果(->):
  55. P盒替代结果(->):
  56. L[]:
  57. R[]:
  58.  
  59. 第5次迭代
  60. 32位数据扩展为48位结果:
  61. 密钥和扩展数据异或结果:
  62. S盒替代结果(->):
  63. P盒替代结果(->):
  64. L[]:
  65. R[]:
  66.  
  67. 第6次迭代
  68. 32位数据扩展为48位结果:
  69. 密钥和扩展数据异或结果:
  70. S盒替代结果(->):
  71. P盒替代结果(->):
  72. L[]:
  73. R[]:
  74.  
  75. 第7次迭代
  76. 32位数据扩展为48位结果:
  77. 密钥和扩展数据异或结果:
  78. S盒替代结果(->):
  79. P盒替代结果(->):
  80. L[]:
  81. R[]:
  82.  
  83. 第8次迭代
  84. 32位数据扩展为48位结果:
  85. 密钥和扩展数据异或结果:
  86. S盒替代结果(->):
  87. P盒替代结果(->):
  88. L[]:
  89. R[]:
  90.  
  91. 第9次迭代
  92. 32位数据扩展为48位结果:
  93. 密钥和扩展数据异或结果:
  94. S盒替代结果(->):
  95. P盒替代结果(->):
  96. L[]:
  97. R[]:
  98.  
  99. 第10次迭代
  100. 32位数据扩展为48位结果:
  101. 密钥和扩展数据异或结果:
  102. S盒替代结果(->):
  103. P盒替代结果(->):
  104. L[]:
  105. R[]:
  106.  
  107. 第11次迭代
  108. 32位数据扩展为48位结果:
  109. 密钥和扩展数据异或结果:
  110. S盒替代结果(->):
  111. P盒替代结果(->):
  112. L[]:
  113. R[]:
  114.  
  115. 第12次迭代
  116. 32位数据扩展为48位结果:
  117. 密钥和扩展数据异或结果:
  118. S盒替代结果(->):
  119. P盒替代结果(->):
  120. L[]:
  121. R[]:
  122.  
  123. 第13次迭代
  124. 32位数据扩展为48位结果:
  125. 密钥和扩展数据异或结果:
  126. S盒替代结果(->):
  127. P盒替代结果(->):
  128. L[]:
  129. R[]:
  130.  
  131. 第14次迭代
  132. 32位数据扩展为48位结果:
  133. 密钥和扩展数据异或结果:
  134. S盒替代结果(->):
  135. P盒替代结果(->):
  136. L[]:
  137. R[]:
  138.  
  139. 第15次迭代
  140. 32位数据扩展为48位结果:
  141. 密钥和扩展数据异或结果:
  142. S盒替代结果(->):
  143. P盒替代结果(->):
  144. L[]:
  145. R[]:
  146.  
  147. 第16次迭代
  148. 32位数据扩展为48位结果:
  149. 密钥和扩展数据异或结果:
  150. S盒替代结果(->):
  151. P盒替代结果(->):
  152. L[]:
  153. R[]:
  154.  
  155. R16L16:
  156.  
  157. 最终置换结果:
  158.  
  159. 密文（二进制）:
  160. 密文（16进制）：85E813540F0AB405

关于解密：解密只要将密文看作明文，然后子密钥逆序使用就可以还原成为明文，因为DES是对称加密算法！

C++代码实现：

  1. /*************************************************************************
  2.  
  3.     > File Name: DES.cpp
  4.  
  5.     > Author: YB
  6.  
  7.     > E-mail: 1348756432@qq.com
  8.  
  9.     > Created Time: 2019年03月01日 星期五
  10.  
  11.  ************************************************************************/
  12. #include <bits/stdc++.h>
  13. using namespace std;
  14.  
  15. /**
  16.  
  17.  *数据初始置换表
  18.  
  19.  */
  20. int T1[][]={,,,,,,,,
  21.               ,,,,,,,,
  22.               ,,,,,,,,
  23.               ,,,,,,,,
  24.               ,,,,,,,,
  25.               ,,,,,,,,
  26.               ,,,,,,,,
  27.               ,,,,,,,};
  28. /**
  29.  
  30.  *密钥初始置换表
  31.  
  32.  */
  33. int T2[][]={,,,,,,,
  34.               ,,,,,,,
  35.               ,,,,,,,
  36.               ,,,,,,,
  37.               ,,,,,,,
  38.               ,,,,,,,
  39.               ,,,,,,,
  40.               ,,,,,,};
  41.  
  42. /**
  43.  
  44.  *密钥循环左移位数表
  45.  
  46.  */
  47. int T3[]={,,,,,,,,,,,,,,,};
  48.  
  49. /**
  50.  
  51.  *密钥压缩置换表
  52.  
  53.  */
  54. int T4[][]={,,,,,,
  55.               ,,,,,,
  56.               ,,,,,,
  57.               ,,,,,,
  58.               ,,,,,,
  59.               ,,,,,,
  60.               ,,,,,,
  61.               ,,,,,};
  62.  
  63. /**
  64.  
  65.  *数据扩展表
  66.  
  67.  */
  68. int T5[][]={,,,,,,
  69.               ,,,,,,
  70.               ,,,,,,
  71.               ,,,,,,
  72.               ,,,,,,
  73.               ,,,,,,
  74.               ,,,,,,
  75.               ,,,,,};
  76.  
  77. /**
  78.  
  79.  *S盒置换表
  80.  
  81.  */
  82. int S[][][]={{{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}},
  83.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{ ,,,,,,,,,,,,,,,},{ ,,,,,,,,,,,,,,,}},
  84.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}},
  85.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}},
  86.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}},
  87.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}},
  88.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}},
  89.                 {{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,},{,,,,,,,,,,,,,,,}}};
  90.  
  91. /**
  92.  
  93.  *P盒置换表
  94.  
  95.  */
  96. int P[][]={,,,,
  97.              ,,,,
  98.              ,,,,
  99.              ,,,,
  100.              ,,,,
  101.              ,,,,
  102.              ,,,,
  103.              ,,,};
  104.  
  105. /**
  106.  
  107.  *最终置换表
  108.  
  109.  */
  110. int T6[][]={  ,,,,,,,,
  111.                   ,,,,,,,,
  112.                   ,,,,,,,,
  113.                   ,,,,,,,,
  114.                   ,,,,,,,,
  115.                   ,,,,,,,,
  116.                   ,,,,,,,,
  117.                   ,,,,,,,};
  118.  
  119. /**
  120.  
  121.  *最终置换函数 64位->64位
  122.  
  123.  *函数说明：s为完成最后一轮循环得到的64为数据
  124.  
  125.  *返回值为密文或明文
  126.  
  127.  */
  128. string final_permutation(string s)
  129. {
  130.     string rs="";
  131.     for(int i=;i<;i++)
  132.     {
  133.         for(int j=;j<;j++)
  134.         {
  135.             rs+=s[T6[i][j]-];
  136.         }
  137.     }
  138.     return rs;
  139. }
  140.  
  141. /**
  142.  
  143.  *P盒置换函数 32位->32位
  144.  
  145.  *函数说明：s为S盒的输出
  146.  
  147.  */
  148. string P_box(string s)
  149. {
  150.     string rs="";
  151.     for(int i=;i<;i++)
  152.     {
  153.         for(int j=;j<;j++)
  154.         {
  155.             rs+=(s[P[i][j]-]);
  156.         }
  157.     }
  158.     return rs;
  159. }
  160.  
  161. /**
  162.  
  163.  *S盒置换函数 48位->32位
  164.  
  165.  *函数说明：s为48位数据
  166.  
  167.  *返回值为32位
  168.  
  169.  */
  170. string S_box(string s)
  171. {
  172.     string rs="";
  173.     string s1;
  174.     int k1,k2;//S盒的行号和列号
  175.     int h=;//决定使用那个S盒
  176.     for(int i=;i<=;i=i+,h++)
  177.     {
  178.         k1=(s[i]-'')*+(s[i+]-'')*;
  179.         k2=(s[i+]-'')*+(s[i+]-'')*+(s[i+]-'')*+(s[i+]-'')*;
  180.         int x=S[h-][k1][k2];
  181.         s1="";
  182.         int y=;
  183.         for(int j=;j<=;j++)
  184.         {
  185.             if(x<y)
  186.             {
  187.                 s1+="";
  188.                 y/=;
  189.             }else
  190.             {
  191.                 s1+="";
  192.                 x=x%y;
  193.                 y/=;
  194.             }
  195.         }
  196.         rs+=s1;
  197.     }
  198.     return rs;
  199. }
  200.  
  201. /**
  202.  
  203.  *异或运算函数
  204.  
  205.  *要求位数相同
  206.  
  207.  */
  208. string XOR(string s1,string s2)
  209. {
  210.     string rs="";
  211.     for(int i=;i<s1.length()&&i<s2.length();i++)
  212.     {
  213.         rs+=((s1[i]-'')^(s2[i]-''))+'';
  214.     }
  215.     return rs;
  216. }
  217.  
  218. /**
  219.  
  220.  *数据扩展函数 32->48
  221.  
  222.  *函数说明：s为数据的右半部分 32位
  223.  
  224.  *扩展成48位的输出
  225.  
  226.  */
  227. string plaintext_righthalf_extended_permutation(string s)
  228. {
  229.     string rs="";
  230.     for(int i=;i<;i++)
  231.     {
  232.         for(int j=;j<;j++)
  233.         {
  234.             rs+=s[T5[i][j]-];
  235.         }
  236.     }
  237.     return rs;
  238. }
  239.  
  240. /**
  241.  
  242.  *密钥压缩置换函数 56位->48位
  243.  
  244.  *函数说明：s为56为的密钥
  245.  
  246.  *输出为48位的子密钥
  247.  
  248.  */
  249. string secret_key_compression_replacement(string s)
  250. {
  251.     string rs="";
  252.     for(int i=;i<;i++)
  253.     {
  254.         for(int j=;j<;j++)
  255.         {
  256.             rs+=s[T4[i][j]-];
  257.         }
  258.     }
  259.     return rs;
  260. }
  261.  
  262. /**
  263.  
  264.  *密钥循环左移函数 56位->56位
  265.  
  266.  *函数说明：k为左移位数 s为密钥
  267.  
  268.  *返回值位数不变
  269.  
  270.  */
  271. string secret_ket_left_move(int k,string s)//密钥循环左移k位
  272. {
  273.     string s1=s.substr(,);
  274.     string s2=s.substr(,);
  275.     string rs=s1.substr(k,-k)+s1.substr(,k)+s2.substr(k,-k)+s2.substr(,k);
  276.     return rs;
  277. }
  278.  
  279. /**
  280.  
  281.  *密钥初始置换函数 64位->58位
  282.  
  283.  *函数说明：s为64位的初始密钥
  284.  
  285.  *返回值为58位
  286.  
  287.  */
  288. string secret_key_initial_permutation(string s)
  289. {
  290.     string rs="";
  291.     for(int i=;i<;i++)
  292.     {
  293.         for(int j=;j<;j++)
  294.         {
  295.             rs+=s[T2[i][j]-];
  296.         }
  297.     }
  298.     return rs;
  299. }
  300.  
  301. /**
  302.  
  303.  *明文初始置换函数 64位->64位
  304.  
  305.  *函数说明：s为初始明文 64位
  306.  
  307.  *返回值为6位
  308.  
  309.  */
  310. string plaintext_initial_permutation(string s)//明文初始置换
  311. {
  312.     string rs="";
  313.     for(int i=;i<;i++)
  314.     {
  315.         for(int j=;j<;j++)
  316.         {
  317.             rs+=s[T1[i][j]-];
  318.         }
  319.     }
  320.     return rs;
  321. }
  322.  
  323. /**
  324.  
  325.  *16进制转2进制函数
  326.  
  327.  *函数说明：s为16进制字符串
  328.  
  329.  *返回为2进制字符串
  330.  
  331.  */
  332. string H(string s)
  333. {
  334.     string s1;
  335.     string rs="";
  336.     for(int i=;i<s.length();i++)
  337.     {
  338.         int x;
  339.         if(s[i]>=''&&s[i]<='')
  340.         {
  341.             x=s[i]-'';
  342.         }else
  343.         {
  344.             x=s[i]-'A'+;
  345.         }
  346.         s1="";
  347.         int y=;
  348.         for(int j=;j<=;j++)
  349.         {
  350.             if(x<y)
  351.             {
  352.                 y/=;
  353.                 s1+="";
  354.             }else
  355.             {
  356.                 s1+="";
  357.                 x=x%y;
  358.                 y=y/;
  359.             }
  360.         }
  361.         rs+=s1;
  362.     }
  363.     return rs;
  364. }
  365.  
  366.  /**
  367.  
  368.  *2进制转16进制函数
  369.  
  370.  *str为2进制字符串
  371.  
  372.  *返回值为16进制字符串
  373.  
  374.  */
  375. string G(string str)
  376. {
  377.     string rs="";
  378.     char temp;
  379.     for(int i=;i<=str.length()-;i=i+)
  380.     {
  381.         int x=(str[i]-'')*+(str[i+]-'')*+(str[i+]-'')*+str[i+]-'';
  382.  
  383.         if(x>=)
  384.         {
  385.             temp=(char)(x-+'A');
  386.         }else
  387.         {
  388.             temp=(char)(x+'');
  389.         }
  390.         rs+=temp;
  391.     }
  392.     return rs;
  393. }
  394.  
  395. /**
  396.  
  397.  *封装函数f
  398.  
  399.  *函数说明：接收32位数据和48位的子密钥 产生一个32位的输出
  400.  
  401.  *str1:32位数据  str2:48位的子密钥
  402.  
  403.  *返回值32位
  404.  
  405.  */
  406.  
  407. string f(string str1,string str2)
  408. {
  409.     string expendR=plaintext_righthalf_extended_permutation(str1);
  410.     cout<<"32位数据扩展为48位结果:"<<expendR<<endl;
  411.  
  412.     string rs=XOR(expendR,str2);
  413.     cout<<"密钥和扩展数据异或结果:"<<rs<<endl;
  414.  
  415.     rs=S_box(rs);
  416.     cout<<"S盒替代结果(48->32):"<<rs<<endl;
  417.  
  418.     rs=P_box(rs);
  419.     cout<<"P盒替代结果(32->32):"<<rs<<endl;
  420.  
  421.     return rs;
  422. }
  423.  
  424. /**
  425.  
  426.  *子密钥生成函数
  427.  
  428.  *函数说明：s为给定的密钥
  429.  
  430.  *生成16个子密钥
  431.  
  432.  */
  433. string Keys[];
  434.  
  435. void generateKeys(string s)
  436. {
  437.     s=secret_key_initial_permutation(s);
  438.  
  439.     for(int i=;i<=;i++)
  440.     {
  441.         s=secret_ket_left_move(T3[i-],s);
  442.         Keys[i]=secret_key_compression_replacement(s);
  443.         cout<<"K"<<i<<":"<<Keys[i]<<endl;
  444.     }
  445.     cout<<endl;
  446. }
  447.  
  448. /**
  449.  
  450.  *DES加密函数 64位->64位
  451.  
  452.  *函数说明：str1为64位的给定明文
  453.  
  454.  *返回值为64位的密文
  455.  
  456.  */
  457.  string encrypt(string str1)
  458.  {
  459.      //第一步:明文初始置换 64->64
  460.      str1=plaintext_initial_permutation(str1);
  461.      cout<<"明文初始置换结果(64->64):"<<str1<<endl<<endl;
  462.  
  463.      //第二步:数据分组
  464.      string left=str1.substr(,);
  465.      string right=str1.substr(,);
  466.      cout<<"L0:"<<left<<endl;
  467.      cout<<"R0:"<<right<<endl<<endl;
  468.  
  469.      string newleft;
  470.  
  471.      //第三步:16轮迭代
  472.      for(int i=;i<=;i++)
  473.      {
  474.          cout<<"第"<<i<<"次迭代"<<endl;
  475.          newleft=right;
  476.  
  477.          right=XOR(left,f(right,Keys[i]));
  478.  
  479.          left=newleft;
  480.  
  481.          cout<<"L["<<i<<"]:"<<left<<endl;
  482.          cout<<"R["<<i<<"]:"<<right<<endl<<endl;
  483.      }
  484.  
  485.      //第四步:合并数据 注意位R16L16
  486.      string rs=right+left;
  487.      cout<<"R16L16:"<<rs<<endl<<endl;
  488.  
  489.      //结尾置换
  490.      rs=final_permutation(rs);
  491.      cout<<"最终置换结果:"<<rs<<endl<<endl;
  492.      return rs;
  493.  
  494.  }
  495.  /**
  496.  
  497.  *解密函数
  498.  
  499.  *str为密文
  500.  
  501.  *输出明文
  502.  
  503.  */
  504.  string decrypt(string str)
  505.  {
  506.      //把密文当作明文进行初始明文置换
  507.      str=plaintext_initial_permutation(str);
  508.      cout<<"密文当作明文初始置换结果(64->64):"<<str<<endl<<endl;
  509.  
  510.      //分组
  511.      string left=str.substr(,);
  512.      string right=str.substr(,);
  513.      cout<<"L0:"<<left<<endl;
  514.      cout<<"R0:"<<right<<endl<<endl;
  515.  
  516.      string newleft;
  517.  
  518.      //逆序的子密钥使用 16轮迭代
  519.      for(int i=;i>=;i--)
  520.      {
  521.           cout<<"第"<<-i<<"次迭代"<<endl;
  522.  
  523.          newleft=right;
  524.          right=XOR(left,f(right,Keys[i]));
  525.          left=newleft;
  526.  
  527.          cout<<"L["<<-i<<"]:"<<left<<endl;
  528.          cout<<"R["<<-i<<"]:"<<right<<endl<<endl;
  529.      }
  530.  
  531.      //合并
  532.      string rs=right+left;
  533.      cout<<"R16L16:"<<rs<<endl<<endl;
  534.  
  535.      //最后置换
  536.      rs=final_permutation(rs);
  537.      cout<<"最终置换结果:"<<rs<<endl<<endl;
  538.  
  539.      return rs;
  540.  }
  541. int main()
  542. {
  543.    //明文 16进制
  544.    string str1="0123456789ABCDEF";
  545.    //密钥16进制
  546.    string str2="133457799BBCDFF1";
  547.  
  548.    string temp=str1;//保存十六进制的明文以便后面验证算法正确性
  549.  
  550.    //进制转换 16->2
  551.    str1=H(str1);
  552.    str2=H(str2);
  553.    cout<<"二进制明文:"<<str1<<endl;
  554.    cout<<"二进制密文:"<<str2<<endl<<endl;
  555.  
  556.    cout<<"16个子密钥:"<<endl;
  557.    //生成16个子密钥
  558.    generateKeys(str2);
  559.  
  560.    //加密
  561.    string rs=encrypt(str1);
  562.    cout<<"密文（二进制）:"<<rs<<endl;
  563.  
  564.    cout<<"密文（16进制）："<<G(rs)<<endl;
  565.  
  566.    cout<<"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"<<endl<<"下面是解密过程数据"<<endl<<endl;
  567.  
  568.    //解密
  569.    rs=decrypt(rs);
  570.  
  571.    cout<<"明文（二进制）:"<<rs<<endl;
  572.  
  573.    //进制转换
  574.    rs=G(rs);
  575.  
  576.    cout<<"明文（16进制）："<<rs<<endl;
  577.  
  578.    if(temp==rs)
  579.     cout<<"解密得到的明文和初始明文匹配成功，算法正确"<<endl;
  580.    else
  581.     cout<<"解密得到的明文和初始明文匹配不成功，算法错误"<<endl;
  582.  
  583.    return ;
  584. }

DES对称加密算法详解和c++代码实现（带样例和详细的中间数据）的更多相关文章

  1. DES加密模式详解

    DES加密模式详解 http://www.cnblogs.com/Lawson/archive/2012/05/20/2510781.html http://www.blogjava.net/wayn ...

  2. JAVA加密解密DES对称加密算法

    下面用DES对称加密算法(设定一个密钥,然后对所有的数据进行加密)来简单举个例子. 首先,生成一个密钥KEY. 我把它保存到key.txt中.这个文件就象是一把钥匙.谁拥有它,谁就能解开我们的类文件. ...

  3. SQL Server 表的管理_关于事务的处理的详解（案例代码）

    SQL Server 表的管理_关于事务的处理的详解(案例代码) 一.SQL 事务 1.1SQL 事务 ●事务是在数据库上按照一定的逻辑顺序执行的任务序列,既可以由用户手动执行,也可以由某种数据库程序 ...

  4. SQL Server 表的管理_关于数据增删查改的操作的详解（案例代码）

    SQL Server 表的管理_关于数据增删查改的操作的详解(案例代码)-DML 1.SQL INSERT INTO 语句(在表中插入) INSERT INTO 语句用于向表中插入新记录. SQL I ...

  5. SQL Server 表的管理_关于表的操作增删查改的操作的详解（案例代码）

    SQL Server 表的管理_关于表的操作增删查改的操作的详解(案例代码) 概述: 表由行和列组成,每个表都必须有个表名. SQL CREATE TABLE 语法 CREATE TABLE tabl ...

  6. SQL Server 表的管理_关于事务操作的详解（案例代码）

    SQL Server 表的管理_关于事务操作的详解(案例代码) 1.概念 事务(transaction): 是将多个修改语句组合在一起的方法,这个方法中的所有语句只有全部执行才能正确完成功能.即要么全 ...

  7. http500：服务器内部错误案例详解（服务器代码语法错误或者逻辑错误）

    http500:服务器内部错误案例详解(服务器代码语法错误或者逻辑错误) 一.总结 服务器内部错误可能是服务器中代码运行的时候的语法错误或者逻辑错误 二.http500:服务器内部错误案例详解 只是一 ...

  8. java加密算法入门（二）-对称加密详解

    1.简单介绍 什么是对称加密算法? 对称加密算法即,加密和解密使用相同密钥的算法. 优缺点: 优点:算法公开.计算量小.加密速度快.加密效率高. 缺点: (1)交易双方都使用同样钥匙,安全性得不到保证 ...

  9. DES对称加密算法简析

    1 对称加密算法 在了解DES算法前,先加单介绍一下对称加密算法,因为DES属于对称加密算法的一种. 对称加密算法是应用较早的加密算法,技术成熟.在对称加密算法中,数据发信方将明文(原始数据)和加密密 ...

随机推荐

  1. Tomcat post参数长处理

    如下图所示:增加maxPostSize="-1"属性即可

  2. BDD实战篇 - .NET Core里跑Specflow - 可以跑集成测试和单元测试

    这是<如何用ABP框架快速完成项目 >系列中和DevOps系列文章其中一篇文章.   BDD很赞!比TDD先进很多,能够大大提高编码效率.   上一篇文章说了如何在.NET Core里安装 ...

  3. 关于处理注册表权限无法修改的问题（无法打开主键或注册表项unknown）

    CMD下(管理员) secedit /configure /cfg %windir%\inf\defltbase.inf /db defltbase.sdb /verbose 此命令可以生成报告, 任 ...

  4. phpcms调用指定文章内容模型的ID

    一.使用GET调用Phpcms V9指定id页面数据方法 {pc:get sql="SELECT * FROM cmsyou_news WHERE id='55'" cache=& ...

  5. wap2app（一）-- 网站快速打包成app

    工具:HBuilder,下载地址:http://www.dcloud.io/ 下载并安装HBuilder后,打开编辑器,选择:文件 -> 新建 -> 项目,出现如下图: 选择wap2app ...

  6. Linux 源码阅读 进程管理

    Linux 源码阅读 进程管理 版本:2.6.24 1.准备知识 1.1 Linux系统中,进程是最小的调度单位: 1.2 PCB数据结构:task_struct (Location:linux-2. ...

  7. perfect-scrollbar在vue中的使用

    1.下载perfect-scrollbar依赖包 npm install perfect-scrollbar 2.perfect-scrollbar特性 1)直接下载依赖包及包含css样式和js 2) ...

  8. adb错误处理

    C:\Users\****\source\****>adb connect 192.168.10.* adb server version () doesn't match this clien ...

  9. c/c++ 标准容器 之 初始化， 赋值， swap， 比较

    c/c++ 标准容器 之 初始化, 赋值, swap, 比较 知识点 1,容器的初始化,对应代码里的test1 2,标准库array的初始化,对应代码里的test2 3,容器的赋值 ,对应代码里的te ...

  10. 快速启动神器 Wox

    wox(快速启动程序) wox官网:http://www.wox.one/ 下载wox:https://github.com/Wox-launcher/Wox/releases wox插件库:http ...