密码学——DES加密算法

冷不防 2023-10-03 19:20 68阅读 0赞

### 1.概述 ###

DES算法是对称加密分组算法，密钥长64bit，其中56位参与运算，8位位校验位

### 2.步骤 ###

步骤大概分为三个过程，分别是初始置换、16轮迭代、逆置换

**第一步：初始置换**

根据初始置换表，对明文进行置换

![7a95ec08fb3542cba606f4ec92fc48f9.png][] 将置换结果分为L0,R0,分别为32个bit

**第二步：迭代**

迭代过程：

L1=R0，R1=L0异或f（R0,子密钥k1)...一直循环16轮

**f(R,K)轮函数过程**：

1.E扩展：将32bit->48bit

将R分为八组，每组4位，在每一组头部加一个bit为前一组的最后一位，在每一组尾部加一个bit为后一组的第一位

2.求子密钥Ki

密钥k为64bit,将其分为8\*8bit矩阵，每一组的最后一位为奇偶校验位不参加置换

先把剩下的56bit分为C0,D0,参考置换选择1(下表)进行置换

![9022542b52f746468f2a92361f09861d.png][]

然后将C0和D0参考循环左移表进行左移

![在这里插入图片描述][ed62e8cf7e2e4cac87e22a7ee41bff27.png_pic_center]

最后将C0和D0拼接在一起，参考置换选择2进行置换，得到48bit数据

![a860b6df1430447fa11a89eb661dab73.png][]

3.将E扩展结果对子密钥进行异或

4.将异或结果分为8组，每组6bit，参考s盒转换为每组4bit,得到32bit数据

![82088688e31342488cc00a5f82f682b0.png][]

5.将32bit数据参考p盒进行置换

![c69b8e791309452c9d0874c5e1d75e47.png][]

**第三步：逆置换**

**将R16与L16拼接在一起，进行逆置换就能得到密文**

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5ZCD5rOh6Z2i5LiN5Zad5rGk_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]

[7a95ec08fb3542cba606f4ec92fc48f9.png]: https://img-blog.csdnimg.cn/7a95ec08fb3542cba606f4ec92fc48f9.png
[9022542b52f746468f2a92361f09861d.png]: https://img-blog.csdnimg.cn/9022542b52f746468f2a92361f09861d.png
[ed62e8cf7e2e4cac87e22a7ee41bff27.png_pic_center]: https://img-blog.csdnimg.cn/ed62e8cf7e2e4cac87e22a7ee41bff27.png#pic_center
[a860b6df1430447fa11a89eb661dab73.png]: https://img-blog.csdnimg.cn/a860b6df1430447fa11a89eb661dab73.png
[82088688e31342488cc00a5f82f682b0.png]: https://img-blog.csdnimg.cn/82088688e31342488cc00a5f82f682b0.png
[c69b8e791309452c9d0874c5e1d75e47.png]: https://img-blog.csdnimg.cn/c69b8e791309452c9d0874c5e1d75e47.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5ZCD5rOh6Z2i5LiN5Zad5rGk_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]: https://img-blog.csdnimg.cn/76640609f35d4fbc8b72a68b90cb7eec.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5ZCD5rOh6Z2i5LiN5Zad5rGk,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center