《移动互联网安全》习题 参 考 答 案 第一次习题 1. 什么特性使得加密绝对不可攻破？什么特性将使得加密在实际应用中是不可攻破的？ 答：在没有密钥的情况下，解密的计算难度远远超过加密的计算难度，或者解密成本远远大于密文本身的价值，或者在密文的有效时间内使用当前的计算技术根本无法解密。 在实际应用中,解密成本远远大于密文本身的价值，或者在密文的有效时间内使用当前的计算技术根本无法解密,使得加密在实际应用中是不可攻破的。 2. 解释为什么双字母替换密码比单字母替换更安全？ 答: (1)虽然只有26个字母，但有26*26=676种双字母组合；识别各种双字母组合要困难得多。 (2) 各个字母组的相对频率要比双字母组合呈现出大得多的范围，因此使用频率分析困难得多 3. 密文为c，明文为m, 26个字母编号为0~25，加密算法为c=7m+11(mod26),当明文为hello时，对应的密文是什么？ 解: hello对应的数字: 7,4,11,11,14 7184113711(mod 26)11110111101115 对应密文:inkkf 4. 设π为集合{1, 2, … , 8}上的置换，求出逆置换π -1。 x 1 2 3 4 5 6 7 8 π (x ) 4 1 6 2 7 3 8 5 解：逆置换π -1为： x 1 2 3 4 5 6 7 8 π-1 (x ) 2 4 6 1 8 3 5 7 5. 解 释 为 什 么 两 个 相 对 简 单 的 密 码 （ 如 代 替 和 换 位 ） 的 积 可 将 安 全 提 高 到 较 高 层 次 。 答 ： 两 个 相 对 简 单 的 密 码 的 积 会 使 密 码 的 搜 索 空 间 在 大 大 有 增 加 ， 例 如 ， 转 轮 机 如 果 有 3个 转 轮 ，所 有 整 个 系 统 重 复 使 用 ： 26*26*26=17576个 不 同 的 替 换 字 母 表 。 从 而 提 高 了 安 全 层 次 。 6. 编 程 实 现 一 种 古 典 加 密 算 法 (Caesar、 Playfair或 Hill)。 第 二 次 习 题 1. 混 乱 与 扩 散 的 差 别 是 什 么 ？ 扩 散 ： 指 使 明 文 的 统 计 特 性 消 散 在 密 文 中 。 等 价 于 说 每 个 密 文 数 字 被 许 多 明 文 数 字 影 响 。 混 乱 ： 尽 可 能 的 使 密 文 和 加 密 密 钥 ...
