密碼學科普｜那些不可思議的古典密碼學_區塊鏈

作者|PlatON技術籌備組Silas配圖來源|Unsplash密碼學，是一門將信息進行加密處理與傳遞，以及分析加密信息的學科。根據以RSA為代表的公鑰加密體系的出現，可以將密碼學的發展過程分為古典密碼學與現代密碼學兩部分。古典密碼學以「置換法」與「替換法」為基礎，多應用于軍事與情報領域；現代密碼學則建立在數學、計算機與通信科學的基礎上，除了加密信息之外，數字簽名、數據完整性、身份認證等也是現代密碼學的研究課題。古典密碼學和現代密碼學的主要差別在于計算機的使用，一般來說，古典密碼學是基于字符的，而現代密碼學是基于二進制位的。密碼學的概念與人們平時登錄網站、使用銀行賬戶的「密碼」并不相同。這些用于身份認證的「密碼」，更準確的翻譯是通行詞，它是現代密碼學的諸多應用之一。一般來說，古典密碼學主要包括兩類，即替換和置換。置換法依照一定的規則，改變原始信息中的字母排列順序；替換法將原始信息中的字母按照一定的規則替換成其他字母。置換法與替換法的安全性較差，古阿拉伯的學者們開創了破譯加密信息的科學——密碼分析學，通過頻率分析的方法破解替換式加密法。代換代換密碼是將明文中的字符替代成其他字符，即替代轉換，若整個加密過程中每個字符采用同一張表替代，則為單表代換密碼，類似的，若整個加密過程中每個字符采用不同的表替代，則為多表代換密碼，典型的單表代換密碼有凱撒密碼、培根密碼等，多表代換密碼有維吉尼亞密碼等。凱撒密碼

Neo創始人達鴻飛：區塊鏈在技術上可通過新型密碼學工具或分層來解決隱私保護難題:Neo創始人達鴻飛在微博上表示，在人工智能大會直播環節與大家就區塊鏈技術價值做了更深入的討論。曾有雜志把區塊鏈比作信任的機器，輸送“石油”，這里的“石油”其實是指我們從繁雜的數據中提煉出的有價值的數據。人們逐漸意識到數據作為一種新型生產要素，蘊含著許多有價值的信息，而人工智能、大數據等新興技術可以把這些有價值的“石油”從地底下提煉出來。但提煉后如何運輸給需要的人和企業？區塊鏈可以完成這個職責，區塊鏈可以確認數據歸屬權、使用權等，把數據這種新型要素組織起來，把經濟活動的行為用數字化的方式完成，最終實現減少碳排放的大目標。

區塊鏈在技術上可通過新型密碼學工具，如零知識證明，或分層來解決隱私保護難題。從治理的角度，探索區塊鏈的可管理性，與現存法律及制度進行結合，有助于區塊鏈成為主流化的應用。[2021/7/13 0:48:20]

凱撒密碼(Caesarcipher)就是將明文中的所有字母都在字母表上向后(或向前)按照一個固定數目進行偏移后被替換成密文。例如，當偏移量為3時，所有的字母A將被替換成D，B變成E，以此類推。明文HelloWorld的加密過程如下：取偏移量為3計算H的后3位為K以此類推密文為：KhoorZruog類似的，解密過程如下：計算K的前3位為H以此類推明文為：HelloWorld注意：當偏移量為13時，這種凱撒密碼的特例又被稱為ROT13(回轉13位)加密，ROT13加密是一種對等加密(Reciprocalcipher)，對等加密是對稱加密的一個特例，即該類密碼的加密算法是它自己本身的逆反函數，換言之，要對其解密，只需對其密文再次套用加密算法即可。當偏移量未知時，可采用窮舉法一個個試，偏移量必定小于26。培根密碼

