《Cypher》評測: 密碼學入門手冊

2020-12-12 NGA玩家社區

本文作者:淪佪

一般來說,單人完成的作品總會帶有強烈的個人風格,曾創作了steam黑馬作品《Hexcells》系列的Matthew Brown,這次帶來了一款全新的硬核解謎遊戲——《Cypher》,其間延續了自己極簡主義的美學風格和邏輯至上的設計理念。

睜開雙眼,你發現自己身處一間狹小的密室,四周都是雪白的牆壁,能吸引你注意力的只有面前的一個顯示器和背後牆面上的一段文字。

經過仔細的閱讀,恍然間你發現了文字間埋藏的秘密,當你將那個口令輸入到顯示屏上時,你面前的大門開啟了。走進大門,你發現自己來到了一所聖潔的密碼學歷史博物館。

博物館劃分為7個區域——6個主題區域和1個額外挑戰區域,自古老的隱寫術到現代的數字加密,可以說星羅萬象。每個區域門口有一塊巨大的牆體,其正面描述了該區域主題的歷史和加密的機理,並提到了解密這種密文的方式,反面則提供了一些額外可能用到的知識。隨著解密每個區域的密文,你也對密碼學的歷史加深了了解。從這個角度而言,與其說《Cypher》是一款遊戲,不如說更像是一本密碼學入門手冊。

第一個區域的主題是隱寫術。隱寫術的特徵是把信息藏在一段看似平淡無奇的文字中。隱寫術是一種非常脆弱的加密方式,因為它完全依賴於不被注意到,一旦有人開始起疑,經過仔細審查,甚至不需要特殊的技巧也能破解它。

比如謎題1-4就是典型的隱寫術。

仔細觀察會發現文中有四個斜體單詞,分別是too,one,for,free,取它們諧音可知明文為2143 。

順帶一題滑鼠右鍵可以「開鏡」放大,看不清的時候可以嘗試下~

第二個區域的主題是換位密碼。換位密碼的特徵是交換明文字母,形成一段密文。然而由於需要考慮加密和解密的時間成本,往往會使用一個相對簡單的交換方法。在破譯這種密文時,需要觀察元音分布和一些常見的字母對,比如th,in,er,re,an,he,努力找出換位方式。

讓我們看看謎題2-4吧。

首先,看到這段密文的第一感覺就是X太多了,所以判斷X可能是個幹擾項。接著我們試著找一下th字母對,可以找出3處緊挨著的,我們分別順著3處th連接的方向嘗試讀後發現,從左下角開始,延左上到右下的對角線,可以成文,x可以看做是空格。所以明文為assassin en route trust no one hide the jade dragon(刺客在路上,不要相信任何人,把玉龍藏好)。

第三個區域的主題是單碼代替密碼。該方法的特徵是用字母表裡另一個字母代替原有的字母一一對應形成密文。該方法曾經流行了上百年,直到一門名為頻率分析的技術的出現,徹底摧毀了這種加密方式的有效性。頻率分析是指研究字母或者字母組合在文本中出現的頻率,儘管明文裡某個字母被替換了,但該字母出現的頻率並不會說謊。下圖是在統計意義上,單個英文字母出現的頻率。

接著讓我們用謎題3-2練練手吧。

英文裡單個字母組成的單詞只有兩個——a和i,所以C必是其中之一。此外ZMX字母對出現了高達7次,按照頻率分析,極有可能是the字母對。把the代入之後發現單詞thVt,所以V只能是a,從而推出C是i。又發現RP,theR,theP的存在,可以推斷R是m,P是y。此外看LGGK的詞形,4字單詞中間兩相同輔音的可能性很小,G是o的可能性很高……就像這樣抽絲剝繭,最後得到明文是soon after my arrival in the hovel i discovered some papers in the pocket of the dress which i had taken from your laboratory. at first i had neglected them, but now that i was able to decipher the characters in which they were written, I began to study them with diligence.答案就是laboratory。

