SOGO論壇

標題: 凱撒大帝的加密術 [列印本頁]

作者: sax6310 時間: 2011-1-18 10:12:37 標題: 凱撒大帝的加密術

凱撒還可以稱得上隱寫術的鼻祖。他知道自己的加密術並不很安全，有人又給他出了壹招：把壹批士兵的頭發剃光，用火烙鐵在腦頂上烙上不同印迹，並做好記錄，但士兵們卻壹頭霧水。大戰之前，凱撒要求大將們牢記壹組對應關系，梅花疤代表“馬上率部向我馳援”，三角疤代表“固守陣地”等等。

　　戰鬥中凱撒被圍困了，情況很危機。他拿來記錄本，把烙梅花疤的幾個人都點了出來，命令他們沿不同的路線到大將處報到。這些人出發了，有的人成功地找到了大將，二話不說被剃了頭發。也有人被俘，嚴刑拷打也問不出情報，因爲他的確不知道情報。距離剃頭烙疤的時間已經很久了，士兵新長出的頭發已經遮蓋了烙疤。

作者: jxv 時間: 2011-1-18 10:42:15

　　送上開場詩一首：我用相思作玉杯，真情當酒意相隨。愛心已醉何時醒，你似蝴蝶夢裡飛。

　　你可以把這首詩發給女友，聰明的她一定能看出這是藏頭詩。其實，藏頭詩就是一種加密術，它反映出了加密術的本質——變換坐標系。

　　加密術最早應用於古代戰爭，傳說凱撒大帝有一個能加密的辦法，就是在寫命令前做一個對應表，明碼：A B…Y Z，密碼：D E…B C，如果他想寫BABY，就用EDEB來表示。

　　但是這種簡單的加密方法很容易被敵方猜到。敵人從1到25推25次，得到25組新編碼，必有一種是真的。把這組編碼區別出來非常容易，因為其他24組都是毫無意義的字母組合，找個識字的人就可以看得出來。

　　有個聰明人給凱撒出了個主意，搞個亂序的。例如A對Q，B對F，只要保證一一對應沒重複就行了——這種方法被後人稱為「單表系統」。

　　這招很不錯，但它還是有一個漏洞。以英文為例，一篇文檔裡每個字母出現的次數是不同的（見下圖）。例如E出現的最多，如果一份密文中R出現的最多，那會不會就是E？即使不是E，也應是明文中出現次數較多的字母。按照這種思路，天啊，密碼解開了。

　　現在又輪到加密方難題了。他們想：如果把頻次區別消除掉，敵人不就沒辦法了嗎？

　　有一天加密方終於找到瞭解決問題的關鍵——「多表」。就是每個明文都對應多個密文，例如A分別對應著XGV，這三個密文的選擇取決於明文的位置，A在第一位時選X，第二位時選G，第三位時選V。將整個一段明話按三位一段進行分組後就可以加密。這個例子是三維的，維數越多就越難破譯。這種多表系統雖然也有統計規律可循，但只短短一段密文是不足以找到規律的。

　　其實凱撒還可以稱得上隱寫術的鼻祖。他知道自己的加密術並不很安全，有人又給他出了一招：把一批士兵的頭髮剃光，用火烙鐵在腦頂上烙上不同印跡，並做好記錄，但士兵們卻一頭霧水。大戰之前，凱撒要求大將們牢記一組對應關係，梅花疤代表「馬上率部向我馳援」，三角疤代表「固守陣地」等等。

　　戰鬥中凱撒被圍困了，情況很危機。他拿來記錄本，把烙梅花疤的幾個人都點了出來，命令他們沿不同的路線到大將處報到。這些人出發了，有的人成功地找到了大將，二話不說被剃了頭髮。也有人被俘，嚴刑拷打也問不出情報，因為他的確不知道情報。距離剃頭烙疤的時間已經很久了，士兵新長出的頭髮已經遮蓋了烙疤。

　　隨著電腦的誕生，這些被稱為古典密碼術的方法全部失效，因為它們根本抵擋不住電腦的窮舉分析。現代密碼學的思路跟古典密碼術非常不同，它是先找出一個數學難題，然後把加密方法歸結到這個難題，若解不出這個數學難題就破解不了密碼。隱寫術也逐漸脫離了物理和化學反應，而是與加密術結合了起來，把秘密隱藏在數據中。現代密碼學更加引人入勝。

《本帖最後由 jxv 於 2011-1-18 10:44 編輯》

作者: 藍色星球 時間: 2011-1-18 15:32:09

值得一提的是，小時候我們都不知道學習質數是要做什麼，但是質數卻可以用在加密。透過雙方彼此知道的一組號碼，再配合傳送的那組號碼聯合解出真正的訊息。此外我也推薦"風聲"那部電影。電影內容也有關於密碼學。

作者: chyi1014 時間: 2011-1-18 16:20:28

好像在福爾摩斯的偵探小說中也常有類似的加密密語碼出現
用這些加密術密碼讓別人去推理,去破解
而來讓整個情節更加扣人心弦
而且大部份人都很喜歡這種情節
那個柯南也不是一樣嗎?
常常要解開許多密碼或密語才能使案情明朗
終而找到破案的關鍵
所以有空去看看研究研究一下
說不定你也會一頭栽進去這個領域中呢!

作者: Alickands 時間: 2011-1-19 00:51:11

看完這則故事覺得凱薩大帝實在是非常的聰明非常感謝大大熱情的分享讓我吸收寶貴的知識^^

歡迎光臨 SOGO論壇 (https://oursogo.com/)