现代密码学（第二版）课件作者陈鲁生第2章节古典密码.pptVIP

第2章 古典密码 主要内容 2. 1 古典密码中的基本加密运算 2. 1.1 单表古典密码中的基本加密运算 2. 1.2 多表古典密码中的基本加密运算 2. 2 几种典型的古典密码体制 2. 2.1 几种典型的单表古典密码体制 2. 2.2 几种典型的多表古典密码体制 2. 3 古典密码的统计分析 2. 3.1 单表古典密码的统计分析 2. 3.2 多表古典密码的统计分析 尚辅网 / 古典密码中的基本加密运算 几种典型的古典密码体制 古典密码的统计分析 单表密码体制 多表密码体制 对于一个密码体制, 明文中不同位置的同一明文字母在密文中对应的密文字母不同 对于一个密码体制, 明文字母对应的密文字母在密文中保持不变 1. 加法密码 设 ，对任意 ，密文 其中，q 是正整数， 2. 乘法密码 设 ，对任意 ，密文 解密变换为 其中， 3. 仿射密码 设 对任意 密文 解密变换为 显然, 加法密码和乘法密码都是仿射密码的特例. 4. 置换密码 设 为 上全体置换 的集合. 对任意 密文 显然, 仿射密码是置换密码的特例 1. 简单加法密码 设 对任意 密文 其中的加法都是模q 加法. 显然, 简单 加法密码的密钥量为 2. 简单乘法密码 设 对任意 密文 其中的乘法都是模q 乘法. 显然, 简单乘法 密码的密钥量为 3. 简单仿射密码 设 对任意 密文 其中的加法和乘法都是模q 加法和乘法. 显然, 简单仿射密码的密钥量为 4. 简单置换密码 5. 换位密码 6. 广义置换密码 7. 广义仿射密码 几种典型的单表古典密码体制 几种典型的多表古典密码体制 Caesar 体制 标准字头密码体制 Playfair 体制 P 中同行, 为紧靠各自右端的字母 P 中同列, 为紧靠各自下方的字母 非同行同列, 为确定矩阵的对角字母 密钥是一个5 × 5 的构造矩阵 加密时, 先在明文字母串插入特定字母, 譬如字母q, 使得长度为偶数, 然后两两分组, 每组中的两个字母不同。 明文 分组 密文 Vigenere 体制 Beaufort 体制 Vernam 体制 Hill 体制 其他多表古典密码体制有 单表古典密码的统计分析 多表古典密码的统计分析 单表古典密码体制的密文字母表实际上是明文字母表的一个排列。 因此, 明文字母的统计特性在密文中能够反映出来。当截获的密文足够多时, 可以通过统计密文字母的出现频率来确定明文字母和密文字母之间的对应关系。 在多表古典密码的分析中, 首先要确定密钥字的长度, 也就是要首先确定所使用的加密表的个数, 然后再分析确定具体的密钥。确定密钥字长的常用方法有： Kasiski 测试法(Kasiski test) 重合指数法(index of coincidence).