本文作者為江蘇先安科技有限公司趙統(tǒng)一, 轉(zhuǎn)載時(shí)請保留原作者.

由于時(shí)差問題，一覺醒來已經(jīng)北京時(shí)間下午4點(diǎn)，看到QQ群里大家發(fā)了阿里云雙十一紅包趣味題，就化了點(diǎn)時(shí)間來挑戰(zhàn)下。

密碼破解分為心理分析與數(shù)據(jù)分析

一、心理分析

阿里云面向社會的紅包趣味問題，一定不難，要不然大家都拿不到不行，其次需要有點(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.于是得出單字母頻率。

圖一、單字母頻率統(tǒng)計(jì)結(jié)果

圖二、英文字母使用頻率表

從此頻率與英文字母的使用頻率比較，可以得出結(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!