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