DES算法过程概述。

愁死我了,明明是更具网上书上说的过程一步一步编出来的程序,居然解密出来的东西和明文一点都不像。。。

再屡一遍步骤,肯定是步骤哪里错了!:

1,首先输入一个密钥,程序里是64位的,然后去掉奇偶校验位8、16、24、32、40、48、56、64,行成我们所要真正用到的56位密钥。这里去掉奇偶校验位的方法是有一个置换表,通过它置换出来一个56位的数组,而置换的时候是置换表里是不包括那8个位置的,所以就不用咱们费心挑出来了。

2:然后把这56位的密钥等分成两份,A和B, 然后AB进行16次迭代,每次A和B都循环左移,至于移多少有个表,然后AB合并变成一个56位的数组,再根据表置换,行成一个48位异或用的KEY。。。这样重复16次得到16个使用密钥

3: 对于明文,先用置换表生成新的64位的数据,然后等分成左右两部分。LEFT RIGHT。然后用置换表扩展RIGHT为48位,扩展后的RIGHT和这一轮的48位key异或生成新的RIGHT。然后用S盒对RIGHT进行压缩,变成32位,然后用置换表在置换一次,形成新的32位RIGHT。接着和LEFT交换位置,这就完成了一轮,总共进行16轮。为保证加密和解密的对称性,DES算法的前15次迭代每完成一次迭代都要交换left和right的值,第16次迭代不交换两者的数值.

4:到此把32位的left和right合并成64位的Data,根据置换表得到新的64位DATA.这个就是加密的密文。

5:解密:数据解密的算法与加密算法相同,区别在于数据进行按位异或的密钥的使用顺序不同,在加密中是按照第i次迭代就采用第i次迭代生成的密钥进行异或,而解密时第i次迭代就采用第15-i次迭代生成的密钥和数据进行异或. 

posted @ 2009-06-07 15:53  不做打工仔  阅读(577)  评论(0编辑  收藏  举报