文档介绍：《密码编码学与网络安全》复习题 1. 信息安全(计算机安全)目标是什么? 机密性( confidentiality ) :防止未经授权的信息泄漏完整性( integrity ) :防止未经授权的信息篡改可用性( avialbility ) :防止未经授权的信息和资源截留抗抵赖性、不可否认性、问责性、可说明性、可审查性( accountability ): 真实性( authenticity ) :验证用户身份 2. 理解计算安全性(即 one-time pad 的理论安全性) 使用与消息一样长且无重复的随机密钥来加密信息, 即对每个明文每次采用不同的代换表不可攻破,因为任何明文和任何密文间的映射都是随机的,密钥只使用一次 3. 传统密码算法的两种基本运算是什么? 代换和置换前者是将明文中的每个元素映射成另外一个元素;后者是将明文中的元素重新排列。 4. 流密码和分组密码区别是什么?各有什么优缺点? 分组密码每次处理一个输入分组,对应输出一个分组;流密码是连续地处理输入元素, 每次输出一个元素流密码 Stream: 每次加密数据流的一位或者一个字节。连续处理输入分组,一次输出一个元素,速度较快。 5. 利用 playfair 密码加密明文 bookstore , 密钥词是( HARPSICOD ), 所得的密文是什么? I/JD RG LR QD HG HARPS bo ok st orex I/JD DG PU GO GV I/JCODB EFGKL MNQTU VWXYZ 6. 用密钥词 cat 实现 vigenere 密码,加密明文 vigenere coper ,所得的密文是什么? XIZGNXTEVQPXT K ey: catca t ca tcatcatcat P laintext: vigenere coper C hipertext: XIZGNXTE VQPXT 7. 假定有一个密钥 2431 的列置换密码,则明文 can you understand 的密文是多少? YNSDCODTNURNAUEA K ey:2431 P laintext: canyouunderstand C hipertext: YNSDCODTNURNAUEA 8. 什么是乘积密码? 多步代换和置换,依次使用两个或两个以上的基本密码,. 混淆和扩散的区别是什么? 扩散( Diffusion): 明文的统计结构被扩散消失到密文的, 使得明文和密文之间的统计关系尽量复杂. 即让每个明文数字尽可能地影响多个密文数字混淆(confusion) : 使得密文的统计特性与密钥的取值之间的关系尽量复杂, 阻止攻击者发现密钥 10. Feistel 密码中每轮发生了什么样的变化? 将输入分组分成左右两部分。以右半部数据和子密钥作为参数,对左半部数据实施代换操作。将两部分进行互换,完成置换操作。 11. S-Box 的概念 S 盒用在 DES 算法中,每个 s 盒都由 6 位输入产生 4 位输出,所有说, s 盒定义了一个普通的可逆代换。相当程度上, DES 的强度取决于 s 盒的设计,但是, s 盒的构造方法是不公开的 12. AES 每轮变化中设计的基本操作有哪些? 每轮包括 4 个阶段:字节代换、行移位、列混淆、轮密钥加 13. DES 、 AES 和 RC4 之间的比较(建议比较分组大小、密钥长度、相对速度、安全强度、轮数、是否 Feistel 体制、基本操作等若干方面) * 算法 DES AES RC4 分组长度( bit ) 64 128 流密码密钥长度 56 128/196/256 不少于 128 相对速度较快慢很快安全强度 2^55 (穷举) 很难轮数 16 10/12/14 - 是否 Feistel 体制是不是? 14. AES 与 DES 相比有优点? 3DES 与 DES 相比的变化有哪些?什么是 2DES 中的中间相遇攻击? (1) AES 更安全。(2) 3DES 增加了 1到2 个密钥,进行多轮 DES ,安全性更高。(3) C= EK2(EK1(P)) ?X= EK1(P) = DK2(C) 给定明文密文对(P,C) 对所有 256 个密钥, 加密 P, 对结果按 X 排序与 T中对所有 256 个密钥, 解密 C, 解密结果与 T 中的值比较找出 K1,K2 使得 EK1(P) = DK2(C) 用 k1和 k2对P 加密,若结果为 C ,则认定这两个密钥为正确的密钥 15. 分组密码的工作模式有哪些?及优缺点? A. ECB , 电码本模式, 一次处理 64 位明文, 每次使用相同的密钥加密。任何 64 位的明文组都有唯一的密文与之对应,有“结构化”的缺点。 B. CBC