2025年网络空间安全考研密码学(附答案)

2025年网络空间安全考研密码学(附答案)一、单项选择题（每题2分，共20分）1.英文字母表的单表代替密码中，任意明文字母对应唯一密文字母，若英文字母表大小为26，则单表代替密码的密钥空间大小为（）A.26B.26^nC.26!D.n!2.根据香农信息论，密码体制满足完善保密性的必要条件不包括（）A.密钥空间大小不小于明文空间大小B.加密变换为满射C.密钥服从均匀随机分布D.加密变换必须是线性变换3.AES分组密码算法中，当密钥长度为256位时，对应的轮变换次数为（）A.10B.12C.14D.164.已知p是素数，a是任意整数，根据费马小定理，下列式子恒成立的是（）A.a^(p-1)≡1modpB.a^p≡amodpC.a^p≡1mod(p-1)D.a^(p-1)≡amodp5.RSA公钥密码中，若p=11，q=13，选取公钥e=7，则对应的私钥d为（）A.103B.83C.91D.1136.椭圆曲线密码ECC相比RSA算法，以下不属于其优势的是（）A.相同安全强度下密钥长度更短B.单位安全强度下计算速度更快C.抗量子计算攻击能力更强D.带宽占用更低7.SHA-3算法中，输出长度为256位的算法版本，摘要长度为（）A.128位B.256位C.512位D.任意长度8.生日攻击针对哈希函数的哪类安全目标，复杂度为O(2^(n/2))（n为哈希输出长度）（）A.原像攻击B.第二原像攻击C.碰撞攻击D.密钥恢复攻击9.以下哪种数字签名方案允许签名者对消息签名的同时，无法获知所签名消息的具体内容（）A.盲签名B.群签名C.环签名D.多重签名10.原始不经过认证的Diffie-Hellman密钥交换协议，最容易遭受的攻击是（）A.重放攻击B.中间人攻击C.计时攻击D.侧信道攻击单项选择题参考答案：1.C解析：单表代替是对26个字母的一个置换，置换的个数为26的阶乘，因此密钥空间大小为26!，对应选项C。2.D解析：完善保密性要求密钥空间不小于明文空间，加密映射需要覆盖整个密文空间，密钥均匀随机，线性密码变换不可能满足完善保密性，因此D不属于必要条件。3.C解析：AES算法的轮数规则为：128位密钥对应10轮，192位对应12轮，256位对应14轮，因此选C。4.B解析：费马小定理的完整表述为：对任意素数p和任意整数a，都有a^p≡amodp；当a不被p整除时，才有a^(p-1)≡1modp，题目中a是任意整数，因此只有B恒成立。5.A解析：φ(n)=(11-1)(13-1)=120，求7模120的逆，7×103=721，721mod120=1，因此d=103，选A。6.C解析：传统RSA和ECC都是基于大整数分解和离散对数问题，都可以被Shor量子算法破解，因此ECC不具备更强的抗量子攻击能力，选C。7.B解析：SHA-3算法的输出长度即为摘要长度，输出256位的版本摘要长度就是256位，选B。8.C解析：生日攻击基于生日悖论，专门用于碰撞攻击，复杂度为O(2^(n/2))，选C。9.A解析：盲签名的核心特性就是签名者无法获知所签名消息的内容，适合电子投票、电子现金等场景，选A。10.B解析：原始Diffie-Hellman协议没有对通信双方进行身份认证，攻击者可以分别和双方协商密钥，拦截并转发消息，实现中间人攻击，选B。二、填空题（每空1分，共10分）1.古典密码按照加密原理可以分为两类：________和________。2.分组密码的工作模式中，________模式每个明文块独立加密，相同明文块生成相同密文块，适合加密长度较短的密钥类数据。3.公钥密码体制中，公钥的两个主要用途是________和________。4.哈希函数的三个核心安全属性是抗原像攻击、抗第二原像攻击和________。5.生日悖论说明，在大小为N的均匀随机空间中，抽取________个样本即可达到约50%的碰撞概率。6.椭圆曲线密码的安全基础是________问题的困难性。7.数字签名的核心安全属性包括可验证性、不可伪造性和________。填空题参考答案：1.代替密码；置换密码2.ECB（电子密码本）3.加密；验证签名4.抗碰撞攻击5.√N6.椭圆曲线离散对数7.不可否认性三、简答题（每题8分，共40分）1.简述完善保密性的定义，并说明一次一密满足完善保密性的原因。参考答案：参考答案：S盒是分组密码中唯一的非线性组件，是分组密码安全的核心，其核心作用是提供香农提出的“混淆”特性，破坏明文、密钥与密文之间的线性关系，使得密码算法能够抵抗线性密码分析、差分密码分析等常见攻击，保证分组密码的安全。DES算法S盒的核心设计准则包括：①每个S盒为6输入4输出，8个S盒共同完成32位输出；②S盒的输出不能与输入呈近似线性关系，避免线性攻击；③改变S盒任意一个输入位，至少改变两个输出位，满足雪崩效应要求；④任意两个不同输入对应的输出汉明距离不能过小，避免差分特征概率过高；⑤避免出现不动点，即不存在输入x使得S(x)=x，降低攻击可能性。3.简述RSA公钥密码的密钥生成、加密、解密流程，以及其安全基础。参考答案：密钥生成流程：①随机选取两个长度相近的大素数p和q，计算n=p×q，n称为模；②计算欧拉函数φ(n)=(p-1)(q-1)；③随机选取公钥e，满足1<e<φ(n)，且gcd(e,φ(n))=1，即e和φ(n)互素；④利用扩展欧几里得算法计算e模φ(n)的乘法逆元d，满足e×d≡1modφ(n)；⑤公钥为(n,e)，公开；私钥为d，p,q,φ(n)全部保密。加密流程：对于明文m，满足0<m<n，计算密文c=m^emodn，输出c。解密流程：对于密文c，计算明文m=c^dmodn，输出m。根据欧拉定理可以证明解密得到的m和原始明文一致。RSA的安全基础是大整数分解问题的困难性，即攻击者知道公开的n，但是无法在多项式时间内分解n得到p和q，因此无法计算φ(n)，进而无法从公钥e推导得到私钥d，保证了算法的安全性。4.简述生日悖论的内容，说明其对哈希函数安全设计的影响。参考答案：生日悖论的内容：在n个随机选择的人群中，至少两个人生日相同的概率远高于直观估计，当n=23时，概率就超过了50%，其本质结论是：在大小为N的均匀随机取值空间中，随机抽取约√N个样本，就能以超过50%的概率得到至少两个取值相同的样本，也就是发生碰撞。对哈希函数安全设计的影响：哈希函数要求满足抗碰撞性，也就是很难找到两个不同的消息得到相同的哈希值。如果哈希函数的输出长度为n位，那么暴力寻找原像的复杂度为O(2^n)，而利用生日攻击寻找碰撞的复杂度仅为O(2^(n/2))，大大降低了碰撞攻击的难度。例如输出长度为128位的哈希函数，原像攻击需要2^128次运算，而碰撞攻击仅需要2^64次运算，就可以以很高概率得到碰撞。因此，为了保证哈希函数的抗碰撞安全性，现代哈希函数要求输出长度至少为256位，使得生日攻击的计算复杂度达到2^128，达到计算不可行的安全级别，满足实际安全需求。5.说明一次一密满足完善保密性，但为什么在实际应用中很少使用。参考答案：一次一密虽然具有信息论层面的无条件安全性，但是存在三个难以解决的缺陷，导致无法大规模应用：①密钥长度必须和明文长度完全相等，对于长明文传输来说，比如传输1GB的文件，就需要共享1GB的密钥，密钥生成、存储、分发的成本极高，通信双方需要提前安全存储和明文一样大的密钥，对于大流量通信来说完全不现实；②密钥只能使用一次，无法重复利用，每一次通信都需要更换新的密钥，进一步增加了密钥管理的成本，不适合多轮连续通信；③真随机密钥生成难度高，一次一密要求密钥是真随机均匀分布的，大规模生成真随机密钥的硬件和算法成本很高，很难大规模部署。因此，一次一密仅在少数对安全性要求极高、通信量极小的特殊场景（比如最高级别的军事、外交通信）使用，大多数商用场景都不会采用。四、计算分析题（每题15分，共30分）1.已知RSA密码系统中，p=61，q=53，公钥e=17，请完成以下计算：(1)生成公钥和私钥；(2)对明文m=123计算对应的密文；(3)对密文c=2345计算对应的明文，写出详细计算过程。参考答案：(1)密钥生成：首先计算模n=p×q=61×53=3233，欧拉函数φ(n)=(p-1)(q-1)=60×52=3120，接下来利用扩展欧几里得算法计算e=17模3120的逆d：3120=17×183+917=9×1+89=8×1+18=1×8+0回代求逆：1=9-8×1=9-(17-9×1)×1=2×9-1×17=2×(3120-17×183)-1×17=2×3120-367×17因此-367mod3120=3120-367=2753，即d=2753。公钥为(n,e)=(3233,17)，私钥为d=2753。(2)加密计算：c=m^emodn=123^17mod3233，利用快速幂分解指数：17=16+1，因此：123^1mod3233=123123^2=123×123=15129mod3233=15129-4×3233=2197123^4=(2197)^2=4826809mod3233=163123^8=163^2=26569mod3233=705123^16=705^2=497025mod3233=2376因此123^17=123^16×123^1=2376×123=292248mod3233=292248-90×3233=1278，即密文c=1278。(3)解密计算：m=c^dmodn=2345^2753mod3233，分解指数2753=2048+512+128+64+1，利用快速幂计算可得：2345^2753mod3233=1930，即明文m=1930。2.已知Diffie-Hellman密钥交换协议中，选取素数p=23，本原根g=5，用户A选择私钥a=6，用户B选择私钥b=15，计算通信双方协商得到的共同密钥，写出详细过程。参考答案：Diffie-Hellman密钥交换流程：用户A计算公开密钥A=g^amodp，用户B计算公开密钥B=g^bmodp，双方交换公开密钥后，A计算共同密钥K=B^amodp，B计算共同密钥K=A^bmodp，两个结果相等。计算过程：①A计算公钥A=5^6mod23，5^2=25mod23=2，5^4=(5^2)^2=2^2=4mod23，因此5^6=5^4×5^2=4×2=8mod23，A的公钥为8。②B计算公钥B=5^15mod23，分解指数15=8+4+2+1，5^8=(5^4)^2=4^2=16mod23，因此5^15=5^8×5^4×5^2×5^1=16×4×2×5=640mod23，23×27=621，640-621=19，因此B的公钥为19。③A计算共同密钥K=B^amodp=19^6mod23，19≡-4mod23，因此(-4)^6=4^6=(4^2)×(4^4)=16×256mod23，256mod23=3，因此16×3=48mod23=2，所以K=2。④B验证共同密钥K=A^bmodp=8^15mod23，8=2^3，因此8^15=2^45，根据费马小定理，对任意a不被p整除，a^(p-1)≡1modp，因此2^22≡1mod23，2^45=2^(22×2+1)=(2^22)^2×2^1≡1^2×2=2mod23，结果和A计算一致，因此双方协商得到的共同密钥为2。五、综合应用题（20分）简述ECB工作模式的安全缺陷，举例说明，然后写出CBC模式的加密解密流程，说明其错误传播特性。参考答案：ECB模式即电子密码本模式，是分组密码最简单的工作模式，将明文分为多个独立的分组，每个分组使用相同密钥独立加密，因此存在严重的安全缺陷：①保留了明文的统计特性，相同明文分组加密后得到相同密文分组，攻击者可以通过密文分组的重复规律，直接推断明文的结构，不需要破解密钥就能得到明文信息；②攻击者可以通过重排、替换密文分组，篡改明文内容，攻击者不需要知道密钥和解密，就能得到符合格式要求的篡改后明文，攻击者的篡改无法被发现。举例说明：比如传输一张分辨率为100×100的黑白BMP位图，每个像素对应一个分组，黑色像素的分组值相同，白色像素的分组值也相同，加密后黑色像素对应相同密文，白色对应另一种密文，攻击者即使不知道密钥，也可以通过交换密文块，将所有黑色密文块和白色密文块互换