密码学复习资料.pdfVIP

尽可能多地恢复信息的明文， 或者更好地是 密码学知识要点 导出用于加密信息的密钥。 1.安全攻击的种类及相应的安全服务 已知： C1=E (P1), C2=E (P2), …Ci=E (Pi) k k k 种类： 导出： P1, P2,…Pi, K 被动攻击：消息内容泄露、流量分析 或导出从 Ci+1=EK(Pi+1) 得知 Pi+1 的算法 . 主动攻击：伪装、重放、消息修改、 5.无条件安全和计算上安全的概念和区别 拒绝服务 如果无论破译员有多少密文， 仍无足够信息 安全服务： 认证（伪装、重放） 、访问控制 能恢复明文，这样的算法是 无条件安全 （消息修改）、数据保密性（泄露、流量分 (unconditionally secure) 的 析）、数据完整性（消息修改、拒绝服务） 、 如果一个算法用 （现在或将来）可得到的资 不可否认性（抵赖） 、可用性服务（拒绝服 源都不能破译， 这个算法则被认为在 计算上 务） 是安全 (computationally secure) 的 *2. 密码系统的构成要素有哪些？ 加密算法的 安全准则 ： 密码系统 (cryptosystem)由算法以及所有可 破译该密码的成本超过被加密信息的价值。 能的明文、 密文和密钥组成。 包含三个特征： 破译该密码的时间超过该信息有用的生命 用于将明文转换为密文操作的类型 。所有 周期。 加 密 算 法 基 于 两 个 基 本 原 则 ： ① 替 代 6.穷举攻击的概念 (substitution) 即明文中的每个元素（比特、 穷举攻击： 试遍所有密钥直到有一个合法的 字母、比特组合或字母组合） 被映射为另一 密钥能够把密文还原成明文 个元素； ②置换 (permutation) 即在明文中的 //7. 传统密码使用的两种技术 元素被重排列。 8.仿射密码的特点（习题 2.1、 2.2） 所使用密钥的数量。 如果发送者和接收者 特点： 1.已知加密和解密算法； 双方使用相同的密钥，该系统称为对称加 2.需要测试的密钥只有 25 个； 密、单密钥加密、 秘密密钥加密或常规加密。 3.明文所用的语言是已知的，且其意 如果发送者和接收者各自使用一个不同的 义易于识别。 密钥，则该系统称为非对称加密、 双密钥加 习题： 2.1 密或公开密钥加密。 a)对 b 的取值没有限制， b 只有移位作用； 明文处理的方式。 分组加密一次处理一块 b)a 可取 1、3 、5 、7、9 、 11、 15、17、 19、 元素的输入，对每个输入块产生一个输出 21 、23 、25 ；不可取 2、4 、6 、8 、10、 12、 块。流（序列）加密连续地处理输入