现代密码学第2章流密码课后答案

第2章 序列密码

第2章 流密码

习题及参考答案

1． 设3级LFSR的特征多项式为f(x)= 1+x+x3，

（1）画出该LFSR的框图

（2）给出输出序列的递推关系式 （3）设初态为（0，0，1），写出输出序列 （4）列出序列的游程 解: (1) LFSR框图为：

an-1 an-2 an-3

+

(2)由3级LFSR的特征多项式f(x)= 1+x+x3。得序列的递推公式为：an=an-1+an-3 (3)所以输出序列如下： 时 刻 0 1 2 3 4 5 6 7 状 态 1级 2级 3级 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 0 输 出 0 0 1 1 1 0 1 0 从上得输出序列为：0011101 00111010011101…… (4)周期为7,长为1的0游程1个，长为1的1游程1个，长为2的0游程1个，长为3

的1游程1个。

1

第2章

《现代密码学》第七讲

公钥密码(一)

上讲内容回顾

单向函数 Hash函数的定义 MD5算法 SHA-256算法 SHA-512和SHA-384算法 消息鉴别码简介 CBC-MAC算法 HMAC算法

本章主要内容

公钥密码体制的提出及分类 公钥密码体制的基本概念 单向陷门函数的概念 设计公钥加密算法--背包密码体制 RSA算法及攻击方法 ElGmal算法及椭圆曲线密码体制

公钥密码体制的提出

密钥分配：加密者指定一个密钥后，必须得 想方设法把密钥分发出去给解密者，同时还 得小心翼翼确保密钥不被泄露。这是对称密 码算法固有的一个矛盾，如何解决呢？

对称密码进行密钥分配的要求：

已经共享一个密钥： 利用密钥分配中心：

第一个密钥如何获得

和KDC之间的密钥如何获得

公钥密码体制的提出

密钥管理：在有多个用户的网络中，任何两 个用户之间都需要有共享的秘密钥，当网络 中的用户n很大时，需要管理的密钥数目是n (n-1)/2 无签名功能 当主体A收到主体B的电子文挡 (电子数据)时，无法向第三方证明此电子 文档确实来源于B。

公钥加密体制的原理邮箱的例子 任何人可以向邮箱投举报信 用户(审计人员)才能打开邮箱，读信的内容

公钥加密体制的原理公

《密码学原理与实践(第三版)》课后习题参考答案

(由华中科技大学信安09级提供)

第二章

2.1（何锐）

解：依题意有：x∈{2,?,12}，y∈{D，N} 计算Pr[x，y]：

Pr[2，D]=1/36 Pr[3，D]=0 Pr[4，D]=1/36 Pr[5，D]=0 Pr[6，D]=1/36 Pr[7，D]=0 Pr[8，D]=1/36 Pr[9，D]=0 Pr[10，D]=1/36 Pr[11，D]=0 Pr[12，D]=1/36

Pr[2，N]=0 Pr[3，N]=1/18 Pr[4，N]=1/18 Pr[5，N]=1/9 Pr[6，N]=1/9 Pr[7，N]=1/6 Pr[8，N]=1/9 Pr[9，N]=1/9 Pr[10，N]=1/18 Pr[11，N]=1/18 Pr[12，N]=0 计算Pr[x | y]：

有Pr[D]=1/6 Pr[N]=5/6

Pr[2 | D]=1/6 Pr[3 | D]=0 Pr[4 | D]=1/6 Pr[5 | D]=0 Pr[6 | D]=1/6 Pr[7 | D]=0

应用密码学课后答案

【篇一：应用密码学 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、 答：素性检测算法有多种，

密码学入门

2010-10-08 23:38:17 来自: 阿嚏年糕.R(声色犬马，淡若天涯)

几种常见密码形式：

1、栅栏易位法。

即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。 举例：

TEOGSDYUTAENNHLNETAMSHVAED 解：

将字母分截开排成两行，如下 T E O G S D Y U T A E N N H L N E T A M S H V A E D

再将第二行字母分别放入第一行中，得到以下结果 THE LONGEST DAY MUST HAVE AN END.

课后小题：请破解以下密码

Teieeemrynwetemryhyeoetewshwsnvraradhnhyartebcmohrie

2、恺撒移位密码。

也就是一种最简单的错位法，将字母表前移或者后错几位，例如： 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC

