第三章分组密码课件.pptVIP

数据加密标准DES DES的产生 美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准 于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。加密算法要达到的目的（通常称为DES 密码算法要求）主要为以下四点： （1）提供高质量的数据保护，防止数据未经授权的泄露和未被察觉的修改； （2）计算安全性：具有相当高的复杂性，使得破译的开销超过可能获得的利益，同时又要便于理解和掌握； （3）基尔霍夫准则：DES密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密为基础； （4）可行性：实现经济，运行有效，并且适用于多种完全不同的应用。 */ 数据加密标准DES DES在1975年3月17日首次被公布在联邦记录中 经过大量的公开讨论后，1977年1月15日美国政府颁布：采纳美国IBM公司设计的方案作为非机密数据的正式数据加密标准（DES, Data Encryption Standard），DES被正式批准并作为美国联邦信息处理标准，即FIPS-46，同年7月15日开始生效。 它的分组长度为64比特，密钥长度为56比特，是早期的称作Lucifer密码的一种发展和修改。 DES是迄今为止世界上最为广泛使用和流行的一种分组密码算法，1996年以后，主要是3DES */ DES算法描述 加密： 明文分组64bit 初始置换IP 16轮的Feistel结构 初始逆置换IP-1是IP的逆 密钥编排 密钥56比特，每7bit加1个奇偶校验位，总计64比特 置换函数PC-1 左循环移位再置换函数PC-2输出本轮子密钥 迭代16轮 */ DES算法描述 1. 初始置换 表3-2(a)和3-2(b)分别给出了初始置换和逆初始置换的定义，这两个置换是互逆的。 64比特的明文M以8比特为一行，共8行，以行顺序编号 由表3-2(a)得X=IP(M)，由3-2(b)得 Y＝IP-1(X)=IP-1(IP(M))=M */ DES算法描述 2. 轮结构 64比特的轮输入分为左右两半，右半部分是本轮子密钥产生过程 */ 和Feistel网络一样，每轮变换可由以下公式表示： Li＝Ri－1 Ri＝Li－1 F(Ri－1, Ki) 其中轮密钥Ki为48比特。 DES算法描述 函数F(R,K)的计算过程 如上图所示，轮输入的右半部分R为32比特，R首先被扩展成48比特，扩展过程由表3.2(c)定义，其中将R的16个比特各重复一次。 */ 扩展后的48比特再与子密钥Ki异或，然后再通过8个S盒，产生32比特的输出。 该输出再经过一个由表3.2(d)定义的置换P，产生的结果即为函数F(R,K)的输出。 DES算法描述 扩展置换E和置换P */ DES算法描述 代换盒，简称S盒，substitution boxS F中的代换由8个S盒组成，每个S盒的输入长为6比特、输出长为4比特，其变换关系由表3.3定义，每个S盒给出了4个代换（由一个表的4行给出）。 DES的S盒定义 */ 行 列 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S1 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 S2 … … … … … S8 … … DES算法描述 对每个盒Si 其6比特输入中，第1个和第6个比特形成一个2位二进制数，用来选择Si的4个代换中的一个中间4位用来选择列。行和列选定后，得到其交叉位置的十进制数，将这个数表示为4位二进制数即得这一S盒的输出。 例如，S1 的输入为011001则行选为01（即第1行），列选为1100（即第12列） 行列交叉位置的数为9，其4位二进制表示为1001，所以S1的输出为1001。 S盒作为该密码体制的唯一非线性组件对安全性至关重要 S-盒的设计准则还没有完全公开，一些密码学家怀疑美国NSA(the National Security Agenc