密碼學：一場智力的巔峰對決_CRYP

密碼技術和密碼分析學兩大分支，一方為紅軍，一方為藍軍，兩者缺一不可。

自古以來，密碼學領域加密和解密的故事不斷被演繹，你方唱罷，我方登場。當前人創造一種看似完美的加密技術，經過若干年，又會被后人通過先進技術解密。在這加密-解密-再加密-解密的過程中，展現出不可估量的人類智力，激發讓人探尋的無窮樂趣。本期，讓我們盤點密碼學領域的重要歷史節點，看看前輩大佬們如何運用密碼學交鋒，留下一段段里程碑式的傳奇故事。一、古典密碼學時期

凱撒大帝：置換密碼在古典密碼學時期，密碼學主要用于軍事的密文傳遞。公元前58年左右，Caesar使用的凱撒密碼就是運用軍事命令的傳遞。他將每一個字母都進行了位移，以防止他的敵人在截獲凱撒的軍事命令之后，直接獲取到他的真實情報。

《衛報》：部分密碼學家對市場使用“Crypto”的方式感到不滿:11月22日消息，據英國《衛報》報道，隨著Crypto在加密貨幣行業使用越來越廣泛，用戶在 Google 上搜索“crypto”會看到大量指向比特幣和以太坊等加密貨幣的熱門搜索結果，但根據韋伯斯特字典對“crypto”的定義，它指的是密碼學，而密碼學又被定義為“信息的計算機編碼和解碼”。“這種詞匯轉變給密碼學家帶來了沉重的負擔，”該報道稱，過去幾年許多密碼學家一直在社交媒體上重復“crypto is cryptography”的口號，但收效甚微。密碼學專家Matt Blaze表示，“我認為將加密貨幣稱為 'crypto' 是一個糟糕的選擇，這對密碼學和加密貨幣都會產生不良后果。”[2021/11/22 22:08:04]

動態 | 央視《東方時空》欄目普及密碼學和區塊鏈知識:在10月27日晚20：32分央視13套播出的《東方時空》欄目中，欄目以技術案例大幅講解了區塊鏈和密碼學的基礎知識。欄目介紹了目前區塊鏈的應用范圍，如：金融服務，供應鏈管理，公共服務，智能制造，教育就業，文化娛樂等領域。欄目還強調了區塊鏈解決了證明你媽是你媽的難題。并且解決了數字身份，版權保護，嚴把質量關，更便捷交易，旅行消費，衛生保健等領域的難題。對此，國家金融與發展實驗室特聘研究員董希淼還在欄目中表示，區塊鏈技術已開始逐步應用。有些應用已經逐步走向成熟，例如在醫療方面的應用，醫療數據應用區塊鏈，實現病歷共享。[2019/10/28]

加密方法：加密的雙方首先要對字母的位移數字達成共識，比如，我們約定好的加密位移的數字是3，那么，我發送的每一個字母都要經過3個位移，假設我的明文是“attack”，經過位移為3的凱撒加密之后，就會變成“dwwtfn”。成功拿到密文的人，再通過把密文的每個字母減3的方式，就能得到真實的明文信息。解密方法：首先通過頻率分析或者樣式單詞分析的方法，判定是否用的是凱撒密碼。如果是，則可以使用窮舉的辦法，按照字母系統尋找偏移量。由于使用愷撒密碼進行加密的語言一般都是字母文字系統，因此密碼中可能是使用的偏移量也是有限的，26個英文字母，至多偏移25位。頻率分析是基于某些字母在英文寫作中出現不同頻率的事實–例如，E通常最常出現，其次是T和A；而Q和Z出現次數最少。

聲音 | “現代密碼學之父”Whitfield Diffie：區塊鏈的前景取決于能否為用戶創造價值:據深圳僑報消息，近日，在第二屆智薈深圳·海外專才深圳行上，“現代密碼學之父”Whitfield Diffie表示，沒有網絡安全就沒有穩定的經濟、社會的正常運轉，就不能保障大眾的利益。而如今極為火熱的區塊鏈，其背后的核心支撐也正是公鑰加密技術。他還指出，區塊鏈在未來將會有更加龐大的用戶群，而區塊鏈的前景取決于能否為用戶創造價值。同時，區塊鏈的發展從一定程度上推動了加密技術的“復興”，使區塊鏈重新聚焦于產品的加密層面。[2019/4/18]

參考如下加密文本:PZAOLTVZAMYLXBLUASLAALYPUAOPZZLUALUJL如果算上字母，你會注意到L的出現頻率高于其他任何字母。因此，如果這是替換密碼并且原始消息是英語，則L代表E是安全的猜測，L與字母表中的E相距7個空格。如果位移量是7，則這組密碼文本將變成：ISTHEMOSTFREQUENTLETTERINTHISSENTENCE對于非常短的消息，手動執行暴力攻擊或頻率分析可能很容易，但對于整個段落或文本頁面來說可能會非常耗時。二、近代密碼學時期

