第二章——古典密码技术

1：替代：将铭文中的一个字母由其他字母、数字或符号替换的一种方法，包括单表替代密码和多表替代密码

1） 单表替代

        一般单表替代密码、移位密码、仿射密码（线性变换）、密钥短语密码

2） 多表替代

        弗吉尼亚密码（密钥动态周期变化）、希尔密码（矩阵，对n个明文字母进行线性变换）、一次一密密码（密钥随机且不重复）、Playfair密码（密码字母矩阵，约定字母）

 

2：置换：改变明文消息各元素的相对位置

      周期置换密码、列置换密码

 

3：古典密码的统计分析——根据字母以及字母组合的统计特性进行分析

      （单表替代比较简单；多表替代隐藏了明文消息的一些统计特性）

      先确定密钥长度，再确定具体密钥

1） kasiski测试：搜索长度至少为2的相邻的一对对相同的密文段，记下距离，则密钥长度n可能是这些距离的最大公因子

2） 重合指数：一个语文由n个字母组成，字母i出现的概率为Pi，则重合指数指其中两个随机元素相同的概率CI=Pi求和

        若密钥长度正确，则同一行有相同字母的概率接近0.065，否则大大小于0.065