古 典 密 码(电子信息)
古典密码古典密码古典密码古典密码现代密码学现代密码学主要内容主要内容古典密码中的基本加密运算几种典型的古典密码体制古典密码的统计分析1.1 古典密码中的基本加密运算单表密码体制多表密码体制对于一个密码体制,明文中不同位置的同一明文字母在密文中对应的密文字母不同对于一个密码体制,明文字母对应的密文字母在密文中保持不变1.1.1 单表古典密码中的基本加密运算1.加法密码设 ,对任意,密文其中,q 是正整数,2.乘法密码设 ,对任意,密文解密变换为其中,3.仿射密码设对任意密文解密变换为 显然,加法密码和乘法密码都是仿射密码的特例.4.置换密码设 为 上全体置换的集合.对任意密文显然,仿射密码是置换密码的特例1.1.2 多表古典密码中的基本加密运算1.简单加法密码设 对任意密文其中的加法都是模q 加法.显然,简单加法密码的密钥量为2.简单乘法密码设对任意密文其中的乘法都是模q 乘法.显然,简单乘法密码的密钥量为3.简单仿射密码设对任意密文其中的加法和乘法都是模q 加法和乘法.显然,简单仿射密码的密钥量为4.简单置换密码5.换位密码6.广义置换密码7.广义仿射密码1.2 几种典型的古典密码体制几种典型的单表古典密码体制几种典型的多表古典密码体制1.1.1 几种典型的单表古典密码体制Caesar 体制标准字头密码体制1.1.2 几种典型的多表古典密码体制Playfair 体制P 中同行,为紧靠各自右端的字母P 中同列,为紧靠各自下方的字母非同行同列,为确定矩阵的对角字母密钥是一个5 5 的构造矩阵加密时,先在明文字母串插入特定字母,譬如字母q,使得长度为偶数,然后两两分组,每组中的两个字母不同。明文分组密文Vigenere 体制Beaufort 体制Vernam 体制Hill 体制其他多表古典密码体制有1.3 古典密码的统计分析单表古典密码的统计分析多表古典密码的统计分析1.3.1 单表古典密码的统计分析 单表古典密码体制的密文字母表实际上是明文字母表的一个排列。因此,明文字母的统计特性在密文中能够反映出来。当截获的密文足够多时,可以通过统计密文字母的出现频率来确定明文字母和密文字母之间的对应关系。1.3.2 多表古典密码的统计分析 在多表古典密码的分析中,首先要确定密钥字的长度,也就是要首先确定所使用的加密表的个数,然后再分析确定具体的密钥。确定密钥字长的常用方法有:Kasiski 测试法(Kasiski test)重合指数法(index of coincidence).谢谢观看!谢谢观看!谢谢观看!谢谢观看!现代密码学现代密码学