世界上密碼到底有多少個呢
A. 世界上有多少種密碼
世界上有很多種密碼,主要分類有以下幾種
1、摩斯密碼
最早的摩爾斯電碼是一些表示數字的點和劃。數字對應單詞,需要查找一本代碼表才能知道每個詞對應的數。用一個電鍵可以敲擊出點、劃以及中間的停頓。
雖然摩爾斯發明了電報,但他缺乏相關的專門技術。他與艾爾菲德·維爾簽定了一個協議,讓他幫自己製造更加實用的設備。艾爾菲德·維爾構思了一個方案,通過點、劃和中間的停頓,可以讓每個字元和標點符號彼此獨立地發送出去。他們達成一致,同意把這種標識不同符號的方案放到摩爾斯的專利中。這就是現在我們所熟知的美式摩爾斯電碼,它被用來傳送了世界上第一條電報。
2、四方密碼:是一種對稱式加密法,由法國人Felix Delastelle(1840年–1902年)發明。 這種方法將字母兩個一組,然後採用多字母替換密碼。
四方密碼用4個5×5的矩陣來加密。每個矩陣都有25個字母(通常會取消Q或將I,J視作同一樣,或改進為6×6的矩陣,加入10個數字)。
首先選擇兩個英文字作密匙,例如example和keyword。對於每一個密匙,將重復出現的字母去除,即example要轉成exampl,然後將每個字母順序放入矩陣,再將餘下的字母順序放入矩陣,便得出加密矩陣。
3、希爾密碼:是運用基本矩陣論原理的替換密碼,由Lester S. Hill在1929年發明。
每個字母當作26進制數字:A=0, B=1, C=2... 一串字母當成n維向量,跟一個n×n的矩陣相乘,再將得出的結果模26。
注意用作加密的矩陣(即密匙)在<math>\mathbb_^n</math>必須是可逆的,否則就不可能解碼。只有矩陣的行列式和26互質,才是可逆的。
4、波雷費密碼是一種對稱式密碼,是首種雙字母取代的加密法。
關於波雷費密碼最早的紀錄出現在一份1854年3月26日由查爾斯·惠斯登簽署的文件。惠斯登的朋友波雷費勛爵普及了這個加密法。最初英國外交部拒絕使用這種密碼,認為它太復雜。當惠斯登證明鄰近學校的四個男孩中,有三個可以在15分鍾內學會這種方法,外交部副秘書長的回應是:「這是有可能的,可惜你不能教曉那些高層人員。」
在第二次布爾戰爭和第一次世界大戰,英軍用了它;在二戰,澳大利亞人也用了。波雷費密碼所用的工具很少,而且很快便能加密訊息。它主要用來加密重要而又不關鍵的訊息。當時,敵軍的密碼分析員很快解出密碼,可惜得的訊息都不重要。現時,波雷費密碼被視為十分不安全的。
1914年,Joseph O. Mauborgne刊出了19頁解密法。
1選取一個英文字作密匙。除去重復出現的字母。將密匙的字母逐個逐個加入5×5的矩陣內,剩下的空間將未加入的英文字母依a-z的順序加入。(將Q去除,或將I和J視作同一字。)
2將要加密的訊息分成兩個一組。若組內的字母相同,將X(或Q)加到該組的第一個字母後,重新分組。若剩下一個字,也加入X字。
3在每組中,找出兩個字母在矩陣中的地方。
若兩個字母不同行也不同列,在矩陣中找出另外兩個字母,使這四個字母成為一個長方形的四個角。
若兩個字母同行,取這兩個字母右方的字母(若字母在最右方則取最左方的字母)。
若兩個字母同列,取這兩個字母下方的字母(若字母在最下方則取最上方的字母)。
新找到的兩個字母就是原本的兩個字母加密的結果。
5、仿射密碼
仿射密碼是一種替換密碼。它是一個字母對一個字母的。
6、三分密碼
三分密碼由Felix Delastelle發明(他也發明了四方密碼和二分密碼)。二分密碼是二維的,用5×5(或6×6)的矩陣加密,但三分密碼則用3×3×3的。它是第一個應用的三字母替換密碼。
首先隨意製造一個3個3×3的Polybius方格替代密碼,包括26個英文字母和一個符號。然後寫出要加密的訊息的三維坐標。訊息和坐標四個一列排起,再順序取橫行的數字,三個一組分開,將這三個數字當成坐標,找出對應的字母,便得到密文。
二分密碼的做法相近,和後來出現的ADFGVX密碼差不多。