凯撒大帝的智慧
盖乌斯•尤利乌斯•恺撒,即恺撒大帝,罗马共和国(今地中海沿岸等地区) 末期杰出的军事统帅、政治家。
恺撒出身贵族,历任财务官、祭司长、大法官、执政官、监察官、独裁官等职。公元前60年与庞培、克拉苏秘密结成前三头同盟,随后出任高卢总督,花了八年时间征服了高卢全境( 大约是现在的法国),还袭击了日耳曼和不列颠。公元前49年,他率军占领罗马,打败庞培,集大权于一身,实行独裁统治。
2100年前, 凯撒发明了一种把所有的字母按字母表顺序循环移位的文字加密方法。例如,当规定按字母表顺移3位的话,那么a就写成d,b写成e,c写成f, ……,x写成a,y写成b,z写成c。单词Hello(喂)就写成了Khoor。如果不知道加密方法,谁也不会知道这个词是什么意思。解密时,只需把所有的字母逆移3 位,就能读到正确的文本了。图1 是后人根据凯撒加密法的原理而制作的字母循环移位盘。可以根据需要设定加密时移位的位数,并可供加密或解密时快速查询。据说凯撒当年就是使用这种加密方法与手下的将军们通信的。现在已经无法弄清恺撒密码在当时有多大的效果,但是有理由相信它是安全的。因为恺撒大部分敌人都是目不识丁的,而其余的则可能将这些消息当作是某个未知的外语。即使有某个敌人获取了恺撒的加密信息,根据现有的记载,当时也没有任何技术能够解决这一最基本、最简单的替换密码。现存最早的破解方法记载在公元9 世纪阿拉伯的阿尔•肯迪的有关发现频率分析的著作中。
图1 用于产生凯撒密码的字母循环移位盘
但是从现在密码学的角度来看,凯撒加密法属于“单字母表替换”加密,而且替换的规则很简单。这种密码其实很容易破解。然而,凯撒加密的思想对于西方古典密码学的发展有较大影响。事实上,直到第二次世界大战结束,西方所使用的加密方法大多属于“字母表替换”加密,只是替换的规则越来越复杂而已。