古典密碼學(xué)概述

密碼技術(shù)古典密碼學(xué)下面我們介紹古典密碼體制發(fā)展演化的過程。

1、古典加密方法最為人們所熟悉的古典加密方法，莫過于隱寫術(shù)。它通常將秘密消息隱藏于其它消息中，使真正的秘密通過一份無傷大雅的消息發(fā)送出去。隱寫術(shù)分為兩種，語言隱寫術(shù)和技術(shù)隱寫術(shù)。技術(shù)方面的隱寫比較容易想象：比如不可見的墨水,洋蔥法和牛奶法也被證明是普遍且有效的方法（只要在背面加熱或紫外線照射即可復(fù)現(xiàn)）。

古希臘的斯巴達(dá)人曾將軍事情報(bào)刻在普通的木板上，用石蠟填平，收信的一方只要用火烤熱木板，融化石蠟后，就可以看到密信?？梢哉f，人類早期使用的保密通信手段大多數(shù)屬于隱寫而不是密碼。數(shù)字水印技術(shù)的基本思想就源于古代的隱寫術(shù)。數(shù)字水?。―igitalWatermark）技術(shù)是指用信號處理的方法在數(shù)字化的多媒體數(shù)據(jù)中嵌入隱蔽的標(biāo)記，這種標(biāo)記通常是不可見的，只有通過專用的檢測器或閱讀器才能提取。語言隱寫術(shù)與密碼編碼學(xué)關(guān)系比較密切，它主要提供兩種類型的方法：符號碼和公開代碼。

符號碼是以可見的方式，如手寫體字或圖形，隱藏秘密的書寫。在書或報(bào)紙上標(biāo)記所選擇的字母，比如用點(diǎn)或短劃線，這比上述方法更容易被人懷疑，除非使用顯隱墨水，但此方法易于實(shí)現(xiàn)。一種變形的應(yīng)用是降低所關(guān)心的字母，使其水平位置略低于其它字母，但這種降低幾乎讓人覺察不到。

一份秘密的信件或偽裝的消息要通過公開信道傳送，需要雙方事前的約定，也就是需要一種公開代碼。特定行業(yè)或社會階層經(jīng)常使用的語言，往往被稱為行話。一些乞丐、流浪漢及地痞流氓使用的語言還被稱為黑話，它們是這些社會群體的護(hù)身符。其實(shí)也是利用了偽裝，偽裝的秘密因此也稱為專門隱語。代替密碼代替密碼就是將明文字母表中的每個字符替換為密文字母表中的字符。這里對應(yīng)密文字母可能是一個，也可能是多個。接收者對密文進(jìn)行逆向替換即可得到明文。代替密碼有五種表現(xiàn)形式：

A.單表代替

即簡單代替密碼或者稱為單字母代替，明文字母表中的一個字符對應(yīng)密文字母表中的一個字符。這是所有加密中最簡單的方法。

B.多名碼代替

就是將明文字母表中的字符映射為密文字母表中的多個字符。

C.多音碼代替

就是將多個明文字符代替為一個密文字符。

D.多表代替

就是使用了兩個或兩個以上的代替表。比如使用有5個簡單代替表的代替密碼，明文的第一個字母用第一個代替表，第二個字母用第二個表，第三個字母用第三個表，以此類推，循環(huán)使用這五張代替表。著名的維吉尼亞密碼和博福特密碼均是多表代替密碼。

F.密本

密本不同于代替表，一個密本可能是由大量代表字、片語、音節(jié)和字母這些明文單元和數(shù)字密本組組成。如1563-baggage，1673-bomb，2675-catch，2784-custom，3645-decideto，4728-fromthenon等等。在某種意義上，密本就是一個龐大的代替表，其基本的明文單位是單詞和片語，字母和音節(jié)主要用來拼出密本中沒有的單詞。實(shí)際使用中，密本和代替表的區(qū)別還是比較明顯的，代替表是按照規(guī)則的明文長度進(jìn)行操作的，而密本是按照可變長度的明文組進(jìn)行操作的。密本的最早出現(xiàn)在1400年左右，后來大多應(yīng)用于商業(yè)領(lǐng)域。二戰(zhàn)中盟軍的商船密本，美國外交系統(tǒng)使用的GRAY密本就是典型的例子。換位密碼

在換位密碼中，明文字符集保持不變，只是字母的順序被打亂了。比如簡單的縱行換位，就是將明文按照固定的寬度寫在一張圖表紙上，然后按照垂直方向讀取密文。這種加密方法也可以按下面的方式解釋：明文分成長為m個元素的塊，每塊按照n來排列。這意味著一個重復(fù)且寬度為m的單字母的多表加密過程，即分塊換位是整體單元的換位。簡單的換位可用紙筆容易實(shí)現(xiàn)，而且比分塊換位出錯的機(jī)會少。盡管它跑遍整個明文，但它并不比整體單元換位提供更多的密碼安全。

