古典密码技术 替换密码.ppt

Playfair密码特点： Playfair密码与简单的单一字母替代法密码相比有了很大的进步。 （1）虽然仅有26个字母，但有26×26＝676种双字母组合．因此识别各种双字母组合要困难得多。 （2）各个字母组的相对频率要比双字母组合呈现出大得多的范围，使得频率分析困难得多。 因此， Playfair密码过去长期被认为是不可破的，它被英国陆军在第一次世界大战中作为一流密码系统使用，并在第二次世界大战中仍被美国陆军和其他同盟国大量使用。 但 Playfair密码还是相对容易攻破，因为它仍然使许多明文语言的结构保存完好，能够被密码分析者所利用。几百字的密文通常就可以攻破该密码。 如密本密码、连锁式密码(无密钥, 密文自身密钥, 明文自身密钥)等。 基本思路： 将一组字符（包括文字、单词、语句甚至短文）分别用各自不同的其它文字群来代替，如： the-----ABD，sh----AD， 早期的数字传呼机短语代码等等。 实际上，使用暗语传递消息就可看成是多字母替换的一种应用（称为密本密码，codetext ）。 （5）其他替换密码算法： 方法：利用明文的首位字母作为加密初始密钥（如位移密码），然后再把得到的密文字母作为后面相邻字母的密钥逐次进行加密。解密时则将相邻左边的字母作为密钥进行解密。 如：this----MTBT shee----KRVZ 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 如一种连锁式密码算法 （5）其他替换密码算法： 特点：字符替换不再具有一对一的替换关系，数据内容彼此相关，通信中存在误码扩散问题。 这种使数据内容彼此相关的思想广泛被现代基于计算机处理的加密算法用来进行数据完整性的保护。（其他改进算法，如明文自身密钥、密文自身密钥等） t+t→M; (19+19≡12 mod26) h+M→T; (7+12≡19 mod26) i+T→B; (8+19≡1 mod26) s+B→T; (18+1≡19 mod26) * 主要内容 2.2.1 替代密码 2.2.2 置换密码 2.2.2.2 周期置换密码 2.2.2.3 列置换密码 2.2.3 转轮机密码 这些密码算法大多都十分简单，现在已经很少在实际应用中使用了。但是研究这些密码的原理，对于理解、构造和分析现代实用的密码都是很有益的。 2.2.1 替代密码 (substitution cipher) 替代是古典密码中用到的最基本的处理技巧之一 ； 替代密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，替代密码的密钥就是其替换表 ； 根据密码算法加解密时使用替换表多少的不同，替代密码又可分为单表替代密码和多表替代密码。 单表替代密码: 密码算法加解密时使用一个固定的替换表； 多表替代密码: 密码算法加解密时使用多个替换表。 （1）一般单表替代密码 一般单表替代密码的原理是以26个英文字母集合上的一个置换π为密钥，对明文消息中的每个字母依次进行变换。 可描述为：明文空间M和密文空间C都是26个英文字母的集合，密钥空间K={π：Z26→Z26|π是置换}，是所有可能置换的集合。 对任意π∈K，定义: 加密变换：eπ(m)=π(m)=c 解密变换：dπ(c) = π-1(c)=m， π-1是π的逆置换。 2.2.1.1 单表替代密码 abcdefghijklmnopqrstuvwxyz DEFGHIJKLMNOPQRSTUVWXYZABC caesar cipher FDHVDU FLSKHU 明文 密文 明文 a 变成了密文 D 明文 c 变成了密文 F 明文 e 变成了密文 H 密码替代表 一般单表替代密码算法特点： 密钥空间K很大，|K|=26!=4×1026 ，破译者穷举搜索计算不可行，1微秒试一个密钥，遍历全部密钥需要1013 年。 移位密码体制是替换密码体制的一个特例，它仅含26个置换做为密钥空间。 密钥π不便记忆。