DES分组密码算法ppt课件.ppt
《DES分组密码算法ppt课件.ppt》由会员分享,可在线阅读,更多相关《DES分组密码算法ppt课件.ppt(36页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益分组密码的设计原则数据加密标准DES分组密码的工作模式高级加密标准AES第三章 分组密码1 1为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 第二节第二节 DES分组密码算法分组密码
2、算法(Date Encipher Standard)n主要内容:主要内容:DES算法概述,圈函数,密钥算法概述,圈函数,密钥生成算法生成算法,多重,多重DESn重点:重点:DES加密算法,圈函数加密算法,圈函数n难点:圈函数实现的混乱和扩散难点:圈函数实现的混乱和扩散DESDES分组密码算法分组密码算法2 2为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益算法的标准化算法的标准化(1)美国国家标准局美国国家标准局
3、(NBS)1973年年5月月到到1974年年8月月两次两次发布通告,公开征集标准加密算法。发布通告,公开征集标准加密算法。(2)1975年年3月月NBS采纳了采纳了IBM公司提交的候选算法。公司提交的候选算法。DES算法算法1976年年11月月被采纳作为政府标准,被采纳作为政府标准,1977年年1月月由由NBS颁布为数据加密标准,于颁布为数据加密标准,于1977年年7月月生效。生效。算法的征集算法的征集一、一、DESDES算法产生的背景算法产生的背景DESDES分组密码算法分组密码算法3 3为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职
4、工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益(3)新标准是新标准是AES,是由比利时密码学家设计的分组密,是由比利时密码学家设计的分组密码算法码算法-Rijndael算法。算法。(1)成为国际上商用保密通信和计算机通信最常用的加密)成为国际上商用保密通信和计算机通信最常用的加密算法算法。(2)安全性评估:规定每五年审查一次,最近一次是在安全性评估:规定每五年审查一次,最近一次是在1994年年1月,美国政府已决定月,美国政府已决定1998年年12月月以后不再使用以后不再使用DES算法。算法。DES算法的应用算法的
5、应用DESDES分组密码算法分组密码算法4 4为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益DES算法的意义算法的意义 DES算法是第一个公开的分组密码算法,是密码学算法是第一个公开的分组密码算法,是密码学发展的一个重要的阶段,对算法的标准化研究和分组密发展的一个重要的阶段,对算法的标准化研究和分组密码的发展有重大意义。码的发展有重大意义。DESDES分组密码算法分组密码算法5 5为了规范事业单位聘用关系,建立
6、和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 二、二、DESDES算法概述算法概述分组长度:分组长度:64比特比特密钥长度:密钥长度:64比特比特有效密钥长度:有效密钥长度:56比特比特迭代圈数:迭代圈数:16圈圈每圈子密钥长度:每圈子密钥长度:48比特比特 DES算法是算法是迭代型分组密码算法。迭代型分组密码算法。基本参数基本参数:DESDES分组密码算法分组密码算法6 6为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事
7、业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益迭迭代代16圈圈K16:K1DES算法算法加密加密流程流程框图框图1 1、算法流程、算法流程DESDES分组密码算法分组密码算法7 7为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益DES加密框图加密框图迭迭代代16圈圈:L1R1L0R0fK1L1
8、6R16L15R15fK168 8为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益2、初始置换、初始置换和和逆初始置换逆初始置换 初 始 置 换IP58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 462 54 46 38 30 22 14 664 56 48 40 32 24 16 857 49 41 33 25 17 9 159 51 43 35 27 19 11 361
9、 53 45 37 29 21 13 563 55 47 39 31 23 15 7明文明文 M a1a2a64,则则IP(M)a58a50a7。变换规则变换规则:按置换指示的顺:按置换指示的顺序从输入取出,即得输出。序从输入取出,即得输出。DESDES分组密码算法分组密码算法9 9为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益逆初始置换IP-140 8 48 16 56 24 64 32 39 7 47 15
10、 55 23 63 3138 6 46 14 54 22 62 3037 5 45 13 53 21 61 2936 4 44 12 52 20 60 2835 3 43 11 51 19 59 2734 2 42 10 50 18 58 2633 1 41 9 49 17 57 25 逆初始置换逆初始置换IP-1与初始置与初始置换换IP互逆,可直接利用置换互逆,可直接利用置换求逆的方法由求逆的方法由IP求出。求出。且有:且有:IP-1 IP(X)=X变换规则变换规则:同初始置换。:同初始置换。DESDES分组密码算法分组密码算法1010为了规范事业单位聘用关系,建立和完善适应社会主义市场经济
11、体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益DES加密框图加密框图迭迭代代16圈圈K16:K1DESDES分组密码算法分组密码算法1111为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益三、圈函数三、圈函数DES算法的第算法的第 i(i i=1,2,=1,2,15),15)圈加密结构
12、图圈加密结构图缺点缺点:每圈加密时输入有一半没有改变每圈加密时输入有一半没有改变 左右块的加密处理不能并行实施左右块的加密处理不能并行实施优点优点:圈变换的数学描述如下圈变换的数学描述如下:Li=Ri-1Feistel模型LiRiLi-1(32位)Ri-1(32位)fKiRi=Li-1f(Ri-1,Ki)设计容易设计容易:f函数不要求可逆函数不要求可逆DESDES分组密码算法分组密码算法1212为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度
13、,保障用人单位和职工的合法权益Pa1 a2 a32S1S8S2S7S6S4S3S51、DES算法的算法的 f 函数函数123Ea1 a2 a48k1 k2 k48DESDES分组密码算法分组密码算法1313为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 1 2 3 4 5 6 7 8 9101112131415161718192021222324252627282930313232 1 2 3 4 5 4 5
14、6 7 8 9 8 9101112131213141516171617181920212021222324252425262728292829303132 1扩展变换扩展变换-E盒盒扩展方式扩展方式:分别将第分别将第i-1块的最右比特和第块的最右比特和第i+1块的最左比特添到第块的最左比特添到第i块的块的左边和右边左边和右边,形成输出的第形成输出的第i个个6比特块比特块.扩展扩展E盒的作用盒的作用:是将输入的是将输入的32比特数据扩展为比特数据扩展为48比特数据比特数据扩展DESDES分组密码算法分组密码算法1414为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员
15、聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益S1S8S2S7S6S4S3S548比特比特32比特比特压缩替代变换压缩替代变换-S盒盒S盒盒作用作用:是将输入的是将输入的48比特数据比特数据压缩压缩为为32比特数据。比特数据。DESDES分组密码算法分组密码算法1515为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工
16、的合法权益00 01 02 03 04 05 06 07 08 0 9 10 11 12 13 14 15012314 04 13 01 0 2 15 11 08 03 10 06 12 05 09 00 0700 15 07 04 14 02 13 01 10 0 6 12 11 09 05 03 0804 01 14 08 13 06 0 2 11 15 12 09 07 03 10 05 0015 12 08 02 04 09 01 07 05 11 03 14 10 00 06 13012315 01 08 14 06 11 03 04 09 07 0 2 13 12 00 05 10
17、03 13 04 07 15 02 0 8 14 12 00 01 10 06 09 11 0500 14 0 7 11 10 04 13 01 05 08 12 06 09 03 02 1513 08 10 01 03 15 04 02 11 06 07 12 00 05 14 09012310 00 09 14 06 03 15 05 0 1 13 12 07 11 04 02 0813 07 00 09 03 04 06 10 02 08 0 5 14 12 11 15 0113 06 04 09 08 15 03 00 11 01 02 12 0 5 10 14 070 1 10 13
18、 00 06 09 08 07 0 4 15 14 03 11 05 02 1201230 7 13 14 03 00 06 09 10 01 02 08 0 5 11 12 04 1513 08 11 05 06 15 00 03 04 07 02 12 0 1 10 14 0910 06 09 0 0 12 11 0 7 13 15 01 03 14 05 02 08 0403 15 00 06 10 01 13 08 09 04 0 5 11 12 07 02 14012302 12 04 01 0 7 10 11 06 08 05 0 3 15 13 00 14 0914 11 02
19、12 04 07 13 01 05 0 0 15 10 03 09 08 0604 02 0 1 11 10 13 07 08 15 09 12 05 06 03 00 1411 08 12 07 01 14 02 13 06 15 00 09 10 04 05 03012312 0 1 10 15 09 02 06 08 00 13 03 04 14 07 05 1110 15 04 02 07 12 09 05 06 0 1 13 14 00 11 03 080 9 14 15 05 02 08 12 03 07 00 04 10 01 13 11 0604 03 02 12 09 0 5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- DES 分组 密码 算法 ppt 课件
限制150内