2017年山东青岛大学应用密码学考研真题.doc

发布时间：2023-11-14 发布人：admin 分类：说明书资料大小：0.03M 资料格式：doc 举报版权申诉

第1页 / 共3页

第2页 / 共3页

第3页 / 共3页

文本预览

2017 年山东青岛大学应用密码学考研真题一、填空题（本大题共 6 道小题，每空 2 分，共 30 分） 1.密码体制是完成加密和解密功能的密码方案或密码算法。一个密码体制通常由以下 5 个部分构成：明文空间；密文空间；________；加密算法与________。 2.密码体制的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将密码体制分为： ________和________。 3.20 世纪 40 年代末，C.Shannon（香农）在遵循 Kerckhoff 原则前提下，提出了设计密码系统的两个基本方法：________和________。 4.数据加密标准（DES）算法是一种采用传统的代替和置换操作加密的分组密码，明文以 ________比特为分组，密钥长度为________比特，有效密钥长度为________比特，迭代轮数为________。 5.设，则 m 的欧拉函数 (m)=________；m 和 n 的最大公约数为，最小公倍数为________。 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=（）。 A、11

B、13 C、15 D、17 6.根据密码分析者所掌握的分析资料的不同,以下密码分析模型中，攻击者所获信息量最大的是（） A、唯密文攻击 B、已知明文攻击 C、选择明文攻击 D、选择密文攻击 7.下面关于 AES 算法的叙述，那一个是正确的() A、AES 算法是用 56 比特的密钥加密 64 比特的明文得到 64 比特的密文 B、AES 算法属于非对称密码算法 C、AES 是一个数据块长度和密钥长度可分别为 128 位、192 位或 256 位的分组密码算法 D、AES 是一个数据块长度和密钥长度可分别为 64 位或 128 位的分组密码算法 8.Diffe-Hellman 密钥分配方案的数学基础是（） A、离散对数问题的困难性 B、子集和问题的困难性 C、大的整数因子分解的困难性 D、线性编码的解码问题的困难性 9.认证主要用来（） A、确保数据的保密性 B、确保报文发送者和接收者的真实性以及报文的完整性 C、阻止对手的被动攻击 D、上说法都不对 10.下列各攻击形式中，不属于主动攻击的是。 A、伪造 B、篡改 C、监听 D、中断三、简答题（本大题共 3 道小题，每小题 15 分，共 45 分） 1.以 DES 为例，画出分组密码的密码分组链接（CBC）模式的加密和解密示意图。用公式描述加、解密过程。假设加密时明文一个比特错误，对密文造成什么影响，对接收方解密会造成什么影响？ 2.什么是 Hash 函数，它的基本要求是什么？有哪些应用？ 3.简述 RSA 公钥加密算法与 RSA 数字签名算法的原理与过程，并指出他们的区别与联系。四、计算题（本大题共 3 道小题，每小题 15 分，共 45 分） 1.求解韩信点兵问题：有兵若干，若列成 5 行纵队，则末行 1 人，若列成 6 行纵队，则末行 5 人，若列成 7 行纵队，则末行 4 人，若列成 11 行纵队，则末行 10 人，求兵数。 2.设字母表{a,…,z}对应的数字编码为模 26 的剩余系{0,…,25},设多表代换密码中，A 是 2×2 矩阵，B 是零矩阵，又知明文“dont”被加密为“elni”，求矩阵 A。 3.在 ElGamal 签名算法中，选择 p=19，试讨论并计算以下问题：（1）列出中的所有元素，证明是一个以α=10 为生成元的循环群；

（2）设签名人 Alice 选取的签名私钥是 x=16，计算相对应的公钥 y；若 Alice 要对 Hash 值为 m=14 的消息进行签名，（3）Alice 随机选取 k （4）计算签名；（5）验证签名的正确性。 5，说明该选择的合理性；

分享到：

赞收藏

资料库

2017年山东青岛大学应用密码学考研真题.doc

相关推荐

考研

热门标签

最新资料