2015年3月13日 星期五

戰爭期間的密碼戰


上博文《天才數學家提到在二戰期間,英國如何成功破譯敵方的密碼,從而取得最後勝利。剛好網友寄來兩組方程式,要我破解第三組密碼。

6+2+3=121828      4+4+6=162436       3+5+5=?

假設121828代表「我」,162436代表「要」,第三組密碼代表甚麼?究竟我要甚麼呢?

破解密碼在現今社會仍然很重要;據外媒報道201412月,韓國核電反應堆數據遭泄露,引起人們對核安全和可能受到網絡攻擊的深深擔憂。同月24日,英國科研人員研究出一種給互聯網加上安全層的新技術,有望使每位用戶都能簡單可靠加密上網,以保證電子郵件、手機短信等各種信息的隱私安全。


網絡世界,維護信息安全,密碼學研究與應用方興未艾,且日趨緊迫而重要。

密碼,頗具神秘色彩。其實作為一門以密碼技術為研究對象的科學,它已有很久遠的歷史。早在戰國時期,人們在軍事行動中就採用陰符”“陰書等進行傳統的保密聯絡與發出指令。在西方,古希臘軍隊通過將長條狀羊皮螺旋式纏繞 在木棍上,沿縱軸寫好情報,傳送時將羊皮打開,上面只有雜亂無章的字符,外人無法讀出內容。情報接收人只有按約定方式將羊皮纏繞到同樣粗細木棍上,才能讀出原文,這便是西方早期的移位密碼術。

到了現代,隨著信息技術的空前發展,密碼學也迎來了它的輝煌時期,相繼誕生了序列密碼、分組密碼、公鑰密碼等多種體制,加密破譯成為信息保密傳輸與情報獲取激烈對抗領域,雙方鬥智鬥勇,循環進行著魔高一尺道高一丈的較量,其範疇已不僅僅限于傳統意義上的保密通信,而是將應用領域擴展至政治、經濟、軍事、外交、商業、金融等各個領域,成為維護國家安全、保守國家秘密、奪取戰爭勝利和謀求商業利益的重要手段。

神秘莫測

博弈雙方比拼智慧

密碼學雖然神秘莫測,但主要包括對立兩個方面,即密碼編碼學密碼分析學。前者研究信息的保密,即加密;後者研究對加密信息的破解,即破譯

千百年來,密碼學就是圍繞著加密破譯這個矛盾統一體開展智慧角力,演繹出一幕幕驚心動魄的情景劇

加密破譯通常是在一組密鑰控制下進行的,正如有了鑰匙才能打開房門一樣,只有掌握了密鑰才能恢複明文或讀懂密文。如果對方一旦獲得了密碼的密鑰,密碼系統就會崩潰。

單字母替代密碼,是公元九世紀的一種先進密碼技術,一位叫肯迪的阿拉伯人通過分析密文中字符出現的頻率,即頻度分析法將其破譯。很快,法國人維熱納爾針對單字母替代密碼研究出多表加密替代密碼,又令肯迪的頻度分析法完全失效。到了十九世紀,英國人巴比奇和普魯士人卡西斯基,提出更加複雜的頻度分析法,將維熱納爾的替代密碼給破解。密碼學正是在加密破譯激烈較量中突飛猛進,變得越來越高深莫測。

致命武器
戰爭勝敗驚天逆轉

密碼學與戰爭有著天然聯繫。作戰情報加密與成功破譯,使戰爭形勢大逆轉的事例不勝枚舉。

第一次世界大戰中,密碼的運用很大程度上改變了戰爭乃至歷史的進程。其中,最著名的就是英國成功破解德國齊默爾曼電報,使美國放棄中立地位而對德宣戰,最終以英國為首的協約國贏得了戰爭勝利。

二戰初期,因無線電密碼被德國人破譯,而使北非戰場英軍詳細作戰計劃被源源不斷送到德軍將領隆美爾的案頭,使英軍陷于被動境地,直至更換密碼,才使德軍不再耳聰目明。波蘭淪陷後,其密碼機構在數學家、現代計算機科學奠基人———圖靈(Alan Turing)領導下,破解了德軍九成以上恩尼格瑪密電文,使德國許多重大軍事行動對盟軍不再是秘密。對此,英國首相丘吉爾曾稱密碼破譯者是下金蛋最多的鵝

同樣在二戰中,日本研製的JN-25B密碼,曾自認為是當時最高級密碼而不可被破解,並為日軍成功偷襲珍珠港發揮了重要作用。19425月,日軍欲故技重施,妄圖偷襲中途島,想一戰奠定其在西太平洋的統治地位。然而,美國海軍密碼局在英國布萊切雷莊園協助下,成功破譯此密碼,洞悉到日本人的野心,給了日本聯合艦隊致命一擊。美軍尼米茲上將曾寫道:中途島戰役本質上是一次情報偵察的勝利。”19434月,美國人再次截獲日軍密電,成功設伏,在空中乾淨利落地幹掉了山本五十六,報了一箭之仇。艾森豪威爾在總結盟軍密碼破譯工作時說:它拯救了盟軍千百個士兵的生命,加速了敵人的滅亡,並迫使其最終投降。

挑戰未來

信息安全不容小視

小小密碼,作用非凡,被譽為信息安全的守護神。如今,它伴隨時代與科技的發展突飛猛進,同時加密破譯也面臨全新的挑戰。

量子計算功能強大,將為密碼學的發展打開一扇新大門。盡管量子計算尚處於初級階段,但軍事強國均圍繞其展開了深入研究。如基於量子力學的量子密碼、基於分子生物學的DNA密碼、基於類隨機行為的混沌密碼等。此外,一些基於數學困難問題的密碼也得到了國際學術界的廣泛認可,各種新技術的融合將成為未來密碼學發展的主流。
正因如此,世界一些軍事強國不遺餘力加強研究與應用,以確保在密碼學領域取得技術領先地位。據悉,美軍已動一項密碼現代化計劃,旨在為作戰指揮系統提升全時域、多手段、高時效的動態安全保護與情報獲取能力。日本則將信息加密技術列入國家級高技術項目,正緊鑼密鼓推進未來密碼技術加快發展。
(第三組密碼=151525  代表「投票」 ^..^ )

沒有留言:

張貼留言