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

》》》》》》2023年整理历年要考研试题资料《《《《《《》》》》》》2023年整理历年要考研试题资料《《《《《《/》》》》》》2023年整理历年要考研试题资料《《《《《《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、ShannonB、DiffieC、HellmanD、Shamir2.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、11B、13C、15D、176.根据密码分析者所掌握的分析资料的不同,以下密码分析模型中，攻击者所获信息量最大的是（）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）设签名人Alic