标签:
密码破解杂谈 |
分类: 小多月刊-问你问我 |
http://www.ohmmy.com/news/attachments/2010/07/549_201007050930181NTXa.jpg
如果你是国王或地位显赫的人物,那么好多人都会试图了解你的想法,怎么做才能守住你心里的秘密呢?首先,你可能会尝试用一些绝对隐秘的方法。一位古希腊的统治者曾经将他的秘密写在奴隶剃光了的头上,头发长起来的时候,秘密就藏了起来,传递秘密的时候,只需要再给奴隶剃个头就可以了。古时候的中国人会将秘密写在几块丝绸上,蜡涂上然后将丝绸吞下去。(这些信息是怎样被传递的,你应该可以想得出来吧!)
假设你收到了以下这条信息:
破解这条信息,关键要知道它用了一个Z型密码:将连字符后面的字母移到连字符前面字母的下面,然后,你试着以Z型线上下阅读——你就会知道该做什么了。(最后得出的答案是英文句子:Meet Me at the Park 在公园见我)
密码转移
罗马国王凯撒用一个字母取代另一个字母,来保守他的秘密,他是率先使用这种替代密码的人。为了给他的将军们传递信息,凯撒移动几个字母来代替一个字母。比如他想用一个字母,就用推后三位的那个字母替换,a等于d,b等于e,c等于f等等以此类推。
那个凯撒的密码是这样的:
PHHW PH DW WKH SDUN
为了更加保密,谁说只能动三个字母呢?为什么不能移动5个,10个或者19个呢?阐述这条信息时将会有25种可能。
解码者
像凯撒大帝那种密码几百年了都没有被破解。但最终它们一定会被破解。解码者知道,最简单的字母替换也有规律可循,经过耐心的工作,还是可以解开秘密的。
那么解码者是怎么找到这些规律的呢?请看第一个加密的单词“PHHW”,它和第二个字一样以同样的字母开头,“PH”,这意味着,在真实的字母表里,它们代表同样的字母。你知道哪个字母在英语中最常用吗?答案是:E。
在我们发出的信息中,哪个字母使用频率最高的呢?答案是:H。所以解码者可以判断H=E,至少是推测。在英语中有多少个由两个字母组成的单词是以E结尾呢?只有四个。这就是说,第二个单词很可能就是:me,be,he,或者we。我们现在使用的解码方法就叫做“频率分析法”。
一旦密码可以用“频率分析法”破解,人们就要发明更复杂的新密码了。在16世纪的法国,数学家维热纳尔发明了一种密码,看起来似乎是不可破解的,他成功的关键是:对同一条信息中的不同字母用不同的密码进行加密。
比如,对于信息中的第一个字母,维热纳尔可能使用凯撒的移动密码法,移动三个字母,而下一个字母,就移动十个字母。
原文刊载于小多(北京)文化传媒有限公司出品的《问你问我 儿童版》第五期