Devil's Night

按照凯撒的加密方法, 有多少种密钥可以被使用呢? 我们可以通过统计每一种可能的情况计算出来. 首先我们从26个字母中选出一个字母用来替换明文中的字母a, 然后再从剩下的25个字母总选择另外一个, 用来代替字母b; 这一以来 仅仅单是替换 a和 b我们就有 26*25 = 650 种替换方式. 如果我们把明文中的的每一个字母都用另外一种字母或者符号替换掉, 那么我们可以采取的方案将有:

26*25*24*23…*3*2*1 = 26! = 403291461126605635584000000

也就是说, 对于哪些试图采用穷举法找出密钥的人. 如果他们每秒能检测100万个密钥, 那么检查完所有的密钥则需要 10¹³ 年. 宇宙的生命也只不过才有 10¹⁰ 年而已. 那么有没有一种高效的方法, 破解凯撒的密码呢？

(continue reading…)