DES 对称密码.md

原文我的笔记：http://caf99af3.wiz03.com/share/s/3a-pHP3y4ABk2SLM5t03faoi1ndUeW21wQya2iOdSz0QemVN

DES 现在可以暴力破解，所以不应再用。

DES是一种将64bit的明文加密成64为密文的对称密码算法，对于长于64bit的明文，会将其进行分组然后迭代加密，迭代的方式称为模式，DES 是分组密码中的一种。
DES 秘钥长64bit，严格来说长度为56bit，每7bit后跟1bit校验位。

DES 结构（Feistel 网络）

明文被分为两半部分处理，中间‘子秘钥’指的是本轮加密所使用的秘钥。在Feistel网络中，每一轮都需要使用一个不同的子秘钥。
轮函数的作用是根据‘右侧’和子秘钥对‘左侧’进行加密的比特序列，它是密码系统的核心。
左侧 与 轮函数的输出 进行 XOR 运算，而右侧直接输出。

一轮的具体计算步骤：

1. 将输入数据等分为两部分；
2. 将输入的右侧直接发送到输出部分；
3. 将输入的右侧发送到轮函数；
4. 轮函数根据右侧数据和子秘钥，计算出一串看上去是随机的比特序列；
5. 将上一步得到的比特序列与左侧数据进行 XOR 运算， 并将结果作为加密后的左侧。

下一轮将上一轮的左右的输出对调，在最后一轮时不需要对调。

下面是一个三轮 Feistel 网络:

DES 解密过程和加密相同

使用同样的子秘钥执行两次能够把数据还原

解密过程：


可以看出：

1. Feistel 网络的轮数可以任意增加；
2. 无论加密时使用任何函数作为轮函数都可以正确解密；
3. 加密和解密可以用完全相同的结构来实现。