加密法後退三

1. atbah加密法

希伯萊文的聖經舊約中，使用了atbash――逆序互代法，和albam――折半順序互代法，對三處文字進行了加密（還有一種atbah法，也就是分段逆序互代，當年也是流行過地）；

公元前五世紀，斯巴達人開始使用世界上第一種加密器械――skytale，也就是「天書」。順便提一句，說到巧譯，這個skytale的確譯的好：密碼，本身就該是天書。而這里所說的天書，就是把羊皮紙纏在特定直徑的木棍上，寫好文字以後一解開，紙上的字頓時歪七扭八，就誰也不認識了；解密的時候再找同樣粗細的棍子，纏上讀出便是――誰說尺寸不重要的？至少天書告訴我們，沒有比尺寸更重要的了。。。

真正的躍進出現在公元前2世紀，希臘歷史學家Ploybius不知道受了什麼啟發，發明了方表法。這個方表價廉物美，老少皆宜，經過諸多改良直到二十世紀還在戰爭中使用，的確是密碼學發展的第一大里程碑，我們稍後再介紹；

歷史學家設計密碼，大名鼎鼎的朱利葉斯.愷撒皇帝也自己設計密碼。他的辦法說難不難，就是把每個字母

都用之後三位的字母替換掉。比如，A變成三位後的D， D變成三位後的G，S變成三位後的V。這樣，sad就變成了vdg。至今，這樣使用字母表順序，只是正反向順延的換字表，都被稱為愷撒換字表；

阿拉伯人則記錄了密碼編碼和密碼分析的進展，就連cipher（密表，換字表）這個詞都來自阿拉伯當年最牛的數學領域。在1412年，Qalqashandi撰寫的網路全書，更是毫無疑問地成為了一個密碼學發展上的里程碑。在書里，他
第一次提到多表替代加密，還給出了換字表；
第一次提到了語言特徵在密碼分析中的作用；
第一次提到頻率分析在密碼分析中的作用。

這三點的重要性怎麼估計都不過分：

多表替代，足足風光了幾百年；
語言特徵，比如在英語里字母i後一般不會跟i、q啊，比如ing、de、com這樣的常見組合啊，可以大大減少

密碼分析的難度，也給分析人員猜解明文提供了理論依據；
頻率分析就不多說了，單字替代正是敗在這個頻率分析上的。

之後從密碼學家的角度看，西方開始崛起了；並且，這一崛起，就再也沒給幾個古國以任何機會，至今仍然把持著密碼學界的龍頭老大地位。諸如多名碼替代、多表替代等著名方法，都開始進入了蓬勃的發展期。再之後，人類文明進入了機器密碼的時代。

2. 給我凱撒密碼的方法

恩~ 你都給了明文和密鑰…不知道你還要什麼方法啊？
如果你不知道凱撒，可以去網路一下，我給你簡單說一下吧~
英文26個字母（不分大小寫）可以由數字01~26來代替（有人也用00~25來代替，不過不常見~）
凱撒全稱叫凱撒位移加密法，顧名思義啊~
比如A是01，你用n=4加密之後就是01+4=05，05在字母表裡是E，所以A加密之後就是E~
CHINA用n=4加密之後就是GLMRI~ 明白沒？
對了，需要說明一下，上面舉的例子是字母表向右移動4位，n=4也可以理解為向左移動4位，那麼CHINA加密之後就變成YDEJW~ 不過不用擔心，一般情況下都是向右移的，當然也不排除某些變態向左移（強烈鄙視這種人！！！）…
恩~ 廢話說了好多，給你密文吧~說明一下，我是用01~26和右移的方法加密的~
Glmri Girwvep Vehms erh XZ Yrmzivwmxc~ 完畢~（我加的有點快，不保證全對，你自己檢查一下哈~）
再補一句，字母表可以循環用的，比如Z用完了就回到ABC…，這時候A就相當於27~ 明白否？
嘿嘿… 我腹黑一下下~ 如果你想用密碼去虐一個人的腦細胞的話，推薦你用00~25和左移的方法，保證他能死至少一半的腦細胞~
嘿嘿嘿嘿……

3. 鈥滄柉閲戞柉鈥濆瘑鐮佹槸鎬庢牱鍔犲瘑浼犻佷俊鎮鐨勶紵