第四個區域的主題是多碼代替密碼。為了彌補在頻率分析上暴露的缺陷,該方法使用多張字母表而不是一張來替換字母。最常見的多碼代替密碼是維吉尼亞密碼,如下圖。

假使我們要加密單詞substitution,首先要決定一個密鑰,這裡我們用KEY作為秘鑰。對照方陣,s在K表裡加密為D,u在E表裡加密為Z,b在Y表裡加密為A……這樣重複使用K,E,Y表,最後得到密文DZADYHEZSTTM,可以看到明文裡io加密為TT,不同字母有可能加密為同一個字母,這無疑大大增加了頻率分析的難度。

但解決方法總是有的,我們首先要找出密鑰的長度,通過觀察密文,如果密文裡出現了某些重複的字母序列,那表明這些字母序列可能是由同一個密鑰加密的。分別計算這些重複序列的間隔,求它們的公約數,就能得到密鑰的長度。知道了密鑰長度就好辦了,通過把密文按密鑰長度分割成若干塊分別做頻率分析,我們就把多碼代替轉換成了若干單碼代替來破解。

說了這麼多,我們來看看謎題4-3吧

間隔117出現重複欄位WOY,間隔15出現重複欄位DUF,117和15公約數為3。之後我們假定密鑰長度為3,把密文分成3塊分別統計,繪製出字母頻率柱狀圖,與正常柱狀圖比照(x-i段比較明顯,x,z是兩個波谷,a,e,i三個波峰且互相間隔3),可以得出答案是monograph。

第五個區域的主題是恩尼格瑪密碼機。恩尼格瑪密碼機十分具有傳奇色彩,在二戰的歷史進程上扮演了相當重要的一個角色。恩尼格瑪密碼機的核心部件,是三個互不相同可拆卸的轉子,以及一個固定的反射器。每當你鍵入字母之前,第一個轉子會轉動一格,舉例來說,假設轉子初始位置為A,當你第一次敲擊A鍵時,實際對應的是轉子上的B,當你第二次敲擊A鍵時,轉子已經轉到了C處。當第一個轉子轉動一圈時會帶動第二個轉子轉動一格,在每個轉子內部可以做一次單碼代替。此外密碼機固定有一個反射器,其目的是使解碼過程完全重現編碼過程,從而方便解密。假設substitution被加密為DZADYHEZSTTM,當解密時只需要重設好轉子位置,輸入DZADYHEZSTTM顯示的結果就會是明文substitution。

此外,德軍還準備了第三條防線——連接線。在密碼機的鍵盤和第一個轉子之間有塊連接板。通過這塊連接板可以用一根連線把某個字母和另一個字母連接起來,這樣這個字母的信號在進入轉子之前就會轉變為另一個字母的信號,這種連線最多可以有六根。

破解密碼機加密的密文的關鍵,就是找出轉子的擺放順序,轉子的初始方向,連接線的設置,而德軍每天都會對這個密鑰做更換。這顯然已經超過了個人的能力範圍,所以這關的謎題會把密鑰告訴你,讓你把重心放在搞明白密碼機的構造上。

謎題5-1展示了一個簡化的密碼機原型,只包括一個轉子和反射器。

通過分析,我們可以猜想到P→G的路線為,P→P→P→H→H→D→G→G→G。將這個原理應用到解密ZYNDI上時,一定要注意轉子會在你敲鍵前轉動。當敲Z時轉子已經轉動一格,所以路線為Z→A→A→D→D→H→V→V→U,當敲Y時轉子已經轉動兩格,所以路線為Y→A→A→C→C→U→N→N→L,依次類推,明文為ULTRA。

第六個區域的主題是數字加密。計算機使用的是二進位運算,英文字母在計算機內部是用二進位的ASCII碼表示的,通過在二進位的基礎上使用之前我們學到的種種加密方式,稱作數字加密。

比如謎題6-3

將每一列按最上方的數字向下移位,可以得到一個新的矩陣,分別讀出每一行ASCII碼代表的字母,得到明文為bitwise。

