首页
社区
课程
招聘
[原创]旧文新贴,关于一个古典密码破解的实例
发表于: 2009-6-10 14:31 7215

[原创]旧文新贴,关于一个古典密码破解的实例

2009-6-10 14:31
7215

几年前写的东西了,原来贴在西西河里地址是:http://www.ccthere.com/article/1678844
为祝贺密码学版块开张转一下

要破解的这个密文是来自+mala的网站的,这位兄弟的网站很怪,他既不要你钱,也不要你命(呃,说漏嘴了,要命的网站谁敢上啊?!)。不过要看内容,必须要证明一下你的实力
怎么证明呢?当然就是找到并破解一段密文罗。密文是放在html文件的注释里的,这个找起来很方便,不过对于非计算机的同学来说专业了一点,先略过不表。
找到之后密文就是这个样子的:
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
几年前实际上我就把这个密文破掉了,但是这是人家网站上的东西,一直不敢公布答案,不过现在这个网站貌似已经关掉了,所以就有恃无恐的发了上来:)
这位爷说了,网站都关掉了谁知道你是不是在吹牛呢?你可以从这个密文中抽出几个字来网上google一下,到现在还有些老外当时在四处问这个密文的解是什么的帖子呢,呵呵。
好了闲话少说,开始破解
要破解的密文是:
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
我们注意到这段密文中各个字母的词频出现频率是不一样的。所以应该是个替换密码,从哪里开始入手破解呢?
我们注意到这段密文中MAL出现频率很高,一共出现了4次!加上+mala的网站是个E文网站……所以我猜它就是E文中出现频率很高的单词——the
好了,我们把the这个结果填到解密的结果中去,注意大写字母表示密文,小写字母表示明文,这似乎已经是密码学界的规矩了,我也不好打破这个规矩,呵呵
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the ________ __ the _______ __ the ___ ___ ____ "the _______ _________ __ __ ____ ____ __ ___ __________ __ _______"
另外我们在下面这张替换表中也应该已经可以填入一些东西了
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h          et
接着我们就可以把ALM这三个字母对应的het三个字母解到下面的明文结果中去,以便进一步去分析。
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the ________ __ the ______e __ the ___ _h_ ____ "the h__he_t _____e__e __ t_ ____ th_t _e __e ________e_ __ ___te__"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h          et
显然,MAIM对应的th_t中间那个空格填入a很合适,它就是that
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _a______ __ the ____a_e __ the _a_ _h_ _a__ "the h__he_t _____e__e __ t_ ____ that _e a_e ________e_ __ ___te__"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h       a  et
IZL对应的a_e是什么呢?我们来想想a开头的三个字母的单词不会很多,对了,它很可能就是are。试试吧,有时破解密码就是连猜带蒙的艺术:)
当然也有可能是age,呵呵,不过按这个假设推理到了一定的地方就会推不下去,不得不再回过头来,回到are这个假设上来,不信你可以试试,呵呵
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _a____r_ __ the __r_a_e __ the _a_ _h_ _a__ "the h__he_t _____e__e __ t_ ____ that _e are __rr____e_ __ ___ter_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h       a  et            r
柿子要拣软的捏,下一个是谁呢?挑未知字母少的,嗯,就是ME了,它对应的是t_,应该填一个什么字母进去呢?tw?又不是台湾的缩写。对了是to错不了,就是它了。
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _a___or_ __ the __r_a_e o_ the _a_ _ho _a__ "the h__he_t __o__e__e __ to __o_ that _e are __rro___e_ __ ___ter_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h   o   a  et            r
下一个猜谁呢?EX对应的o_,怎么样我觉得不好因为可填入的字母太多了of/ok/or都可以,变化太大,还是先把他放一放吧
我看中了UAE,它对应的_ho很可能是who,当然也有可能是tho,不过,who可比它常用多了。另外t在已知字母表里已经有了
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _a__wor_ __ the __r_a_e o_ the _a_ who _a__ "the h__he_t __ow_e__e __ to __ow that we are __rro___e_ __ ___ter_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h   o   a  et       w    r
这时你就要注意了,如果你刚才猜的是tho,那么UL这个位置上填充的就是te,这是什么玩意啊?
所以我们在这里也就间接的证明了原来的假设的正确性。
接着猜什么呢?
EX对应的o_我猜它是of吧。为什么呢?or中的r在已知的字母表中已经有了,
从语法上讲……ok the……好像不太通,相比之下……of the……就还可以接受了。
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _a__wor_ __ the __r_a_e of the _a_ who _a__ "the h__he_t __ow_e__e __ to __ow that we are __rro___e_ __ ___ter_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h   o   a  et       w  f r
好像这一次猜测的结果对后面帮助不是很大
再怎么办呢?
我注意到CR出现的频率也很高,根据词频表,加上aethowfr这几个已知的字母不会出现在这个2个字母组成的单词上的这个限制,我猜CR对应的应该是is
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _asswor_ is the s_r_a_e of the _a_ who sai_ "the hi_hest __ow_e__e is to __ow that we are s_rro___e_ __ __ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h i o   a  et    s  w  f r
哈哈,柳暗花明啊!很显然,RICF对应的sai_就应该是said
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the _assword is the s_r_a_e of the _a_ who said "the hi_hest __ow_ed_e is to __ow that we are s_rro__ded __ __ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h i od  a  et    s  w  f r
接着TIRRUEZF对应的_assword肯定就是password罗
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the password is the s_r_a_e of the _a_ who said "the hi_hest __ow_ed_e is to __ow that we are s_rro__ded __ __ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h i od  a  et    s pw  f r
我想ACWALRM对应的hi_hest中毫无悬念的应该填入字母g——highset
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the password is the s_r_a_e of the _a_ who said "the highest __ow_edge is to __ow that we are s_rro__ded __ __ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h i od  a  et    s pw gf r
加油啊!只剩一点点了!
显然DYEUPLFWL中的DYEU也是一个单词而且我们又已知了那么多的字母不能填进去,激发一下想象力,多数它是knowledge!猜了再说,大不了再退回来就是了
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the password is the s_rna_e of the _an who said "the highest knowledge is to know that we are s_rro_nded __ __ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h ikod  a  et  l s pw gfnr
破纪录了,一下子猜出三个字母来了:)
OIY对应的 an一定应该是man了,后面从句单词who给了我很大的启发
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the password is the s_rname of the man who said "the highest knowledge is to know that we are s_rro_nded __ m_ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h ikod  a  et ml s pw gfnr
接下来呢?
RKZYIOL对应的s_rname中只有一个字母没有填了,可选的范围很小了,我猜它是surname!
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the password is the surname of the man who said "the highest knowledge is to know that we are surrounded __ m_ster_"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h ikod  a uet ml s pw gfnr
你看只剩下2个单词了。
可选的字母也只剩下bcjqvxyz这八个字母了
surrounded XX
XX位置上还只能是bcjqvxyz中的2个字母,不用说,那就是by了。
或者m_ster_能满足在这2个空格中之填入一个字母,让其生效的只有一个y
知道了GH对应的是_y的话,不用说,它就是by了。
所以:
MAL TIRRUEZF CR MAL RKZYIOL EX MAL OIY UAE RICF "MAL ACWALRM DYEUPLFWL CR ME DYEU MAIM UL IZL RKZZEKYFLF GH OHRMLZH"
the password is the surname of the man who said "the highest knowledge is to know that we are surrounded by mystery"
ABCDEFGHIJKLMNOPQRSTUVWXYZ
h ikodbya uet ml s pw gfnr
所以答案正是the password is the surname of the man who said "the highest knowledge is to know that we are surrounded by mystery"
google一下,你就知道他是谁了。


[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 7
支持
分享
最新回复 (2)
雪    币: 1450
活跃值: (35)
能力值: (RANK:680 )
在线值:
发帖
回帖
粉丝
2
不错的字频破译加社工能力~~
2009-6-10 22:06
0
雪    币: 423
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
谢希仁的<计算机网络>第四版教材网络安全章节的习题里也有一段类似于楼主的密文,当然那个只是把明文给找出来就行了。记得当时费了一晚上才给弄出来。
2009-6-11 13:00
0
游客
登录 | 注册 方可回帖
返回
//