天天看点

DES:Data Encryption Standard, 数据加密标准

内容来源:密码编码学与网络安全—原理与实践(第四版)

DES

  • DES是一种对称加密算法。(加密过程和解密过程使用相同的密钥。)
  • 加密过程:它采用来64位的分组长度,以及56位到密钥长度。它将64位输入经过一系列变换得到64位到输出。
  • 解密过程采用相同到步骤和相同到密钥。
  • 分组密码:将一个明文作为整体加密,通常得到的是与之等长的密文组。典型到分组是64bit或128bit。

    DES是一种分组密码,分组长度是64bit。

先导知识

  • 一些简单到对称加密算法,比如 caesar加密算法,可以利用统计学方法进行破解。
  • 为了应对统计分析破解发,shannon提出来两种方法:扩散和混淆。
    • 扩散:就是指使明文的统计特征消散在密文中,可以让每个明文尽可能地影响多个密文,等价于每个密文被许多个明文影响。
    • 混淆:尽可能地使密文和加密密钥间的统计关系更加复杂,以阻止攻击者发现密钥。
  • feistel 密码:需要n轮迭代,每次迭代都会进行代换和置换(为了对抗统计分析)。具体不展开了。

DES加密

  • 输入:明文(64bit)和密钥(56bit)
  • 输出:密文(64bit)
  • 三个阶段
    • 初始置换(IP)
    • 16轮相同函数作用,置换和代换
    • 与IP-1作用

继续阅读