鏂閲戞柉瀵嗙爜鐨勫師韜灝辨槸緹庡浗鐨勨滀笘綰涔嬮毦鈥濆瘑鐮侊紝鍑鴻嚜浜庝竴涓鍚嶅彨鏂閲戞柉鐨勮嫃鑱旈《綰у瘑鐮佸笀涔嬫墜銆傛柉閲戞柉瀵嗙爜鍑鴻嚜鐢佃嗗墽銆婃殫綆椼嬨

鍓т腑錛屼綔鑰呴害鍔犺櫄鏋勪簡涓涓濂寵秴綰у瘑鐮佷笓瀹垛斺斺斿埗閫犲瘑鐮佺殑鑻忚仈涓撳跺垪鍒楀▋路鏂閲戞柉錛屽ス鐢ㄨ繖濂楀瘑鐮佹潵瀵逛粯鍚岀彮鐢風敓瀹夊痙緗楋紝鏈鍚庡嵈琚緹庝附澶ф柟銆侀庢儏涓囩嶇殑鈥滈檲鏁扳濈牬璇戙

銆婃殫綆椼嬫槸鏌充簯榫欐墽瀵肩殑鏀圭紪鑷楹﹀跺悓鍚嶅皬璇寸殑璋嶆垬鐢佃嗗墽錛岀敱鏌充簯榫欍侀檲鏁般佺帇瀹濆己銆侀珮鏄庣瓑浜洪嗚斾富婕斻傚叏鍓у垎涓烘嫭銆婂惉椋庛嬨婄湅椋庛嬪拰銆婃崟椋庛嬩笁涓綃囩珷錛屼富瑕佽茶堪浜嗕腑鍥戒竴鎵圭壒孌婃儏鎶ュ伐浣滀漢鍛樼殑椴滀負浜虹煡鐨勪紶濂囨晠浜嬨

鎵╁睍璧勬枡錛

鏇挎崲鍔犲瘑娉曪細鐢ㄤ竴涓瀛楃︽浛鎹㈠彟涓涓瀛楃︾殑鍔犲瘑鏂規硶銆

鎹浣嶅姞瀵嗘硶錛氶噸鏂版帓鍒楁槑鏂囦腑鐨勫瓧姣嶄綅緗鐨勫姞瀵嗘硶銆

鍥炶漿杞鍔犲瘑娉曪細涓縐嶅氱爜鍔犲瘑娉曪紝瀹冩槸鐢ㄥ氫釜鍥炶漿杞錛屾瘡涓鍥炶漿杞瀹炵幇鍗曠爜鍔犲瘑銆傝繖浜涘洖杞杞鍙浠ョ粍鍚堝湪涓璧鳳紝鍦ㄦ瘡涓瀛楁瘝鍔犲瘑鍚庝駭鐢熶竴縐嶆柊鐨勬浛鎹㈡ā寮忋

澶氱爜鍔犲瘑娉曪細涓縐嶅姞瀵嗘硶錛屽叾鏇挎崲褰㈠紡鏄錛氬彲浠ョ敤澶氫釜瀛楁瘝鏉ユ浛鎹㈡槑鏂囦腑鐨勪竴涓瀛楁瘝銆

澶瑰甫娉曪細閫氳繃闅愯棌娑堟伅鐨勫瓨鍦ㄦ潵闅愯棌娑堟伅鐨勬柟娉曘

鍏跺畠綆楁硶錛屽俋OR銆丆A 錛堟祦鍔犲瘑娉曪級銆丮D5銆丼HA1銆侊紙嫻佸姞瀵嗘硶錛塃lGamal銆丏iffie-Hellman銆佹柊鍨嬫き鍦嗘洸綰跨畻娉旹CC錛堟暟瀛楃懼悕銆佸叕鍖欏姞瀵嗘硶錛夌瓑銆

