第2讲密码学与PGP和社会工程学密码分析器 文档.ppt

字母和字母组的统计数据对于密码分析者来说是 十分重要的 。因为它们可以提供有关密钥的许多信息。 例如，由于字母 E 比其他字母的概率要高得多，如果 是简单替代密码，那么可以预计大多 密文都将包含一 个频率比其他字母都高的字母 。当出现这种情况时， 完全可以猜测这个字母对应的明文字母就是 E 。 一般， 破译单替代密码的大致过程 ： 首先， 统计密文的各种统计特征 ，如果密文量比 较多，则完成这步后便可 确定出大部分密文字母 ； 其次， 分析双字母、三字母密文组 ，以区分元音 和辅音字母； 最后， 分析字母较多的密文 ，在这一过程中 大胆 使用猜测的方法 ，如果猜对一个或几个词，就会大大 加快破译过程。 2.3 DES 和 RSA 2.3.1 数据加密标准 DES 2.3.2 公开密钥密码的基本概念 2.3.3 RSA 密码 2.3.1 数据加密标准 DES 为适应社会对计算机数据安全保密越来越高的需求，美国 国家标准局 NBS 于 1973 年开始公开征集，并于 1977 年 1 月 5 号 采纳 IBM 的加密算法作为数据加密标准的 DES 加密算法。 DES 的 设计目标 ： 用于加密保护静态存储和传输信道中的 数据，安全使用 10-15 年 。 DES 综合利用了置换、替代、代数等多种密码技术 。它设 计精巧、实现容易、使用方便，堪称是适应计算机环境的近代 传统密码的一个典范。 DES 的设计 充分体现了 Shannon 信息 保密理论所阐述的设计密码的思想 ，标志着密码的设计与分析 达到了一个新的水平。 DES 是一种 分组密码 。明文、密文和密钥的分组长度都是 64 位 。 DES 是 面向二进制的密码算法 ，因而能够加解密任何形式 的计算机数据。 DES 是 对合运算 ，因而 加密和解密共用同一算法 ，从而使 工程实现的工作量减半。 DES 算法的特点 1 ） 对称算法 ：既可用于加密，也可用于解密。 不同之处在于解密时用了 16 个子密钥的顺序和加密时所用的 16 个子密钥的顺序是颠倒的 2 ） 64 位的 密钥 ， 使用长度为 56 位 （ 64 位明文中，有 8 位用于奇偶校验）。 3 ）加密算法是 混淆与扩散的结合 ，或者说是 换位与置换的结合 。 4 ）每个 DES 都 在明文上实施 16 重相同的组合技术 。这种重复性可以被非 常理想地应用到一个专用芯片中。 初始换位 56 位密钥 64 位密文组 64 位明文组 16 轮加密变换 生成 16 个 48 位子密钥 压缩变换 逆初始换位 56 位密钥 DES 64 位明文组 64 位密文组 56 位密钥 D E S 加 密 过 程 细 化 ? 初始换位和逆 初始换位； ? 将 64 位明文分 为 32 位的左右两 段： L 0 和 R 0 ； ? 进行 16 轮相同 的迭代运算：混 淆 + 异或 + 交换； ? 将最后左右两 段合并； ? 生成每一轮的 子密钥。 64 位明文组 初始换位 IP 得到 L 0 得到 R 0 f + K 1 L 1 =R 0 R 1 =L 0 f(R 0 ,K 1 ) f + K 2 L 2 =R 1 R 2 =L 1 f(R 1 ,K 2 ) f + L 15 =R 14 R 15 =L 14 f(R 14 ,K 15 ) f K i + R 16 =L 15 f(R 15 ,K 16 ) L 16 =R 15 逆初始换位 IP -1 K 16 64 位密文组 + + + + 初始换位 IP 和逆初始换位 IP -1 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 58 50 42 34 26 18 1