武汉大学计算机学院：《密码学》课程教学资源（讲稿）第八讲 复习对称密码学

目录 1、密码学的基本概念 2、古典密码 3、数据加密标准(DES) 4、高级数据加密标准(AES) 5、中国商用密码(SMS4) 6、分组密码的应用技术 7、序列密码 8、习题课:复习对称密码 9、公开密钥密码(1)

目 录 1、密码学的基本概念 2、古典密码 3、数据加密标准（DES 加密标准（DES） 4、高级数据加密标准（ 数据加密标准（AES） 5、中国商用密码（SMS4 商用密码（SMS4） 6、分组密码的应用技术 密码的应用技术 7、序列密码 8、习题课：复习对称密码 9、公开密钥密码（1）

要求 ①同学们书面作业为所有奇数号的题目,要交作业。 ②偶数号的题目中的一部分由辅导老师在作业课上讲解, 一部分点学生上台解答。 ③期末验收大作业

要求 ①同学们书面作业为所有奇数号的题目，要交作业。 ② 偶数号的题目中的一部分由辅导老师在作业课上讲解， 一部分点学生上台解答。 ③期末验收大作业

第一讲复习题 ①解释信息安全的含义。 ②密码的基本思想是什么? ③密码体制分哪些类型?各有什么优缺点? ④什么是密码分析?密码分析有哪些类型? ⑤为什么说理论上,任何实用的密码都是可破的? ⑥计算机的程序文件和数据库文件加密容易受到什么攻击? 为什么?

第一讲 复习题 ①解释信息安全的含义。 ② 密码的基本思想是什么？ ③密码体制分哪些类型？各有什么优缺点？ 制分哪些类型？各有什么优缺点？ ④什么是密码分析？ 什么是密码分析？密码分析有哪些类型？ 密码分析有哪些类型？ ⑤为什么说理论上，任何实用的密码都是可破的？ 任何实用的密码都是可破的？ ⑥计算机的程序文件和数据库文件加密容易受到什么攻击？ 为什么？

第二讲复习题 ①已知置换如下: 123456 351642 明文=642135,密文=? 密文=214365,明文=? ②使加法密码算法称为对合运算的密钥k称为对合密钥, 以英文为例求出其对合密钥

第二讲 复习题 ① 已知置换如下： 已知置换如下： 明文＝642135 ,密文＝？ 密文＝214365 ，明文＝？ ②使加法密码算法称为对合运算的密钥k称为对合密钥， 以英文为例求出其对合密钥。 1 2 3 4 5 6 3 5 1 6 4 2 P =

第二讲复习题 ③已知一个加法密码的密文如下 BEEAKFYDJXUQYHYJIQRYHTYJIQFBQDUYJIIKF UHCQD 用穷举法求出明文。 ④以英文为例,用加法密码,取密钥常数k=7,对明文 INFORMATION SECURITY,进行加密,求出密文。 ⑤证明,在置换密码中,置换p是对合的,当且仅当对任意 的jj=1,2,3,,m),若p()j,则必有p)=i ⑥编程实现 Vigenre密码。 ⑦分析仿射密码的安全性

第二讲 复习题 ③已知一个加法密码的密文如下： BEEAKFYDJXUQYHYJIQRYHTYJIQFBQDUYJIIKF UHCQD 用穷举法求出明文。 ④以英文为例，用加法密码，取密钥常数 以英文为例，用加法密码，取密钥常数 k= 7,对明文 INFORMATION SECURITY，进行加密，求出密文。 进行加密，求出密文。 ⑤证明，在置换密码中，置换 在置换密码中，置换p是对合的，当且仅当对任意 的i和j(i, j=1,2,3,…,n)，若p(i)=j，则必有p(j)=i 。 ⑥编程实现Vigenre密码。 ⑦分析仿射密码的安全性

第三讲复习题 大作业 以3DE作为加密算法开发出文件加密教件系 统 具有文件加密和解密功能 具有加解密速度统计功能; 用密文反馈链接和密丈挪用短块处理技术; 具有较好的人机界面

第三讲 复习题 大作业 以3DES作为加密算法开发出文件加密软件系 统： • 具有文件加密和解密功能； • 具有加解密速度统计功能； • 采用密文反馈链接和密文挪用短块处理技术； • 具有较好的人机界面

第三讲复习题 ①分析DES的弱密钥和半弱密钥。 ②分析DES的互补对称性。 ③证明DES的可逆性。 ④证明DES的对合性。 ⑤画出3密钥3DES的框图

第三讲 复习题 ①分析DES的弱密钥和半弱密钥。 ②分析DES的互补对称性。 ③证明DES的可逆性。 ④证明DES的对合性。 ⑤画出3密钥 3DES的框图

第四讲复习题 大作业 以AES作为加密算法开发出文件加密教件系 统 具有文件加密和解密功能 具有加解密速度统计功能; 米用密文反馈链接和密文挪用短块处理技术; 具有较好的人机界面

第四讲 复习题 大作业 以AES作为加密算法开发出文件加密软件系 作为加密算法开发出文件加密软件系 统： • 具有文件加密和解密功能； • 具有加解密速度统计功能； • 采用密文反馈链接和密文挪用短块处理技术； • 具有较好的人机界面

第四讲复习题 1、对比AES和DES有什么不同? 、AES的解密算法与加密算法有什么不同? 3、在GF(28)中,01的逆元素是什么? 4、对于字节“00”和“01”计算S盒的输 出 5、证明c(x)与d(x)互逆,模x4+1。 6、证明:x2mod(x4+1)=x1mod4

第四讲 复习题 1、对比AES和DES有什么不同？ 2、AES的解密算法与加密算法有什么不同？ 的解密算法与加密算法有什么不同？ 3、在GF（28）中，01的逆元素是什么？ 的逆元素是什么？ 4、对于字节“ 00”和“ 01”计算S盒的输 出。 5、证明c(x)与d(x)互逆，模x4+1。 6、证明:xi mod (x4+1)=xi mod 4

第四讲复习题 ①复习有限域理论。 ②证明:C(x)=03x3+01x2+01x+02 D(x)=Bx2+0Dx2+09x+0E 互逆。 ③利用AES的对数表或反对数表计算 Bytesub(25) ④求出AES的S盒的逆矩阵

第四讲 复习题 ①复习有限域理论 复习有限域理论。 ②证明：C(x)=03x3+01x2+01x+02 D(x)=0Bx3+0Dx2+09x+0E 互逆。 ③利用AES的对数表或反对数表计算ByteSub(25)。 ④求出AES的S盒的逆矩阵