第2章 古典密码技术1.ppt

恺撒密码 对明文cryptography进行加密，首先将明文分成6个字母长的明文组：crypto|graphy； 然后将每个明文组按密钥置换K重新排列： 第2章 传统密码技术 1 密文： UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZVUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSXEPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ 2 统计字母的相对频率； */ 课程主要内容 第2章 传统密码技术 本章主要内容 替代密码 置换密码 转轮机密码 古典密码的统计分析 单表替代密码分析 多表替代密码分析 第2章 传统密码技术 2.1 替代密码 (代换密码） 替代是古典密码中用到的最基本的处理技巧之一 ； 代换：将明文字母替换为其他字母，数字或符号。如果把明文看成是二进制的序列的话，那么代换就是用密文位串来替代明文位串。 单表替代：用一个替代表决定代换规则 单字母替代：明文的一个字符用相应的一个密文字符代替，如Caesar密码 多字母替代：明文中的字符映射到密文空间的字符还依赖于他在上下文中的位置，如Hill密码，Playfair密码 多表替代：代换规则由多个代换表组成 周期：如维吉尼亚（Vigenere）密码，转子机（rotor Machine） 非周期：一次一密（One time padding) 第2章 传统密码技术 第2章 传统密码技术 2.1.1 单表替代密码 单表替代密码对明文中的所有字母都使用一个固定的映射（明文字母表到密文字母表）。 设A＝{a0, a1,…, an-1}为包含了n个字母的明文字母表； B＝{b0, b1,…, bn-1} 为包含n个字母的密文字母表，单表替代密码使用了A到B的映射关系： f：A→B， f ( ai )＝ bj 一般情况下，f 是一一映射，以保证加密的可逆性。 加密变换过程就是将明文中的每一个字母替换为密文字母表的一个字母。而单表替代密码的密钥就是映射f或密文字母表。 下面给出几种典型的单表替代密码。 第2章 传统密码技术 一般单表替代密码 明文空间M 和密文空间C 都是26个英文字母的集合，密钥空间 K={π：Z26→Z26|π是置换}，是所有可能置换的集合。 对任意π∈K，定义: 加密变换：eπ(m)=π(m)=c 解密变换：dπ(c) = π-1(c)=m， π-1是π的逆置换。 【例2.1】设置换π的对应关系如下： a b c d e f g h i j k l m n o p q r s t u v w x y z q w e r t y u i o p a s d f g h j k l z x c v b n m 试用单表替代密码以π为密钥对明文消息message加密，然后写出逆置换 ，并对密文解密。 解：以π为密钥用单表替代密码对明文消息message加密，所得 密文消息为： π(m) π(e) π(s) π(s) π(a) π(g) π(e)=dtllqut 2.1.1 单表替代密码（续） π 第2章 传统密码技术 一般单表替代密码算法特点： 密钥空间K很大，|K|=26!=4×1026 ，破译者穷举搜索计算不可行，1微秒试一个密钥，遍历全部密钥需要1013 年。 移位密码体制是替换密码体制的一个特例，它仅含26个置换做为密钥空间。 密钥π不便记忆。 针对一般替换密码密钥π不便记忆的问题，又衍生出了各种形式单表替代密码。 移位密码 把26个英文字母与整数0，1，2，…，25一一对应，如表2.1所示。 2.1.1 单表替代密码（续） 表2.1 字母数字映射表 第2章 传统密码技术 加密变换，E={E:Z26→Z26, Ek (m) = m + k (mod26)| m∈M, k∈K } 解密变换，D={D:Z26→Z26, Dk (c) = c－k (mod26)| c∈C, k∈K } 解密后再把Z26中的元素转换成英文字母。 显然，移位密码是前面一般单表替代密码的一个特例。当移位密码的 密钥k=3时，就是历史上著