[发明专利]一种DES加密算法的实现方法

权利要求书

1.一种DES加密算法的实现方法,主要包括以下步骤：（1）创建16个子密钥，每个长度是48位，根据指定的顺序或“表”置换64位的密钥，如果表中的第一项是"27"，这表示原始密钥K中的第27位将变成置换后的密钥K+的第一位，如果表的第二项是36，则这表示原始密钥中的第36位将变成置换后密钥的第二位，以此类推，置换后的密钥中只出现了原始密钥中的56位；（2）将这个密钥分成左右两半，C0和D0，每一半28位，定义了C0和D0之后，创建16个Cn和Dn块，其中1<=n<=16，每一对Cn和Dn块都通过使用标识“左移位”的表分别从前一对Cn-1和Dn-1形成，n=1,2,...,16，而“左移位”表说明了要对哪一位进行操作，在所有情况下，单一左移位表示这些位轮流向左移动一个位置，在一次左移位之后，28个位置中的这些位分别是以前的第2、3„„28位；（3）编码每个64位的数据块；（4）解密。

2.如权利要求1中所述的一种DES加密算法的实现方法，其特征在于，所述步骤3的具体实现方法：使用函数f来生成一个32位的块，函数f对两个块进行操作，一个是32位的数据块，一个是48位的密钥 Kn，连续迭代16次，其中1<=n<=16，用+表示XOR加法（逐位相加，模除2），然后，n从1到16，计算Ln=Rn-1Rn=Ln-1+f(Rn-1,Kn)，即在每次迭代中，我们用前一结果的右边32位，并使它们成为当前步骤中的左边32位，对于当前步骤中的右边32位，我们用算法fXOR前一步骤中的左边32位。

3.如权利要求2中所述的一种DES加密算法的实现方法，其特征在于，所述函数f的计算方法为：首先将每一块Rn-1从32位扩展到48位，得到f(Rn-1)的输入块是32位，输出块是48位,f的输出是48位，写成8块，每块6位；将每组中的6位经历一次变换，在 “S盒”的中，把这些位当作地址使用，每组6位在不同的S盒中表示不同的地址，该地址中是一个4位数字，它将替换原来的6位,最终结果是8组，每组6位变换成8组，每组4位（S盒的4位输出），总共32位；对S盒输出执行置换P，以得到f的最终值。

4.如权利要求1中所述的一种DES加密算法的实现方法，其特征在于，所述步骤4的解密只是加密的逆过程，使用以上相同的步骤，但要逆转应用子密钥的顺序。