DES算法及其在VC++6.0下的实现（下）

DES算法及其在VC++6.0下的实现（下）2010-10-16朱彦军在《DES算法及其在VC++6.0下的实现（上）》中主要介绍了DES算法的基本原理，下面让我们继续：

二．子密钥的生成

64比特的密钥生成16个48比特的子密钥。其生成过程见图：

子密钥生成过程具体解释如下：

64比特的密钥K，经过PC-1后，生成56比特的串。其下标如表所示：

PC-1	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

该比特串分为长度相等的比特串C0和D0。然后C0和D0分别循环左移1位，得到C1和D1。C1和D1合并起来生成C1D1。C1D1经过PC-2变换后即生成48比特的K1。K1的下标列表为：

PC-2	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

C1、D1分别循环左移LS2位，再合并，经过PC-2，生成子密钥K2……依次类推直至生成子密钥K16。

注意：Lsi （I =1,2,….16）的数值是不同的。具体见下表：

迭代顺序	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

生成子密钥的VC程序源代码如下：

for（i=1;i<57;i++）//输入64位K，经过PC-1变为56位 k0[i]=k[PC_1[i-1]];

56位的K0，均分为28位的C0，D0。C0，D0生成K1和C1，D1。以下几次迭代方法相同，仅以生成K8为例。

for（i=1;i<27;i++）//循环左移两位
  {
   C8[i]=C7[i+2];
   D8[i]=D7[i+2];
  }
  C8[27]=C7[1];
  D8[27]=D7[1];
  C8[28]=C7[2];
  D8[28]=D7[2];
  for（i=1;i<=28;i++）
  {
   C[i]=C8[i];
   C[i+28]=D8[i];
  }
  for（i=1;i<=48;i++）
   K8[i]=C[PC_2[i-1]];//生成子密钥k8

注意：生成的子密钥不同，所需循环左移的位数也不同。源程序中以生成子密钥 K8为例，所以循环左移了两位。但在编程中，生成不同的子密钥应以Lsi表为准。