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

DES解密 和Feistel密码一样，DES的解密和加密使用同一算法，但子密钥使用的顺序相反。 Feistel解密过程本质上和加密过程是一样的，算法使用密文作为输入，但使用子密钥Ki的次序与加密过程相反。这一特性保证了加密和解密可采用同一种算法。 Feistel加密自上而下进行，解密自下而上进行。 DES加密算法 ——XX级XXX专业-XXX 概述 一种用56位密钥来加密64位数据的分组加密算法。 加密和解密使用同一算法、但密钥编排不同的对称算法。 安全性不依赖与算法的保密，仅依赖加密密钥的保密性。 采用替代和置换的组合，共16轮。 DES基本工作原理 用56位的密钥对64位长的数据块进行16轮加密处理得出64位长的密文。 DES基本工作原理 DES基本工作原理 Feistel密码结构 对于DES加密算法，除初始置换和逆初始置换外，DES的结构和Feistel密码结构相同。 第i轮迭代的输入为前轮输出的函数： Li=Ri-1 Ri=Li-1⊕F(Ri-1,Ki) 其中Ki是第i轮用的子密钥。 Feistel密码结构 DES的置换表 初始置换表IP DES的置换表 初始逆置换表IP-1 对密钥的处理——置位选择1、2 对密钥的处理——左循环移位 轮数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 位数 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 函数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。 什么是“置换” 简单来说，就是按照置换表的定义，相应地重排数据的位置。 注意：初始置换和逆初始置换彼此可逆。