恺撒移位密码,它是将字母表中的字母依次后移一定的位置得到的,最早恺撒自己使用
的是3位的:用每个字母其后的第三个字母表示,解码的过程只需把密文字母前移3位即
可。要注意的是字母的顺序是循环的,所以Z后面又回到A。其密码本如下:
明码表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密码表 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
例如,明文:PASSWORD
可得,密文:SDVVZRUG
当然,我们可以任意移位,比如
明码表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密码表 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
这样明文: MORNING CODE 就变成了
密文: TVYUPUN JVKL
而当密码表是明码表的任意一种重排, 破解就变得很困难。
我们可以借助每个字母在这种语言里的频度表来 trial and error. 以英文为例