密碼學黑客技術:凱撒密碼
凱撒密碼很簡單就是平移。
比如A要發送B一段消息:
例如:(A)I love you 》》》(B)
概念
在密碼學中,愷撒密碼(英語:Caesar cipher),或稱愷撒加密、愷撒變換、變換加密,是一種最簡單且最廣為人知的加密技術。它是一種替換加密的技術,明文中的所有字母都在字母表上向後(或向前)按照一個固定數目進行偏移後被替換成密文。例如,當偏移量是3的時候,所有的字母A將被替換成D,B變成E,以此類推。這個加密方法是以羅馬共和時期愷撒的名字命名的,當年愷撒曾用此方法與其將軍們進行聯繫。
歷史
根據蘇維托尼烏斯的記載,愷撒曾用此方法對重要的軍事信息進行加密: [1]
如果需要保密,信中便用暗號,也即是改變字母順序,使局外人無法組成一個單詞。如果想要讀懂和理解它們的意思,得用第4個字母置換第一個字母,即以D代A,余此類推。
同樣,奧古斯都也使用過類似方式,只不過他是把字母向右移動一位,而且末尾不折回。每當他用密語寫作時,他都用B代表A,C代表B,其餘的字母也依同樣的規則;他用AA代表Z。
另外,有證據表明,愷撒曾經使用過更為複雜的密碼系統:文法學家普羅布斯曾經寫過一份獨具創新的手稿,研究愷撒書信中包含有秘密信息的字母。
現在已經無法弄清愷撒密碼在當時有多大的效果,但是有理由相信它是安全的。因為愷撒大部分敵人都是目不識丁的,而其餘的則可能將這些消息當作是某個未知的外語。即使有某個敵人獲取了愷撒的加密信息,根據現有的記載,當時也沒有任何技術能夠解決這一最基本、最簡單的替換密碼。現存最早的破解方法記載在公元9世紀阿拉伯的阿爾·肯迪的有關發現頻率分析的著作中。 [2]
密鑰是雙方都私藏了,這應該來說是最對稱密鑰演算法吧
凱撒密碼是26個字母之間平移,大不大寫先不管,如果是明文Z(密鑰為1的話)密文就是A了,就是把Z向後移動一位,到了接收者那裡再往前移動一位就成了明文。
比如A的密鑰給 I love you 這個消息加密,密鑰為3,就加密成 J agae gra(這裡由於我不想一個字母一個個數,就在這偷懶了一下,亂打的),r如果被黑客接聽到,這應該很明顯就可以破解出來了,因為那幾個空格就是單詞之間的間隔,雙方可以在和解下也對空格符進行加密比如Juagaeugra(這裡的空格變成了u),因為這密碼強度只有26種可能,現在科技發達完全已經拋棄了,可以直接暴力破解,給每個字母推一位/兩位/三位,以此類推,就可以暴力破解出來,明文就是I love you。
這個加密方法是以羅馬共和時期愷撒的名字命名的,當年愷撒曾用此方法與其將軍們進行聯繫。
也是很老的加密演算法。
TAG:一次有趣的分享 |