在第二次大世界中，德軍曾一度使用一種被稱為bchi的雙重縱行換位密碼，而且作為陸軍和海軍的應(yīng)急密碼，只不過密鑰字每天變換，并且在陸軍團(tuán)以下單位使用。此時(shí)英國人早就能解讀消息了，兩個不同的密鑰字甚至三重縱行換位的使用也無濟(jì)于事。

轉(zhuǎn)輪密碼隨著電動打字機(jī)的使用，電動密碼機(jī)開始在保密通信中大顯身手。在第二次世界大戰(zhàn)中，轉(zhuǎn)輪密碼機(jī)的使用相當(dāng)普遍。它主要利用機(jī)械運(yùn)動和簡單電子線路，有一個鍵盤和若干轉(zhuǎn)輪，實(shí)際上它是維吉尼亞密碼的一種實(shí)現(xiàn)。每個轉(zhuǎn)輪由絕緣的圓形膠板組成，膠板正反兩面邊緣線上有金屬凸塊，每個金屬凸塊上標(biāo)有字母，字母的位置相互對齊。膠板正反兩面的字母用金屬連線接通，形成一個置換運(yùn)算。不同的轉(zhuǎn)輪固定在一個同心軸上，它們可以獨(dú)立自由轉(zhuǎn)動，每個轉(zhuǎn)輪可選取一定的轉(zhuǎn)動速度。例如，一個轉(zhuǎn)輪可能被導(dǎo)線連通以完成用F代替A，用U代替B，用L代替C等等。凱撒密碼凱撒的輪盤是2000多年前Julius使用的一種和他的部隊(duì)加密通訊的一種加密手段。具體辦法是把26個羅馬字母按照字母表做成一個可以循環(huán)的輪盤，把原碼向左或者向右移動若干個位置得到的代碼即為加密碼。移動的位數(shù)N<26不能等于26，否則原碼即為加密碼，失去了加密的意義。戰(zhàn)地指揮官在收到凱撒的加密文書以后，用事先確認(rèn)好的移動位數(shù)N，并轉(zhuǎn)動輪盤，可以解密文件。例子：凱撒原文：ILOVEYOU，KEY=+3，那么凱撒密文就是LORYHBRX，戰(zhàn)地指揮官只要用-3的KEY就可以解密出原文了，看到消息，他一定會很高興的。因?yàn)榇朔N加密字母的模是26，公式為（原文+N）MOD(26)。N可正可負(fù)。正負(fù)代表不同的移動方向。N應(yīng)該是保密的，僅僅限于凱撒本人與戰(zhàn)地指揮官知道。作為2000年前人類戰(zhàn)爭中首次出現(xiàn)的加密技術(shù)，雖然簡單容易破解，但是在當(dāng)時(shí)的條件下應(yīng)該是有效的。維吉尼亞

單一愷撒密碼的基礎(chǔ)上擴(kuò)展出多表密碼，公匙是一串字符串。也就是將愷撒的25加密表示

見下表：

A愷撒公匙0

ABCDEFGHIJKLMNOPQRSTUVWXYZ

B愷撒公匙1

BCDEFGHIJKLMNOPQRSTUVWXYZA

C愷撒公匙2

CDEFGHIJKLMNOPQRSTUVWXYZAB

D愷撒公匙3

DEFGHIJKLMNOPQRSTUVWXYZABC

E愷撒公匙4

EFGHIJKLMNOPQRSTUVWXYZABCD

F愷撒公匙5

FGHIJKLMNOPQRSTUVWXYZABCDE

G愷撒公匙6

GHIJKLMNOPQRSTUVWXYZABCDEF

H愷撒公匙7

HIJKLMNOPQRSTUVWXYZABCDEFG

I愷撒公匙8

IJKLMNOPQRSTUVWXYZABCDEFGH

J愷撒公匙9JKLMNOPQRSTUVWXYZABCDEFGHI

K愷撒公匙10KLMNOPQRSTUVWXYZABCDEFGHIJ

L愷撒公匙11LMNOPQRSTUVWXYZABCDEFGHIJK

M愷撒公匙12MNOPQRSTUVWXYZABCDEFGHIJKL

N愷撒公匙13NOPQRSTUVWXYZABCDEFGHIJKLM

O愷撒公匙14OPQRSTUVWXYZABCDEFGHIJKLMN

