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

1古典密码

(1)置换密码

明文字母重新排列,字母本身不变,但是位置发生变化(倒序或者按照按照数组排列后以行或列重新组合)

(2)代替密码

分为单表代替密码和多表代替密码

单表代替密码中代表性的 凯撒密码 棋盘密码 乘法密码 仿射密码

1.凯撒密码 明文字母发生变化,根据提供位移位数k将字母表a-z各自变为后移k位的字母作为密码本,按照密码本生成密文 例子 明文abc 位移数k=2 则密文为 cde

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_置换密码_02

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

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_多表_03

3 乘法密码

解密过程涉及逆元的求法

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_密码学_04

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_置换密码_05

4仿射加密

凯撒密码仅仅是后移字母位数

乘法加密不位移,在原来字母上乘法运算

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

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_倒序_06

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_密码学_07

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_置换密码_08

多表代替密码

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

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_倒序_09

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_倒序_10

密码学基础(二)单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵_密码学_11