新理論聲稱密碼學家Len Sassaman是中本聰:一種新的理論聲稱，加密專家和密碼朋克Len Sassaman可能是匿名的比特幣創建者中本聰。在一篇Medium文章中，名為Leung的作者提出了多個原因。首先，在Sassaman于2011年7月3日去世的兩個月前，中本聰發送了他的最終通訊。根據Leung的說法，Sassaman在加入Network Associates協助開發PGP加密時也曾與Hal Finney合作，而Finney是第一個從中本聰處接收比特幣的人。Leung補充說，Sassaman的隱私立場也與導致比特幣網絡被創建的意識形態相吻合。他還指出，在開發比特幣期間，Sassaman居住在比利時，而據報道，在從事該項目時，中本聰居住在歐洲。（dailyhodl）[2021/3/8 18:23:38]

培根密碼(Bacon’scipher)加密時，明文中的每個字母都會轉換成一組5個英文字母。其轉換依靠下表：

按照上表，明文hello的密文為AABBBAABAAABABBABABBABBBA，顯然，密文的長度是明文長度的5倍。除了上表用來加密小寫明文外，還有一張用來加密大寫明文的表。

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

同理，明文HELLO的密文為aabbbaabaaababbababbabbba。注意：雖然表中出現了AB兩種字符，但培根密碼的本質是二進制，即用兩種不同的特征來加密明文，可以是字母的大小寫或字體的樣式等等。例如采用字母的大小寫加密hello為GOodgOOdSTUdY,dAYdAyUP,haHa，其中大寫代表A，小寫代表B；類似的，也可以用粗體代表A，正常代表B，以字體的樣式加密hello。顯然，培根密碼所包含的信息可以和用于承載其的文章完全無關。維吉尼亞密碼

聲音 | 現代密碼學之父：密碼學將有三大機會 分別是同態加密、區塊鏈和公共密鑰技術:據中國新聞網消息，現代密碼學之父、圖靈獎得主惠特菲爾德·迪菲表示，密碼學將有三大機會。一是同態加密，也就是可以在云端進行加密，而這個云卻不知道數據已加密；二是區塊鏈，主要推動力就是比特幣，比特幣取得了巨大的成功，但它需要巨大的工作量；三是新的公共密鑰技術。[2019/8/26]

維吉尼亞密碼是使用一系列凱撒密碼組成密碼字母表的加密算法，這一表格包括了26行字母表，每一行都由前一行向左偏移1位得到。行為明文行，列為密鑰列，密文位于表格內。明文HELLOWORLD的加密結果如下：選擇某一關鍵詞作為密鑰，如SECRET對于明文第1個字母H，對應密鑰的第1個字母S，于是使用表格中S行字母表進行加密，得到密文第一個字母Z以此類推，若密鑰長度小于明文長度，則轉到密鑰第1個字母繼續循環，最終得到密文ZINCSPGVNU類似的，解密過程如下：根據密鑰第1個字母S所對應的S行字母表，發現密文第1個字母Z位于H列，因而明文第1個字母為H依次類推顯而易見，維吉尼亞密碼相對于本文介紹的其他古典密碼，很難利用窮舉法破解。置換

置換密碼是將明文中的字母重新排列，字母本身不變，但其位置改變，即位置轉換，典型的有柵欄密碼等。柵欄密碼

動態 | 亞馬遜獲得密碼學及分布式數據存儲方法的專利:據cointelegraph報道，電子商務巨頭亞馬遜獲得了兩項與保護數字簽名完整性和改善分布式數據存儲方法相關的專利。這兩項專利于11月13日由美國專利商標局（USPTO）公布。[2018/11/14]

柵欄密碼(Railfencecipher)，又稱籬笆密碼，就是把要加密的明文分成n個一組，然后把每組的第一個字連起來，緊接著把每組的第二個字連起來，以此類推，形成一段無規律的話。明文HelloWorld的加密過程如下：去掉空格：HelloWorld5個一組：Hello，World取出每組第1個字母：HW取出每組第2個字母：eo以此類推連在一起：HWeolrllod加上適當空格：HWeolrllod類似的，解密過程如下：去掉空格：HWeolrllod分成5欄：HW、eo、lr、ll、od取出每欄第1個字母：Hello依次類推連在一起：HelloWorld加上適當空格：HelloWorld注意：這里柵欄的欄數取決于n的取值，一般而言，n要整除字母數，n不可能大于或等于字母數，當不知道n為多少時，可采用窮舉法一個個試。其他

