应用密码学试卷

一、单项选择题（每题2分，共40分）

（1） 假设加密函数为y?6x?2mod13，如果密文?6，请问以下哪个是明文x（ ） (a)8 (b) 1 (c)9 (d)5

（2）假设Hill密码的加密函数为

?72?y?x??23??mod7

??如果消息x??12?，以下哪个是对应密文y（ ）

(a) y??10? (b) y??41? (c) y??12? (d) y??01? （3）假设置换密码的消息x?decrypt，密钥为如下的置换?：

1234567??x???(x)2351746?? ??请问以下哪个是密文y（ ）

(a)ecydptr (b)ecydptt (c)ecdyprt (d)ecydtrp

（4）差分密码分析属于什么攻击类型（ ）

(a) 已知明文攻击 (b)唯密文攻击 (c)选择明文攻击 (d)选择密文攻击 (5)以下哪些关于分组密码的说法是错误的（ ） (a) 加密函数和解密函数都按照同样顺序使用轮密钥 (b)轮密钥由密钥编排方案生成 (c)分组密码一般采用迭代加密方式 (d)AES是代换-置换网络结构，DES是Feistel结构。 (6)Kercho

《密码学》课程试卷 1

一、填空题（本题满分20分，共含14道小题，每空1分）

1、使用单一字母替代密码如凯撒密码、移位密码、仿射密码对英文字母信息进行加密，

得到的密文______（能/不能）掩盖明文字母的分布统计规律。

2、GF(2)上的n级m序列{ai}在一个周期内的长为n-1的0游程有_______个，长为n的1游程有_____个。

3、对任意两个不同的x,y，使得H(x)=H(y)在计算上不可行，若H满足这一性质，则称H具有_________性。

4、DES算法中每一轮都有S盒运算，其中的一个S盒如下表所示，

0 1 2 3 0 0 4 1 2 3 4 2 4 2 5 6 7 8 3 9 10 11 12 13 14 15 12 5 7 3 9 5 0 3 6 7 8 0 13 12 11 9 14 4 1 13 1 14 8 15 11 8 13 1 2 1 7 10 6 15 7 14 2 13 6 4 9 10 6 5 11 15 12 9 11 3 10 5 15 12 8 14 10 0

假设现有六位二进制数101100，经过上面的S盒映射后，输出的四位二进制数是 __________。

5、Fia

《密码学》课程试卷3

一、单项选择题（本题满分10分，共含5道小题，每小题2分）

1、古典密码算法中体现的思想_______和_______虽然很简单，但是反映了密码设计和破译的思想，是学习密码学的基本入口。( )

A.代换 扩散 B.置换 扩散 C.替代 置换 D.扩散 混淆 2、“decrypt”这个单词，经过位置置换????2??1234567??变换，得到的对应?546371?密文为_______。

A.tperycd B.tdycerp C.tdyecpr D.tpdyecr

3、仿射密码是指在n个字符表中，使得映射f(xi)?xj，j=k1i +k0mod n，0?i?n?1，若字符表字符个数为29，有效加密密钥K=(k1,k0)共_______个。

A. 783 B. 784 C. 785 D. 786

4、在公钥体制中，每一用户U都有自己的公开钥PKU和秘密钥SKU。 如果任意两个用

户A、

《密码学》课程试卷3

一、单项选择题（本题满分10分，共含5道小题，每小题2分）

1、古典密码算法中体现的思想_______和_______虽然很简单，但是反映了密码设计和破译的思想，是学习密码学的基本入口。( )

A.代换 扩散 B.置换 扩散 C.替代 置换 D.扩散 混淆 2、“decrypt”这个单词，经过位置置换????2??1234567??变换，得到的对应?546371?密文为_______。

A.tperycd B.tdycerp C.tdyecpr D.tpdyecr

3、仿射密码是指在n个字符表中，使得映射f(xi)?xj，j=k1i +k0mod n，0?i?n?1，若字符表字符个数为29，有效加密密钥K=(k1,k0)共_______个。

A. 783 B. 784 C. 785 D. 786

4、在公钥体制中，每一用户U都有自己的公开钥PKU和秘密钥SKU。 如果任意两个用

户A、

《密码学》课程试卷3

一、单项选择题（本题满分10分，共含5道小题，每小题2分）

1、古典密码算法中体现的思想_______和_______虽然很简单，但是反映了密码设计和破译的思想，是学习密码学的基本入口。( )

A.代换 扩散 B.置换 扩散 C.替代 置换 D.扩散 混淆 2、“decrypt”这个单词，经过位置置换????2??1234567??变换，得到的对应?546371?密文为_______。

A.tperycd B.tdycerp C.tdyecpr D.tpdyecr

3、仿射密码是指在n个字符表中，使得映射f(xi)?xj，j=k1i +k0mod n，0?i?n?1，若字符表字符个数为29，有效加密密钥K=(k1,k0)共_______个。

A. 783 B. 784 C. 785 D. 786

4、在公钥体制中，每一用户U都有自己的公开钥PKU和秘密钥SKU。 如果任意两个用

户A、

《密码学》课程试卷 1