第七個區域是額外挑戰區域。這裡的12個謎題需要綜合運用你目前學到的知識,並且需要你自己去網上查找資料。我粗看過一下,確實難度很大,所以先把這篇文稿完成,如果真的有朋友入了這個遊戲,也可以在這裡一起交流下思路。

總體而言,作為市面上稀有的一種遊戲類型,《Cypher》的受眾面是很窄的,但如果你平時就愛玩數獨這種邏輯遊戲,《Cypher》絕對值得一試。

相關焦點

  • Python 密碼學入門書籍
    Python學習知識手冊 下載!精心挑選的 Python 視頻教程(無套路)密碼學(Cryptology)是一門古老的科學。大概自人類社會出現戰爭便產生了密碼,以後逐漸形成一門獨立的學科。在密碼學形成和發展的歷程中,科學技術的發展和戰爭的刺激都起了積極的推動作用。
  • 科普 | 極簡橢圓曲線密碼學入門
    ECC 是一種公鑰密碼學公鑰密碼學的類型有很多,ECC 只是其中一種。此外還有 RSA、Diffie-Helman 等算法。首先,我要簡單介紹一下公鑰密碼學的背景,然後再討論 ECC 以及這些概念基礎上的高層建築。
  • 網絡安全薦書|強根固基,密碼學書籍推薦
    《Applied Cryptography》 —— Book by Bruce Schneier薦書理由:百科全書式的書籍,密碼學入門經典,有相關的中文版本書籍非常清晰的講解了密碼學所用到的數論知識、代數知識,計算複雜性理論,而且重點講解了密碼協議的設計和分析問題。是一本學習信息安全中密碼協議非常經典的專著,側重於密碼學基本理論,有一定難度。這本書入門的時候看確實不錯。
  • 密碼學有什麼用?
    一、密碼學和信息安全的關係二、密碼學是什麼三、為什麼要學密碼學    3.1國家層面    3.2個人層面四、密碼學學什麼五、密碼學怎麼入門一、密碼學和信息安全的關係先放一張學科分類圖,了解密碼學所在的位置。
  • 《中國新說唱》重新定義了什麼叫cypher
    看完這期新說唱,我最大的感受是,怎麼跟我理解的cypher完全不一樣? 我理解的cypher是,一幫rapper站在一起,每人獻上一段最炸、最頂的verse,打完收工,比如XXL freshman cypher。
  • 雙線性對在密碼學中的應用(上)
    導 讀如果關心近年的密碼學成果,可以發現雙線性對作為一個基礎的密碼學工具頻頻出現。雙線性對是一種二元映射,它作為密碼學算法的構造工具,在各區塊鏈平臺中廣泛應用,比如零知識證明、聚合籤名等技術方案大多基於雙線性對構造得來。
  • 入門單反無敵手?單眼相機尼康D5300評測
    【PConline評測】尼康D5300是尼康在2013年底推出的一款的入門級數碼單眼相機,是旗下產品D5200的最新升級版。相比前作尼康D5300採用了更多的升級手段,眾多硬體及處理算法的升級讓其接近入門單反極致:搭載了2416萬有效像素,無光學低通濾鏡的APS-C畫幅CMOS傳感器,並使用了EXPEED 4圖像處理器。
  • 區塊鏈與密碼學:楊光博士在北京大學圖靈班開設《密碼學基礎》
    提起密碼學,不少人都會覺得十分頭大,在百度百科中,它這樣解釋的:研究編制密碼和破譯密碼的技術科學。研究密碼變化的客觀規律,應用於編制密碼以保守通信秘密的,稱為編碼學;應用於破譯密碼以獲取通信情報的,稱為破譯學,總稱密碼學。密碼學有很多應用場景。
  • 新說唱導師cypher發布,你最喜歡誰的verse?
    《中國新說唱》導師cypher暨主題曲《RAPSTAR》於今日中午發布。 製作人是陳令韜,可見陳令韜將繼續擔任今年的音樂總監;MV導演瓜西西是車澈的廠牌BKStore的視覺總監。
  • 《新說唱》Cypher上線,張靚穎海豚音rap,樸宰範首秀燙嘴中文
    吳亦凡、潘瑋柏、張靚穎、Gai周延、樸宰範這五位明星製作人首次合作,帶來了一首能燃炸全場的cypher《rapstar》。吳亦凡、潘瑋柏和Gai作為節目的常客,表現一如既往地精彩。而第一次加盟新說唱的張靚穎和樸宰範,在cypher中的亮眼表現也讓不少網友覺得驚喜。張靚穎作為國內最頂尖的專業歌手,實力絕對是毋庸置疑的。
  • 這本PQ入門手冊,偷偷送給你(限時免費下載)
    內容來自於之前的專輯分享 #PQ in Excel,我挑選了其中入門案例、基礎界面介紹及數據清洗十招的內容,共 52 頁,匯總為《PQ入門手冊》。↑ 《PQ入門手冊》Power Query 是 Excel 2016 及以上內自帶的數據清洗功能模塊,掌握了它就能通過滑鼠點擊輕鬆實現日常報表的自動化設計。
  • 2019 XXL Freshmen Cypher表現排名
    Ayy, dropped out, no I didn't graduate manLil Mosey的表現真的差強人意,他的這段cypher我也完全找不到任何亮點。Flow極度不知所謂,⽽且表達出來的內容⼏乎是0深度的。
  • 入門也能很專業 M-track音頻接口評測
    【PConline 評測】早在去年我們曾評測過一款M-AUDIO的專業音箱BX5 Carbon,這在同價位是一款極具競爭力的入門5寸監聽音箱,事實上我們也還拿到了一款同為M-Audio的M-Track音頻接口,也即一般常說的專業音效卡。
  • 密碼學初探:隱藏信息的藝術
    根據以RSA為代表的公鑰加密體系的出現,可以將密碼學的發展過程分為古典密碼學與現代密碼學兩部分。古典密碼學以「置換法」與「替換法」為基礎,多應用於軍事與情報領域;現代密碼學則建立在數學、計算機與通信科學的基礎上,除了加密信息之外,數字籤名、數據完整性、身份認證等也是現代密碼學的研究課題。
  • iPhone Swift語言雨燕中文手冊入門教程
    iPhone Swift語言雨燕中文手冊入門教程 來源:www.18183.com作者:集落時間:2014-06-03 6月3日消息,蘋果公司於北京時間今日凌晨1時舉行全球開發者大會
  • 十分鐘學密碼學
    字數:3337閱讀:10分鐘難度:8前兩天聊到密碼學,感興趣的人還挺多的。
  • 《中國新說唱》導師Cypher出爐,但是很遺憾,比想像中要「差」
    經過昨天節目組的官宣,相信不少人都在期待著今天《中國新說唱》導師cypher的到來。話不多說直接進入主題,《中國新說唱2020》導師cypher。吳亦凡老吳終究還是沒捨得auto tune,整個cypher到他這裡直接電感就上來了,對於這位頂流也不好多說什麼,仁者見仁智者見智吧。相比於rap吳亦凡這次其實更偏唱,儘可能用唱腔把電音的氣場帶出來,好聽是好聽但感覺進步有限。
  • 單兵肉搏 2008入門11n無線路由器年度評測
    在此,PConline評測室將對一批入門級11N無線路由產品作全面的評測,提供給消費者最有參考價值的建議……文章內容導航:在此,PConline評測室將對一批入門級11N無線路由產品作全面的評測,提供給消費者最有參考價值的建議。
  • 衝量網絡|泛談密碼學
    密碼學是研究如何隱密地傳遞信息的學科,是數學和計算機科學的分支,和資訊理論也密切相關。而網際網路的出現和繁榮,密碼學技術得到了飛躍式發展,而隨著區塊鏈和可信計算等先進技術的出現,更是將密碼學的商業價值和技術發展速度提升到了前所未有的高度。