这就形成了一个简单的密码表，如果我想写frzy（即明文），那么对照上面密码表编成密码也就是iucb（即密文）了。密码表可

现代密码学教程 第二版

欢迎私信指正，共同奉献

谷利泽 郑世慧 杨义先

第一章

1. 判断题

2. 选择题

3. 填空题

1. 信息安全的主要目标是指 机密性 、完整性 、可用性 、认证性 和不可否认性 。 2. 经典的信息安全三要素--机密性 ，完整性 和可用性 ，是信息安全的核心原则。

3. 根据对信息流造成的影响，可以把攻击分为5类中断、截取、篡改、伪造和重放，进一

步可概括为两类主动攻击和被动攻击。 4. 1949年，香农发表《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学

成为了一门学科。

5. 密码学的发展大致经历了两个阶段：传统密码学和现代密码学。

6. 1976年，W.Diffie和M.Hellman在《密码学的新方向》一文中提出了公开密钥密码的

思想，从而开创了现代密码学的新领域。

7. 密码学的发展过程中，两个质的飞跃分别指 1949年香农发表的《保密系统的通信理

论》和 1978年，Rivest，Shamir和Adleman提出RSA公钥密码体制 。 8. 密码法规是社会信息化密码管理的依据。

第二章

1. 判断题

答案×√×√√√√××

2. 选择题

答案：DCA

《密码学原理与实践(第三版)》课后习题参考答案

(由华中科技大学信安09级提供)

第一章

1.1（李怡）

(a)51 (b)30 (c)81 (d)7422

1.2（贾同彬）

证明：令t1= (-a)mod m ,t2=m-(a mod m),则t1≡t2(mod m).

又 0

1.3 （张天翼） 证明充分性：

若a?b(modm)，则可得a?b?km，设b?jm?r，0?r?m，j?N，则有

a?(k?j)m?r，故有amodm?r,由假设得bmodm?r，故amodm?bmodm

证明必要性：

若amodm?bmodm，则可设amodm?bmodm?r，则有a?km?r，b?jm?r，其中j,k?N，因此a?b?(k?j)m，即ma?b，故a?b(modm) 综上，问题得证

1.4 （李怡）

令a?km?r,0?r?m,则r?amodm?a?而r?a?km,所以只需证明k???.

m??a?raa?a?因为k?,?m?-r?0,所以?1?k?,即k???mmm?m? 1.5 (李志远)

穷举密钥法来破解移位密码即将这个字符串每个字母移位1，2，3…26次，然后判断这26个字符串哪个符合英语规则。故我编写 如下的C++来实现如此功能 #

第一章

1.现代密码学技术仅用于实现信息通信保密的功能 ×

2.密码技术是一种古老的技术，所以，密码学发展史早于信息安全发展史 × 3.密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的 √ 4.密码学是对信息安全各方面的研究，能够解决所有信息安全的问题 × 5.从密码学的发展史可以看出，整个密码学的发展史符合历史发展的规律和人类对客观事物的认识规律 √

6.信息隐藏技术其实也是一种信息保密技术 √ 7.传统密码系统本质上均属于对称密码学范畴 × 8.早期密码的研究基本上是秘密的进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展 √

9.1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃 ×

10.密码标准化工程是一项长期的艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志 √ 11、1949年，（A、Shannon）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 12.在公钥密码思想提出约一年后1978年，美国麻省理工学院的ri

绪论

密码学的发展历史(1)

1.3 密码学的发展历史

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

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

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

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

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

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

第一章

1.现代密码学技术仅用于实现信息通信保密的功能 ×

2.密码技术是一种古老的技术，所以，密码学发展史早于信息安全发展史 × 3.密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的 √ 4.密码学是对信息安全各方面的研究，能够解决所有信息安全的问题 × 5.从密码学的发展史可以看出，整个密码学的发展史符合历史发展的规律和人类对客观事物的认识规律 √

6.信息隐藏技术其实也是一种信息保密技术 √ 7.传统密码系统本质上均属于对称密码学范畴 × 8.早期密码的研究基本上是秘密的进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展 √

9.1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃 ×

10.密码标准化工程是一项长期的艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志 √ 11、1949年，（A、Shannon）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 12.在公钥密码思想提出约一年后1978年，美国麻省理工学院的ri