聲音 | 密碼學家 Nick Szabo：比特幣有能力取代黃金 央行會求助于加密儲備:據 oracletimes消息， Nick Szabo是一位著名的密碼學家，他相信比特幣有能力取代黃金。換句話說，央行也許有一天會求助于加密儲備，作為補充國家黃金儲備的一種方式。據行業專家稱，經濟有問題的國家使用加密也會增加。[2019/1/11]

Enigma：多表替代密碼Enigma由德國工程師ArthurScherbius創造，在二戰時是德軍用來傳播信息的加密機，彼時，英法聯軍完全不知道德國正在借用此機器傳遞信息。

加密方法：Enigma的加密原理是多表替代——通過不斷改變明文和密文的字母映射關系，對明文字母們進行著連續不斷的換表加密操作。密碼機設計有3個轉輪，在每個轉輪的邊緣上標記26個德文字母，借以表示轉輪的26個位置。經過巧妙的設計，每次轉輪旋轉后，都會停留在這26個位置中的某個位置上。在轉輪組內，轉輪們相互接觸的側面之間，都有相對應的電路觸點，可以保證轉輪組的內部構成通路。于是，輸入的字母K，經過第一個轉輪，變成輸出字母R；之后這個R進入第二個轉輪，咱們假設它又變成了C；爾后，這個C再進入第三個轉輪，假設又變成了Y。如此，初始字母K歷經3次輪轉，變成了誰也認不出來的Y。解密方法：二戰時期，阿蘭·麥席森·圖靈基于前人的經驗，從Enigma的整個密文入手，設計了“圖靈炸彈機”來進行破解。

紅燒肉在上海交大的密碼學及計算機安全實驗室發布了抗量子攻擊綱要:紅燒肉（HSR）在上海交大的密碼學及計算機安全實驗室發布了抗量子攻擊綱要 。[2017/12/19]

因為德國人會在特定時間發送特定的電報，而“天氣”和“希特勒”這兩個詞是“明文庫”中最常見的兩個單詞。所以，圖靈采用基于明文的攻擊，在早上六點多的電報密文中尋找“天氣”和“希特勒”兩個單詞加密后的密文，就能根據明文和密文的對應關系計算出密鑰。關于這段歷史的更多趣聞，感興趣的小伙伴可參見電影《模仿游戲》。三、現代密碼學時期

在1976年以前，所有的加密方法都是同一種模式：加密、解密使用同一種算法，即對稱加密算法。在交互數據的時候，彼此通信的雙方就必須將規則告訴對方，否則沒法解密。那么加密和解密的規則的保護就顯得尤其重要，傳遞密鑰成為了最大的隱患。當密碼學進入現代時期，從藝術變成科學，開始建造完備的體系，這一隱患被得以有效解決。同時，多種密碼學技術的誕生，也讓原本神秘變換的密碼學世界變得更加精彩紛呈。

重大歷史節點:1976年，是現代密碼學的開端，密碼學開始由藝術轉為科學，并建立一套完整的理論體系。兩位美國計算機學家迪菲、赫爾曼提出了一種嶄新構思，可以在不直接傳遞密鑰的情況下，完成密鑰交換。這被稱為“迪菲赫爾曼密鑰交換”算法，開創了密碼學研究的新方向。1977年，三位麻省理工學院的數學家羅納德·李維斯特、阿迪·薩莫爾和倫納德·阿德曼一起設計了一種算法，可以實現非對稱加密。這個算法用他們三個人的姓氏首字母命名，叫做RSA算法。1978年，RonL.Rivest，LeonardM.Adleman以及MichaelL.Dertouzos提出了同態加密概念。允許對密文進行特定的代數運算后依然能得到加密的結果，將該結果解密以后的結果與對明文進行同樣運算的結果會保持一致1982年，姚期智先生提出安全多方計算，即MPC。主要探討n個參與方必須各自輸入信息去計算一個約定的函數。除了計算的正確性，這一計算過程還必須保障每個參與方輸入數據的隱私。1989年，麻省理工學院研究人員Goldwasser、Micali及Rackoff提出了“零知識證明”的概念。指的是證明者能夠在不向驗證者提供任何有用的信息的情況下，使驗證者相信某個論斷是正確的。隨著人類科技水平的不斷進步，密碼學和密碼分析學技術得以推陳出新，這驅動著密碼從業者不斷突破創新，讓密碼學技術發揮出應有價值，得以運用在社會生活的各個角落。

Tags：區塊鏈CRYPCRYPTOCRY區塊鏈通俗易懂的例子CryptoShipsCryptoTanksCrypterium

LTC