现代密码学期终考试试卷和答案
一•选择题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轮所需的子密钥KiA、MARSB、RijndaelC、TwofishD、Bluefish*6、根据所依据的数学难题, 除了（ A ）以外，公钥密码体制可以分为以下几类。
A、模幂运算问题B、大整数因子分解问题C、离散对数问题D、椭圆曲线离散对数问题Hash函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不带密钥的杂凑函数，下面（5、2000年10月2 日，NIST正式宣布将（B ）候选算法作为高级数据加密标准，该算法是由两位比利时密码学者提出的。
是带密钥的杂凑函数。
、SHA-1C 、whirlpool8、完整的数字签名过程（包括从发送方发送消息到接收方安全的接收到消息）包括（A 、 加密B 、解密 C、签名 D 、保密传输*9 、除了（ D ） 以外，下列都属于公钥的分配方法。
A、 公用目录表B、公钥管理机构 C 、 公钥证书D、秘密传输10、密码学在信息安全中的应用是多样的，以下（ A ）不属于密码学的具体应用 A 、生成种种网络协议 B 、消息认证，确保信息完整性 C 、加密技术，保护传输信息D、进行身份认证二.填空题1、 信息安全中所面临的威胁攻击是多种多样的，一般将这些攻击分为两大类（主动攻击）和被动攻击。
其中被动攻击又分为 （消息内容的泄露）和（进行业务流分析）。
2、 密码技术的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将加密算法分为：对称密码体制和（非对称密码 体制），其中对称密码体制又可分为两类，按字符逐位加密的（序列密码）和按固定数据块大小加密的（分组密码）。
3、 密码分析是研究密码体制的破译问题， 根据密码分析者所获得的数据资源， 可以将密码分析（攻击）分为：（惟密文分析）、已知明文分析（攻击）、（选择明文分析）和选择密文分析（攻击）。
4、 古典密码学体制对现代密码学的研究和学习具有十分重要的意义，实现古典密码体制的两种基本方法（代换）和（置换） 仍是构造现代对称分组密码的核心方式。
5、 （ DES 是美国国家标准局公布的第一个数据加密标准，它的分组长度为（64）位，密钥长度为（64（56））位。
6、 1976年，美国两位密码学者 Diffe 和Hellman 在该年度的美国计算机会议上提交了一篇论文，提出了（公钥密码体制）的 新思想，它为解决传统密码中的诸多难题提岀了一种新思路。
7、 Elgamal 算法的安全性是基于（离散对数问题），它的最大特点就是在加密过程中引入了一个随机数， 使得加密结果具有（不确定性），并且它的密文长度是明文长度的（两）倍。
该算法的变体常用来进行数据签名。
7、密码学中的杂凑函数（ A 、MD4 、MD5C ）和验证过程8、密码系统的安全性取决于用户对于密钥的保护，实际应用中的密钥种类有很多，从密钥管理的角度可以分（初始密钥）、（会话密钥）、密钥加密密钥和（主密钥）三、简述题（每小题8 分，共40分）1、古典密码体制中代换密码有哪几种，各有什么特点2、描述说明DES算法的加解密过程（也可以画图说明）。
3、以DES为例，画出分组密码的密码分组链接（CBC模式的加密解密示意图，假设加密时明文一个比特错误，对密文造成什么影响，对接收方解密会造成什么影响4、简述公钥密码体制的基本思想以及其相对于传统密码体制的优势。
5、简述数字签名的基本原理及过程。
四、计算题（每题10 分，共20 分）1、计算通过不可约多项式X8+X'+X3+X+1构造的GF（28）上，元素（83）H的乘法逆元。
2、RSA算法中，选择p=7,q=17,e=13,计算其公钥与私钥，并采用快速模乘（反复平方乘）方法，加密明文m= （19）10。
1 、答：在古典密码学中，有四种类型的代替密码：①简单代替密码（或单表代替密码）（1分），它将明文字母表中的每个字母用密文字母表中的相应字母来代替，明密文表字母存在惟一的一一对应关系，然后通过明密文对照表来进行加解密，容易受到频率统计分析攻击，例如：恺撒密码、仿射密码等（1分）。
②多名码代替密码（1分），将明文中的每个字母按一定规律映射到一系列密文字母，这一系列密文字母称为同音字母，它的密文的相关分布会接近于平的，能够较好挫败频率分析，较简单代替密码难破译（1分）。
③多字母代替密码（1分），通过一次加密一组字母来使密码分析更加困难，例如Playfair 密码（1分）。
④多表代替密码（1分），使用从明文字母到密文字母的多个映射，每个映射像简单代替密码中的一一对应，比简单代替密码更安全一些，例如，维吉尼亚密码等（ 1 分）。
2、答：DES算法是一个分组加密算法，它以64位分组（分）对数据进行加密，其初始密钥也是64位，它的加密过程可以描述如下：① 64位密钥经子密钥产生算法产生出16个子密钥：K1，K?，…K6，分别供第一次，第二次，…，第十六次加密迭代使用（1分）。
②64位明文经初始置换IP （分），将数据打乱重排并分成左右两半。
左边为L。
，右边为R0：X=L°R3=IP（X）。
③16轮（分）轮变换，每轮（第i轮）操作如下：在轮子密钥K的控制下，由轮函数f对当前轮输入数据的右半部分R.进行加密：第一步，将R-1经过E盒置换扩展成48位（分），第二步，将&与48位的轮子密钥K逐比特异或（分），第三步，对R-1进行S盒压缩代换，将其压缩为32位（分），第四步，对R-1进行P盒置换（分）。
然后，将R-1与当前轮输入的左半部分L-1进行逐比特异或，将该运算结果作为当前轮（第i轮）右半部份的输出R=L-1 ® f（R i“，K i）（分）；将本轮输入的右半部分数据作为本轮输出的左半部分数据：L =R-1 （分）④16轮变换结束后，交换输出数据的左右两部分：X=R6L16 （1分）。
⑤经过逆初始变换IP-1输出密文（分）。
对于DES算法来说，其解密过程与加密过程是同一过程，只不过使用子密钥的顺序相反（ 1 分）。
3、答：因为计算机数据自身的特殊性以及不同场合对于数据加密速度及效率的不同需求，再采用分组对称密码进行数据加密时往往要选择相应的工作模式，密文链接模式（CBC就是其中的一种。
①以DES分组密码为例，CBC模式的加密示意图如下3(2 分):② 以DES 分组密码为例，CBC 模式的解密示意图如下（2分）:③加密时明文的一个比特错误，会导致该组加密密文发生变化，然后这个错误反馈值会作为下一次 DES 加密的输入值，再经过DES 加密变换。
会导致后面的密文都受到影响（2分）。
④对于接收方来说，加密明文的一个比特错误，只会影响对应明文块所产生的密文的正常解密，其他数据块可以正常准确地解密（2分）。
4、 答：①公钥密码体制的基本思想是把密钥分成两个部分：公开密钥和私有密钥（简称公钥和私钥） ，公钥可以向外公布，私钥则是保密的（1分）；密钥中的任何一个可以用来加密，另一个可以用来解密（1分）；公钥和私钥必须配对使用，否则不能打开加密文件（1分）；已知密码算法和密钥中的一个，求解另一个在计算上是不可行的（1分）。
②相对于传统密码体制来说，公钥密码体制中的公钥可被记录在一个公共数据库里或以某种可信的方式公开发放，而私有密钥由持有者妥善地秘密保存。
这样，任何人都可以通过某种公开的途径获得一个用户的公开密要，然后进行保密通信，而解密者只能是知道私钥的密 钥持有者（1分），该体制简化了密钥的分配与分发（1分）；同时因为公钥密码体制密钥的非对称性以及私钥只能由持有者一 个人私人持有的特性（1分），使得公钥密码体制不仅能像传统密码体制那样用于消息加密，实现秘密通信，还可以广泛应用 于数字签名、认证等领域（1分）。
5、 答：数字签名与加密不同，它的主要目的是保证数据的完整性和真实性，一般包括两部分：签名算法和验证算法，通常由 公钥密码算法和杂凑函数（Hash 算法）结合实现。
假设发送方 A 要向接收方B 发送一消息M,并对该消息进行数字签名，其具体的原理和过程如下：①发送方A 采用杂凑函数生成要发送消息M 的消息摘要：Hash （ M ） （2分）；②发送方A 采用自己的私钥Pra 对消息M 的消息摘要加密，实现签名：E pRa （Hash （M ）），并将签名与消息 M 并联形成最终要发送的消息：M|| E pRa （Hash （M ））, 然后发送该消息（2分）；③接收方 B 接收到消息后，采用发送方 A 的公钥Pua 解密签名，恢复原始消息的摘要：Hash （M ）=D Pua （EP Ra （Hash （M ））） （2分）；④接收方B 采用杂凑函数，重新计算消息 M 的消息摘要：H' ash （M ），并与从发送方 A接收到的消息摘要进行比较，若相等，则说明消息确实是发送方 A 发送的，并且消息的内容没有被修改过（2分）。
数字签名技术对网络安全通信及各种电子交易系统的成功有重要的作用。
1、解：①将元素（83） H 转换为二进制数据为（）2 （分）；② 将二进制数据（）2转换为给定有限域上的多项式：X 7+X+1 （分）；③ 利用欧几里得扩展算法求解以上多项式在指定有限域上的逆多项式（每步（行）2分））：④将多项式X7用二进制数据表示为：（）2 （分）；⑤将二进制数据（）2转换为十六进制（80）H（分）；⑥元素（83）H在给定有限域上的乘法逆元为（80）H o3、解：①密钥的生成：•模数n=p X q=7X 17=119, （n）= （p-1 ）x（q-1 ）=6X 16=96（分）；•因为加密指数e和私密钥d满足：ed mod （n） =1,所以d=e-1 mod （n）,私钥d的计算过程如下（1分）:•公钥为（e,n ）=（13,119）,私钥为的d=37 （分）。
(完整版)北邮版《现代密码学》习题答案.doc
《现代密码学习题》答案第一章1、1949 年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、Shannon B 、Diffie C、Hellman D 、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥 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 ）。
《现代密码学》课程复习题
第五章1. A和B之间要建立一个共享主密钥，则最安全的的密钥传递方法是_________________2. 一个安全的系统在初始化时，系统为每个用户颁发的密钥可以直接用来通信加密吗，为什么？3. A和B之间要建立一个会话密钥K s，则关于K s说法正确的是_____________A. 可用于之后的任意多次会话的加密B. A用其与B共享的主密钥加密一个随机数作为会话密钥传递给BC. 可用来做主密钥D. 需要用物理的方法传送4. 对于一个由5个用户组成的系统来说，下面哪一种会话密钥分配方式最有效__________A. 两个用户直接物理方式传递会话密钥B. 由第三方为两个用户以物理方式传递会话密钥C. 两个用户用共享主密钥为安全信道来传递会话密钥D．两个用户借助第三方颁发的主密钥来传递会话密钥5. 一次会话一密的保密机制可以实现无条件安全( )6. 如下图所示的密钥分发过程，(1) 为什么消息②要插入消息①？(2) N1和N2作用是什么？(3) 试写出消息④的表达式。
(4) 第③至⑤步的功能是什么？密钥分配实例7. 采用分层的KDC来管理密钥，可以减少主密钥的分布特性，但会降低信任度( )8. 分层结构相比于未分层结构可以减小主密钥的分布特性，但主密钥的总量并没减少( ) 9．对于面向链接的通信，会话密钥的有效期一般为_________________________；对于面向非链接的通信，会话密钥的有效期为_____________________________;10. 对于UDP协议等无连接的协议，可以选择每次连接都采用新的密钥的方法来加强安全性。
( ) 11．试给出无中心的单钥密钥分配的过程，并回答为什么不适合在大规模网络中应用12. 对于公钥密码体制中公开钥的分配，PGP协议中支持公开发布的方式，这种方法有什么缺点？13. 下面那些方法可用于安全的分发用户的公开钥_________________A. 公开发布B. 公用目录表C. 公钥管理机构D. 公钥证书E. KDC14. 公用目录表与公钥管理机构的区别是什么？15. 公钥管理机构的方式和公钥证书的方式的区别是什么？16. 如图所示(1) 时间戳Time1有什么用处？(2) N1和N2有什么用处17. 公钥管理机构方式的主要缺点是__________________________________________________18. 设证书管理机构为CA，则用户A的公钥证书中至少包括哪三个数据项_____, ____和____19. 试问对于如下的简单密钥分配协议的中间人攻击如何实现简单使用公钥加密算法建立会话密钥20. 具有保密性和认证性的密钥分配如图：试给出消息②的表示_________________具有保密性和认证性的密钥分配21．试述有限域GF(p)上的DH密钥交换协议及其中间人攻击，为防止中间人攻击应采取什么办法，如果在椭圆曲线群上实现DH密钥交换中间人攻击又如何22. 用于产生密钥的随机数应满足哪两个基本条件____________和_______________23．设线性同余算法的递推式为X n＋1＝aX n+c mod m，若c＝0，则产生的伪随机序列的最大可能周期是_______,这时，a满足什么条件____________________24．下列哪一组参数将使得线性同余算法达到整周期( )A. m＝16，a＝5，c＝0，B. m＝16，a＝9，c＝3，C. m＝35，a＝26，c＝125. 线性同余算法中m＝32，a＝17，c＝1，则其周期是多少26. 将线性同余算法的模值m取为2的幂次的优点是可以极大简化模运算，也能达到整周期( )27. 线性同余算法产生随机数序列的平方产生器形式为？28. 线性同余算法的变型算法,离散指数产生器的形式为?29. 对于循环加密的方式产生伪随机数序列，(1)是否能够达到整周期_________(2)如果采用的是DES加密算法，则产生的伪随机序列的周期是____________________30. 采用分组密码的哪种运行模式可以产生性能良好的伪随机数序列___________________ 31．如图的伪随机数产生器，则下一个产生的随机数R i+1可表示为___________________________V ii i+1ANSI X9.17伪随机数产生器32. 试述BBS产生器33. 什么是(k,n)门限方案？如果n个人中最多有t个人不在场，或者为抗击攻击者对任意t个人的攻击，为了使得秘密能够可靠的恢复应满足什么条件？34. 在(3,5)门限秘密分享中，已知多项式为f(x)=(4x2+2x+3) mod 5，则所有的子密钥为___________试给出由f(1), f(3), f(4)，恢复秘密s＝3的过程？35. (k, n)－秘密分割门限方案是完善的是指_________________________________________36. 线性同余算法产生的伪随机数序列可以用于密码学中的需要的随机数( )37. AES是指下列哪一种算法A. RijndaelB. TwofishC. Safer+D. Lucifer38. 下面哪些功能是随机数在密码学中的作用___________A. 相互认证、B. 产生会话密钥、C. 产生公私钥对、D. 用来做公钥加密中的填充39. 真随机虽然随机性不可预测但随机性难于控制，可能会产生性质较差的随机数，伪随机虽然随机性受到很大影响，但随机性容易控制，往往是产生随机数的主要方法( )40. 什么是前向保密性和后向保密性?41. “一次一密”和“一次会话一密”的区别是什么？哪一种情况更加常见。
(完整版)北邮版《现代密码学》习题答案
《现代密码学习题》答案第一章1、1949年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥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 ）。
(完整word版)武汉大学现代密码学试卷(含答案)
武汉大学计算机学院信息安全专业2004级“密码学"课程考试题(卷面八题，共100分，在总成绩中占70分)一、单表代替密码（10分)①使加法密码算法称为对合运算的密钥k称为对合密钥，以英文为例求出其对合密钥,并以明文M＝WEWILLMEETATMORNING 为例进行加解密，说明其对合性。
②一般而言，对于加法密码，设明文字母表和密文字母表含有n个字母，n为≥1的正整数,求出其对合密钥k。
二、回答问题（10分)①在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗?说明为什么？②简述公钥证书的作用？三、密码比较，说明两者的特点和优缺点。
（10分）对DES和AES进行比较，说明两者的特点和优缺点。
四、设A＝［01，02,03，04］T,B＝［b0,b1，b2，b3]T，利用反对数表查表计算AES中的列混淆,求出B。
（10分）五、设g(x)=x4+x2+1，g(x）为GF（2）上的多项式，以其为连接多项式组成线性移位寄存器。
画出逻辑框图。
设法遍历其所有状态，并写出其状态变迁及相应的输出序列。
（15分）六、考虑RSA密码体制：（15分）1.取e=3有何优缺点？取d=3安全吗？为什么?2.设n=35，已截获发给某用户的密文C＝10，并查到该用户的公钥e=5，求出明文M。
七、令素数p=29,椭圆曲线为y2=x3+4x+20 mod 29,求出其所有解点，并构成解点群,其解点群是循环群吗？为什么？。
（15分）八、在下述站点认证协议中函数f起什么作用？去掉f行不行？为什么？(15分）设A，B是两个站点,A是发方，B是收方。
它们共享会话密钥Ks ,f是公开的简单函数。
A认证B是否是他的意定通信站点的协议如下:1.A产生一个随机数RN，并用Ks对其进行加密：C＝E（RN，Ks）,并发C给B.同时A对RN进行f变换,得到f（RN)。
2.B收到C后,解密得到RN＝D（C，Ks）。
（完整版）北邮版《现代密码学》习题答案
（完整版）北邮版《现代密码学》习题答案《现代密码学习题》答案第一章1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥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 ）。
《现代密码学》期终考试试卷和答案
⋯⋯ 一．选择题 ⋯⋯ 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 、 TwofishD 、Bluefish⋯⋯⋯ *6 、根据所依据的数学难题，除了（A ）以外，公钥密码体制可以分为以下几类。
⋯⋯ A 、模幂运算问题 B 、大整数因子分解问题⋯⋯ C 、离散对数问题 D 、椭圆曲线离散对数问题⋯号⋯⋯7、密码学中的杂凑函数（Hash 函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不带密钥的杂凑函数，下面（C）编⋯是带密钥的杂凑函数。
现代密码学试卷2022
现代密码学一、单选题（每题3分，共12分）（1）假设在签名之前先计算消息x 的散列值)(x h （其中h 表示hash 函数），然后计算)(x h 的签名作为消息x 的签名。
若敌手获得消息M 的签名s ，并且找到M 的hash 碰撞M '，那么敌手可以计算得到M '的签名为(a))(s h (b) s (c) )(M s h ' (d))(M sh '（2）如果AES 的加密轮密钥使用顺序为1021,,,K K K ，那么解密过程中轮密钥的使用顺序是(a) 1021,,,K K K (b) 1910,,,K K K (c) 11032,,,,K K K K (d) 10189,,,,K K K K（3）假设*p Z 上的ElGamal 公钥参数为：素数p ，*p Z ∈α是本原元，p amod αβ=；私钥为a 。
若对ElGamal 的加密函数做如下修改： 选择随机数1-∈p Z k ，定义),(),(21y y k x e K =，其中px y p y kk mod mod 21βα+==那么解密函数),(21y y d K 为： (a)p y y a m od )(112- (b) p y y a mod 12 (c) p y y a m od 12+ (d) p y y a m od 12-（4）设RSA 的密钥参数pq n =。
如果知道x 是模n 的非平凡根，即)(mod 12n x ≡且)(mod 1n x ±≡/，那么n 的一个素因子是(a)),gcd(n x (b)),1gcd(n x + (c)),1gcd(2n x + (d)),gcd(2n x(1) 分组密码不能用来构造消息验证码。
√(2) 消息验证码和签名方案都可解决消息完整性问题，但消息验证码不能解决消息的不可否认性，签名方案可以。
√(3) 签名方案中签名用签名者的公钥，公钥加密中加密用接收者的公钥。
现代密码学试题A卷
班级：________学号：_______ 班内序号_____ 姓名：_________--------------------------------装----------------------订---------------------------------------线-------------------------------------------------北京邮电大学2005——2006学年第二学期《现代密码学》期末考试试题（A 卷）试题一（10分）：密码系统安全性的概念有几种？它们的含义是什么？答：现有两种概念“安全性”的方式。
一种是基于信息论的方式（经典方式）。
另一种是基于计算复杂性理论的方式（现代方式）。
基于信息论的概念是用密文中是不是包含明文的信息作为标准。
不严格地说，若密文中不含明文的任何信息，则以为该密码体制是安全的，不然就以为是不安全的。
基于计算复杂性理论的安全性概念则不考虑密文中是不是包含明文的信息，而是考虑这些信息是不是能有效地被提掏出来。
换句话说，把搭线者提取明文信息的可能性改成搭线者提取明文信息的可行性，这种安全性称为有条件安全性，即搭线者在必然的计算资源条件下，他不能从密文恢复出明文。
试题二(10分)： 假设Hill 密码加密利用密钥⎪⎪⎭⎫⎝⎛=73811K ，试对明文abcd 加密。
答：（a,b ）=(0,1)加密后变成（0,1）⨯⎪⎪⎭⎫⎝⎛73811=(3,7)=(d,h)； 同理（c,d ）=(2,3)加密后变成（2,3）⨯⎪⎪⎭⎫⎝⎛73811=(31,37)=(5,11)=(F,L)。
所以，明文(abcd)通过Hill密码加密后，变成密文（DHFL ）。
试题三（10分）：设有如此一个密码系统，它的明文空间{}y x P ,=的概率散布为4/3)(,4/1)(==y p x p P P ；它的密钥空间{}c b a K ,,=的概率散布为4/1)()(,2/1)(===c p b p a p K K K ；它的密文空间{}4,3,2,1=C ，假定该密码系统的加密函数为：4)(,3)(;3)(,2)(;2)(,1)(======y e x e y e x e y e x e c c b b a a 。
现代密码学教程课后部分答案考试比用word文档良心出品
第一章1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A 、ShannonB 、DiffieC 、HellmanD 、Shamir 2、 一个密码系统至少由明文、密文、加密算法、解密算法和密钥 A 、加密算法B 、解密算法C 、加解密算法 D 、密钥 3、 计算和估计出破译密码系统的计算量下限.利用已有的最好方法破译它的所需要的代价超出了破译者的破译 能力（如时间、空间、资金等资源） .那么该密码系统的安全性是A 无条件安全B 计算安全C 可证明安全D 实际安全4、 根据密码分析者所掌握的分析资料的不同.密码分析一般可分为 文攻击、选择密文攻击.其中破译难度最大的是（ D ）。
A 、唯密文攻击 B 、已知明文攻击 C 、选择明文攻击5、 1976年.W.Diffie 和M.Hellman 在 密码学的新方向 创了现代密码学的新领域。
6、 密码学的发展过程中. 两个质的飞跃分别指 1949年香农发表的保密系统的通信理论 和 公钥密码思想 。
7、 密码学是研究信息及信息系统安全的科学.密码学又分为 密码编码 学和 密码分析 学。
8、 一个保密系统一般是 明文 、 密文、 密钥 、 加密算法 、解密算法 5部分组成的。
9、 密码体制是指实现加密和解密功能的密码方案.从使用密钥策略上.可分为 对称和非对称 。
10、 对称密码体制又称为 秘密密钥 密码体制.它包括 分组 密码和 序列 密码。
5部分组成，而其安全性是由（ D ）决定的。
B ）。
4类：唯密文攻击、已知明文攻击、选择明D 、选择密文攻击 _ 一文中提出了公开密钥密码的思想，从而开 1949年香农发表的保密系统的通信理论第二章1、 字母频率分析法对（B ）算法最有效。
A 、置换密码 B 、单表代换密码 C 、多表代换密码2、 （ D ）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
现代密码学教程课后部分答案考试比用
第一章1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥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 ）。