现代密码学考试

第一章密码学概论

密码学是对与信息安全各方面（比如机密性、完整性、认证性和不可否认性）有关的数学技术的研究。

密码学是保障信息安全的核心技术，但密码学不是提供信息安全的唯一方式。信息安全是密码学研究与发展的目的。

信息安全的理论基础是密码学，信息安全的问题根本解决往往依靠密码学理论。密码编码学(Cryptography)：主要研究密码体制及其安全应用方式，并研究以实现隐藏或鉴别为目的的信息编码手段。

密码分析学(Cryptanalysis)：主要研究破译密态信息或伪造明态信息的方法。被动攻击即窃听，是对系统的保密性进行攻击，如搭线窃听、对文件或程序的非法拷贝等，以获取他人的信息。

被动攻击分为两类

一类是获取消息的内容

第二类是进行业务流分析（交换信息的频率和长度，主机位置和标识）

被动攻击因不对消息做任何修改，因而是难以检测的，所以抗击这种攻击的重点在于预防而非检测。

主动攻击又可分为以下四个子类：

①中断：是对系统的可用性进行攻击，如破坏计算机硬件、网络或文件管理系统。

②篡改：是对系统的真实性、完整性和有序性进行攻击，如修改数据文件中的数据、替换某一程序使其执行不同的功能、修改网络中传送的消息内容等。

③伪造：是对系统的身份真实性进行攻击。如在网络中插入伪造的消息或在文件中插入伪造的记录。

④重放：将一个数据单元截获后进行重传，产生一个未授权的消息。

1949为密码系统建立了理论基础，从此密码学成了一门科学。（第一次飞跃）1976年，Diffe和Hellman发表了《密码学的新方向》，提出了一种新的密码设计思想，从而开创了公钥密码学的新纪元。（第二次飞跃）

1978年由Rivest、Shamire和Adleman 首先提出第一个实用的公钥密码体制RSA，使公钥密码的研究进入了快速发展阶段。

对称密码 (单钥密码, 私钥密码)

加密密钥与解密密钥相同，如：分组密码，流密码

非对称密码体制(双钥密码,公钥密码)

加密密钥与解密密钥不同，如：公钥密码

对于加密体制，可有以下不同级别攻击形式：

（1）唯密文攻击。此时攻击者只能从截获的密文进行分析，试图获得相应的明文或密钥；

（2）已知明文攻击。此时攻击者不但能够截获密文，而且能够得到一些已知的明文和密文对；

（3）选择明文攻击（CPA－Chosen Plaintext Attack）。此时攻击者可以选择他认为有用的明文，并可以获得相应的密文。

（4）选择密文攻击（CCA-Chosen Ciphertext Attack）此时攻击者可以选择密文，并可以得到相应的明文。

（5）选择文本攻击能够选择明文并得到对应的密文，也能选择密文得到对应的明文。

第二章主要内容

置换密码（列置换密码和周期置换密码）

代换密码（单表代换密码、多表代换密码)

典型传统密码的分析（统计分析法和明文-密文对分析法)

在1949年Claude Shannon发表“保密系统的通信理论”之前，密码学算法主要通过字符间的置换和代换实现，一般认为这些密码体制属于传统密码范畴。

传统密码体制是指那些比较简单的、大多数采用手工或机械操作对明文进行加密、对密文进行解密的密码体制(对称) ), 其安全性绝大多数与加解密算法保密性密切相关。传统密码体制的技术、思想以及破译方法虽然很简单，但是反映了密码设计和破译的思想，是学习密码学的基本入口，对于理解、设计和分析现代密码仍然具有借鉴的价值。

按照一个明文字母是否总是被一个固定的字符代换进行划分：

单表代换密码(移位、仿射、替换)

对明文消息中出现的同一个字母，在加密时都使用同一固定的字母来代换，不管它出现在什么地方。

多表代换密码(维吉利亚、Playfair、转轮)

明文消息中出现的同一个字母，在加密时不是完全被同一固定的字母代换，而是根据其出现的位置次序，用不同的字母代换。

传统密码的一些启发

代换或置换交叉使用；多次使用一种代换或置换不增加安全性。

加解密码算法；算法保密增加安全性，但实际应用往往难于保证。

密钥空间；应能抵御穷举攻击。

密文的数量；常更新密钥可减少密文的数量。

明文密文对；做好已用信息的保密。

第七章主要内容

序列密码的介绍

线性反馈移位寄存器

序列密码的描述

在序列密码中，将明文消息按一定长度（长度较小）分组，然后对各组用相关但不同的密钥进行加密，产生相应的密文，相同的明文分组会因在明文序列中的位置不同而对应于不同的密文分组。解密用相同的密钥序列对密文序列进行分组解密以恢复出明文序列。

密钥流生成器：驱动部分和非线性组合部分组成。

反馈移位寄存器(feedback shift register,FSR)是由n位的移位寄存器和反馈函数(feedback function)组成，如下图所示，n位的寄存器中的初始值称为移位寄存器的初态。

工作原理：移位寄存器中所有位的值右移1位，最右边的一个寄存器移出的值是输出位，最左边一个寄存器的值由反馈函数的输出值填充，此过程称为进动1拍。反馈函数f是n个变元(b1,b2,…,bn)的布尔函数。移位寄存器根据需要不

断地进动m拍，便有m位的输出，形成输出序列o1,o2,…,om 。

线性反馈移位寄存器

如果移位寄存器的反馈函数f(a1,a2,…,an)是a1，a2，…，an的线性函数，则称之为线性反馈移位寄存器LFSR（linear feedback shift register）。此时f 可写为f(a1,a2,…,an)=cna1⊕cn-1a2⊕…⊕c1an

其中常数ci=0或1，⊕是模2加法。ci=0或1可用开关的断开和闭合来实现，如图所示。

例1：一个3-级的反馈移位寄存器，反馈函数f(x)=b1⊕b3，初态为100，输出序列生成过程如下：

上面输出序列周期长度为7。

m序列的简介

线性反馈移位寄存器输出序列的性质完全由其反馈函数决定。n级线性反馈移位寄存器最多有2n个不同的状态。若其初始状态为0，则其状态恒为0。若其初始状态非0，则其后继状态不会为0。因此，n级线性反馈移位寄存器的状态周期小于等于2n-1，其输出序列的周期与状态周期相等，也小于等于 2n-1 。

定义：n级线性反馈移位寄存器产生的序列{ai}的周期达到最大值2n-1时，称{ai}为n级m序列。

分组密码的含义

也称块密码，它是将明文消息经编码表示后的二进制序列p0,p1,…,pi, …划分成若干固定长度(譬如m)的组(或块)p=(p0,p1,…,pm-1)，各组分别在密钥k=(k0,k1,…,kt-1)的控制下转换成长度为n的密文分组c=(c0,c1,…,cn-1)。其本质是一个从明文空间（m长的比特串的集合）P到密文空间(n长的比特串的集合)C的一一映射。(一般而言，m=n)

分组密码的设计原则：扩散混乱

DES概述：分组加密算法：明文和密文为64位分组长度。

对称算法：加密和解密除密钥编排不同外，使用同一算法。

密钥长度：56位，但存在弱密钥，容易避开。

采用混乱和扩散的组合，每个组合先替代后置换，共16轮。

只使用了标准的算术和逻辑运算，易于实现。