4. 第三代加密法--維吉尼亞加密法

        加密法的需求在軍事上及政治上的顯現極為旺盛，也迫使它快速地向前發展。傳統的移位及替代法雖然使用方便，但可以採用統計的方式進行破解，安全性還有待加強。

        所以後期就發展出一種新的加密方法，即維吉尼亞加密法。這種方法的出發點是，對於相同的字母或數字，加密後的密文可能不同，這就沒法從統計的角度解密。

        基本的加密方法，可以參考下圖。

        這張圖中， 第一行代表原文的數字或字元，每一列代表加密採用第幾套替代方案，每一橫行的字元對應該列的字母加密後的密文 。是不是夠復雜哈，如果採用這樣的方式手工加密解密，寫一封郵件估計要崩潰死了。。。。

        而且這套加密方法使用中還存在一些問題，就是需要把 整個加密圖傳給解密方 ，沒有該圖做指導，解密的人也是一臉懵逼。。。。

        但方法是死的，人是活的，人最可貴的一點就是遇到問題會想各種解決方法。所以這個問題如何解呢？關鍵在於一個密鑰(key)，比如以「yes」為密鑰，加密時第一個字母採用"y"(即第25套替代方案)加密，將原文字母向後移動25位；第二個字母採用「e」(即第5套方案)加密，將原文字母向後移動5位；第三個字母採用"s"(即第19套方案)加密，將原文字母向後移動19位；依次循環加密。

        比如加密「hello」，加密結果就如下，加密後的密文為「FIDJS」，兩個字母「l」分別對應D和J，就沒法用統計法找出破綻了。    

        但該方法加密解密超費勁，人工處理很容易出錯，所以發明了200年還未被廣泛使用，直到能夠採用機器進行處理之後，才被人翻出來使用。

       

5. 什麼叫多字母加密

多字母順序加密的這種演算法的每個字母的後推位次並不相同，假如D代替了A ，並不一定是E取代B。在第二次世界大戰中名聲大震的Enigma自動加密機，也基於這個原理工作。
相對而言：
羅馬的將軍們用字母後推3位的方法加密往來的信函。比如，用D來代替A，E代替B，以此類推。這個單一字母順序加密法，直到九世紀才被阿拉伯的學者通過不斷的分析破解。

http://www.chip.cn/index.php?option=com_content&view=article&id=3040:2010-09-01-07-23-41&catid=5:news-remarks&Itemid=13

時間之旅:天書奇譚-加密篇

導言：每個人都在問這個問題：你能保密碼？2500年來，統治者、保密機構和密碼破譯家一直尋找著答案。

一直以來，加密技術都應用於政治領域。現如今，每個人在網上沖浪、收發email或者使用網上銀行的時候，都要用到加密演算法。加密能避免「竊聽」事件的發生，如果沒有加密演算法，互聯網或許不會是今天這個樣子。

現代數據加密演算法的原理仍基於羅馬帝國的凱撒與他的將軍們聯系所使用的加密方法，它的原理基於凱撒時代的字母表。羅馬的將軍們用字母後推3位的方法加密往來的信函。比如，用D來代替A，E代替B，以此類推。這個單一字母順序加密法，直到九世紀才被阿拉伯的學者通過不斷的分析破解。然而，法國人Blaise de Vigenère的多字母順序加密就不那麼容易破解了，這種演算法的每個字母的後推位次並不相同，假如D代替了A ，並不一定是E取代B。在第二次世界大戰中名聲大震的Enigma自動加密機，也基於這個原理工作。

計算機時代的到來，使得這一切都發生了改變。伴隨著不斷上升的處理能力，演算法變得越來越復雜，「攻擊」也變得越來越高效。此後，密碼破譯家便遵循Kerckhoffs原則，一個密碼系統應該是安全的，即使該系統的一切，除了密鑰，都可以作為公共知識。這種「開源」理念的好處是，任何人都可以試驗這種加密演算法的優劣。

用於科學研究目的的攻擊是可取的。如果攻擊是成功的，一個更好的演算法便有了用武之地。在1998年，數據加密標准（DES）的命運便是如此，它曾是美國當局首選的加密方法。密鑰的長度只有短短的56位，如果使用強力攻擊，很快便可破解。

DES 的繼任者從競爭中勝出，Rijndael演算法贏得了最後的勝利。美國國家標准技術研究所（NIST）選擇Rijndael作為美國政府加密標准（AES）的加密演算法，該演算法使用128位密鑰，適用WLAN，能夠勝任藍光加密。然而，這么經典的對稱演算法對於網路通訊還是不夠安全。發送者和接收者使用相同的密鑰加密和解密。任何人都可以截獲密鑰，因為它並未加密。

