DES分组密码算法ppt课件.ppt

《DES分组密码算法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分组密码的设计原则数据加密标准DES分组密码的工作模式高级加密标准AES第三章分组密码1第二节DES分组密码算法(DateEncipherStandard)主要内容：DES算法概述，圈函数，密钥生成算法，多重DES重点：DES加密算法，圈函数难点：圈函数实现的混乱和扩散DES分组密码算法2算法的标准化（1）美国国家标准局（NBS）1973年5月到1974年8月两次发布通告，公开征集标准加密算法。（2）1975年3月NBS采纳了IBM公司提交的候选算法。DES算法1976年11月被采纳作为政府标准，1977年1月由NBS颁布为数据加密标准，于1977年7月生效。算法

2、的征集一、DES算法产生的背景DES分组密码算法3（3）新标准是AES，是由比利时密码学家设计的分组密码算法----Rijndael算法。（1）成为国际上商用保密通信和计算机通信最常用的加密算法。（2）安全性评估：规定每五年审查一次，最近一次是在1994年1月，美国政府已决定1998年12月以后不再使用DES算法。DES算法的应用DES分组密码算法4DES算法的意义DES算法是第一个公开的分组密码算法，是密码学发展的一个重要的阶段，对算法的标准化研究和分组密码的发展有重大意义。DES分组密码算法5二、DES算法概述●分组长度：64比特●密钥长度：64比特●有效密钥

3、长度：56比特●迭代圈数：16圈●每圈子密钥长度：48比特DES算法是迭代型分组密码算法。基本参数:DES分组密码算法6m1m2……m64C1C2……C64迭代16圈……初始置换逆初始置换Round16K16：：：Round1K1DES算法加密流程框图1、算法流程DES分组密码算法7DES加密框图m1m2……m64C1C2……C64迭代16圈……初始置换逆初始置换Round16：：：Round1L1R1L0R0fK1L16R16L15R15fK1682、初始置换和逆初始置换初始置换IP5850423426181026052443628201246254463830

4、2214664564840322416857494133251791595143352719113615345372921135635547393123157明文Ma1a2…a64，则IP(M)a58a50…a7。变换规则：按置换指示的顺序从输入取出，即得输出。DES分组密码算法9逆初始置换IP-140848165624643239747155523633138646145422623037545135321612936444125220602835343115119592734242105018582633141949175725逆初始置换IP-1与初始置换

5、IP互逆，可直接利用置换求逆的方法由IP求出。且有：IP-1[IP(X)]=X变换规则：同初始置换。DES分组密码算法10DES加密框图m1m2……m64C1C2……C64迭代16圈……初始置换逆初始置换Round16K16：：：Round1K1DES分组密码算法11三、圈函数DES算法的第i(i=1,2,…,15)圈加密结构图缺点:每圈加密时输入有一半没有改变左右块的加密处理不能并行实施优点:圈变换的数学描述如下:Li=Ri-1Feistel模型LiRiLi-1(32位)Ri-1(32位)fKiRi=Li-1f(Ri-1,Ki)设计容易：f函数不要求可逆DES分

6、组密码算法12Pa1a2…a32S1S8S2S7S6S4S3S51、DES算法的f函数123Ea’1a’2…a’48k1k2…k48DES分组密码算法1312345678910111213141516171819202122232425262728293031323212345456789891011121312131415161716171819202120212223242524252627282928293031321①扩展变换----E盒扩展方式:分别将第i-1块的最右比特和第i+1块的最左比特添到第i块的左边和右边,形成输出的第i个6比特块.扩展E盒的作

7、用:是将输入的32比特数据扩展为48比特数据扩展DES分组密码算法14S1S8S2S7S6S4S3S548比特32比特②压缩替代变换----S盒S盒作用:是将输入的48比特数据压缩为32比特数据。DES分组密码算法1500010203040506070809101112131415012314041301021511080310061205090007001507041402130110061211090503080401140813060211151209070310050015120802040901070511031410000613012315010814

8、06110