古典密码 | Personal Blog

置换密码

将明文字符按照某种规律重新排列形成密文

代替密码

构造一个或多个密文字母表，然后用密文字母表中的字母或者字母组来代替明文字母或字母组，各字母或字母组的相对位置不变，但其本身的值改变了

单表代替密码

加法密码(凯撒密码):密文=(明文+密钥)(mod26)
乘法密码:密文=(明文*密钥)(mod26) (密钥,26)=1
仿射密码:密文=(明文*密钥1+密钥2)(mod26) (密钥1,26)=1
其他的对任意确定替换

多表代替密码

多表代换密码首先将明文M分为由n个字母构成的分组M₁,M₂,…,M_j ，对每个分组M_i的加密为：
C_i=AM_i+B(modN),i=1,2,…j
其中(A,B)是密钥，A是n*n的可逆矩阵，满足gcd(|A|，N)=1，B=(B₁,B₂,…,B_n)^T;
C=(C₁,C₂,…,C_n)^T;
M_i=(m₁,m₂,…,m_n)^T