手機(jī)站首頁散文詩歌雜文隨筆日記小小說

散文網(wǎng) » 游戲 »手機(jī)游戲 » 【云圖解密】AI，父親與計(jì)算機(jī)

【云圖解密】AI，父親與計(jì)算機(jī)

2020-12-22 17:37 作者:このクソ提督 0人讀過 | 我要投稿

先聲明，破譯的大部分工作不是我干的，我在這中間充當(dāng)?shù)慕巧蟾啪褪莻商降哪莻€(gè)“笨蛋朋友”——負(fù)責(zé)跑腿、問人、捧哏以及最后以我半吊子的水平將這個(gè)過程復(fù)述成大部分朋友能理解的文字。

感謝密碼學(xué)導(dǎo)師（不是）NGA的[@Coruarua]老兄的指導(dǎo)與科普，以及一位愛好推理的朋友的大力助攻。要問解密的關(guān)鍵是啥，只能說是運(yùn)氣和瞎猜了。

直接切入正題，云圖二測劇情最后留了個(gè)啞謎【YVKVPEVLR】，提示是一個(gè)約定。

鑒于第一章的密鑰【200512L13E20182120H】→【TELLMEtruth】（詳見二測劇情食用報(bào)告）并不是特別復(fù)雜的加密，所以先暫且假設(shè)這個(gè)密文也是單表替換（即密文與明文中的字母一一對應(yīng)，只存在一張密碼表，與之對應(yīng)的是多表密碼）。

因?yàn)樽帜浮癡”在其中重復(fù)出現(xiàn)了三次，可以假設(shè)它是英文單詞中高頻率出現(xiàn)的一個(gè)字母，而出現(xiàn)頻率最高的三個(gè)字母是“ETA”。于是這里就借助了一下密碼分析軟件的力量，分別假設(shè)“V=E”，“V=T”，“V=A”的情況

V=E

V=T

V=A

剩下的就只能一一排查過去

先說最簡單的排查，就是按照這些答案對密文進(jìn)行替換后，觀察單詞在密文中的所處位置。

比如，其中有一個(gè)答案——

cipher:?ｋｖｐｅｖｌ

?word:? ｓｅｃｒｅｔ

雖然“secret”看起來很有可能跟“約定”有關(guān)，但要注意，“secrect”替換后的YV【KVPEVL】R→YV【secrect】R，最后有一個(gè)“R”落單了，顯然，即便能找到密文R對應(yīng)的字母，也很難組成通常意義上有意義的短語或詞組，所以可以將這個(gè)答案排除掉。

cipher:? ｖｐｅｖｌ

? word:? ｔｒｕｔｈ

這個(gè)答案同理，“truth”進(jìn)行替換——YVK【VPEVL】R→YVK【truth】R

最后落單一個(gè)“R”，所以排除。

于是，進(jìn)行一輪簡單排除后，選出其中可能與“約定”有關(guān)的答案，先從較長的答案開始，列出對應(yīng)的密碼表進(jìn)行觀察。

其實(shí)到這一步就有點(diǎn)勸退人了，即便縮小范圍到100個(gè)單詞以內(nèi)（還不能保證正確答案就在其中），這么一個(gè)表一個(gè)表推理下去工作量也是很巨大的。

我只能跑去求教一位愛好推理的朋友，他觀察之后指出，第一張表和第二張表中的“KPR”和它們對應(yīng)的明文字母相差不遠(yuǎn)，且替換后的密文也是按字母表的先后順序排列的。

舉個(gè)例子：

按“respect”的密碼表將【KPR】替換成明文后是【RST】，而【RST】的排列順序是遵循字母表的；
同理，按“perfect”的密碼表將【KPR】替換成明文【PRT】，也是按字母表順序排列的，即密文K在P之前，明文的P也在R之前。

對應(yīng)的反例，諸如最后的“always”密碼表——

密文【ELPR】替換成明文是【W(wǎng)YLS】，密文的L在字母表上位于P之前，但它們對應(yīng)的明文Y是位于L之后的。

而另一點(diǎn)發(fā)現(xiàn)是，【EKPR】這四個(gè)字母的序號都比它們相對應(yīng)的明文?。▍⒁姳碇袠?biāo)注的字母序號），比如“respect”密碼表中，E＜P，K＜R，P＜S，R＜T。

?

基于這兩點(diǎn)發(fā)現(xiàn)，他認(rèn)為這個(gè)密碼表有可能是比較復(fù)雜的凱撒加密，即在特定的字母范圍內(nèi)，偏移的位數(shù)不同。

