2025年网络空间安全考研密码学试卷（含答案）

2025年网络空间安全考研密码学试卷（含答案）考试时间：______分钟总分：______分姓名：______一、选择题（每小题2分，共10分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填在题后的括号内。）1.在密码学中，一次性密码本（One-TimePad,OTP）被认为是理论上不可破的，其主要前提条件是（）。A.密钥是随机生成的且长度等于明文长度B.密钥是公开的且长度足够长C.密钥是保密的且长度小于明文长度D.密钥是可预测的且长度等于密文长度2.下列关于对称密码体制的描述中，正确的是（）。A.加密密钥与解密密钥相同B.对于不同的明文块，会使用不同的密钥进行加密C.加密速度通常比公钥密码体制慢D.密钥分发问题比公钥密码体制更易解决3.在DES密码体制中，轮函数F涉及到的基本运算不包括（）。A.替换（Substitution）B.扩展（Expansion）C.模2加法（ModularAddition）D.串行移位（SerialShift）4.哈希函数具有许多特性，其中（）不是其基本特性。A.可逆性（Reversibility）B.抗碰撞性（CollisionResistance）C.抗碰撞性（AvalancheEffect）D.单向性（One-wayProperty）5.数字签名算法通常利用公钥密码体制和/或（）来实现对消息的真实性、完整性和不可否认性提供保证。A.哈希函数B.对称加密C.一次性密码本D.量子密码二、填空题（每空2分，共20分。请将答案填写在题中横线上。）6.在密码学中，将明文转换为密文的过程称为_______，将密文转换为明文的过程称为_______。7.基于数学难题的公钥密码体制，其安全性依赖于计算困难问题的假设，例如大整数分解难题和_______难题。8.RSA密码体制的安全性主要依赖于大整数进行_______运算的难度。9.在公钥密码体制中，公开的密钥用于_______，保密的密钥用于_______。10.哈希函数将任意长度的输入消息映射为固定长度的输出，这个固定长度的输出通常称为_______或消息摘要。11.消息认证码（MAC）旨在提供对消息的_______认证，它通常结合密钥和哈希函数生成。12.量子密码学利用量子力学的原理来保障通信安全，目前较为成熟的应用之一是_______量子密钥分发协议。三、简答题（每小题5分，共15分。请简要回答下列问题。）13.简述密码分析学中已知明文攻击和选择明文攻击的区别。14.简要说明对称密码体制面临的主要挑战是什么？15.简述公钥密码体制相比对称密码体制的主要优势。四、计算题（每小题10分，共20分。请写出详细的计算过程。）16.设DES加密时的56位密钥K经过PC-1变换后得到64位密钥K1，其中K1的最高位和最低位固定为0。假设K1的前28位为01101110100101100010011011011000，后28位为11000011101111011011110010100110。请计算K1经过PC-2变换后得到的56位轮密钥Kk[1]（只要求写出计算结果，无需写出PC-2表）。17.设RSA系统参数为：p=61,q=53,n=pq=3233,φ(n)=(p-1)(q-1)=3120,公钥指数e=17。请计算私钥指数d，并解密密文C=2790。五、证明题（10分。请给出严谨的数学证明。）18.证明：对于任何给定的哈希函数H和任何两个不同的消息m1和m2，如果H(m1)=H(m2)，则称m1和m2为H的一个碰撞对。请证明：一个好的哈希函数应该难以找到任何碰撞对。试卷答案1.A2.A3.D4.A5.A6.加密；解密7.离散对数8.因数分解9.加密；解密10.哈希值11.完整性12.BB8413.已知明文攻击：攻击者知道密文和对应的明文，试图推导出密钥或解密其他密文。选择明文攻击：攻击者可以选取任意明文，加密后观察对应的密文，试图分析密钥或加密算法的结构。14.密钥分发：对称密码体制需要密钥分发给所有需要通信的双方，密钥数量随用户数量呈指数增长，分发和管理困难且不安全。密钥共享：如何安全地共享密钥本身就是一个核心挑战。15.密钥分发：无需预先共享密钥，公钥可公开分发，解决了对称密码体制中的密钥分发难题。身份认证：结合数字签名可实现发送方的身份认证。抗否认：数字签名可提供不可否认性。16.0110110100111000100101010111011017.d=2753计算过程：1.找到d使得ed≡1(modφ(n))2.17*d≡1(mod3120)3.使用扩展欧几里得算法计算d：3120=183*17+917=1*9+89=1*8+18=8*1+0逆序回代：1=9-1*81=9-1*(17-1*9)=2*9-1*171=2*(3120-183*17)-1*17=2*3120-367*17d=-366(mod3120)d=3120-366=27534.解密：M=C^dmodn=2790^2753mod3233M=2790^(-366)mod3233M=220818.证明：假设存在一个容易找到碰撞的哈希函数H。对于任意消息m，我们可以构造一个算法A如下：A输入消息mifH(m)已经存在then输出H(m)作为碰撞对(m,H(m))elsec=随机选择一个与m不同的消息ifH(c)=H(m)then输出(m,c)作为碰撞对return"未找到碰撞"（实际上会找到）哈希函数H的定义要求其输出空间是有限的，而消息空间是无限的。当输入空间远大于输出空间时，根据鸽巢原理，必然存在