数字签名+答辩演示文稿.ppt

数字签名算法的研究与实现 答辩人：王晓伟 指导老师：余生晨 论文的目的和意义： 数据加密概述 原始明文 密文 加密 解密 明文 加密 密钥 解密 密钥 数据加密分类 对称加密（私钥加密） 非对称加密（公钥加密） 下一张 对称分组算法 数据加密标准（DES） Triple DES （3 DES） 国际数据加密算法（IDEA） 高级数据加密标准（AES） 返回 非对称加密算法 RSA Diffie-Hellman 密钥交换 返回 DES算法 概述 加密实现步骤 F函数 扩展置换 S盒置换 子密钥产生 DES解密 下一张 DES算法的实现步骤 输入64位明文 IP置换表 IP逆置换表 输出64位密文 L0 R0 Li=Ri-1 Ri= Li ? f(Ri-1,Ki) (i=1,2,3,…，16) 迭代16次 返回 一轮DES的过程 Li-1 Ri-1 密钥 移位 移位 压缩置换 密钥 Ri Li P盒转换 S盒代换 扩展置换 返回 F函数 S1 S2 S3 S4 S5 S6 S7 S8 32位Ri-1 E变换 P变换 32位输出 48位 48位 48位Ki 返回 扩展置换 扩展置换的运算是将前面所述DES算法中右半部分Ri从32位扩展到48位。由于这个运算改变了位的次序，重复了某些位，故被成为扩展置换 Bit 0 1 2 3 4 5 1 32 1 2 3 4 5 7 4 5 6 7 8 9 13 8 9 10 11 12 13 19 12 13 14 15 16 17 25 16 17 18 19 20 21 31 20 21 22 23 24 25 37 24 25 26 27 28 29 43 28 29 30 31 32 1 返回 S盒置换 48位输入 32位输出 S盒1 S盒2 S盒3 S盒4 S盒5 S盒6 S盒7 S盒8 返回 子密钥产生 64位密钥字符串K PC1变换 C0 D0 LS1 LS1 C1 D1 LS2 LS2 C2 D2 LS16 LS16 C16 C16 PC2变换 PC2变换 PC2变换 48位K1 48位K2 48位K16 返回 DES算法解密 会是一种比加密算法更难的算法吗？ 返回 S盒工作原理 假设第6个S盒的输入(即异或函数的第31位到第36位)为110011 S盒6 12 1 10 15 9 2 6 8 0 13 3 4 14 7 5 11 10 15 4 2 7 12 9 5 6 1 13 14 0 11 3 8 9 14 15 5 2 8 12 3 7 0 4 10 1 13 11 6 4 3 2 12 9 5 15 10 11 14 1 7 6 0 8 13 返回 DES算法不足 密钥太短 密钥的传送和非配问题 DES算法的改进 DES和RSA相结合 发挥各自的长处，避开其短处，完美结合 论文讲解到此结束 下面请看程序演示