DES的加密解密流程

初始置换（IP）
逆初始置换（IP-1）
DES每轮变换 Li = Ri-1 Ri = Li-1⊕F(Ri-1,Ki) ⊕
F函数
Expansion: 32 S-box: 6 4 Permutation 48
扩展/置换表（E表）
S盒的结构
S盒（S-box）
S盒（SБайду номын сангаасbox）（续）
S盒（S-box）（续）
置换表（P表）
子密钥的产生
置换选择1
置换选择2和循环左移次数
Feistel 结构图
Feistel结构定义 Feistel结构定义
• 加密: Li = Ri-1; Ri = Li-1⊕F(Ri-1,Ki) • 解密: Ri-1 = Li Li-1 = Ri⊕F(Ri-1,Ki) = Ri⊕F(Li,Ki)
Feistel 的加密 和解密
DES算法的基本结构
• 对每个 盒，6比特输入中的第 和第 比特 对每个S盒 比特输入中的第1和第 比特输入中的第 和第6比特 组成的二进制数对应的十进制数用来确定 中间4位二进制数对应的十进制数用来 行，中间 位二进制数对应的十进制数用来 确定列，相应行、列位置的十进制数的4位 确定列，相应行、列位置的十进制数的 位 二进制数表示作为输出。 二进制数表示作为输出。 • 例如 盒的输入为 例如S1盒的输入为 盒的输入为011001，则行数和列数 ， 的二进制表示分别是01和 的二进制表示分别是 和1100，即第 行和 ，即第1行和 盒的第1行和第 第12列，S1盒的第 行和第 列的十进制 列 盒的第 行和第12列的十进制 数为9， 位二进制数表示为1001，所以 数为 ，用4位二进制数表示为 位二进制数表示为 ， S1盒的输出为 盒的输出为1001。 盒的输出为 。