Enigma在二戰時一直被當做是不可破譯的密碼,英國花費大量時間精力方得破解?,F在即使知曉Enigma密碼知識,破譯仍需要數年的時間,而DigitalOcean及Enigma Pattern公司發明的AI技術,僅需13分鐘即可破譯。未來這種人工智能軟件也可用于醫療保健、金融服務等行業。
第二次世界大戰期間,布萊切利園是英國破譯密碼的中心。圖靈當時也在那里工作。密碼破譯者的天才工作挽救了許多平民和士兵的生命,據說將戰爭縮短了兩年。
Enigma密碼機非常復雜,它最先進的化身可以配置158,962,555,217,826,360,000種不同的方式,但有一個致命缺陷,沒有一個字母可以取代它本身。
即使有了相關的密碼知識,也需要好幾年的時間才能破解密碼。而現在人工智能可以在13分鐘內解讀Enigma編碼的信息。
上周,在帝國戰爭博物館,DigitalOcean和Enigma Pattern兩家公司使用最新的人工智能技術在現場演示中展示了破譯德國消息。
什么是Enigma機器?
在密碼學史中,恩尼格瑪密碼機(德語:Enigma,又譯啞謎機,或“謎”式密碼機)是一種用于加密與解密文件的密碼機。確切地說,恩尼格瑪是對二戰時期納粹德國使用的一系列相似的轉子機械加解密機器的統稱,它包括了許多不同的型號,為密碼學對稱加密算法的流加密。
恩尼格瑪密碼機在1920年代早期開始被用于商業,一些國家的軍隊與政府也曾使用過它,其中的主要使用者是第二次世界大戰時的納粹德國。
在恩尼格瑪密碼機的所有版本中,最著名的是德國使用的軍用版本。盡管此機器的安全性較高,但盟軍的密碼學家們還是成功地破譯了大量由這種機器加密的信息。人們都普遍認為盟軍在西歐的勝利能夠提前兩年,完全是因為恩尼格瑪密碼機被成功破譯。
布萊切利園里的破譯者是誰?
艾倫·圖靈(Alan Turing)是在MiltonKeynes最高機密基地工作的密碼破譯人員中最聲名遠揚的一位。和他一起奮戰的,還有一整個專家團隊。
經驗豐富的密碼學家DillyKnox和Nigel de Gray帶領了布萊切利園(Bletchley Park)的工作,以及劍橋和牛津大學的畢業生,如Gordon Welchman, Joan Clarke 和Bill Tutte。
二戰期間,密碼如何被破譯?
布萊切利園的密碼破譯工作是建立在波蘭破譯密碼的基礎之上。1932年,波蘭密碼學家馬里安·雷耶夫斯基、杰爾茲·羅佐基和亨里克·佐加爾斯基根據恩尼格瑪機的原理破譯了它。1939年中期,波蘭政府將此破譯方法告知了英國和法國,但直到1941年英國海軍捕獲德國U-110潛艇,得到密碼機和密碼本才成功破譯。密碼的破譯使得納粹海軍對英美商船補給船的大量攻擊失效。盟軍的情報部門將破譯出來的密碼稱為ULTRA,這極大地幫助了西歐的盟軍部隊。
一個關鍵的突破發生在破譯者MavisBatey收到一個信息,在200個明顯的亂碼中沒有包含一個“w”。 通過使用每個字母不能被替換的知識,她破譯出了密碼。
The Code Book的作者Simon Singh說:“這是一項巨大的工作,但還是能被完成?!癈olossus計算機和Bombe等計算機把這個過程機械化了。
AI如何破譯密碼?
使用DigitalOcean公司的云服務器和來自Enigma Pattern的人工智能軟件,一條簡短的德文信息在帝國戰爭博物館被破譯了。Enigma Pattern是DigitalOcean的客戶,合作使用了一系列機器學習和人工智能技術,在13分鐘內破解了Enigma密碼,成本僅為10英鎊。
研究小組使用格林童話來教AI學習德語。他們用編程語言Python重新創建了最復雜的Enigma版本,它有15,354,393,600個密碼變體。
通過使用一系列服務器,數百萬種不同的組合可以被同時測試,然后人工智能可以確定它被識別為德語的結果。
Enigma Pattern的首席數據科學家Lukasz Kuncewicz解釋說,同樣的人工智能軟件也可以用于醫療保健,金融服務或破解密碼。
-
人工智能
+關注
關注
1794文章
47622瀏覽量
239586
原文標題:二戰時圖靈機破譯的Enigma密碼,現在AI僅需13分鐘便可破譯
文章出處:【微信號:AI_era,微信公眾號:新智元】歡迎添加關注!文章轉載請注明出處。
發布評論請先 登錄
相關推薦
評論