古典密码教学资料 第2章 古典密码学.pptVIP

第2章 古典密码技术 古典密码技术 替代密码 置换密码 周期置换密码 列置换密码 转轮机密码 古典密码的统计分析 单表替代密码分析 多表替代密码分析 对Hill密码的已知明文分析 第2章 古典密码技术 2.1 替代密码 替代是古典密码中用到的最基本的处理技巧之一 ； 替代密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，替代密码的密钥就是其替换表 ； 根据密码算法加解密时使用替换表多少的不同，替代密码又可分为单表替代密码和多表替代密码。 单表替代密码的密码算法加解密时使用一个固定的替换表； 多表替代密码的密码算法加解密时使用多个替换表。 第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或密文字母表。 经常密文字母表与明文字母表的字符集是相同的，这时的密钥就是映射f。下面给出几种典型的单表替代密码。 第2章 古典密码技术 一般单表替代密码 一般单表替代密码的原理是以26个英文字母集合上的一个置换π为 密钥，对明文消息中的每个字母依次进行变换。 可描述为：明文空间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个置换做为密钥空间。 密钥π不便记忆。 针对一般替换密码密钥π不便记忆的问题，又衍生出了各种形式单表替代密码。 移位密码 明文空间M、密文空间C都是和密钥空间K满足 即把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时，就是历史上著名的凯撒密码（Caesar）。根据其加密函数特 点，移位密码也称为加法密码。 仿射密码 仿射密码也是一般单表替代密码的一个特例，是一种线性变换。仿射密码的明文空间和密文空间与移位密码相同，但密钥空间为 K={(k1，k2)| k1，k2∈Z26，gcd(k1，26)=1} 对任意m∈M，