DES算法

本文涉及的产品
密钥管理服务KMS,1000个密钥,100个凭据,1个月
简介: DES算法

文章目录



什么是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加密


image.png


DES解密


image.png


DES工作原理


DES是由Horst Feistel设计的,因此也称作Feistel网络。


Feistel网络,加密的各个步骤称为轮(round),整个加密过程就是进行若干轮的循环。

下图展示了DES中的一轮加密过程:


image.png


由上图我们可以看到,在每一轮的操作中,输入的数据被分成左右两部分,中间的子密钥是指本轮加密所使用的密钥。在Feistel网络中,每一轮都使用不同的密钥,该密钥只是一个局部密钥,所以被称为子密钥。


其运算步骤如下:


  1. 将输入的数据分成左右两部分
  2. 将输入的右边直接发送到输出的右边
  3. 将输入的右边发送到轮函数f
  4. 轮函数根据右侧数据和子密钥计算出一个随机数
  5. 将4得到的随机数和左侧数据进行XOR运算,将运算后的结果作为加密的左侧。


我们可以看到这一轮操作,只加密了左侧数据,右侧的没有加密,然后我们可以交换左右两侧的数据,再来一轮加密。这样右侧的数据也被加密了。


怎么解密


上面我们讲到了加密的过程,接下来我们再看一下解密的过程。


在一次性密码本中,我们讲到了XOR的特性,即:

A XOR B = C

C XOR B = A


按照这样的特性,我们只需要将加密后的结果跟步骤4中计算出来的随机数再做一次XOR运算即可还原加密前的数据。


如下图所示:


image.png


Feistel 网络的特定


我们可以看到Feistel网络有如下几个特定:


  1. Feistel网络的轮数可以任意增加。不论多少轮都可以正常解密。
  2. 解密与轮函数f无关,轮函数f也不需要有逆函数。轮函数可以设计得足够复制。
  3. 加密和解密可以使用完全相同的结构来实现。从上面我们讲到的可以看到,加密和解密其实是没有什么区别的。


三重DES


因为DES现在可以很容易被暴力破解,所以开发出了三重DES算法。


三重DES就是将DES的算法重复三次得到的一种密码算法。其加密机制如下:


image.png


由上图所示,3重DES的密钥长度是3*64bits。


并且是 加密->解密->加密的过程。 在两个加密中加入了一个解密过程。


这个是为了兼容普通的DES算法,如果将3个DES密钥保持一致,这样3重DES算法等于普通的DES算法了。


相关文章
|
7月前
|
算法 安全 C语言
使用C语言实现DES算法代码
使用C语言实现DES算法代码
232 0
|
7月前
|
算法 搜索推荐 Java
DES - 对称加密算法简要介绍与JAVA实现
DES - 对称加密算法简要介绍与JAVA实现
124 2
|
4月前
|
算法 JavaScript 前端开发
对称加密算法解析:DES、AES及其在`pycryptodome` 和 `crypto-js` 模块中的应用
对称加密算法解析:DES、AES及其在`pycryptodome` 和 `crypto-js` 模块中的应用
200 1
|
6月前
|
存储 算法 安全
Java中的DES和3DES加密算法详解
Java中的DES和3DES加密算法详解
|
7月前
|
安全 算法 数据库
MD5、SHA、DES、AES、RSA的算法说明
【5月更文挑战第10天】MD5、SHA、DES、AES、RSA的算法说明
383 2
|
7月前
|
算法 Android开发
安卓逆向 -- 自吐算法(DES)
安卓逆向 -- 自吐算法(DES)
38 0
|
7月前
|
算法 数据安全/隐私保护
火山中文编程 -- DES算法和AES算法
火山中文编程 -- DES算法和AES算法
38 0
|
7月前
|
算法 JavaScript Java
安卓逆向 -- 算法基础(DES与3DES)
安卓逆向 -- 算法基础(DES与3DES)
46 0
|
7月前
|
算法 安全 数据安全/隐私保护
C/C++学习 -- 分组加密算法(DES算法)
C/C++学习 -- 分组加密算法(DES算法)
260 0
|
7月前
|
JavaScript 前端开发 算法
JavaScript学习 -- 对称加密算法DES
JavaScript学习 -- 对称加密算法DES
82 0