一、填空题（本题满分20分，共含14道小题，每空1分）

1、使用单一字母替代密码如凯撒密码、移位密码、仿射密码对英文字母信息进行加密，

得到的密文______（能/不能）掩盖明文字母的分布统计规律。

2、GF(2)上的n级m序列{ai}在一个周期内的长为n-1的0游程有_______个，长为n的1游程有_____个。

3、对任意两个不同的x,y，使得H(x)=H(y)在计算上不可行，若H满足这一性质，则称H具有_________性。

4、DES算法中每一轮都有S盒运算，其中的一个S盒如下表所示，

0 1 2 3 0 0 4 1 2 3 4 2 4 2 5 6 7 8 3 9 10 11 12 13 14 15 12 5 7 3 9 5 0 3 6 7 8 0 13 12 11 9 14 4 1 13 1 14 8 15 11 8 13 1 2 1 7 10 6 15 7 14 2 13 6 4 9 10 6 5 11 15 12 9 11 3 10 5 15 12 8 14 10 0

假设现有六位二进制数101100，经过上面的S盒映射后，输出的四位二进制数是 __________。

5、Fia

密码学及其应用最新研究进展综述

摘要：密码技术是信息安全的核心技术。随着现代计算机技术的飞速发展，密码技术正在不断向更多其他领域渗透。它是集数学、计算机科学、电子与通信等诸多学科于一身的交叉学科。使用密码技术不仅可以保证信息的机密性，而且可以保证信息的完整性和确证性，防止信息被篡改、伪造和假冒。目前密码的核心课题主要是在结合具体的网络环境、提高运算效率的基础上，针对各种主动攻击行为，研究各种可证安全体制。本文主要介绍了密码学的基本原理，和应用的方面，以及密码理论的若干问题和密码学的最新进展。

Abstract: Cryptography is the important technology of information security。With the rapid development of modern computer technology, Cryptography technology is continuing to penetrate other areas more。It is a lot of discipline in an interdisciplinary which include mathematics, co

应用密码学课后答案

【篇一：应用密码学 2010-2011第二学期 答案】

ass=txt>课程考试试卷评分标准（含参考答案） 课程名称：应用密码学 任课教师：张波 (a卷)

一、填空题（每空1分，共15分） 1、 密码编码学

2、 双钥体制或公钥体制 3、 明文、密文 4、 密钥 5、 为同余类或除以n余数相同 6、 64、 56 7、 置换或移位、函数或数学函数或数论 8、 16或24、 24!或16!

9、 破译密文所花的时间超过信息的有用期

10、最大公因子、中国剩余定理或剩余定理或孙子定理 二、选择题（每题2分，共20分） 1-5 cbddb 6-10 abddd

三、判断题（正确的答“t”，错误的答“f”，每题1分，共15分） 1-5 ffftf 6-10ttfft 11-15 tffft

四、简答题（每题5分，共15分）

1、 答：凯撒密码是典型的对称密码体制，其加密过程为每个字母被其后第3位的字母代换，

如a被加密为d，解密过程则是逆过程，将密文d恢复为a。（3分）。穷举密钥攻击对凯撒密码是有效的，因为凯撒密码密钥空间有限，只有不到26种可能。（2分）

2、 答：素性检测算法有多种，

以下是我对《应用密码学》这本书的部分学习笔记，比较简单。笔记中对现代常用的加密技术进行了简单的归类和解释，有兴趣的同学可以看一下，没看过的同学就当普及知识了，看过的同学就当复习了。笔记里面可能有错别字，有的话请各位看客帮忙指正。

第1章 密码学概述

1-1、1-2

1.密码技术的发展历史大致可以划分为三个时期：古典密码、近代密码和现代密码时期。

2.公元前440多年的斯巴达克人发明了一种称为“天书”的加密器械来秘密传送军事情报。这是最早的移位密码。

3.1919年德国人亚瑟·谢尔比乌斯利用机械电气技术发明了一种能够自动编码的转轮密码机。这就是历史上最著名的德国“埃尼格玛”密码机。

4.1949年香农的奠基性论文“保密系统的通信理论”在《贝尔系统技术杂志》上发表。

5.1977年，美国国家标准局正式公布实施了美国的数据加密标准（DES）。

6.1976年11月，名美国斯坦福大学的著名密码学家迪菲和赫尔曼发表了“密码学新方向”一文，首次提出了公钥密码体制的概念和设计思想。

7.1978年，美国的里韦斯特（R.L.Rivest）、沙米尔（A.Shamir）和阿德勒曼（L.Adleman）提出了第一个较为完善的公钥密码体制——RSA体制，成为

绪论

密码学的发展历史(1)

1.3 密码学的发展历史

密码学的发展历程大致经历了三个阶段：古代加密方法、古典密码和近代密码。

1.3.1 古代加密方法（手工阶段）

源于应用的无穷需求总是推动技术发明和进步的直接动力。存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说，战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求，密码技术源远流长。

古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。

密码学用于通信的另一个记录是斯巴达人于公元前400年应用Scytale加密工具在军官间传递秘密信息。Scytale实际上是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。

我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定