趣味密码学之四后记：恺撒码补遗

上次讲到恺撒码很容易被破解，因此在它的基础上又作出了很多改进。

恺撒码属于字母表的平移变换，其一般加密公式为 f(a)=(a+k) mod n,n为字符集中字母的个数，k的取值范围是1～25。当K＝3时，这种变换就是恺撒码。

另一种办法就是改变字母表的顺序，也称为倍模变换，其一般加密公式为f(a)=ak mod n， n为字符集中字母的个数。在这里，k的取值必须与n互素(即最大公约数为1)；否则会出现周期性，不同的字符会产生相同的加密结果。
如：k=5、n=26，变换公式为f(a) = (5*a ) mod 26

结合上述两种变换，就得到了广义恺撒码的公式，也称为线性变换。f(a)=(a*k₁+k₂) mod n , n为字符集中字母的个数, k的取值必须与n互素。如k₁＝3，k₂＝2，n＝26