经典密码.pptVIP

密 码 学 经典密码 一、经典密码 虽然用近代密码学的观点来看，许多经典密码是很不安全的，或者说是极易破译的。但是我们不能忘记经典密码在历史上发挥的巨大作用。 另外，编制经典密码的基本方法对于编制近代密码仍然有效。 一、经典密码 经典密码编码方法： 置换，代换，代数 1、置换密码 把明文中的字母重新排列，字母本身不变，但其位置改变了，这样编成的密码称为置换密码。 (1)最简单的置换密码是把明文中的字母顺序倒过来，然后截成固定长度的字母组作为密文。 明文：明晨5点发动反攻。 MING CHEN WU DIAN FA DONG FAN GONG 密文：GNOGN AFGNO DAFNA IDUWN EHCGN IM 理论上： ①、置换密码的加密钥是置换矩阵 p ， 解密钥是置换矩阵 p-1 。 ②、置换密码经不起已知明文攻击。 ⑴单表代换密码 ①、加法密码 A和B是有 n个字母的字母表。 定义一个由A到B的映射：f:A→B f(ai )= bi=aj j=i+k mod n 加法密码是用明文字母在字母表中后面第 k个字母来代换。 K=3 时是著名的凯撒密码。 ⑴单表代换密码 ②、乘法密码 A和B是有n个字母的字母表。 定义一个由A到B的映射：f:A→B f(ai )= bi= aj j=ik mod n 其中，(n,k)=1。 注意：只有(n,k)=1，才能正确解密。 ⑴单表代换密码 ③密钥词组代换密码： 随机选一个词语，去掉其中的重复字母，写到矩阵的第一行，从明文字母表中去掉这第一行的字母，其余字母顺序写入矩阵。然后按列取出字母构成密文字母表。 举例： 密钥： HONG YE 矩阵： HONGYE 选出顺序：按列 ABCDFI JKLMPQ 改变密钥、矩阵大小 RSTUVW 和取出序列，得到不同的 XZ 密文字母表。 密文字母表 : B={ HAJRXOBKSZNCLTGDMUYFPVEIQW } ⑵、多表代换密码 单表代换密码的安全性不高，一个原因是一个明文字母只由一个密文字母代换。 构造多个密文字母表， 在密钥的控制下用相应密文字母表中的一个字母来代换明文字母表中的一个字母。一个明文字母有多种代换。 Vigenere密码：著名的多表代换密码 3、代数密码： ① Vernam密码 明文、密文、密钥都表示为二进制位： M=m1,m2,… ,mn K =k1,k2,… ,kn C =c1,c2,… ,cn ② 加密 ： c1= mi⊕ ki ,i=1,2,… ,n 解密 ： m1= ci⊕ ki ,i=1,2,… ,n ③因为加解密算法是模2加，所以称为代数密码。 ④对合运算：f=f-1，模 2加运算是对合运算。 密码算法是对和运算，则加密算法＝解密算法，工程实现工作量减半。 ⑤ Vernam密码经不起已知明文攻击。 ⑥一种极端情况：一次一密 ? 密钥是随机序列。 ? 密钥至少和明文一样长。 ? 一个密钥只用一次。 ⑦一次一密是绝对不可破译的，但它是不实用的。 ⑧一次一密给密码设计指出一个方向，人们用序列密码逼近一次一密。 二、经典密码的穷举分析 1、单表代换密码分析 ①加法密码 因为f(ai )= bi=aj j=i+k mod n 所以k=1,2，... ,n-1,共n-1种可能，密钥空间太小。以英文为例，只有25种密钥。 经不起穷举攻击。 二、经典密码的穷举分析 1、单表代换密码分析 ②乘法密码 因为f(ai )= bi=aj j=ik mod n，且（k,n）=1。 密钥空间更小。 对于英文字母表，n=26，k=1,3,5,7,9,11,15,17,19,21,23,25 取掉1，共11种，比加法密码更弱。 经不起穷举攻击。 二、经典密码的穷举分析 1、单表代换密码分析 ③密钥词语代换密码 因为密钥词语的选取是随机的，所以密文字母表完全可能穷尽明文字母表的全排列。 以英文字母表为例，n=26，所以共有26！