《山东轻工业学院 信息安全与保密课件》由会员分享，可在线阅读，更多相关《山东轻工业学院 信息安全与保密课件（26页珍藏版）》请在金锄头文库上搜索。
1、密 码 学经典密码一、经典密码虽然用近代密码学的观点来看，许多 经典密码是很不安全的，或者说是极易破 译的。但是我们不能忘记经典密码在历史 上发挥的巨大作用。另外，编制经典密码的基本方法对于 编制近代密码仍然有效。一、经典密码经典密码编码方法： l置换，代换，代数1、置换密码 把明文中的字母重新排列，字母本身不变 ，但其位置改变了，这样编成的密码称为 置换密码。 (1)最简单的置换密码是把明文中的字母顺序倒过来 ，然后截成固定长度的字母组作为密文。 明文：明晨5点发动发动 反攻。MING CHEN WU DIAN FA DONG FAN GONG 密文：GNOGN AFGNO DAFNA ID
2、UWN EHCGN IM一、一、经典密码经典密码例如：例如： 明文：明文：MING CHEN WU DIAN FA DONG FAN GONGMING CHEN WU DIAN FA DONG FAN GONG 矩阵：矩阵：MINGCH MINGCH 选出顺序：选出顺序：按列按列ENWUDIENWUDIANFADO ANFADO 改变矩阵大小和取出序列NGFANG 可得到不同的密码ONGONG 密文：密文：MEANO INNGN NWFFG GUAAC DDNHI OGMEANO INNGN NWFFG GUAAC DDNHI OG(2)把明文按某一顺序排成一个矩阵， 然后 按另一顺序选出矩阵
3、中的字母以形成密文， 最后截成固定长度的字母组作为密文。一、一、经典密码经典密码理论上： 、置换密码的加密钥是置换矩阵 p ，解密钥是置换矩阵 p-1 。、置换密码经不起已知明文攻击。 1 2 3 n1 2 3 na a1 1a a2 2a a3 3 a an nP =P =一、一、经典密码经典密码2 2、代换密码、代换密码首先构造一个或多个密文字母表，然后用 密文字母表中的字母或字母组来代换明文字母 或字母组，各字母或字母组的相对位置不变， 但其本身改变了。这样编成的密码称为代换密 码。单表代换密码多表代换密码一、一、经典密码经典密码单表代换密码 只使用一个密文字母表，并且用密文字母表中的一
4、 个字母来代换明文字母表中的一个字母。明文字母表：A a0 , a1 ,., an-1 密文字母表：B b0 , b1 ,., bn-1 定义一个由A到 B的映射：f:ABf(ai )= bi 设明文：M =（m0 , m1 ,., mn-1 ）,则密文：C =(f(m0 ),f(m1 ),.,f(mn-1 )。简单代换密码的密钥就是映射函数f或密文字母表 B。一、一、经典密码经典密码单表代换密码 、加法密码 A和B是有 n个字母的字母表。定义一个由A到B的映射：f:ABf(ai )= bi=aj j=i+k mod n 加法密码是用明文字母在字母表中后面第 k 个字母来代换。 K=3 时是著
5、名的凯撒密码。一、一、经典密码经典密码单表代换密码 、乘法密码 A和B是有n个字母的字母表。定义一个由A到B的映射：f:ABf(ai )= bi= aj j=ik mod n其中，(n,k)=1。 注意：只有(n,k)=1，才能正确解密。一、一、经典密码经典密码单表代换密码 密钥词组代换密码：随机选一个词语，去掉其中的重复字母， 写到矩阵的第一行，从明文字母表中去掉这第 一行的字母，其余字母顺序写入矩阵。然后按 列取出字母构成密文字母表。一、一、经典密码经典密码举例： 密钥： HONG YE 矩阵： HONGYE 选出顺序：按列ABCDFIJKLMPQ 改变密钥、矩阵大小RSTUVW 和取出序
6、列，得到不同的XZ 密文字母表。 密文字母表 : B= HAJRXOBKSZNCLTGDMUYFPVEIQW 一、一、经典密码经典密码、多表代换密码单表代换密码的安全性不高，一个原因是 一个明文字母只由一个密文字母代换。 构造多个密文字母表， 在密钥的控制下用相应密文字母表中的一个字 母来代换明文字母表中的一个字母。一个明文 字母有多种代换。Vigenere密码：著名的多表代换密码一、一、经典密码经典密码明明 文文 字字 母母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 ZA B C D E F G H I J K L M N O P Q
7、R S T U V W X Y ZA 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 ZA 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 B 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 AB 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 A C C D E F G H I J K L M N O P Q R S T U V W X Y Z A BC C D E F G H I
8、J K L M N O P Q R S T U V W X Y Z A B H H I J K L M N O P Q R S T U V W X Y Z A B C D E F GH H I J K L M N O P Q R S T U V W X Y Z A B C D E F GX X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Y Y Y Z Z A A B B C C D D E E F F G G H H I I
9、J J K K L L M M N N O O P P Q Q R R S S T T U U V V W W X X Z Z 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 Z 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 VigenreVigenre方阵方阵密密钥钥字字母母一、一、经典密码经典密码Vigenre密码的代换规则是用明文字母在 Vigenre方阵中的列和密钥字母在Vigenre方阵中 的行的交点处的字母来代换该明文字母。例如， 设明文字母为P，密钥字母为Y，则用字母N来
10、代 换明文字母P。明文明文：MING CHEN WU DIAN FA DONG FAN GONGMING CHEN WU DIAN FA DONG FAN GONG 密钥密钥：XING CHUI PING YE KUO YUE YONG DA XING CHUI PING YE KUO YUE YONG DA JIANG LIU JIANG LIU 密文密文：JQAME OYVLC QOYRP URMHK DOAMR NPJQAME OYVLC QOYRP URMHK DOAMR NP解密就是利用Vigenre方阵进行反代换。Ci=Mi+ Ki mod n Mi=Ci + Ki mod n一、
11、一、经典密码经典密码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密码经不起已知明文攻击。一、一、经典密码经典密码一种极端情况：一次一密 密钥是随机序列。 密钥至少和明文一样长。 一个密钥只用一次。 一次一密是绝对不可破译的，但
12、它是不 实用的。 一次一密给密码设计指出一个方向，人 们用序列密码逼近一次一密。一、一、经典密码经典密码二、经典密码的穷举分析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种，比加法密码更弱。 经不起
13、穷举攻击。二、经典密码的穷举分析1、单表代换密码分析 密钥词语代换密码 因为密钥词语的选取是随机的，所以密文字母 表完全可能穷尽明文字母表的全排列。 以英文字母表为例，n=26，所以共有26！种可 能的密文字母表。26！41026 用计算机也不可能穷举攻击。 注意：穷举不是攻击密钥词语代换密码的唯一 方法。三、经典密码的统计分析2、密钥词组单表代换密码的统计分析 任何自然语言都有自己的统计规律。 如果密文中保留了明文的统计特征，就可用 统计方法攻击密码。 由于单表代换密码只使用一个密文字母表， 一个明文字母固定的用一个密文字母来代换 ，所以密文的统计规律与明文相同。 因此，单表代换密码可用统计
14、分 析攻破。三、经典密码的统计分析英语的统计规律 每个单字母出现的频率稳定。最高频率字母 E次高频率字母 T A O I N S H R中高频率字母 D L低频率字母 C U M W F G Y P B最低频率字母 V K J X Q Z 三、经典密码的统计分析英语的统计规律 频率最高的双字母组：TH HE IN ER AN RE ED ONES ST EN AT TO NT HA NDOU EA NG AS OR TI IS ETIT AR TE SE HI OF三、经典密码的统计分析英语的统计规律 频率最高的三字母组：THE ING AND HER ERE ENT THA WASETH FOR DHT HAT SHE ION HIS ERSVER其中THE的频率是ING的3倍！三、经典密码的统计分析英语的统计规律 英文单词以E，S，D，T为结尾的超过一半。 英文单词以T，A，S，W为起始字母的约占一 半。 还有其它统计规律！三、经典密码的统计分析经得起统计分析是对近代 密码的基本要求！
