密码学基础（二）单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵

1古典密码
（1）置换密码
明文字母重新排列，字母本身不变，但是位置发生变化（倒序或者按照按照数组排列后以行或列重新组合）
（2）代替密码
分为单表代替密码和多表代替密码
单表代替密码中代表性的 凯撒密码 棋盘密码 乘法密码 仿射密码
1.凯撒密码 明文字母发生变化，根据提供位移位数k将字母表a-z各自变为后移k位的字母作为密码本，按照密码本生成密文 例子 明文abc 位移数k=2 则密文为 cde

2.棋盘密码 将字母放置于5*5的矩阵中，名文字母取横纵坐标作为密文

3 乘法密码
解密过程涉及逆元的求法


4仿射加密

凯撒密码仅仅是后移字母位数
乘法加密不位移，在原来字母上乘法运算

仿射加密融合以上两种，其中a=1时为凯撒密码



多表代替密码

vigenere方阵 代替规则由26个凯撒密码的代替表组成