文章目录
什么是DES
DES全称叫(Data Encryption Standard), 是1977年美国联邦信息处理标准(FIPS)中所采用的一种对称加密算法。
DES之前一直使用很普遍,但是随着计算机的进步,现在DES已经可以被暴力破解了,处理历史的原因外,我们不再建议使用DES算法。
DES的加密解密
DES的密钥长度是64比特,也就是8个字节。但是DES每隔7
比特会设置一个错误校验位,所以真正的密钥长度是56比特。
因为DES的长度是64比特,他每次只能将长度为64比特的原文进行加密,如果原文长于64比特的话,需要多次分组进行加密,这64比特的单位也叫做分组。
分组密码(block cipher)就是以分组为单位进行加密的算法。
其加密解密的示意图如下:
DES加密
DES解密
DES工作原理
DES是由Horst Feistel设计的,因此也称作Feistel网络。
Feistel网络,加密的各个步骤称为轮(round),整个加密过程就是进行若干轮的循环。
下图展示了DES中的一轮加密过程:
由上图我们可以看到,在每一轮的操作中,输入的数据被分成左右两部分,中间的子密钥是指本轮加密所使用的密钥。在Feistel网络中,每一轮都使用不同的密钥,该密钥只是一个局部密钥,所以被称为子密钥。
其运算步骤如下:
- 将输入的数据分成左右两部分
- 将输入的右边直接发送到输出的右边
- 将输入的右边发送到轮函数f
- 轮函数根据右侧数据和子密钥计算出一个随机数
- 将4得到的随机数和左侧数据进行XOR运算,将运算后的结果作为加密的左侧。
我们可以看到这一轮操作,只加密了左侧数据,右侧的没有加密,然后我们可以交换左右两侧的数据,再来一轮加密。这样右侧的数据也被加密了。
怎么解密
上面我们讲到了加密的过程,接下来我们再看一下解密的过程。
在一次性密码本中,我们讲到了XOR的特性,即:
A XOR B = C
C XOR B = A
按照这样的特性,我们只需要将加密后的结果跟步骤4中计算出来的随机数再做一次XOR运算即可还原加密前的数据。
如下图所示:
Feistel 网络的特定
我们可以看到Feistel网络有如下几个特定:
- Feistel网络的轮数可以任意增加。不论多少轮都可以正常解密。
- 解密与轮函数f无关,轮函数f也不需要有逆函数。轮函数可以设计得足够复制。
- 加密和解密可以使用完全相同的结构来实现。从上面我们讲到的可以看到,加密和解密其实是没有什么区别的。
三重DES
因为DES现在可以很容易被暴力破解,所以开发出了三重DES算法。
三重DES就是将DES的算法重复三次得到的一种密码算法。其加密机制如下:
由上图所示,3重DES的密钥长度是3*64bits。
并且是 加密->解密->加密的过程。 在两个加密中加入了一个解密过程。
这个是为了兼容普通的DES算法,如果将3个DES密钥保持一致,这样3重DES算法等于普通的DES算法了。