DES算法学习笔记

最新推荐文章于 2024-08-20 21:46:40 发布

黑客画家

最新推荐文章于 2024-08-20 21:46:40 发布

阅读量702

点赞数 26

分类专栏：密码学算法文章标签：密码学

本文链接：https://blog.csdn.net/weixin_46667124/article/details/140492773

版权

密码学算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

**DES（Data Encryption Standard，数据加密标准）**是一种对称密钥算法，用于加密和解密数据。它最初由IBM开发，并在1977年被美国国家标准与技术研究院（NIST）采纳为联邦信息处理标准（FIPS），用于非机密政府通信以及商业应用。

一. 算法流程概述

DES算法属于对称加密算法中的分组加密算法。其中密钥长度为64位，56位为有效位，其余8位为校验位。明文数据块的大小为64位。算法整体可分为3步，分别为初始置换、迭代运算和末置换。算法的流程如下图所示。
在这里插入图片描述

二. 算法流程详解

1. 初始置换

初始置换即按照特定的规则，将明文数据块的64位二进制位重新排列。其置换表，即 $I P$ 表如下
在这里插入图片描述
如何根据表格进行置换？将原数据块的第58位二进制位重置在第一位，将将原数据块的第50位二进制位重置在第二位，将原数据块的第42位二进制位重置在第三位…

2. 迭代运算

2.1 E扩展

由算法流程图可知，64位明文数据块被分为左右两部分，每部分32位。 $E$ 扩展的目的则是将32位的右半部分扩展为48位。E表如下
在这里插入图片描述
$E$ 表的使用方法和 $I P$ 表相同

2.2 异或

$E$ 扩展后的右半部分和48位轮密钥进行异或运算。密钥的生成放在文章的后面阐述。

2.3 S盒

异或运算后，将运算结果进行S盒压缩处理。
在这里插入图片描述

在这里插入图片描述
$S$ 表的使用方法与前面的表格不同。将48位分为8块，每块6位。第一块使用第一个S盒，第二块使用第二个S盒，以此类推，将每块的6位中的第1位和第6位组合成一个两位的二进制数，用来作为行值；将每块的6位中的第2位、第3位、第4位和第5位组合成一个四位的二进制数，用来作为列值，用取得的行值和列值到 $S$ 表中取值，得到一个四位的二进制数，这样就把6位二进制压缩成了4位二进制。输入的48位二进制也就被压缩成为了32位二进制。