25-26-2-现代密码学-期末(B卷)

一、选择题(20 分)

二、填空题(20 分)

三、简答题(6 题)

  1. 完善保密性定义
  2. PKI 的概念,RA、CA 证书库的职责
  3. 密钥管理的环节都有哪些?密钥协商与密钥分配的区别
  4. 从不可否认性、密钥使用方式、验证者能力、应用场景四个方面回答数字签名和 MAC 的区别
  5. 回答 hash 的三要素,并由生日攻击解释抗碰撞性复杂度
  6. 在仿射密码中,为什么参数 aa 必须满足 gcd⁡(a,26)=1\gcd(a, 26)=1?该密码体制的密钥空间大小是多少?

四、计算题

LFSR

a4+i=ai+ai+1a_{4+i}=a_{i}+a_{i+1},初始 (1,0,0,1)(1,0,0,1)

  1. 求其特征方程和 12 位密钥流
  2. 已知明文,求密文流

DH 协议

已知 p=11,g=2,a=2,b=3p=11, g=2, a=2, b=3

  1. 求 A、B 的公钥和私钥
  2. 解释中间人攻击

RSA

p=3,q=5,e=3p=3, q=5, e=3,明文 m=2m=2

  1. 求 nn,φ(n)\varphi(n),dd,密文 cc 以及如何用 cc 解密得到 mm
  2. 描述 OAEP 结构