《现代密码学》练习题(含答案)

16. Shannon 证明了一次一密的密码体制是绝对安全的。不可破解
17.在 RSA 公钥密码系统中，若 A 想给 B 发送一封邮件，并且想让 B 知道邮件是 A 发出的 ，则 A 应选用的签名密钥是 A 的公钥。 A 的私钥 （×） （√） （√） （√） （√）
9. McEliece 体制和 Xinmei 算法的设计思想基于纠错码。 11. GPS 算法是 NESSIE 的非对称认证标准。 12. 消息认证算法的功能是入侵者不能用假消息代替合法消息。 17.欧拉函数 φ(100) = 40。 φ(100)= φ(4*25)= φ(2^2)* φ(5^2)=(4-2)*(25-5)=2*20=40 13. 欧拉函数 φ(200) = 80。 φ(200)=φ(8*25)=φ(2^3)*φ(5^2)=(8-4)*(25-5)=80 12. 欧拉函数 φ(300) = 120。 φ(300)=φ(12*25)=φ(12)*φ(25)=φ(3)*φ(2^2)*φ(5^2)=2*2*20=80 12. 欧拉函数 φ(400) = 160。 小于 400 且与其互质的数的个数
9. EIGamal 公钥密码体制的安全性基于椭圆曲线上的离散对数问题的难解性。 有限域 （×） 10. “一次一密”的随机密钥序列密码体制在理论上是不可以破译的。 11. 产生序列密码中的密钥序列的一种主要工具是指令寄存器。移位寄存器
， ，

