密码学——DES加密算法

1.概述

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

2.步骤

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

第一步:初始置换

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

将置换结果分为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(下表)进行置换

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

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

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

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

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

第三步:逆置换

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

经验分享 程序员 微信小程序 职场和发展