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