现代密码学诞生的标志之一，揭开了商用密码研究的序幕。

DES算法框图

输入64比特明文数据—>初始置换IP—>在密钥控制下16轮迭代—>交换左右32比特—>初始逆置换IP-1—>输出64比特密文数据

DES一轮的实现流程图

AES分组长度、密钥长度、轮数的关系

Nb:分组长度; Nk:密钥长度; Nr:轮数

AES加密描述：

轮密钥加字节代换行位移列混淆最后一步少了列混淆。

AES的密钥生成

密钥是按矩阵的列进行分组的，然后添加40个新列来进行扩充。如果前4列(即由密钥给定的那些列）为W(0) ,W(1) ,W(2)和W(3)，那么新列以递归方式产生:如果i不是4的倍数，那么第i列由如下等式确定：W(i)＝W(i一4) XOR W(i 一1) ；如果i是4的倍数，那么第i列由如下等式确定：W(i)＝W(i一4) XOR T[W(i一1)]

T[W(i-1)]的实现方式

字循环：循环地将W(i -1)的元素左移位，每次一个字节，也就是说，abcd 变成了bcda。

字节代换：将这4个字节作为S盒的输入，输出新的4个字节efgh。

轮常量异或：轮常量Rcon[i]见下表。

这样生成转换后的列：［e XOR Rcon[i], f, g, h］。

Rcon [i] = (RC [i], '00 ','00 ','00 ')

RC [i] = x?RC [i?1] = x i?1 mod( x 8 + x 4 + x 3 + x + 1) (i≥1)

对称密码体制的缺陷

密钥分配问题：通信双方要进行加密通信，需要通过秘密的安全信道协商加密密钥，而这种安全信道在实际中很难实现。

密钥管理问题：在有n个用户的通信网络中，每个用户要想和其它n-1个用户进行通信，必须使用n-1个密钥，而系统中的总密钥量将达到n(n-1)/2。当n较大时，这样大的密钥量，在产生、保存、传递、使用和销毁等各个环节中都会变得很复杂，存在着安全隐患。

数字签名问题：对称密码体制中通信双方拥有同样的密钥，所以接收方可以伪造签名，发送方也可以否认发送过某消息，难于解决陌生人之间的身份认证和交易信息认证的问题。

常用算法

背包问题（NP问题）背包算法

基于大整数素因子分解问题。 RSA，Rabin等

基于有限域乘法群上的离散对数问题。 Elgamal（DS）

椭园曲线上的离散对数问题。 ECC

基于身份的密码体制 IBE

RSA密码体制

密钥的生成选择p,q，p,q为互异素数;

计算n=p*q，?(n)=(p-1)(q-1)，其中?(n)是n的欧拉函数值?(n)=(p-1)(q-1); 选择整数d,满足1

再取另一个整数e，满足d*e=1 mod ?(n)（e是d在模?(n)下的乘法逆元，因e 与?(n)互质，由模运算可知，它的乘法逆元一定存在）；

以PK={e，n}为公钥，SK={d，n}或Sk={d,p,q}为私钥。

加密：对明文M，作加密运算：C=Me mod n

解密：对密文C的解密运算为:M=Cd mod n

公钥密码的优点(与对称密码相比)

密钥分发简单。需秘密保存的密钥量减少。

可以满足互不认识的人之间私人谈话的保密性要求。

可以实现数字签名和认证的功能。

公钥密码的不足(与对称密码相比)

公钥密码算法比对称密码算法慢。

公钥密码算法提供更多的信息对算法进行攻击，如公钥密码算法对选择明文攻击是脆弱的，尤其明文集比较小时。

有数据扩展。

公钥密码算法一般是建立在对一个特定的数学难题求解上，往往这种困难性只是一种设想。

数字签名的概念

所谓数字签名(Digital Signature)，也称电子签名，是指附加在某一电子文档中的一组特定的符号或代码，它是利用数学方法和密码算法对该电子文档进行关键信息提取并进行加密而形成的，用于标识签发者的身份以及签发者对电子文档的认可，并能被接收者用来验证该电子文档在传输过程中是否被篡改或伪造。与消息认证的的区别：消息认证使收方能验证消息发送者及所发消息内容是否被窜改过。当收者和发者之间有利害冲突时，就无法解决他们之间的纠纷，此时须借助满足前述要求的数字签字技术。

杂凑函数定义

（一）基本概念

杂凑函数又称为Hash函数，报文摘要函数等。其目的是将任意长度的报文m压缩成指定长度的数据H(m)。H(m)又称为M的指纹。

报文杂凑函数H > 报文摘要

基本要求：实现压缩；容易计算

杂凑函数的应用

完整性认证：(m，h(m))

m的任何改变都将导致杂凑值h(m)的改变，需要完整性认证时，只需计算h(m)并与存储的h(m)相比较即可。

数字签名：(m，h(m)，sig(h(m))实现真实性

通常用公钥算法进行数字签名时，一般不是对m直接签名，而是对杂凑值h(m)

签名，这样可以减少计算量，提高效率。

杂凑函数应满足的条件

（1） H能够应用到任意长的消息或文件x；

（2） H的值（输出的杂凑值）是固定长的，但要足够长；

（3）对任意给定的x，H(x)的计算相对简单，使得硬件和软件的实现可行；（4）对于任意的y，要发现满足H(x)=y的x是计算上不可行的；

（5）给定算法h, 要找两个不同的消息x1≠x2，使其杂凑值H(x1)=H(x2)是计算上不可行的。

（6）对于任意给定的x1，要找到满足H(x2)=H(x1)，而x2≠x1的x2，是计算上不可行的；

MD5算法

输入：任意长度的消息输出：128位消息摘要

处理：以512位输入数据块为单位

身份识别方案

自行识别是一种重要的安全服务，在诸如访问自动出纳机、登录计算机、识别入网蜂窝电话用户等等都需要用到识别方案。

识别和身份验证是不同的：

身份验证：需要交换承载信息，其通信的一方或双方需要验证。

识别：不需要交换承载信息，是对一个用户身份的实时验证。

识别协议

一个安全的识别协议至少应该满足以下两个条件：

（1）证明者A能向验证者B证明他的确是A。

（2）在证明者A向验证者B证明他的身份后，验证者B没有获得任何有用的信息，B不能模仿A向第三方证明他是A。

密钥管理的定义

密钥管理就是在授权各方之间实现密钥关系的建立和维护的一整套技术和程序。负责密钥从产生到最终销毁的整个过程，包括密钥的生成、存储、分配、使用、备份/恢复、更新、撤销和销毁等。

主要内容：密钥的产生、分配和维护。其中维护涉及密钥的存储、更新、备份、恢复、销毁等方面。

密钥基本类型

1）基本密钥（Base Key）又称初始密钥（Primary Key)，用户密钥(User key)，是参与或控制密码变换，在一定范围配置、一定时间更换的密钥。

（2）会话密钥（Session Key）在一次通话或交换数据时使用的密钥。通常与基本密钥相结合对消息进行加密，且一报一换。

（3）密钥加密密钥（Key Encrypting Key）对会话密钥进行加密保护的密钥。又称辅助（二级）密钥(Secondary Key)或密钥传送密钥(key Transport key)。（4）主密钥（Primary Master Key）对密钥加密密钥进行加密保护的密钥。（5）在公钥体制下，还有公开密钥、秘密密钥、签名密钥、认证密钥等。Blom密钥协商协议

Blom密钥协商协议：多个通信方

在有n个用户的网络中进行密钥分配，即规模为k的blom方案，其中k为整数，且1≤k ≤ n－2 。

设定密钥将从Zp中选择，其中 p≥n 是一个素数。 TA将在一个安全的信道

上分别给每个用户发送Zp中的 k+1 个元素。每对用户A和B能够分别独立地计算：KA,B = KB,A

(1)TA公开一个素数p，同时，每个用户U公开一个元素rU ∈ Zp ，不同用户的rU必须不同。

(2)TA选择三个随机元素a, b, c∈ Zp ，不必不同，但保密，且形成下列多项式：（注意，x, y的可交换性）

f (x, y) = a+b( x+y)+cxy (mod p)

(3) 对每一个用户U， TA计算多项式：

gU (x) = f (x, rU)mod p = a+b( x+ rU)+cx rU(mod p) = a U+b U x (mod p )其中，a U = a+ b rU(mod p) ，b U= b+ c rU(mod p)

同时，TA通过安全信道传送gU (x)给用户U 。

(4) 如果用户A和B想进行安全通信，需要进行密钥共享。

用户A计算：

KA,B = gA(rB) = f (rB, rA) =a + b(rA + rB)+c rA rB ( mod p )用户B计算：

KB,A = gB(rA) = f (rA, rB) =a + b(rA + rB)+c rA rB ( mod p )那么他们将使用一个公共密钥：

KA,B = KB,A = a + b(rA + rB)+c rArB ( mod p )

【例】假设在一个具有三个用户A，B和C的网络中，TA公开的素数 p＝19，选择了a = 9，b＝7和c＝2。同时，三个用户A，B和C公开的元素rA＝10，rB ＝7 和rC ＝3，试给出A, B, C之间的共享密钥的计算过程。

（1）形成多项式

解：多项式f 为：f (x, y) = a+b( x+y)+cxy (mod p)

= 9+7( x+y)+2xy (mod 19)

（2）TA计算用户的多项式

用户的多项式gA (x)、 gB (x)和gC (x)分别如下：

gA (x) = f (x, rA) = 9+7( x+10 )+20x (mod 19)

= 3+ 8x ( mod 19 )

gB (x) = f (x, rB) = 9+7( x+7 )+14x (mod 19)

= 1+ 2x ( mod 19 )

gC (x) = f (x, rC ) = 9+7( x+3 )+6x (mod 19)

= 11+ 13x ( mod 19 )

TA通过安全信道分别将gA (x)、gB (x)和gC (x)传送给用户A，B和C。(3)用户A、B和C分别计算它们之间通信所使用的密钥

如A计算出与B的密钥，KA,B = gA (rB)= 3 + 8×7( mod 19 )= 2

B计算出与A的密钥，

KB,A = gB (rA) = 1 + 2×10( mod 19 ) = 2

所以， KA,B = KB,A = 2

KB,C = KC,B = 7, KA,C = KC,A = 8

Diffie-Hellman密钥预分配方案安全性分析

A用kta加密秘密信息m发送给B，T截取消息并解密阅读m，随后用密钥ktb 再加密m传送给B。

Shamir门限方案（举例）

设t=3,n=5,q=19,k=11。已知f(1)=1,f(2)=5,f(3)=4,f(4)=17, f(5)=6，根据f(1)=1,f(3)=4,f(5)=6,重构多项式并求共享密钥k.

共享密钥k=11.

Asmuth-Bloom门限方案

1980年，Asmuth—Bloom基于中国剩余定理提出了一个门限方案。

子密钥是与秘密数据（如共享密钥）相关联的一个数的同余类。

参数选择

(1)首先选取一大素数p，正整数k，以及n个严格递增的数d1,d2,…,dn,满足：

①p>k.②(di,dj)=1, (q,di)=1

③N=

Asmuth-Bloom门限方案秘密分割

秘密分割

以k作为秘密数据，条件①指出，秘密数据小于p，条件③指出，N／p大于任取的t-1个不同的di之积。进而，随即选取r，满足0≤r≤[N／p]-1，并公布p 和r。

将k划分为n个共享，计算k’=k+rp，则k’∈[0,N-1].

n个共享为ki=k’ mod di, i=1,2,……n,将子密钥（ di，ki）分配给pi， di 是公开知道的，ki为pi的密钥共享。

Asmuth-Bloom门限方案密钥恢复

密钥恢复

给定T个共享，由中国

剩余定理知同余方程组

关于模在[0,N1-1]内有惟一解，因为N1≥N ≥k’，推出k’=x.最后，从k’, r和p 计算k: k= k’-rp

设t=2,n=3,p=7,k=4,d1=9,d2=11,d3=13,在[0，[N／p]-1]即[0，13]之间随机选取r=10，则

若3个子密钥分别是2,8,9,求共享的密钥？

解：由题意知，该方案是（2，3）门限方案。

假设知道（9，2），（11，8），可建立方程组

所以k= k’-rp=74-70=4

(完整版)北邮版《现代密码学》习题答案.doc

《现代密码学习题》答案 第一章 1、1949 年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理 论基础，从此密码学成了一门科学。 A、Shannon B 、Diffie C、Hellman D 、Shamir 2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥 5 部分组成，而其安全性是由（ D）决定的。 A、加密算法 B、解密算法 C、加解密算法 D、密钥 3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要 的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ B ）。 A 无条件安全 B计算安全 C可证明安全 D实际安全 4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为 4 类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ D ）。 A、唯密文攻击 B 、已知明文攻击 C 、选择明文攻击D、选择密文攻击 5、1976 年，和在密码学的新方向一文中提出了公开密钥密码的思想， 从而开创了现代密码学的新领域。 6、密码学的发展过程中，两个质的飞跃分别指1949年香农发表的保密系统的通

信理论和公钥密码思想。 7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。 8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法5部分组成的。 对9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为 称和非对称。 10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。 第二章 1、字母频率分析法对（ B ）算法最有效。 A、置换密码 B 、单表代换密码C、多表代换密码D、序列密码 2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。 A 仿射密码 B维吉利亚密码C轮转密码 D希尔密码 3、重合指数法对（ C）算法的破解最有效。 A 置换密码 B单表代换密码C多表代换密码 D序列密码 4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是 （C ）。

《应用密码学》课程试卷(2)参考答案

2008——2009学年第一学期 课程名称：应用密码学使用班级：信息安全06级1、2、3班 命题系别： 网络工程学院 命题人：张仕斌、张金全、万武南 第一题 填空（共15个空，每空1分，计15分） 1、128,160 2、已知明文攻击、选择明文攻击 3、双钥体制或者公钥密码体制或者非对称密码体制 4、m序列 5、128,192,256 6、会话密钥，密钥加密密钥 7、同步流密码 8、分组链接（CBC）模式，密码反馈（CFB）模式 9、1408 第二题 判断题（共10题，每题1分，计10分） 1、√ 2、√ 3、× 4、√ 5、× 6、× 7、× 8、√ 9、×10、× 第三题 单项选择（共10题，每题2分，计20分） 1、D 2、B 3、A 4、A 5、D 6、C 7、B 8、C 9、B 10、C 第四题（本题由三个小题组成，共16分） 1、简述RSA算法；（4分） 提示：给出密钥产生过程、加密过程、解密过程及各过程中需要注意之处。 2、在RSA算法密钥产生过程中，设p=19，q=13，取公钥e＝7，求私钥d；（要求：给出必要计算过程。6分） 3、设RSA算法的参数选择如上题所述，求消息m=41所对应的密文；（要求：给出必要计算过程。6分）

解：1）密钥的产生 ①选两个保密的大素数p和q。 ②计算n=p×q，φ(n)=(p-1)(q-1),其中φ(n)是n的欧拉函数值。 ③选一整数e，满足1

现代密码学期终考试试卷和答案

一．选择题 1、关于密码学的讨论中，下列（D ）观点是不正确的。 A、密码学是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否认等的综 合技术 B、密码学的两大分支是密码编码学和密码分析学 C、密码并不是提供安全的单一的手段，而是一组技术 D、密码学中存在一次一密的密码体制，它是绝对安全的 2、在以下古典密码体制中，属于置换密码的是（B）。 A、移位密码 B、倒序密码 C、仿射密码 D、PlayFair密码 3、一个完整的密码体制，不包括以下（?C?? ）要素。 A、明文空间 B、密文空间 C、数字签名 D、密钥空间 4、关于DES算法，除了（C ）以外，下列描述DES算法子密钥产生过程是正确的。 A、首先将DES 算法所接受的输入密钥K（64 位），去除奇偶校验位，得到56位密钥（即经过PC-1置换，得到56位密钥） B、在计算第i轮迭代所需的子密钥时，首先进行循环左移，循环左移的位数取决于i的值，这些经过循环移位的值作为下一次 循环左移的输入 C、在计算第i轮迭代所需的子密钥时，首先进行循环左移，每轮循环左移的位数都相同，这些经过循环移位的值作为下一次循 环左移的输入 D、然后将每轮循环移位后的值经PC-2置换，所得到的置换结果即为第i轮所需的子密钥Ki 5、2000年10月2日，NIST正式宣布将（B ）候选算法作为高级数据加密标准，该算法是由两位比利时密码学者提出的。 A、MARS B、Rijndael C、Twofish D、Bluefish *6、根据所依据的数学难题，除了（A ）以外，公钥密码体制可以分为以下几类。 A、模幂运算问题 B、大整数因子分解问题 C、离散对数问题 D、椭圆曲线离散对数问题 7、密码学中的杂凑函数（Hash函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不带密钥的杂凑函数，下面（C ）是带密钥的杂凑函数。 A、MD4 B、SHA-1

2017年青岛大学应用密码学考研专业课真题硕士研究生入学考试试题

青岛大学2017年硕士研究生入学考试试题 科目代码：930科目名称：应用密码学（共3页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、填空题（本大题共6道小题，每空2分，共30分） 1.密码体制是完成加密和解密功能的密码方案或密码算法。一个密码体制通常 由以下5个部分构成：明文空间；密文空间；；加密算法与。 2.密码体制的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将 密码体制分为：和。 3.20世纪40年代末，C.Shannon（香农）在遵循Kerckhoff原则前提下，提出 了设计密码系统的两个基本方法：和。 4.数据加密标准（DES）算法是一种采用传统的代替和置换操作加密的分组密 码，明文以比特为分组，密钥长度为比特，有效密钥长度为比特，迭代轮数为。 ?；m和n的5.设2332 5772 ==，则m的欧拉函数()= m n 2357,25711 m 最大公约数为，最小公倍数为。 6.MD5算法是由RSA的创始人Rivest设计开发的，该算法能接收任意长度的 消息作为输入，以比特分组来处理输入文本，输出比特的散列值。 二、选择题（本大题共10道小题，每小题3分，共30分） 1.1949年，（）发表题为《保密系统的通信理论》的文章，为密码系统建立 了理论基础，从此密码学成了一门科学。 A、Shannon B、Diffie C、Hellman D、Shamir 2.AES结构由一下4个不同的模块组成，其中（）是非线性模块。 A、字节代换 B、行位移 C、列混淆 D、轮密钥加 3.下面（）不是Hash函数具有的特性。 A、单向性 B、可逆性 C、压缩性 D、抗碰撞性 4.Alice收到Bob发给他的一个文件的签名，并要验证这个签名的有效性，那 么验证算法中Alice选用的密钥是（）。 A、Alice的公钥 B、Alice的私钥 C、Bob的公钥 D、Bob的私钥 5.设在RSA的公钥密码体制中，公钥为（e,n）=(13,35)，则私钥d=（）。 第1页，共3页

现代密码学考试重点总结 (1)

古典密码 1.密码的基本概念 ○1作为数学的一个分支，是密码编码学和密码分析学的统称 ○2密码编码学：使消息保密的技术和科学 研究内容：1、序列密码算法的编码技术 2、分组密码算法的编码技术 3、公钥密码体制的编码技术 ○3密码分析学：破译密文的科学和技术 研究内容：1、密码算法的安全性分析和破译的理论、方法、技术和实践 2、密码协议的安全性分析的理论与方法 3、安全保密系统的安全性分析和攻击的理论、方法、技术和实践2.密码体制的5构成要素： ○1M：明文消息空间，表示所有可能的明文组成的有限集。 ○2C：密文消息空间，表示所有可能的密文组成的有限集。 ○3K：密钥空间，表示所有可能的密钥组成的有限集。 ○4E：加密算法集合。 ○5D：解密算法集合 3.密码体制的分类： ○1对称密匙密码系统加密密钥=解密密钥钥匙是保密的依赖密钥选择 ○2非对称密匙密码系统加密密钥≠解密密钥 加密密钥为公钥（Public Key）解密密钥为私钥（Private Key） 4.古典密码体制的算法 ○1棋盘密码希腊作家Polybius提出密钥空间：25 ○2移位密码 ○3代换密码 ○4维吉尼亚密码 ○5仿射密码：仿射密码是移位密码的一个推广，其加密过程中不仅包含移位操作，而且使用了乘法运算 例题： 1-1mod26=1 3-1mod26=9 5- 1mod26=21 7-1mod26=15 11-1mod26=19 17-1mod26=23 25- 1mod26=25 ○6置换密码 ○7Hill密码 例题： 5.密码分析的Kerckhoffs原 则：攻击者知道所用的加密算法的内部机理，不知道的仅仅是加密算法所采用的加密密钥 6.常用的密码分析攻击分为以下四类：

密码学级考卷A卷 答案

试题 2015 年~ 2016 年第1 学期 课程名称：密码学专业年级： 2013级信息安全 考生学号：考生姓名： 试卷类型： A卷■ B卷□考试方式: 开卷□闭卷■……………………………………………………………………………………………………… 一. 选择题（每题2分，共20分） 1.凯撒密码是有记录以来最为古老的一种对称加密体制，其加密算法的定义为， 任意，，那么使用凯撒密码加密SECRET的结果是什么（）。 A. UGETGV B. WIGVIX C. VHFUHW D. XIVGIW 2.在一下密码系统的攻击方法中，哪一种方法的实施难度最高的（）。 A. 唯密文攻击 B. 已知明文攻击 C. 选择明文攻击 D. 选择文本攻击 3.仿射密码顺利进行加解密的关键在于保证仿射函数是一个单射函数，即对于 任意的同余方程有唯一解，那么仿射密码的密钥空间大小是（）。（表示中所有与m互素的数的个数） A. B. C. D. 4.为了保证分组密码算法的安全性，以下哪一点不是对密码算法的安全性要求

（）。 A. 分组长度足够长 B. 由密钥确定置换的算法要足够复杂 C. 差错传播尽可能地小 D. 密钥量足够大 5.以下哪一种分组密码工作模式等价于同步序列密码（）。 A. 电码本模式（ECB模式） B. 密码分组链接模式（CBC模式） C. 输出反馈模式（OFB模式） D. 密码反馈模式（CFB模式） 6.以下对自同步序列密码特性的描述，哪一点不正确（）。 A．自同步性 B．无错误传播性 C．抗主动攻击性 D．明文统计扩散性 7.如下图所示的线性移位寄存器，初始值为，请问以下哪 一个选项是正确的输出序列（）。 A． B． C． D． 8.以下关于消息认证码的描述，哪一点不正确（）。 A．在不知道密钥的情况下，难以找到两个不同的消息具有相同的输出 B．消息认证码可以用于验证消息的发送者的身份 C．消息认证码可以用于验证信息的完整性 D．消息认证码可以用于加密消息 9.以下哪些攻击行为不属于主动攻击（）。 A．偷听信道上传输的消息

现代密码学考试总结

密码主要功能： 1.机密性：指保证信息不泄露给非授权的用户或实体，确保存储的信息和传输的信息仅能 被授权的各方得到，而非授权用户即使得到信息也无法知晓信息容，不能使用。 2.完整性：是指信息未经授权不能进行改变的特征，维护信息的一致性，即信息在生成、 传输、存储和使用过程中不应发生人为或非人为的非授权篡改(插入、替换、删除、重排序等)，如果发生，能够及时发现。 3.认证性：是指确保一个信息的来源或源本身被正确地标识，同时确保该标识的真实性， 分为实体认证和消息认证。 消息认证：向接收方保证消息确实来自于它所宣称的源； 实体认证：参与信息处理的实体是可信的，即每个实体的确是它所宣称的那个实体，使得任何其它实体不能假冒这个实体。 4.不可否认性：是防止发送方或接收方抵赖所传输的信息，要求无论发送方还是接收方都 不能抵赖所进行的行为。因此，当发送一个信息时，接收方能证实该信息的确是由所宣称的发送方发来的；当接收方收到一个信息时，发送方能够证实该信息的确送到了指定的接收方。 信息安全：指信息网络的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露、否认等，系统连续可靠正常地运行，信息服务不中断。 信息安全的理论基础是密码学，根本解决，密码学理论 对称密码技术——分组密码和序列密码——机密性； 消息认证码——完整性，认证性； 数字签名技术——完整性，认证性，不可否认性； 1949年Shannon发表题为《保密系统的通信理论》 1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，密码学得到了迅速发展。1976年，Diffe和Hellman发表了《密码学的新方向》，提出了一种新的密码设计思想，从而开创了公钥密码学的新纪元。 置换密码 置换密码的特点是保持明文的所有字符不变，只是利用置换打乱了明文字符的位置和次序。列置换密码和周期置换密码 使用密码设备必备四要素：安全、性能、成本、方便。 密码体制的基本要求： 1.密码体制既易于实现又便于使用，主要是指加密函数和解密函数都可以高效地计算。 2.密码体制的安全性是依赖密钥的安全性，密码算法是公开的。 3.密码算法安全强度高，也就是说，密码分析者除了穷举搜索攻击外再找不到更好的攻击 方法。 4.密钥空间应足够大，使得试图通过穷举密钥空间进行搜索的方式在计算上不可行。 密码算法公开的意义： 有利于增强密码算法的安全性；

汕头大学应用密码学期末复习资料

2019 年汕头大学应用密码学期末复习资料 （本次考试题型全部是问答题，有的题中包含计算，无选择填空，共八道大题）PS：本复习资料仅代表2019 年考试内容，老师年年会微调考试内容，但大体方向不变。本资 料删去无用内容，所有出现的内容均为重点,基本涵盖了所有内容。 资料由往年师兄师姐的精华加以整理，内容以老师PPT 为主，加本人的考后整理增加部分复习要点。 第一章概述 信息安全的目标和背景，为什么要学密码学？ 密码学是信息安全学科的核心，密码学就是研究与信息安全相关方面诸如保密性、完整性、实体鉴别、抗抵赖性的数学理论与技术。 信息安全的三个基本目标（考题）： 保密性：消息能够被安全地传送，即窃听者不能阅读发送的消息 完整性：消息的接收者应该能够验证正在传递的消息过程中有没有被修改，入侵者不能用假消息代替合法的消息。 可用性：即保证信息和信息系统随时为授权者提供服务，而不要出现非授权者滥用却对授权者拒绝服务的情况 信息安全技术产生的前提（考题）： 不可靠的网络传输 阐述古典密码学中的两种主要技术以及公钥密码学思想。 答：代换（Substitution）和置换（Permutation）是古典密码学中两种主要的技术。代替技术就是将明文中每一个字符替换成另外一个字符从而形成密文，置换技术则是通过重新排列明文消息中元素的位置而不改变元素本身从而形成密文。 公钥密码的思想：密码系统中的加密密钥和解密密钥是可以不同的。由于并不能容易的通过加密密钥和密文来求得解密密钥或明文，所以可以公开这种系统的加密算法和加密密钥，用户则只要保管好自己的解密密钥。 密码算法的安全性（考题） 无条件安全：无论破译者有多少密文，给出无限的资源，他也无法解出对应的明文。 计算上安全：破译的代价超出本身的价值，破译的时间超出了信息的有效期。 对称密码又可以分成： 流密码和分组密码 分组密码每次对一块数据(Block)加密 流密码每次对一位或一字节加密 第二章数论基础 1.掌握 Euclid 辗转相除法 2.解一次同余计算式 （不会单独出一道题考你，会整合在 RSA 那章中出现，两个方法都必须掌握） (a,b)即表示求 a,b 的最大公约数 计算实例如下图

06计算机密码学试卷A

计算机密码学试卷A 学号：姓名：成绩： 班级：计算机科学与技术（信息安全）031预科、031、032班 一、选择与填空：（24分，每题2分） 1、5 mod 13的乘法逆元是：，负元是：。 2、从信息论的角度看，要提高密码的保密性，应该通过两个途径，一是通过：，二是。 3、DES密码有次迭代，它的加/解密算法仅不同。 4、有限状态自动机在流密码中的作用是：。 5、两密钥三DES加密算法中的加密可以表示为：。 6、强单向杂凑函数是指：。 7、在密钥的生成、分配、管理中KDC叫，它的作用是： 。 8、设已知乘数密码明文字母 J(9)对应于密文字母 P(15)，即 9k mod 26 = 15, 密钥 k是：。 9、AES算法如果密钥为192位，则种子密钥阵列为：字节的阵列。 10、对一个分组，SHA要经过轮，步运算。 11、选择明文攻击的前提是：。 12、在认证协议中，时间戳的作用是为了防止攻击。 二、简答：（20分，每题5分） 1、简述CA机构为客户颁发公钥证书的过程，X.509公钥证书中主要包含了哪些项目。

2、简述DSS数字签名标准。 3、简述分组密码的密码反馈模式的工作原理，如果按照16bit反馈，使用DES工作 于密码反馈模式，这时如果某分组的密文中出现了1bit的错误，则此错误在怎样的情况下会影响以后分组的正确性？最多会影响几个分组？ 4、怎么样去找一个大素数？素性检测的原理和作用是什么？ 三、计算与证明：（56分） 1、用RSA加密：p=7,q=17,e=13,M=10。（4分）

2、求： 11的所有本原根（6分）。 3、用费尔玛和欧拉定理求：6208 mod 11 （4分） (1,3)表示y≡x3+x+3 mod 11 求： 4、椭圆曲线E 11 =3，计算其公钥。(4分) ①曲线上所有的点。（5分）②生成元G(1,4)，私钥n A ③若明文为Pm = (4,7)，k取2，计算密文Cm。（4分） ｘ≡ 2 mod 3 4、求同余方程组：ｘ≡ 4 mod 5 （5分） ｘ≡ 6 mod 7

现代密码学教程第2版 习题 非答案

现代密码学教程第二版 谷利泽郑世慧杨义先 欢迎私信指正，共同奉献 1.4习题 1.判断题 （1）现代密码学技术现仅用于实现信息通信保密的功能。（） （2）密码技术是一个古老的技术，所以，密码学发展史早于信息安全发展史。（）（3）密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的。（）（4）密码学是对信息安全各方面的研究，能够解决所有信息安全的问题。（） （5）从密码学的发展历史可以看出，整个密码学的发展史符合历史发展规律和人类对客观事物的认识规律。（） （6）信息隐藏技术其实也是一种信息保密技术。（） （7）传统密码系统本质上均属于对称密码学范畴。（） （8）早期密码的研究基本上是秘密地进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展。（） （9）1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃。（） （10）密码标准化工作是一项长期的、艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志。（） 2.选择题 （1）1949年，（）发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成了一门科学。 A.Shannon B.Diffie C.Hellman D.Shamir （2）截取的攻击形式是针对信息（）的攻击。 A.机密性 B.完整性 C.认证性 D.不可抵赖性 （3）篡改的攻击形式是针对信息（）的攻击。

A.机密性 B.完整性 C.认证性 D.不可抵赖性 （4）伪造的攻击形式是针对信息（）的攻击。 A.机密性 B.完整性 C.认证性 D.不可抵赖性 （5）在公钥密码思想提出大约一年后的1978年，美国麻省理工学院的Rivest、（）和Adleman提出RSA的公钥密码体制，这是迄今为止第一个成熟的、实际应用最广的公钥密码体制。 A.Shannon B.Diffie C.Hellman D.Shamir 3.填空题 （1）信息安全的主要目标是指、、 和、可用性。 （2）经典的信息安全三要素、、，是信息安全的核心原则。 （3）根据对信息流造成的影响，可以把攻击分为五类：、、、和重放，进一步可概括为两类：和 （4）1949年，香农发表题为，为密码系统建立了理论基础，从此密码学成了一门科学。 （5）密码学的发展大致经历了两个阶段：、 （6）1976年，W.Diffie 和M.Hellman在一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。 （7）密码学的发展过程中，两个质的飞跃分别指和。（8）是社会信息化密码管理的依据。 4.术语解释 （1）机密性 （2）完整性 （3）认证性 （4）不可抵赖性 5.简答题 （1）信息安全中常用的攻击分别指是什么？分别使用什么密码技术能抵御这些攻击。（2）简述密码学和信息安全的关系。

应用密码学试题

东华2011~2012学年《应用密码学》试卷 （回忆版） 一. 单选题 1. 以下关于非对称密码的说法，错误的是（） A. 加密算法和解密使用不同的密钥 B．非对称密码也称为公钥密码 C. 非对称密码可以用来实现数字签名 D. 非对称密码不能用来加密数据 2. 在RSA密钥产生过程中，选择了两个素数，p=17，q=41，求欧拉函数Φ（n）的值（） A. 481 B. 444 C. 432 D. 640 3. 假如Alice想使用公钥密码算法发送一个加密的消息给Bob，此信息只有Bob 才能解密，Alice使用哪个密钥来加密这个信息？（） A．A的公钥 B. A的私钥 C. B的公钥 D. B的私钥 4. 以下基于大整数因子分解难题的公钥密码算法是？（） A. EIGamal B. ECC C. RSA D. AES 5. 以下哪种算法为不可逆的数学运算 A．MD5 B．RC4 C．IDEA D．DES 6. MAC和对称加密类似，但是也有区别，以下哪个选项指出了MAC和对称加密算法的区别？ A．MAC不使用密钥 B．MAC使用两个密钥分别用于加密和解密 C．MAC是散列函数 D．MAC算法不要求可逆性而加密算法必须是可逆的

7. HMAC使用SHA-1作为其嵌入的散列函数，使用的密钥长度是256位，数据长度1024位，则该HMAC的输出是多少位？ A. 256 B. 1024 C. 512 D. 160 二.填空题 1. DES加密算法的明文分组长度是位，密文分组长度是位；AES分组长度是位；MD5输出是位；SHA-1输出是位。 2. 如C=9m+2(mod26),此时假设密文C=7，则m= . 3.已知RSA加密算法中，n=21，e=5，当密文c=7时，求出此时的明文m= 4.Hmac的算法表达式是。 5.假设hash函数h的输出为k位，则散列结果发生碰撞的概率为 6. DES加密算法是结构，AES算法是结构。 三解答题 1.解释说明什么是零知识证明 2.Hash函数h，请分析h 特性和安全要求

密码学期末考试复习

填空题 1、密码学的主要任务是实现性、鉴别、数据完整性、抗抵赖性。 1、性是一种允许特定用户访问和阅读信息，而非授权用户对信息容不可理解的安全属性。在密码学中，信息的性通过加密技术实现。 2、完整性数据完整性即用以确保数据在存储和传输过程中不被非授权修改的的安全属性。密码学可通过采用数据加密、报文鉴别或数字签名等技术来实现数据的完整性保护。 3、鉴别是一种与数据来源和身份鉴别有关的安全服务。鉴别服务包括对身份的鉴别和对数据源的鉴别。对于一次通信，必须确信通信的对端是预期的实体，这就涉及到身份的鉴别。 4、抗抵赖性 是一种用于阻止通信实体抵赖先前的通信行为及相关容的安全特性。密码学通过对称加密或非对称加密，以及数字签名等技术，并借助可信机构或证书机构的辅助来提供这种服务。 5、密码编码学的主要任务是寻求有效密码算法和协议，以保证信息的性或认证性的方法。它主要研究密码算法的构造与设计，也就是密码体制的构造。它是密码理论的基础，也是系统设计的基础。 6、密码分析学的主要任务是研究加密信息的破译或认证信息的伪造。它主要是对密码信息的解析方法进行研究。 7、明文（Plaintext）是待伪装或加密的消息（Message）。在通信系统中它可能是比特流，如文本、位图、数字化的语音流或数字化的视频图像等。 8、密文(Ciphertext)是对明文施加某种伪装或变换后的输出，也可认为是不可直接理的字符或比特集，密文常用c表示。 9、加密（Encrypt ）是把原始的信息（明文）转换为密文的信息变换过程。 10、解密（Decrypt）是把己加密的信息（密文）恢复成原始信息明文的过程。 11、密码算法(Cryptography Algorithm)也简称密码（Cipher），通常是指加、解密过程所使用的信息变换规则，是用于信息加密和解密的数学函数。对明文进行加密时所采用的规则称作加密算法，而对密文进行解密时所采用的规则称作解密算法。加密算法和解密算法的操作通常都是在一组密钥的控制下进行的。 11、密钥（Secret Key ）密码算法中的一个可变参数，通常是一组满足一定条件的随机序列 12、替代密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，替代密码的密钥就是其替换表。

现代密码学考试总结

现代密码学考试总结 https://www.doczj.com/doc/fa8099270.html,work Information Technology Company.2020YEAR

密码主要功能： 1.机密性：指保证信息不泄露给非授权的用户或实体，确保存储的信息和传输的信息仅 能被授权的各方得到，而非授权用户即使得到信息也无法知晓信息内容，不能使用。 2.完整性：是指信息未经授权不能进行改变的特征，维护信息的一致性，即信息在生 成、传输、存储和使用过程中不应发生人为或非人为的非授权篡改(插入、替换、删除、重排序等)，如果发生，能够及时发现。 3.认证性：是指确保一个信息的来源或源本身被正确地标识，同时确保该标识的真实 性，分为实体认证和消息认证。 消息认证：向接收方保证消息确实来自于它所宣称的源； 实体认证：参与信息处理的实体是可信的，即每个实体的确是它所宣称的那个实体，使得任何其它实体不能假冒这个实体。 4.不可否认性：是防止发送方或接收方抵赖所传输的信息，要求无论发送方还是接收方 都不能抵赖所进行的行为。因此，当发送一个信息时，接收方能证实该信息的确是由所宣称的发送方发来的；当接收方收到一个信息时，发送方能够证实该信息的确送到了指定的接收方。 信息安全：指信息网络的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露、否认等，系统连续可靠正常地运行，信息服务不中断。 信息安全的理论基础是密码学，根本解决，密码学理论 对称密码技术——分组密码和序列密码——机密性； 消息认证码——完整性，认证性； 数字签名技术——完整性，认证性，不可否认性； 1949年Shannon发表题为《保密系统的通信理论》 1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，密码学得到了迅速发展。 1976年，Diffe和Hellman发表了《密码学的新方向》，提出了一种新的密码设计思想，从而开创了公钥密码学的新纪元。 置换密码 置换密码的特点是保持明文的所有字符不变，只是利用置换打乱了明文字符的位置和次序。 列置换密码和周期置换密码 使用密码设备必备四要素：安全、性能、成本、方便。 密码体制的基本要求： 1.密码体制既易于实现又便于使用，主要是指加密函数和解密函数都可以高效地计算。 2.密码体制的安全性是依赖密钥的安全性，密码算法是公开的。 3.密码算法安全强度高，也就是说，密码分析者除了穷举搜索攻击外再找不到更好的攻 击方法。 4.密钥空间应足够大，使得试图通过穷举密钥空间进行搜索的方式在计算上不可行。

汕头大学应用密码学期末复习资料

2019年汕头大学应用密码学期末复习资料 （本次考试题型全部是问答题，有的题中包含计算，无选择填空，共八道大题） PS：本复习资料仅代表2019年考试内容，老师年年会微调考试内容，但大体方向不变。本资料删去无用内容，所有出现的内容均为重点,基本涵盖了所有内容。 资料由往年师兄师姐的精华加以整理，内容以老师PPT为主，加本人的考后整理增加部分复习要点。 第一章概述 信息安全的目标和背景，为什么要学密码学？ 密码学是信息安全学科的核心，密码学就是研究与信息安全相关方面诸如保密性、完整性、实体鉴别、抗抵赖性的数学理论与技术。 信息安全的三个基本目标（考题）： 保密性：消息能够被安全地传送，即窃听者不能阅读发送的消息 完整性：消息的接收者应该能够验证正在传递的消息过程中有没有被修改，入侵者不能用假消息代替合法的消息。 可用性：即保证信息和信息系统随时为授权者提供服务，而不要出现非授权者滥用却对授权者拒绝服务的情况 信息安全技术产生的前提（考题）： 不可靠的网络传输 阐述古典密码学中的两种主要技术以及公钥密码学思想。 答：代换（Substitution）和置换（Permutation）是古典密码学中两种主要的技术。代替技术就是将明文中每一个字符替换成另外一个字符从而形成密文，置换技术则是通过重新排列明文消息中元素的位置而不改变元素本身从而形成密文。 公钥密码的思想：密码系统中的加密密钥和解密密钥是可以不同的。由于并不能容易的通过加密密钥和密文来求得解密密钥或明文，所以可以公开这种系统的加密算法和加密密钥，用户则只要保管好自己的解密密钥。 密码算法的安全性（考题） 无条件安全：无论破译者有多少密文，给出无限的资源，他也无法解出对应的明文。 计算上安全：破译的代价超出本身的价值，破译的时间超出了信息的有效期。 对称密码又可以分成： 流密码和分组密码 分组密码每次对一块数据(Block)加密 流密码每次对一位或一字节加密 第二章数论基础 1.掌握Euclid辗转相除法 2.解一次同余计算式 （不会单独出一道题考你，会整合在RSA那章中出现，两个方法都必须掌握） (a,b)即表示求a,b的最大公约数 计算实例如下图

现代密码学试卷(含答案)

武汉大学计算机学院 信息安全专业2004级“密码学”课程考试题 （卷面八题，共100分，在总成绩中占70分） 参考答案 （卷面八题，共100分，在总成绩中占70分） 一、单表代替密码（10分） ①使加法密码算法称为对合运算的密钥k称为对合密钥，以英文为例求出其对合密钥,并以明文 M＝WEWILLMEETATMORNING 为例进行加解密，说明其对合性。 ②一般而言，对于加法密码，设明文字母表和密文字母表含有n个字母，n为≥1的正整数，求出其对合密钥k。 解答： 1.加法密码的明密文字母表的映射公式： A为明文字母表,即英文字母表，B为密文字母表，其映射关系为： j=i＋k mod 26 显然当k=13时，j=i＋13 mod 26，于是有i = j＋13 mod 26。此时加法密码是对合的。称此密钥k=13为对合密钥。举例：因为k=13，所以明文字母表A和密文字母表B为 a b c d e f g h i j k l m n o p q r s t u v w x y z n o p q r s t u v w x y z a b c d e f g h i j k l m 第一次加密：M＝W E W I L L M E E T A T M O R N I N G C＝J R J V Y Y Z R R G O G Z B E A V A T

第二次加密：C＝W E W I L L M E E T A T M O R N I N G?? 还原出明文，这说明当k=13时，加法密码是对合的。 称此密钥为对合密钥。 ②设n为模，若n为偶数，则k=n/2为对合密钥。若n为奇数，n/2不是整数，故不存在对合密钥。 二、回答问题（10分） 1)在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗？说明为什么？解答： ①公开的加密钥Ke：秘密性不需确保，真实性和完整性都需要确保。因为公钥是公开的，所以不需要保密。 但是如果其被篡改或出现错误，则不能正确进行加密操作。如果其被坏人置换，则基于公钥的各种安全性将受到破坏， 坏人将可冒充别人而获得非法利益。 ②保密的解密钥Kd：秘密性、真实性和完整性都需要确保。因为解密钥是保密的，如果其秘密性不能确保， 则数据的秘密性和真实性将不能确保。如果其真实性和完整性受到破坏，则数据的秘密性和真实性将不能确保。 ③举例 （A）攻击者C用自己的公钥置换PKDB中A的公钥： （B）设B要向A发送保密数据，则要用A的公钥加密，但此时已被换为C的公钥，因此实际上是用C的公钥加密。 （C）C截获密文，用自己的解密钥解密获得数据。 2)简述公钥证书的作用？ 公钥证书是一种包含持证主体标识，持证主体公钥等信息，并由可信任的签证机构（CA）签名的信息集合。 公钥证书主要用于确保公钥及其与用户绑定关系的安全。公钥证书的持证主体可以是人、设备、组织机构或其它主体。

