阿裏雲雙十一紅包密碼問題解答

本文作者為亚慱体育 趙統一, 轉載時請保留原作者.

由於時差問題,一覺醒來已經北京時間下午4點,看到QQ群裏大家發了阿裏雲雙十一紅包趣味題,就化了點時間來挑戰下。

aliyunbonus密碼破解分為心理分析與數據分析

一、心理分析

阿裏雲麵向社會的紅包趣味問題,一定不難,要不然大家都拿不到不行,其次需要有點技術門檻,大家都拿到也不行。從數據來看,內容由26字母,還有逗號,句號之類,沒有二進製之類,放心的大半,非常有希望。從數據組成來看應該就是經典密碼,可能是caesar密碼,或者是單表替換,或者多表替換,或者Playfair之類或者變種,從心理分析來看不可能是變種,這樣難度比較大,最有可能的是單表替換和多表替換。如果真是兩種基本上問題都不大,畢竟是經典密碼。

二、數據分析

首先:把數據采集出來
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, 然後從簡單的單表替換入手,單表破解最常用的工具就是頻率分析,自己就不煩了,先找個工具,常用的小巧的cryptotool.於是得出單字母頻率。

Picture3圖一、單字母頻率統計結果

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

從此頻率與英文字母的使用頻率比較,可以得出結論,

頻率遞減非常明顯,很大可能排除多表替換。先假設它就是單表替換,密文中的t 很可能對應的明文e, 但不能確定t,還是g, z ,f 是e,因為樣品數太少,密文的{ t ,g ,z, f, q ,k, o, s ,i ,d x } 有可能是明文的{ e, t , a , o , i , n, s, h ,r }相對應。

我們接下來觀察雙子母頻率,

Picture1圖三、雙子母頻率

雙子母,最常用的是th,我們可以猜測,it,zi, gf,都有可能對應的是th。

我們開始觀察原文數據,發現zit出現頻率很高,於是我們猜測zit為the,這也符合單字母頻率和雙字母頻率的分布特征,我們先確認zit為the, 出現zitkt ,我們認為the_e,可能k 為r, qkt是re,我們可以暫時認為q為a,

Picture5

雖然我們隻確認5個字母,通過觀察比較我們很快就能得出所有結論。

Picture4圖四、明文與密文對照表

這裏有個疑問其中第三行,依照對照表來說,答案是
piv dgfn lgsxzogfl gkt zitkt?
_hw mony solutions are there?

但是這明顯不符合語言習慣,我大膽猜測可能題目是否有些問題(個人觀點),應該是
igv dqfn lgsxzogfl gkt zitkt.
how many solutions are there?
如果有錯誤,請指教。

於是得出改正後的明文:
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!