（√） （×）
12. 设 H 是一个 Hash 函数，如果寻找两个不同的消息 x 和 x 使得 H(x)= H(x )在计算上是 不可行的，则称 H 是弱无碰撞的。 强无碰撞性 13. 在 DES 加密过程中，初始变换 IP 对加密的强度没有影响。 14. 相对常用密码体制，Rabin 密码体制适宜对随机数字流信息进行加密。 密码学练习题第 4 页 （×） （√） （√）
11. 保密通信中，初始向量 IV 的功能是抗重放攻击。 12. 身份认证算法可在一定程度上实现信息系统的可用性。
13. 当密码算法 f 的任意一位输入改变时，如果每一位输出改变的概率为 0.5，则称 f 满足 严格雪崩准则。 14. Diffie-Hellman 密钥交换协议是第一个公钥密码算法。 15. N 级 LFSR 输出的最大周期为 N-1。 2N-1 （√） （√） （×） （×）
， ，
（√）
12. 设 H 是一个 Hash 函数，如果寻找两个不同的消息 x 和 x 使得 H(x)= H(x )在计算上是 不可行的，则称 H 是随机碰撞的。 无碰撞性 （×）
13. 在 DES 加密过程中，S 盒对加密的强度没有影响。 S 盒加密，置换算法 P 解密 （×） 14. 相对于常用密码体制，Rabin 密码体制不适宜对文字信息进行加密。 （√）
6. 数据认证算法的功能是检测密文是否被篡改。 7. 伪造是攻击实体的抗抵赖性。 中断 (干扰)：破坏可用性 截取 (侦听)：获取消息内容、进行流量分析 修改：破坏完整性 伪造：破坏真实性 9. FAPKC 算法的设计思想基于有限自动机。 【FA】有限，自动机 真实
（√） （√） （√） （×） （×）
3. 分组密码设计一般采用 SP 思想，其中：S 盒实现混乱；置换运算 P 实现扩散。 2. 流密码算法和分组密码算法属于对称密码算法；而公钥密码算法和数字签名算法属于非 对称密码算法。 3. A5 算法是欧洲数字蜂窝移动电话系统 GSM 采用的加密标准；RC4 算法是 IEEE
802.11WLAN 的初期加密标准；流密码国际标准有和算法。
6. 对 DES 的 S 盒，当 S 盒的任一输入位保持不变，其它 5 位输入变化时(共有 25 =32 种情 况)，输出数字中的 0 和 1 的总数近于相等。 7. 加密和解密都是在计算机控制下进行的。 密钥 输出均匀性 （√） （×）
8. 在一个密码系统中，只截取信道上传送信息的攻击方式被称为主动攻击。被动（×） 9. Caesar 密码体制属于古典单表密码体制。 10. 三重 DES 的有效密钥长度为 64 位。 56*3=168 （√） （×）
密码学练习题第 1 页
2. 椭圆曲线密码是利用有限域 GF(2n)上的椭圆曲线上点集所构成的群上定义的离散对数 系统，构造出的公钥/非对称密码体制。 3. 在公钥密码体制中，加密密钥和解密密钥是不一样的，加密密钥可以公开传播而不会危 及密码体制的安全性。 2. 密码学上的 Hash 函数是一种将任意长度的消息压缩为某一固定长度的消息摘要的函数。 3. 数字签名主要是用于对数字消息进行签名，以防止消息的伪造或篡改，也可以用于通信 双方的身份认证。 2. CTR/计数器加密模式与 CBC 认证模式组合构成 CCM 模式； GMAX 算法与 CTR 加密模式组合构成 GCM 模式。 3. 第二代 Hash 函数标准有美国的 SHA-2 和欧洲的 Whirlpool 算法。 2. NESSIE 分组密码标准有 3 种：过渡型的标准是 MISTY1 算法，普通型的标准是 AES 算法和 Camellia 算法，高级型的标准是 SHACAL2 算法。 3. 在实际应用的混合密码系统中，公钥密码算法用作身份认证和加密会话密钥，对称密码 算法用于加密消息。 2. 第一个分组密码算法(标准)是 DES 算法； 欧洲的第一代分组密码标准是 IDEA 算法； 美国高级加密标准(AES)采纳的是 Rijndael 算法。 3. 公钥加密标准有 RSA 和 ECC 算法等。 2. 第一代单向 Hash 函数标准有美国的 SHA-1、欧洲的 RIPEMD-160 和 RFC 标准 MD5 算 法。 3. 数字签名标准有 DSA/数字签名算法、RSA 和 FAPKC 算法等。 RSA 既能加密和签名，也能用于密钥交换 2. 密码学按任务可以分为密码编码学与密码分析学两个方向。 密码学练习题第 2 页
二、判断题
5. 1976 年，提出公钥密码系统的学者是 Diffie 和 Hellman。 4. 三重 DES 的有效密钥长度为 128 位。 56*3=168 （√） （×）
5. 对 Feistel 网络， 其加密过程的算法复杂度要比其解密过程的复杂度高得多。 一样高 （×） 4. Hill 密码体制在加密前首先将明文编码成（0，1）字符串。 0~25 5. 设 X 是长度为 n 的英文字母串，则 X 的重合指数的大小接近于 0.065。 （×） （√）
14. 公钥密码体制的理论基础是有限域上的离散对数。 15. 零知识证明协议在实际应用中，一般是抽样验证来实现的。 多次验证 16. 设计序列密码体制的关键就是要设计一种产生密钥序列的方法。 17. Hash 函数不可以用于完整性检测。 可以用于
5. Vernam 密码体制在加密前首先将明文编码成（0，1）字符串。古典密码多表带换（√） 6. 设 X 是长度为 n 的明文的英文字母串， 则 X 的重合指数的大小接近于 1/26。 0.065 （×） 7. 对合密码是加密常用的一种加密函数 f(x, k)，实现 F2n× F2tF2nt 的映射。其中，n 是分 组长，t 是密钥长。若对每个密钥取值都有 f[f(x,k)，k]=x，即 f(x,k)2 =I (恒等置换)，则称 其为对合密码。 8. 跟公钥密码体制相比，对称密码体制具有加解密速度快的特点。 （不对） （√）
《现代密码学》练习题（含答案）
一、填空题（每空 1 分，共 7 分）
1. 加密算法的功能是实现信息的保密性。 2. 数据认证算法的功能是实现数据的完整性即消息的真实性。 3. 密码编码学或代数中的有限域又称为伽罗华(Galois)域。记为 GF(pn) 4. 数字签名算法可实现不可否认性即抗依赖性。 信息安全基本要求：可用性、保密性、完整性、不可否认性、可控性、真实性。 5. Two-Track-MAC 算法基于带密钥的 RIPEMD-160。密钥和输出 MAC 值都是 20B 6. AES 和 Whirlpool 算法是根据宽轨迹策略设计的。 7. 序列密码的加密的基本原理是：用一个密钥序列与明文序列进行叠加来产生密文。 8. Rabin 密码体制是利用合数模下求解平方根的困难性构造了一种非对称/公钥/双钥密码体 制。 1. 现代对称密码的设计基础是：扩散和混淆。 2. 加密和解密都是在密钥控制下进行的。 3. 在一个密码系统模型中，只截取信道上传送信息的攻击方式被称为被动攻击。 4. Caesar 密码体制属于单表代换密码体制。 （字母平移） 5. 尽管双重 DES 不等价于使用一个 56 位密钥的单重 DES，但有一种被称为 中途相遇攻击的破译方法会对它构成威胁。 （成倍减少要解密的加密文本） 6. 设计序列密码体制的关键就是要设计一种产生密钥流的方法。
5. DES 是分组密码算法，其迭代轮数为 64 轮。
6. RSA 系统中，若 A 想给 B 发送邮件，则 A 选用的加密密钥是 A 的私钥。 B 的公钥（× 密码学练习题第 5 页
） 7. 伪造是攻击信息系统的可控性。 真实 （×）
9. ECC 算法的安全性依赖于求解椭圆曲线上离散对数的难度。 【ECC】椭圆曲线 （√） 10. AES 算法的分组长度可以是 192 比特。 16 字节，128 比特 （×） （√） （√）
15. McEliece 密码体制的特点是加密速度快。 16. 可变 S 盒一定优于 DES 算法的固定 S 盒。 17. ECB 模式不能够抵抗统计攻击和代换攻击。 5. DES 是分组密码算法，其迭代轮数为 14 轮。
非对称，加密慢 输入规模大的时候优于 （√） 16
（×） （×）
（×） （×） （×） （√） （×） （√） （√） （√） （√）
11. D-H 协议的安全性源于有限域上计算离散对数比计算指数更为困难。 14. 身份认证算法的功能是验证身份的真实性。 15. N 级 LFSR 输出的最大周期为 2N-1。 2N-1 16. Shannon 证明了单钥密码体制是绝对安全的。 一次一密是不可破解
17.在 RSA 公钥密码系统中，若 A 想给 B 发送一封邮件，并且想让 B 知道邮件是 A 发出的 ，则 A 应选用的签名密钥是 B 的私钥。 A 16 （×） （×）