密碼術,Cryprography,從希臘詞Kryptos派生而來。它是一種為了使信息無法被外人理解,而對信息進行加密的技術。密碼術通常分為兩種,那就是易位和替換。
基本介紹
- 中文名:密碼術
- 外文名:Cryprography
- 分為:易位和替換
- 歷史:阿拉伯人發明了密碼破解術
歷史沿革,基本用例,
歷史沿革
公元前405年,雅典和斯巴達之間的伯羅奔尼撒戰爭已進入尾聲。斯巴達軍隊逐漸占據了優勢地位,準備對雅典發動最後一擊。這時,原來站在斯巴達一邊的波斯帝國突然改變態度,停止了對斯巴達的援助,意圖使雅典和斯巴達在持續的戰爭中兩敗俱傷,以便從中漁利。在這種情況下,斯巴達急需摸清波斯帝國的具體行動計畫,以便採取新的戰略方針。正在這時,斯巴達軍隊捕獲了一名從波斯帝國回雅典送信的雅典信使。
斯巴達士兵仔細搜查這名信使,可搜查了好大一陣,除了從他身上搜出一條布滿雜亂無章的希臘字母的普通腰帶外,別無他獲。斯巴達軍隊統帥萊桑德把注意力集中到了那條腰帶上,情報一定就在那些雜亂的字母之中。他反覆琢磨研究這些天書似的文字,把腰帶上的字母用各種方法重新排列組合,怎么也解不出來。最後,萊桑德失去了信心,他一邊擺弄著那條腰帶,一邊思考著弄到情報的其他途徑。當他無意中把腰帶呈螺旋形纏繞在手中的劍鞘上時,奇蹟出現了。原來腰帶上那些雜亂無章的字母,竟組成了一段文字。這便是雅典間諜送回的一份情報,它告訴雅典,波斯軍隊準備在斯巴達軍隊發起最後攻擊時,突然對斯巴達軍隊進行襲擊。斯巴達軍隊根據這份情報馬上改變了作戰計畫,先以迅雷不及掩耳之勢攻擊毫無防備的波斯軍隊,並一舉將它擊潰,解除了後顧之憂。隨後,斯巴達軍隊回師征伐雅典,終於取得了戰爭的最後勝利。
雅典間諜送回的腰帶情報,就是世界上最早的密碼情報,具體運用方法是,通信雙方首先約定密碼解讀規則,然後通信—方將腰帶(或羊皮等其他東西)纏繞在約定長度和粗細的木棍上書寫。收信—方接到後,如不把腰帶纏繞在同樣長度和粗細的木棍上,就只能看到一些毫無規則的字母。後來,這種密碼通信方式在希臘廣為流傳。現代的密碼電報,據說就是受了它的啟發而發明的。
基本用例
對於易位,不得不說柵欄密碼,請先看下面的密文:
TEOGSDYUTAENNHLNETAMSHVAED
再看看解密過程:
先將密文分為兩行
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
再按上下上下的順序組合成一句話
THE LONGEST DAY MUST HAVE AN END.
其實,還有多線的柵欄密碼,大家試試解下面的密文:
ASLELNASLAJLLHLWLDCHLVILABEAJKAHEL
然而,替換比易位更常用,古老的方法是隨機的將字母兩兩配對,如:
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
那么,句子Walls have ears.就被加密為Gbyyn ebph hbjn.
後來,出現了愷撒移位密碼,它是將字母表中的字母依次後移一定的位置得到的,如:
明碼錶 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
密碼錶 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
(密碼學中用來書寫原始信息的有關文字稱為明碼錶,用來替換明碼字母的有關
字母稱為密碼錶)
明文 F O R E S T
密文 K T W J X Y
但愷撒密碼的密鑰只有可憐的25種,人們只需檢查這25種可能性即可破解。大家
又試試解下面的密文:
1.QEBUB FP KL OLPB TFQELRQ D QELOK.
2.WSKQUGEWWSKQYG
因此,為了使密碼有更高的安全性,單字母替換密碼就出現了。只需重排密碼錶
二十六個字母的順序,密鑰就會增加到四千億億億多種,那么就能有效的防止敵
人用篩選的方法檢驗所有的密鑰,如:
明碼錶 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
這種密碼持續使用幾個世紀,直到阿拉伯人發明了密碼破解術.