密码学—DES加密算法

DES流程

因为DES是对比特流进行加密的，所以信息在加密之前先转为二进制比特流

• 1：生成16把密钥

  • 只取给出的密钥比特流中64位，不够64则补0
  • 对64位进行PC1表置换，64位进，56位出（PC1表是固定的）
  • 将56位拆分开L，R左右各28位
  • L中比特左移16次（每次左移的大小也是固定的）
  • R中比特左移16次（每次左移步数同上）
  • 两边都分别左移一次完成后进行组合L+R成为56位
  • 将56位进行PC2表置换，56位进48位出（PC2表是固定的）
  • 因为左移一次就生成一把钥匙，那么左移16次就是16把
  • 16把密钥生成完毕，没把密钥48位比特

• 2：明文信息每64位比特为一组数据，分好组

• 3：进入加密先进行一步IP置换，64位进，64位出（IP表是固定的）

• 4：分开两份，L和R左右两份，每一份32个比特

• 5：进行十六轮的操作

  • 右边的R直接放到左边成为下一轮的L
  • R进入F函数
  • F函数（32位进，32位出）
    • 对32个比特进行 E盒扩展，32位进，48位出
      （48位应该要本能的敏感一下了，因为密钥就是48位）
    • 所以这一步：用48位数据与密钥进行 异或 操作
      （每一位数据与每一位密钥进行异或，这里的哪一轮加密就对应着哪一把钥匙，第一轮就是第一把以此类推）
    • 将48位按照每6位为一组，一共分成8组
    • 将每一组对应 S盒中替换第一个十进制数字出来
      （有8个S盒，所以每一组对应一个盒子，盒子也是固定的，替换方法后面会介绍）
    • 每一组替换出来一个十进制数字就将其转化为四位二进制数，8个盒子出8个数字，每个数字转4位二进制，所以出来就是4×8=32位。48位进，32位出
      （一定要四位，不够四位就往前补0，比如1，那补0之后就是0001）
    • 最后一步：将32位进行 P盒置换，32位进，32位出。
      （这里的P盒只是做了一次置换，没有将数据进行压缩也没有扩散）
    • F函数结束，返回一个32位比特数据

• L左边的32位数据与F函数返回的32位数据进行异或
  （这里的异或与F函数里面进行异或一样，一位对一位的进行异或）

• 如此进行15轮

• 进行到16轮的时候，将右边数据复制到右边位置，左边位置需要进行L与F函数的异或，F函数照样使用R来进行。

• 加密完成

DES细节

生成密钥

在生成密钥的时候我认为采用了一个很好的点子就是他使用的不是原生给出的密钥，而是使用原生密钥生成的，两次置换打乱了密钥，由于DES加密需要16把钥匙，因此他采用了同一份数据但是进行16轮左移很成功的动态生成16把钥匙，十分佩服了。还有一个很绝的做法就是使用64位但是取56，一开始我认为这不是多此一举吗？但是看到PC1表之后我就震惊了，因为PC1表是在64位数字中找的，所以64位原生密钥在PC1表中得到了很好的进行了乱序操作。密钥生成的最后一步是PC2，所实话这确实不太懂了，可能是大佬通过某些算法算出来的这个表是最佳的吧（虽然我心里很不舒服，毕竟换谁不都得来一句：凭啥要用你这个表？！）
下面给出各个表的固定数据，我是一点门道都看不出。。。

• PC1表

  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
          ]
  

• 左移步数

  step = [1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1]
  

• PC2表

  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
          ]
  

DES加密

再重温一百年过程
IP初始置换
↓
将64位拆成两份，L、R。分别占32位
↓
进入F函数
↓
F函数的E盒扩展（数据扩散）
↓
F函数：密钥异或加密
↓
F函数：查找S盒替换
↓
F函数：P盒置换
↓
结束F函数
↓
F函数返回的32位数据与L左边的32位进行异或，设结果为result
↓
原本的R直接放到左边变成新的L，result放到右边变成新的R
↓
重复16轮
↓
第16轮的时候记得把result放到左边，原本的R放到右边

• IP置换表

  ip = [
          58, 50