(现代密码学课件）01古典密码.ppt

math@jnu 模运算练习 对于 mod 26 的同余类集合 Z26 求出所有可逆元素的乘法逆元。 二、单表代换密码 古典密码中常用的加密方法有换位和代换 换位密码：各个字母不变但是位置改变（略） 代换密码：每个字母用另一个字母代换 代换密码又可以分为两种 单表代换密码：对单个字母逐个代换 多表代换密码：对多个字母同时代换 单表代换密码：每个字母加密之后的结果总是固定的，例如 a 总是被加密为 w。 字母和十进制数字对应 在加密之前我们首先需要将每个字母用等价的十进制数字对应： 凯撒密码 凯撒密码据传是由古罗马的凯撒大帝和前方将领联系时使用的 加密： c=E3(m) ≡ m+3 (mod 26), 0≤m ≤25 解密： m=D3(c) ≡ c-3 (mod 26), 0≤c ≤25 凯撒密码 为方便起见，在古典密码中我们约定：明文用小写字母表示，而密文用大写字母表示。 因此，在凯撒密码中，字母 a 加密之后变成 D，而字母 b 加密之后变成 E，等等。 明文: all of the gaul is divided into three parts 密文: DOO RI JDXO LV GLYLGHG LQWR WKUHH SDUWV 移位密码 凯撒密码可以推广成一般的移位密码 移位密码：每个字母往后移动 k 位 加密： c=Ek(m)≡m+k (mod 26), 0≤m, k ≤25 解密： m=Dk(c)≡c-k (mod 26), 0≤c, k ≤25 移位密码分析 移位密码的密钥空间只包含25个密钥 很容易受到唯密文攻击（穷举攻击法） 例如： 密文：PHHW PH DIWHU WKH WRJD SDUWB 依次尝试将密文中的字母分别后移1位，2位，3位，…，其中得到的有意义消息记为明文 meet me after the toga party 移位密码实例 打开 Windows 电脑的注册表的如下目录：HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\UserAssist\EF1F-11D0-9888-006097DEACF9}\Count 观察里面的英文内容，已知它是用移位密码加密而成的，选出一些内容并将它解密出来。 仿射密码 移位密码又可以推广成一般的仿射密码 加密：c = Ea,b(m) ≡ am+b (mod 26) 解密：m = Da,b(c) ≡ a-1(c-b) (mod 26) 其中 a 和 b是密钥，0≤a, b ≤25，并且gcd(a,26)=1，即a和26是互素的 a-1表示a的逆元，即a-1a≡1 (mod 26) 仿射密码例子 假设a=7, b=21，则a-1=15 如果明文c为security，则加密之后的密文m为rxjfkzyh 如果密文m为vlxijh，则解密之后的明文为agency 对仿射密码的攻击 仿射密码是比较简单的密码类型，对它的已知明文攻击都可以很轻易地成功。 如果你已经知道了两个明文字母的对应密文，那么你就可以从中求出密钥 a 和 b 例如：已知道明文 s 和 e 分别对应于明文 R 和 X，则我们可以通过下式求得密钥 a 和 b 一般单表密码 从仿射密码可以看出来，它的线性特征是它的一个弱点，现在我们来看更一般的单表密码 它的原理是将26个字母作一个随机的一一置换，这样得到了一个密钥 一般单表密码例子 如果明文m是 please send me the book 则密文c变成 yvsqus ustw ts jds abbf 单字母频率表 在某种语言中，某些字母出现的概率是基本固定的，例如，对于英语 单字母频率图 频率分组表 26个英文字母： e 　　　　　　　　　　　　　　　　　12% t---a---o---i---n---s---h---r　　　　　　6%--9% d---l　　　　　　　　　　　　　　　 　4% c---u---m---w---f---g---y---p---b　　1.5%--2.8% v—k---j---x---q---z　　　　 　　　　　　1% 频度最高的前30个双字母 TH HE IN ER AN RE ED ON ES ST EN AT TO NT HA ND OU EA NG AS OR TI IS ET IT AR TE SE HI OF 其它频率特征 the 的使用频率最高，是ing的三倍， 一半的单词以e s d t 结尾 一半的单词以t a s w开头 y的使用频率90%都集中在单词的结尾 统计分析法 对于单表密码，虽然加密之后每个字母都变成了另外的字母，但是这样只是把明文字母