DES加密算法的过程原理理解

DES基本工作原理
DES基本工作原理
Feistel密码结构
对于DES加密算法，除初始置换和逆初始 置换外，DES的结构和Feistel密码结构相 同。 第i轮迭代的输入为前轮输出的函数： Li=Ri-1 Ri=Li-1⊕F(Ri-1,Ki) 其中Ki是第i轮用的子密钥。
Feistel密码结构
DES解密
结束 谢谢观看
DES的S盒的定义
S盒的使用
对于每个盒Si，第1个和第6个比特形成一个 2位的二进制，用来选择Si的4个代换中的一 个。6比特输入中，中间4位用来选择列。 例如：S1的输入为011001，行选为01（即 第1行），列选为1100（即第12列），行列 交叉位置的数为9，其4位二进制表示为 1001，所以S1的输出为1001。
DES加密算法
——XX级XXX专业-XXX
概述
一种用56位密钥来加密64位数据的分组加 密算法。 加密和解密使用同一算法、但密钥编排不 同的对称算法。 安全性不依赖与算法的保密，仅依赖加密 密钥的保密性。 采用替代和置换的组合，共16轮。
DES基本工作原理
用56位的密钥对64位长的数据块进行16轮 加密处理得出64位长的密文。
什么是“置换”
简单来说，就是按照置换表的定义，相应
地
重排数据的位置。
注意：初始置换和逆初始置换彼此可逆。
DES解密
和Feistel密码一样，DES的解密和加密使 用同一算法，但子密钥使用的顺序相反。 Feistel解密过程本质上和加密过程是一样的 ，算法使用密文作为输入，但使用子密钥Ki 的次序与加密过程相反。这一特性保证了 加密和解密可采用同一种算法。 Feistel加密自上而下进行，解密自下而上进 行。
DES的置换表
初始置换表IP
DES的置换表
ຫໍສະໝຸດ Baidu初始逆置换表IP-1
对密钥的处理——置位选择1、2
对密钥的处理——左循环移位
轮 数 位 数
1 1
2 1
3 2
4 2
5 2
6 2
7 2
8 2
9 1
10 2
11 2
12 2
13 2
14 2
15 2
16 1
函数F(R,K)的计算过程
DES的S盒的定义