|
替代是一種較為古老的密碼加密方式。是密碼學(xué)最基本的處理技巧之一 。
替代密碼說白了就是原文中的每一個字母都有一個固定的替代值或字母或其他字符,在加密時將他們替換,使得密文看起來毫無意義。前面介紹的“凱撒移位”實際上也是一種替代密碼。
使用替代密碼,我們需要建立2個表,一個明碼表,一個密碼表:
比如:
假設(shè)我建立了這樣一個簡單的表:
明碼表 A B C E D 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
假設(shè)我要加密明文“how are you?”,就將明文中的每一個字母在明碼表中的位置替換成密碼表中的字符,那么,第一個"h"就加密成"i","o"就加密成"g",以此類推,得到的密文為:
"igv qkt ngx?"
這玩意從字面上看令人摸不著頭腦,因而便起到加密的作用。在解密時,就要將密文中在密碼表中的每一個字母替換成明碼表中的字母。當(dāng)然,使用這個密碼的前提是發(fā)送者和接收者有一個共享的密匙。密匙就是這個明碼表和密碼表。
可是,你會問了,替代密碼這么古老,它的強度又如何呢?
我們來做個計算就知道了,26個字母排列成表,共有 26! 種組合,也就是 403291461126605635584000000 種組合,這么多種組合,你要是想把它窮舉了,基本上是不可能的。假如這兒有個倔強的密碼專家,他召集了1000個志愿者來一起破解,假如每個人的速度都可以達(dá)到1秒一條密文的神速,那么等他們把所有的情況都試完了,已經(jīng)過去了 12788288341153146 年,宇宙已經(jīng)毀滅了上萬次。
因此,替代密碼從它被發(fā)明的那一天開始,在很長一段時間里一直被人們認(rèn)為是不可破解的。這一情況直到800多年后才被打破。當(dāng)然,替代密碼對于如今的密碼專家來說只是小菜一碟,他們可能不用幾分鐘就能擊破一條替代密碼。但是你可以放心的是,替代密碼用來對付學(xué)校里的那些專門“截獲信息”和“偷看日記”的同學(xué)什么的完全是綽綽有余了。在學(xué)校里用替代密碼傳送信息還是很安全的。
|
|