“恺撒密码”是
古罗马恺撒大帝在营救西塞罗战役时用来保护重要军情的加密系统(《
高卢战记》)。
A和B是有n个字母的字母表。?定义一个由A到B的映射:f:A→B f(ai )= bi= aj j=ik mod n 其中,(n,k)=1。注意:只有(n,k)=1,才能正确解密。
随机选一个词语,去掉其中的重复字母,写到矩阵的第一行,从
明文字母表中去掉这第一行的字母,其余字母顺序写入矩阵。然后按列取出字母构成密文字母表
单表代替密码的安全性不高,一个原因是一个明文字母只由一个密文字母代替。可以利用
频率分析来破译。故产生了更为安全的多表代换密码,即构造多个密文字母表,在密钥的控制下用以一系列代换表依次对明文消息的字母序列进行代换。著名的
多表代替密码有Vigenere密码等。
M=m1,m2,… ,mn K =k1,k2,… ,kn C =c1,c2,… ,
cn