發明於上世紀70年代的非對稱加密法幫助解決了這個問題。接收者生成公共密鑰和私人密鑰兩個部分，他將公共密鑰發送給那些需要向他發送加密信息的人。公共密鑰可以加密文件，但是這些文件需要私人密鑰才能解碼。這一演算法的缺點是：密鑰對需要兩組大的原始數字生成，非常耗時。對網路銀行等個人業務，對稱法和非對稱法組合使用的方法是有效的。信息部分使用對稱法加密，但密鑰應採用非對稱法加密。

當量子電腦有足夠的能力使用強力攻擊破解128位的密鑰的時候，非對稱加密法就不安全了。量子密碼學利用物理學原理保護信息，以量子為信息載體，經由量子信道傳送，在合法用戶之間建立共享的密鑰，它的安全性由「海森堡測不準原理」及「單量子不可復制定理」保證。
加密史

400v.Chr. Skytale（天書）
時間之旅:天書奇譚-加密篇

Skytale 就是一種加密用的、具有一定粗細的棍棒或權杖。斯巴達人把重要的信息纏繞在Skytale上的皮革或羊皮紙之後，再把皮革或羊皮紙解下來，這樣就能有效地打亂字母順序。只有把皮（紙）帶再一點點卷回與原來加密的Skytale同樣粗細的棍棒上後，文字信息逐圈並列在棍棒的表面，才能還原出本來的意思。

50v.Chr. 凱撒密碼
時間之旅:天書奇譚-加密篇

羅馬的統治者將字母後推3個位次加密，這就是今天廣為人知的單一字母加密法。

1360 Alphabetum Kaldeorum
時間之旅:天書奇譚-加密篇

奧地利的Rudolf 四世發明了中世紀最受歡迎的加密法，他甚至在墓碑上也使用它。

1467 加密碟
時間之旅:天書奇譚-加密篇

這個工具使得單一字母加密法的字母取代簡單化。

1585 維熱納爾密碼（Vigenère）

法國外交家Blaise de Vigenère發明了一種方法來對同一條信息中的不同字母用不同的密碼進行加密，這種多字母加密法在誕生後300年內都沒能被破解。

1854 Charles Babbage
時間之旅:天書奇譚-加密篇

計算機的發明者，據說是他第一個破解了維熱納爾代碼，人們在檢查他的遺物時發現了這一破解方法。

1881 Kerkhoff原則
時間之旅:天書奇譚-加密篇

這以後，加密演算法的安全性不再取決於演算法的保密，而是密鑰的保密。

1918 Enigma和一次性密鑰
時間之旅:天書奇譚-加密篇

Enigma是著名的德國加密機，為每個字母生成取代位次。在很長的一段時間內，都被認為是無法破解的。

一次性密鑰在數學上是安全的：使用編碼手冊，為每個文本使用不用的加密方式——在冷戰時期，間諜常使用此工具。

1940 Tuning-Bombe
時間之旅:天書奇譚-加密篇

這個機器由Alan Turking 發明，用於破解Enigma加密機。它包含了多個相互配合使用的Enigma設備。

1965 Fialka
時間之旅:天書奇譚-加密篇

東歐的「Enigma」，一直使用到柏林牆倒塌。自1967起被為認為不再安全。

1973 公共密鑰

英國智囊機構的3個軍官首先開發了非對稱加密。直到1997年才被揭秘。

1976 DES
時間之旅:天書奇譚-加密篇

IBM與NASA合作，為美國官方開發了數據加密標准。然而，評論家發現了將密鑰長度從128位降低到56位這一該演算法的瑕疵。

1977 RSA
時間之旅:天書奇譚-加密篇

Rivest、Shamir 和Adelman三人發明了可靠的非對稱加密法。目前，它主要用於郵件加密和數字簽名等場合。

1998 深度破解
時間之旅:天書奇譚-加密篇

電子國界基金會有一台擁有1800個處理器的計算機，它通過蠻力破解了DES加密法。

2000 AES
時間之旅:天書奇譚-加密篇

DES的繼任者，Rijndael演算法在公開競爭中取勝。高級加密標準是最為廣泛應用的對稱加密手段。

2008 量子密碼網路 DES

使用量子密碼保護的光纖網路在維也納首次展示。

2030未來趨勢：量子計算機
時間之旅:天書奇譚-加密篇

量子計算機工作如此之快，能夠破解先前的所有加密演算法。只有量子密碼學才能保護信息免於被破解。