应用密码学习题答案

《应用密码学》习题和思考题答案 第4章 密码学数学引论 4－1 编写一个程序找出100~200间的素数。 略 4－2 计算下列数值：7503mod81、(－7503)mod81、81mod7503、(－81)mod7503。 解：7503mod81＝51 (－7503)mod81＝30 81mod7503＝81 (－81)mod7503＝7422 4－3 证明：（1）[]))(m od (m od )(m od )(m od m b a m m b m a ?=? （2）[][])(m od ))(m od ())(m od (m od )(m m c a m b a m c b a ?+?=+? 证明： （1）设(mod )a a m r =，(mod )b b m r =，则a a r jm =+（j 为某一整数），b b r km =+（k 为某一整数）。于是有： [](mod )(mod )mod ()(mod )a b a m b m m r r m ?= ()()() ()() ()() 2()(mod )mod mod mod a b a b a b a b a b m r jm r km m r r r km r jm kjm m r r m ?=++=+++= 于是有：[]))(m od (m od )(m od )(m od m b a m m b m a ?=? （2）设(mod )a a m r =，(mod )b b m r =，(mod )c c m r =，则a a r jm =+（j 为某一整数），b b r km =+（k 为某一整数），c c r im =+（i 为某一整数）。于是有： []()()()()[]()()22()mod (mod ) (mod ) mod mod a b c a b c a b a a a c b c a b a c a b c m r jm r km r im m r jm r km r im m r r r im r km r r r jm kjm r jm ijm m r r r r m ???+=++++????????=++++??=+++++++=+ []()()()()()[]()(mod )()(mod )(mod ) mod mod mod mod a b a c a b a c a b m a c m m r jm r km m r jm r im m m r r r r m ?+?=+++++????=+ 于是有：[][])(m od ))(m od ())(m od (m od )(m m c a m b a m c b a ?+?=+?

《密码学》期末考试试卷

新乡学院 2013-2014 学年度第一学期 《密码学》期末考试试卷 2010级信息与计算科学专业，考试时间：100分钟，考试方式：随堂考，满分100分 一、判断题（每小题2分，正确的在后面的括号内打“√”，错误的在后面的括号内打“×”） 1. 1976年，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现在密码 学的新纪元，失眠墓穴发展史上的一次质的飞跃。（） 2. 密码学的发展大致经历了两个阶段：传统密码学和现在密码学。（） 3. 现在密码体质的安全性不应取决于不易改变的算法，而应取决于可是随时改变的密钥。 （） 4. Hash函数也称为散列函数、哈希函数、杂凑函数等，是一个从消息空间到像空间的可逆 映射。（） 5. 成熟的公钥密码算法出现以后，对称密码算法在实际中已无太大利用价值了。（） 二、选择题（每小题2分，将正确答案的标号写在后面的括号内） 1. 若Alice要向Bob分发一个会话密钥，采用ElGamal公钥加密算法，那么Alice对该回 话密钥进行加密应该选用的是（）（A）Alice的公钥（B）Alice的私钥（C）Bob的公钥（D）Bob的私钥 2. 下列算法中，不具有雪崩效应的是（） （A）DES加密算法（B）序列密码的生成算法（C）哈希函数（D）RSA加密算法 3. 下列选项中，不是Hash函数的主要应用的是（） （A）数据加密（B）数字签名（C）文件校验（D）认证协议 4. 对于二元域上的n元布尔函数，其总个数为（）（A）n2（B）n22（C）n2（D）以上答案都不对 5. 下列密码算法中，不属于序列密码范畴的是（） （A）RC4算法（B）A5算法（C）DES算法（D）WAKE算法 三、填空题（每小题1分，共20分） 1. 序列密码通常可以分为____序列密码和____序列密码。 2. 布尔函数是对称密码中策重要组件，其表示方法主要有____表示、____表示、____表示、 ____表示、____表示、____表示等。 3. 为了抗击各种已有的攻击方法，密码体制中的布尔函数的设计需要满足各种相应的设计 准则，这些设计准则主要有：________、________、________、________、________。 4. Hash函数就是把任意的长度的输入，通过散列函数，变换成固定长度的输出，该输出称 为____，Hash函数的单向性是指：____________________，Hash函数的抗碰撞性是指：________________。 5. 常用的公钥密码算法有：________、________、________、________。 四、简答题（每小题10分，共30分） 1. 简述RSA公钥密码体制中的密钥对的生成步骤、主要攻击方法以及防范措施。 2. 简述ElGamal公钥密码体制中的加密和解密过程。

现代密码学教程课后部分答案考试比用

第一章 1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 A、Shannon B、Diffie C、Hellman D、Shamir 2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（D）决定的。 A、加密算法 B、解密算法 C、加解密算法 D、密钥 3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（B ）。 A无条件安全B计算安全C可证明安全D实际安全 4、根据密码分析者所掌握的分析资料的不同，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（D ）。 A、唯密文攻击 B、已知明文攻击 C、选择明文攻击 D、选择密文攻击 5、1976年，W.Diffie和M.Hellman在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。 6、密码学的发展过程中，两个质的飞跃分别指1949年香农发表的保密系统的通信理论和公钥密码思想。 7、密码学是研究信息及信息系统安全的科学，密码学又分为密码编码学和密码分析学。 8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法5部分组成的。 9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。 10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。 第二章 1、字母频率分析法对（B ）算法最有效。 A、置换密码 B、单表代换密码 C、多表代换密码 D、序列密码 2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。 A仿射密码B维吉利亚密码C轮转密码D希尔密码 3、重合指数法对（C）算法的破解最有效。 A置换密码B单表代换密码C多表代换密码D序列密码 4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。 A置换密码B单表代换密码C多表代换密码D序列密码 5、在1949年香农发表《保密系统的通信理论》之前，密码学算法主要通过字符间的简单置换和代换实现，一般认为这些密码体制属于传统密码学范畴。 6、传统密码体制主要有两种，分别是指置换密码和代换密码。 7、置换密码又叫换位密码，最常见的置换密码有列置换和周期转置换密码。 8、代换是传统密码体制中最基本的处理技巧，按照一个明文字母是否总是被一个固定的字母代替进行划分，代换密码主要分为两类：单表代换和多表代换密码。 9、一个有6个转轮密码机是一个周期长度为26 的6次方的多表代替密码机械装置。 第四章 1、在（ C ）年，美国国家标准局把IBM的Tuchman-Meyer方案确定数据加密标准，即DES。 A、1949 B、1972 C、1977 D、2001 2、密码学历史上第一个广泛应用于商用数据保密的密码算法是（B ）。 A、AES B、DES C、IDEA D、RC6 3、在DES算法中，如果给定初始密钥K，经子密钥产生的各个子密钥都相同，则称该密钥K为弱密钥，DES算法弱密钥的个数为（B ）。 A、2 B、4 C、8 D、16