des加密算法.doc

DES的工作原理为：将明文分割成许多64位大小的块，每个块用64位密钥进行加密，实际上，密钥由56位数据位和8 位奇偶校验位组成，因此只有256个可能的密码而不是264个。每块先用初始置换方法进行加密，再连续进行16次复杂的替换，最后再对其C[0]，最后的28位称为D[0]。  
   
  1-2-3、生成16个子密钥，初始I=1。  
   
  1-2-3-1、同时将C[I]、D[I]左移1位或2位，根据I值决定左移的位数。见下表  
   
  I：   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-2-3-2、将C[I]D[I]作为一个整体按下表（PC-2）变换，得到48位的K[I]  
   
  　  
   
  Permuted   Choice   2   (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  
   
  1-2-3-3、从1-2-3-1处循环执行，直到K[16]被计算完成。  
   
  　  
   
  2、处理64位的数据  
   
  2-1、取得64位的数据，如果数据长度不足64位，应该将其扩展为64位（例如补零）  
   
  2-2、将64位数据按下表变换（IP）  
   
  Initial   Permutation   (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