趣味密码学之二:福侦探的绝招——破译传统密码

类别:编程语言 点击:0 评论:0 推荐:


福侦探的绝招

——破译传统密码

上回讲到大侦探碰到“一次一密”的难题,不过这个问题很快就迎刃而解,因为犯人又接二连三的用这种方法“画小人”。大侦探的线索多了,更何况他非泛泛之辈,对密码也有颇深的研究,通过旁推侧敲就马上知道了小人的意思。


福侦探又不是犯人肚子里的蛔虫,他有何法宝呢?

绝招就是“统计分析学”——因为字母出现的频率和字母之间的组合关系是有一定规律的。下面是密码学家对英文字母按出现频率得出的分类:
高频字母:E、 T、A、O、N、I、R、S、H
中频字母:D、L、U、C、M
低频字母:P、F、Y、W、G、B、Y
稀频字母:J、K、Q、X、Z

在26个字母当中E出现的频率是最高的,有13.05%。在第一张小纸条中15个小人有4个是相同的,可以大胆推测这个小人就是代表“E”。知道的小人越多对破解密码越有利,再联系案情作进一步的推理就能够知道纸条上所传达的信息了。

英文字母只有26个比较容易统计,但是与之相对,要分析浩瀚的中文汉字就比较困难了。不过随着科技的发展和电脑的辅助,我国早在80年代就已经有人进行分析研究并得到了频率最高的前8000词词表,还编成《现代汉语频率词典》。大家在日常生活中不难发现会常常用到“的、地、得、了”这样的词。

也许很多人会有这样的疑问,统计分析方法是否一劳永逸,放之四海皆准呢?聪明的各位心中都有答案——这当然是行不通的。

现今科技一日千里,密码学的发展更是与福侦探的时代不可同日而言。那时的密码学还只停留在“手工阶段”,大侦探只靠赤手空拳就能轻易破解。但是在一百多年后的今天,密码学早已从手工阶段、机器阶段、电子阶段进入计算机领域,加密技术越来越高,单一的统计分析学也就变得有些过时了。可是对于传统的密码系统,这种方法还是行得通的。

那什么是传统密码,什么是现代密码呢?
请看下回分解。

本文地址:http://com.8s8s.com/it/it28464.htm