第三讲计算机对称密钥加密算法.pptVIP

第三讲计算机对称密钥加密算法第1页，共31页，星期日，2025年，2月5日对称密钥加解密算法教学目的通过本讲的学习，应能了解块加密和流加密的区别，了解加密算法模式，掌握对称密钥加解密算法的通用方法。包括DES，IDEA，RC5等。教学重点1、块加密/流加密2、加密算法模式3、DES，IDEA教学难点1、块加密/流加密2、加密算法模式3、DES，IDEA第2页，共31页，星期日，2025年，2月5日有那些对称密钥加密算法DES及变形IDEARC5BlowfishRijndael(美国政府批准为AES)第3页，共31页，星期日，2025年，2月5日一、算法类型与模式算法类型:流加密法和块加密法流加密法:一次加密明文中一个位块加密法:一次加密明文中一个块**第4页，共31页，星期日，2025年，2月5日流加密法文本格式二进制格式Pay100010111001明文+100101011XORZTU91^%D密文流加密技术一次加密明文中一个位,解密也是一位一位进行XOR的特性让解密操作和加密操作一样第5页，共31页，星期日，2025年，2月5日异或操作XORC=AXORB相同为0,相异为1明文=110,密码=101密文=明文XOR密码=110XOR101=011明文=密文XOR密码=011XOR101=110第6页，共31页，星期日，2025年，2月5日块加密法将一个长明文分成小的块,一块一块加密例如:FOUR_AND_FOUR分成三块FOUR、_AND_、FOURFOUR加密Vfa%_AND_加密*yT1xFOUR加密Vfa%第7页，共31页，星期日，2025年，2月5日块加密法的解密解密也是按块进行块加密技术有重复文本问题，因为相同的块会产生相同的密文块。给密码分析员提供一些模式信息Vfa%解密FOUR*yT1x解密_AND_解密Vfa%Vfa%第8页，共31页，星期日，2025年，2月5日块加密法的块通常64位以上。流密码的块是1位，计算费时，不实用第9页，共31页，星期日，2025年，2月5日混淆与扩散混淆——替换技术扩散——置换技术（变换技术）都是让输出的密文不能给密码分析员提供分析的信息。第10页，共31页，星期日，2025年，2月5日算法模式块加密法中一系列基本算法组成包括电子编码薄ECB加密块链接CBC加密反馈CFB输出反馈OFB第11页，共31页，星期日，2025年，2月5日电子编码薄ECB最简单的操作将明文消息分成64位块，单独加密每一块接收方收到64位密文块，利用和加密同样的密钥解密每一块。加密明文块1密钥密文块1加密明文块2密钥密文块2加密明文块3密钥密文块3第12页，共31页，星期日，2025年，2月5日电子编码薄模式的解密解密同样按块进行，密文和明文块长度都是64位只适合加密小信息。否则会出现重复模式加密密文块1密钥明文块1加密密文块2密钥明文块2加密密文块3密钥明文块3第13页，共31页，星期日，2025年，2月5日加密块链接模式CBC为了解决重复模式利用反馈机制，将前一密文和后一明文做XORIV：初始化向量加密明文块1密钥密文块1加密明文块2密钥密文块2加密明文块3密钥密文块3IVXORXORXOR第14页，共31页，星期日，2025年，2月5日加密块链接模式CBC的解秘利用同样的加密密钥和IV解密密文块1密钥明文块1解密密明文块2密钥明文块2解密密明文块3密钥明文块3IVXORXORXOR第15页，共31页，星期日，2025年，2月5日数据加密标准DES又称为DEA（数据加密算法）近20年来使用的算法由于后来发现DES有弱点，而且现在攻击越来越厉害，现在应用在下降。DES使用ECB、CBC和CFB模式第16页，共31页，星期日，2025年，2月5日DES的产生1972年，美国国家标准局NBS（现在是NIST国家标准与技术学会）启动一个加密的项目。两年后发现IBM的Lucifer很理想。在Lucifer的基础上，1975年发布了这个算法的细节（注意，现在的密码学是不保密算法的）1976年底，美国政府采用这个算法，更名为DES第17页，共31页，星期日，2025年，2月5日DES的大概工作原理块加密算法64位明文块产生64位