P愷撒公匙15PQRSTUVWXYZABCDEFGHIJKLMNO

Q愷撒公匙16QRSTUVWXYZABCDEFGHIJKLMNOP

R愷撒公匙17RSTUVWXYZABCDEFGHIJKLMNOPQ

S愷撒公匙18STUVWXYZABCDEFGHIJKLMNOPQR

T愷撒公匙19TUVWXYZABCDEFGHIJKLMNOPQRS

U愷撒公匙20UVWXYZABCDEFGHIJKLMNOPQRST

V愷撒公匙21VWXYZABCDEFGHIJKLMNOPQRSTU

W愷撒公匙22WXYZABCDEFGHIJKLMNOPQRSTUV

X愷撒公匙23XYZABCDEFGHIJKLMNOPQRSTUVW

Y愷撒公匙24YZABCDEFGHIJKLMNOPQRSTUVWX

Z愷撒公匙25ZABCDEFGHIJKLMNOPQRSTUVWXY

維吉尼亞密碼引入了“密鑰”的概念，即根據(jù)密鑰來決定用哪一行的密表來進(jìn)行替換，以此來對抗字頻統(tǒng)計(jì)

例1福建話分為閩南話與閩北話兩種，閩北話以福州話為代表，閩南話以廈門話為代表，其他地區(qū)則介于這兩種口音之間，或者有變腔變調(diào)。莆田話就是這種難懂的語言之代表。不要說外地人，就是其本省其他地區(qū)的人都難聽懂。然而晦澀難懂的語言竟在戰(zhàn)場中立下汗馬功勞。在對越自衛(wèi)反擊戰(zhàn)開始時(shí)，通訊兵均用普通話傳遞密語，前沿?zé)o線通訊的訊號屢屢被越軍識破，越軍許多軍官均接受過解放軍軍事院校的培訓(xùn)，還有的都能講一口很標(biāo)準(zhǔn)的普通話，因而越軍早把老師的招數(shù)摸得一清二楚，什么暗語暗號均無法蒙住越軍。在這緊要關(guān)頭，司令部的參謀長急壞了，更么更改成全新的密語，要么關(guān)閉電臺，然而一切措施都來不及。所有參戰(zhàn)部隊(duì)的通訊語言都在一夜之間變成晦澀難懂的莆田話，嘰哩呱啦的，這下越南兵可真傻眼了，所有的訊號沒有一句聽得懂了。我方知道這一情況后，立即決定發(fā)起總攻，于是馬上在當(dāng)晚部署了作戰(zhàn)計(jì)劃，一個連隊(duì)趁著夜色埋伏在了前方陣地。保證了總攻的順利進(jìn)行，為最后的勝利起到了關(guān)健的作用。

例2第一次世界大戰(zhàn)期間，法國諜報(bào)人員也曾破譯過許多奇特的密碼。但是，到1918年3月5日，他們截收到的德軍密電中翻來覆去都只是A、D、F、G、X五個字母。原來，當(dāng)時(shí)的德軍參謀總長魯?shù)堑婪驅(qū)④姺浅Ｖ匾曂蝗灰u擊的戰(zhàn)術(shù)效果，但這需要有一種新的密碼體制來難倒法國的破譯專家，使他們無法知道德軍下一個進(jìn)攻目標(biāo)。這種密碼只需要五個字母：A、D、F、G、X，畫一個5×5的正方形，然后再在表中亳無規(guī)律地填入25個字母(i與j合而為一)，見下圖：

ADFGX

Anbxru

Dqokdv

Fahsgf

Gmzclt

XeijpyW

這樣，拍發(fā)的一條信息就可編為如下的密碼：FXDDAGGFXADGGXDDAGXAGXAGXAFAGX。其實(shí)，這種編碼實(shí)質(zhì)上是一個字母改用兩個字母代替，好比平面上點(diǎn)的坐標(biāo)表示法一樣，實(shí)在算不上多么難解的天書。當(dāng)時(shí)德軍節(jié)節(jié)推進(jìn)，其前鋒部隊(duì)已經(jīng)到達(dá)離巴黎只有80公里的地方了。一個重大問題擺在協(xié)約軍總部面前：魯?shù)堑婪驅(qū)④姷南乱粋€進(jìn)攻目標(biāo)在哪里?協(xié)約國應(yīng)該在哪里集結(jié)戰(zhàn)略后備隊(duì)呢?巴黎和整個法國的命運(yùn)在此一舉。就在這緊急關(guān)頭，正在冥思苦想、試圖解密的法國密碼破譯專家喬治·潘萬發(fā)現(xiàn)，被截獲的德軍情報(bào)中