而這個(gè)假設(shè)最后經(jīng)由[@Coruarua]老兄確認(rèn)，可能是keyword cipher，關(guān)鍵詞加密法（具體百度，這里不多做解釋）。

現(xiàn)在也只能“死馬當(dāng)活馬醫(yī)”，找出關(guān)鍵詞了。

（一）

先從“respect”表入手，我們已經(jīng)得到V=E,K=R,P=S,E=P,L=C,R=T，替換后可得【Y】erespect，只差Y不知道對應(yīng)明文字母。

這里簡單窮舉推理一下能得出兩種可能，Y=H，對應(yīng)明文：he respect；或Y=W，對應(yīng)明文：we respect，將這兩種可能都列成表。

?

Y=W

這里密文Y的序號大于明文W，是有悖于關(guān)鍵詞加密后的密碼表規(guī)律的；或者說關(guān)鍵詞長達(dá)23個(gè)字母（具體的邏輯稍微想一下就明白了），這顯然不可能，所以Y=W的可能性被排除了。

?

Y=H

表中可見，最開始按順序排列的密碼表是從E開始，而它與對應(yīng)的P相差11個(gè)字母序號，所以可以假設(shè)，關(guān)鍵詞有11個(gè)字母。

?

然后可以將密文R以后的字母去掉V和Y，按次序填入表中；字母序號5的E位于16位，符合“關(guān)鍵詞有11個(gè)字母”這個(gè)推論，于是E之前的ABCD也可以按次序填入表中了。

最終得到如上的密碼表，關(guān)鍵詞疑似【**L*V**Y***】

現(xiàn)在沒有找到對應(yīng)關(guān)系的字母有：FGHIJMNOQ，對應(yīng)表中剩下的9個(gè)空位。

到這里，密文長度過短的捉急之處就體現(xiàn)出來了——有較長密文支持的破譯（如果是單表替換），不僅能通過字母出現(xiàn)頻率、字母組合推測對應(yīng)明文，且可以通過密文逆推驗(yàn)證密碼表。一般的關(guān)鍵詞加密破譯到這步就已經(jīng)可以到密文中去尋找能夠簡單推理、破譯的密文單詞，將剩下的表格慢慢填完了。但這里不行，只能摁推了。

?

因E-P相差11位，而到K-R的時(shí)候只差了7位，由此可以推斷FGHIJ中有4個(gè)字母參與了關(guān)鍵詞的構(gòu)成，剩下的那個(gè)字母對應(yīng)明文表中的Q；而到P-S對應(yīng)關(guān)系時(shí)，這個(gè)序號差縮小到了3位，所以K到P中間的【LMNO】四個(gè)字母也是關(guān)鍵詞的一部分（其中L已經(jīng)找到對應(yīng)明文）；同理可得，Q必然也是關(guān)鍵詞中的字母。

所以這堆字母可以分為兩組：【FGHIJ】五選四，和確定是關(guān)鍵詞包含的字母【MNOQ】。剩下的就是窮舉和推理。

——但最終沒有得出有意義的關(guān)鍵詞。

沒錯，忙活了這么多，結(jié)論就是——這個(gè)表可能不是正確答案。

于是只能將這張表擱置，尋找另外的可能。

（二）

根據(jù)“perfect”密碼表，我們已經(jīng)得到V=E，K=P，P=R，E=F，L=C，R=T，替換密文得到【Y】eperfect。

同樣的，窮舉可得Y=B，所以對應(yīng)明文是：be perfect。

其實(shí)到這里，我已經(jīng)有點(diǎn)興奮起來了?！癰e perfect”這句話一有劇情支撐，二也符合“約定”這個(gè)理解，很有可能就是正確答案。

但在沒有得到明確、完整的密碼表之前，這種推論終究是有缺陷的——因?yàn)槟壳暗淖帜笇?yīng)還看不出任何規(guī)律，可以說是無序的，那么完全有可能得出另外一個(gè)能自圓其說的簡單替換密碼表，比如上文的“he respect”。所謂“文無第一，武無第二”，正因?yàn)檫@種閱讀理解并沒有一個(gè)可以量化的標(biāo)準(zhǔn)，我能說“be perfect”是一種“約定”，也有人能將“he resepect”解釋為一種“約定”。

所以破題并驗(yàn)真的關(guān)鍵還是——密碼表。

那么就不廢話了，將Y=B這個(gè)推論填入“perfect”密碼表后