本文作者為江蘇先安科技有限公司趙統(tǒng)一, 轉(zhuǎn)載時(shí)請保留原作者.
由于時(shí)差問題,一覺醒來已經(jīng)北京時(shí)間下午4點(diǎn),看到QQ群里大家發(fā)了阿里云雙十一紅包趣味題,就化了點(diǎn)時(shí)間來挑戰(zhàn)下。
一、心理分析
阿里云面向社會的紅包趣味問題,一定不難,要不然大家都拿不到不行,其次需要有點(diǎn)技術(shù)門檻,大家都拿到也不行。從數(shù)據(jù)來看,內(nèi)容由26字母,還有逗號,句號之類,沒有二進(jìn)制之類,放心的大半,非常有希望。從數(shù)據(jù)組成來看應(yīng)該就是經(jīng)典密碼,可能是caesar密碼,或者是單表替換,或者多表替換,或者Playfair之類或者變種,從心理分析來看不可能是變種,這樣難度比較大,最有可能的是單表替換和多表替換。如果真是兩種基本上問題都不大,畢竟是經(jīng)典密碼。
二、數(shù)據(jù)分析
首先:把數(shù)據(jù)采集出來
Of zit kggd zitkt qkt ygxk ortfzoeqs wqlat zwqssl qfr zvg ortfzoeqs yggzwqssl.
Fgv oy ngx vqfz zg hxz zitd of gft soft,
piv dgfn lgsxzogfl qkt zitkt ?
Zohl:hstqlt eiqfut zit ygkd gy zit fxdwtk ngx utz.
Zit Hkgukqddtkl!
通過簡單測試窮盡,就可以排除caesar, 然后從簡單的單表替換入手,單表破解最常用的工具就是頻率分析,自己就不煩了,先找個(gè)工具,常用的小巧的cryptotool.于是得出單字母頻率。
從此頻率與英文字母的使用頻率比較,可以得出結(jié)論,
頻率遞減非常明顯,很大可能排除多表替換。先假設(shè)它就是單表替換,密文中的t 很可能對應(yīng)的明文e, 但不能確定t,還是g, z ,f 是e,因?yàn)闃悠窋?shù)太少,密文的{ t ,g ,z, f, q ,k, o, s ,i ,d x } 有可能是明文的{ e, t , a , o , i , n, s, h ,r }相對應(yīng)。
我們接下來觀察雙子母頻率,
雙子母,最常用的是th,我們可以猜測,it,zi, gf,都有可能對應(yīng)的是th。
我們開始觀察原文數(shù)據(jù),發(fā)現(xiàn)zit出現(xiàn)頻率很高,于是我們猜測zit為the,這也符合單字母頻率和雙字母頻率的分布特征,我們先確認(rèn)zit為the, 出現(xiàn)zitkt ,我們認(rèn)為the_e,可能k 為r, qkt是re,我們可以暫時(shí)認(rèn)為q為a,
雖然我們只確認(rèn)5個(gè)字母,通過觀察比較我們很快就能得出所有結(jié)論。
這里有個(gè)疑問其中第三行,依照對照表來說,答案是
piv dgfn lgsxzogfl gkt zitkt?
_hw mony solutions are there?
但是這明顯不符合語言習(xí)慣,我大膽猜測可能題目是否有些問題(個(gè)人觀點(diǎn)),應(yīng)該是
igv dqfn lgsxzogfl gkt zitkt.
how many solutions are there?
如果有錯(cuò)誤,請指教。
于是得出改正后的明文:
In the room there are four identical basketballs and two identical footballs,
Now if you want to put them in one line,
How many solutions are there?
tips: please change the form of the number you get.
the programmers!
頁面背景圖-1024x249.png)





