『壹』 一種普通的語言或字母加密方法
密碼的使用最早可以追溯到古羅馬時期,《高盧戰記》有描述愷撒曾經使用密碼來傳遞信息,即所謂的「愷撒密碼」,它是一種替代密碼,通過將字母按順序推後起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。因據說愷撒是率先使用加密函的古代將領之一,因此這種加密方法被稱為愷撒密碼。這是一種簡單的加密方法,這種密碼的密度是很低的,只需簡單地統計字頻就可以破譯。 現今又叫「移位密碼」,只不過移動的為數不一定是3位而已。
密碼術可以大致別分為兩種,即易位和替換,當然也有兩者結合的更復雜的方法。在易位中字母不變,位置改變;替換中字母改變,位置不變。
將替換密碼用於軍事用途的第一個文件記載是愷撒著的《高盧記》。愷撒描述了他如何將密信送到正處在被圍困、瀕臨投降的西塞羅。其中羅馬字母被替換成希臘字母使得敵人根本無法看懂信息。
蘇托尼厄斯在公元二世紀寫的《愷撒傳》中對愷撒用過的其中一種替換密碼作了詳細的描寫。愷撒只是簡單地把信息中的每一個字母用字母表中的該字母後的第三個字母代替。這種密碼替換通常叫做愷撒移位密碼,或簡單的說,愷撒密碼。
盡管蘇托尼厄斯僅提到三個位置的愷撒移位,但顯然從1到25個位置的移位我們都可以使用, 因此,為了使密碼有更高的安全性,單字母替換密碼就出現了。
如:
明碼表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密碼表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
明文 F O R E S T
密文 Y G K T L Z
只需重排密碼表二十六個字母的順序,允許密碼表是明碼表的任意一種重排,密鑰就會增加到四千億億億多種,我們就有超過4×1027種密碼表。破解就變得很困難。
如何破解包括愷撒密碼在內的單字母替換密碼?
方法:字母頻度分析
盡管我們不知道是誰發現了字母頻度的差異可以用於破解密碼。但是9世紀的科學家阿爾·金迪在《關於破譯加密信息的手稿》對該技術做了最早的描述。
「如果我們知道一條加密信息所使用的語言,那麼破譯這條加密信息的方法就是找出同樣的語言寫的一篇其他文章,大約一頁紙長,然後我們計算其中每個字母的出現頻率。我們將頻率最高的字母標為1號,頻率排第2的標為2號,第三標為3號,依次類推,直到數完樣品文章中所有字母。然後我們觀察需要破譯的密文,同樣分類出所有的字母,找出頻率最高的字母,並全部用樣本文章中最高頻率的字母替換。第二高頻的字母用樣本中2號代替,第三則用3號替換,直到密文中所有字母均已被樣本中的字母替換。」
以英文為例,首先我們以一篇或幾篇一定長度的普通文章,建立字母表中每個字母的頻度表。
在分析密文中的字母頻率,將其對照即可破解。
雖然設密者後來針對頻率分析技術對以前的設密方法做了些改進,比如說引進空符號等,目的是為了打破正常的字母出現頻率。但是小的改進已經無法掩蓋單字母替換法的巨大缺陷了。到16世紀,最好的密碼破譯師已經能夠破譯當時大多數的加密信息。
局限性:
短文可能嚴重偏離標准頻率,加入文章少於100個字母,那麼對它的解密就會比較困難。
而且不是所有文章都適用標准頻度:
1969年,法國作家喬治斯·佩雷克寫了一部200頁的小說《逃亡》,其中沒有一個含有字母e的單詞。更令人稱奇的是英國小說家和拼論家吉爾伯特·阿代爾成功地將《逃亡》翻譯成英文,而且其中也沒有一個字母e。阿代爾將這部譯著命名為《真空》。如果這本書用單密碼表進行加密,那麼頻度分析破解它會受到很大的困難。
一套新的密碼系統由維熱納爾(Blaise de Vigenere)於16世紀末確立。其密碼不再用一個密碼表來加密,而是使用了26個不同的密碼表。這種密碼表最大的優點在於能夠克制頻度分析,從而提供更好的安全保障。
「愷撒密碼」據傳是古羅馬愷撒大帝用來保護重要軍情的加密系統。它是一種替代密碼,通過將字母按順序推後起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。據說愷撒是率先使用加密函的古代將領之一,因此這種加密方法被稱為愷撒密碼。
假如有這樣一條指令:
RETURN TO ROME
用愷撒密碼加密後就成為:
UHWXUA WR URPH
如果這份指令被敵方截獲,也將不會泄密,因為字面上看不出任何意義。
這種加密方法還可以依據移位的不同產生新的變化,如將每個字母左19位,就產生這樣一個明密對照表:
明:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
在這個加密表下,明文與密文的對照關系就變成:
明文:THE FAULT, DEAR BRUTUS, LIES NOT IN OUR STARS BUT IN OURSELVES.
密文:MAX YTNEM, WXTK UKNMNL, EBXL GHM BG HNK LMTKL UNM BG HNKLXEOXL.
很明顯,這種密碼的密度是很低的,只需簡單地統計字頻就可以破譯。於是人們在單一愷撒密碼的基礎上擴展出多表密碼,稱為「維吉尼亞」密碼。它是由16世紀法國亨利三世王朝的布萊瑟·維吉尼亞發明的,其特點是將26個愷撒密表合成一個,見下表:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
CC D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
維吉尼亞密碼引入了「密鑰」的概念,即根據密鑰來決定用哪一行的密表來進行替換,以此來對抗字頻統計。假如以上面第一行代表明文字母,左面第一列代表密鑰字母,對如下明文加密:
TO BE OR NOT TO BE THAT IS THE QUESTION
當選定RELATIONS作為密鑰時,加密過程是:明文一個字母為T,第一個密鑰字母為R,因此可以找到在R行中代替T的為K,依此類推,得出對應關系如下:
密鑰:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
歷史上以維吉尼亞密表為基礎又演變出很多種加密方法,其基本元素無非是密表與密鑰,並一直沿用到二戰以後的初級電子密碼機上。
『貳』 璇濆瘑鏄浠涔堟剰鎬濓紵
璇濆瘑灝辨槸閫氳瘽鍔犲瘑鐨勬剰鎬濓紝鏄閫氳瘽鍔熻兘鐨勪竴縐嶃
閫氳瘽鍔犲瘑鍔熻兘鍖呮嫭鏅璇濊漿鍏ュ瘑璇濆拰鐩存帴鍙戣搗瀵嗚瘽涓ょ嶆ā寮忥紝鍏朵腑鏅璇濊漿鍏ュ瘑璇濇寚鍙屾柟鍏堝緩絝嬫櫘閫氶氳瘽錛岀劧鍚庡悇鑷鎸変笅鍔犲瘑閫氳瘽閿錛岃繘鍏ュ姞瀵嗛氳瘽錛涚洿鎺ュ彂璧峰瘑璇濓紙鑷鍔ㄦā寮忥級鎸囦富鍙鏂瑰湪璧峰懠鏃墮夋嫨鍔犲瘑閫氳瘽錛屽彂璧峰姞瀵嗗懠鍙錛岃鍙鏂圭洿鎺ユ帴鍚錛堟棤闇鍐嶆寜鍔犲瘑閫氳瘽閿錛夛紝鑷鍔ㄥ緩絝嬪姞瀵嗛氳瘽銆
閫氳瘽鍔犵殑鍘熺悊錛
1銆佷袱涓鐢ㄦ埛瑕佽繘琛岄氫俊錛屾渶綆鍗曠殑褰㈠紡灝辨槸灝嗕袱閮ㄧ數璇濇満鐢ㄤ竴瀵圭嚎璺榪炴帴璧鋒潵銆
2銆佸綋鍙戣瘽鑰呮嬁璧風數璇濇満瀵圭潃閫佽瘽鍣ㄨ茶瘽鏃訛紝澹板甫鐨勬尟鍔ㄦ縺鍔辯┖姘旀尟鍔錛屽艦鎴愬0娉銆
3銆佸0娉浣滅敤浜庨佽瘽鍣ㄤ笂錛屼嬌涔嬩駭鐢熺數嫻侊紝縐頒負璇濋煶鐢墊祦銆
4銆佽瘽闊崇數嫻佹部鐫綰胯礬浼犻佸埌瀵規柟鐢佃瘽鏈虹殑鍙楄瘽鍣ㄥ唴銆
5銆佽屽彈璇濆櫒浣滅敤涓庨佽瘽鍣ㄥ垰濂界浉鍙-鎶婄數嫻佽漿鍖栦負澹版嘗錛岄氳繃絀烘皵浼犺嚦浜虹殑鑰蟲湹涓銆傝繖鏍鳳紝灝卞畬鎴愪簡鏈綆鍗曠殑閫氳瘽榪囩▼銆
6銆佸姞瀵嗛氫俊鏄閫氳繃澹拌兘涓庣數鑳界浉浜掕漿鎹銆佸苟鍒╃敤鈥滅數鈥濊繖涓濯掍粙鏉ヤ紶杈撹璦鐨勪竴縐嶉氫俊鎶鏈銆備袱涓鐢ㄦ埛瑕佽繘琛岄氫俊錛屾渶綆鍗曠殑褰㈠紡灝辨槸灝嗕袱閮ㄧ數璇濇満鐢ㄤ竴瀵圭嚎璺榪炴帴璧鋒潵銆
『叄』 我之前看到一個要把聊天進行加密的話題這是啥意思聊個天還要加密,有啥意義
我們普通老百姓聊個天是沒啥,但是如果你的聊天記錄涉及到商務,涉及到利益問題,要是被別人傳出去了,那你的財產可能就有危險了