DES加密算法笔记

【DES加密算法｜密码学｜信息安全】https://www.bilibili.com/video/BV1KQ4y127AT?vd_source=7ad69e0c2be65c96d9584e19b0202113

根据此视频学习

DES是对称密码中的分组加密算法

(分组加密对应流加密算法)

流加密算法就是一个字节一个字节加密

分组加密是对明文分成很多快,然后拼在一起,就是密文

DES加密就是把明文分为很多64bit块

然后密文是64位,但是我们输入其实就56位,其中8位 为校验位:

8,16,24,32,40,48,56,64  八的8个倍数

先将64 分为 32 32

R0 和L0

L1 直接等于 R0

R1要等于L0异或fun(R0,k1)

k1-k16都是48比特的子密钥

这样经过16次,就得到L16和R16

将L和R拼在一起,然后进行逆置换

现在讲一下

fun函数

先讲密文进行扩展 32bit 到48比特

48比特和子密钥进行异或

再通过s盒子进行压缩 回到32bit

然后再通过p盒置换

然后得到的再喝L0进行异或

IP置换

根据这个表,比如第一个是58,意思就是讲原来第58位的数据放在现在的第一位

(表一般是固定的)

E扩展置换

把32bit分为4*8个组

然后第一个组的第一个直接拿原始数据第一个

最后组拿最后数据那一个

然后中间的组,就直接前一个组最后一个,后一个组第一个就行

就这样扩展OK

S盒压缩处理

将48比特分为8组6bit数据,每个6比特压缩为4bit就ok

比如这个图

根据s盒表,第三行十五列

就转换成功

P盒置换

这个32bit数据再经过

第16位数据放在第一轮

最后得到的结果和L0进行异或,就得到了R1

IP逆向置换

经过16次之后,再进行逆置换(就是ip反置换,回到原来的位置)

密钥生产

64位,减去第8,16....64位

生产16个48位密码

首先经过56bit置换

分为左右28bit两部分

然后移位

最后C1D1合并在一起,通过表来置换

总体过程

然后就是加密解密了

DES加密与解密 (python) (附实例测试)_python实现des算法加密解密图形化界面-CSDN博客