當鋪密碼

準確來說，當鋪密碼不是一種加密方式而是一種編碼方式，它是將中文和數字進行轉化的算法，具體為：當前漢字有多少筆畫出頭，就轉化成數字幾。如王夫井工夫口由中人即為678470123。豬圈密碼

豬圈密碼(Pigpencipher)，又稱共濟會密碼(Masoniccipher)，是一種以格子為基礎的簡單代換式密碼。下圖為豬圈密碼中所用符號與26個英語字母之間的對應關系：

明文XMARKSTHESPOT的加密結果如下：

在長達一千多年的時間里，古典密碼學以置換法與替換法為基礎不斷演進。以維吉尼亞密碼為代表的多字母表替換式加密法輪流使用多個不同的替換式密碼表，依次對明文中的字母進行加密。第二次世界大戰時德軍使用的「恩尼格瑪」是一種基于復雜的多表替換加密原理的機械式密碼機，但最終由于自身加密算法的缺陷，被圖靈設計的「炸彈」攻克。休·懷特摩爾創作的戲劇“破譯密碼”的內容為艾倫·圖靈的生活，艾倫·圖靈是在二戰中幫助英國破譯恩尼格瑪密碼機的密碼的最大功臣。英國暢銷書作家羅伯特·哈里斯于1996年出版的小說“恩尼格瑪”講述的是布萊切利園的密碼學家們破譯恩尼格瑪的過程。2001年這本小說被拍成了電影“恩尼格瑪”。由喬納森·莫斯托拍攝并于2000年上映的電影U-571講的是一群美國潛艇兵為繳獲一臺恩尼格瑪密碼機而搶了一艘德國潛艇后的故事。電影中的恩尼格瑪密碼機是一個收藏家手里的真品。這部電影的情節并沒有嚴格地按照歷史發展，英國皇家海軍在1941年擊敗德軍潛艇U-110號最早獲得德國海軍密碼機，也是獵殺U-571電影的真實版本，美國只是在1944年諾曼底登陸之前繳獲了一艘U型潛艇。2014年上映的電影《模仿游戲》講述了艾倫·圖靈等英國的數學家、邏輯學家協助軍方破譯恩尼格瑪密碼機的過程。2019年網易推出的非對稱對抗懸疑手游《第五人格》中求生者陣營需要破譯五臺密碼機讓大門通電輸入密碼逃生所需破譯的五臺密碼機就是恩尼格瑪密碼機。置換式與替換式加密法的弱點在于沒能完全消除密文中有關明文的某些特征，保留了明文中的某些信息。奧古斯特·柯克霍夫在19世紀提出的柯克霍夫原則概括性地總結了加密算法應遵循的設計原則：即使加密系統的各個環節都是公開知識，只要密鑰未被泄漏，加密系統都應該是安全的。加密算法的安全性問題本質在于：如何降低攻擊者在了解加密算法，并擁有足夠長的密文片段的前提下，猜測出正確密鑰的可能性？1948年，香農創立了信息論，并在次年的一篇論文中從數學的角度討論了加密系統，人們開始從科學的角度探究密碼學的奧秘。歡迎加入PlatONNetwork技術研究社區Discord開發者社群https://discord.com/invite/jAjFzJ3CffReference：https://howiezhao.github.io/2018/08/10/classical-crypto/https://www.chainnews.com/articles/577594859080.htmTheCodeBook,SimonSingh(1999)TheCodeBreakers,DavidKahn(1996)https://en.wikipedia.org/wiki/Enigma_machine

Tags：區塊鏈ELLOHELHELLO區塊鏈域名Yellow DuckiesHELTH幣Hello Kitty

USDT