恩尼格瑪密碼機

德國密碼機

恩尼格瑪密碼機(德語:Enigma,又譯恩尼格密碼機啞謎機奇謎機[1]謎式密碼機)是一種用於加密與解密檔案的密碼機。確切地說,恩尼格瑪是對二戰時期納粹德國使用的一系列相似的旋轉機加解密機器的統稱,它包括了許多不同的型號,為密碼學對稱加密演算法的流加密

一台德國軍用三旋轉盤恩尼格瑪密碼機的接線板、鍵盤、顯示板和旋轉盤。

20世紀20年代早期,恩尼格瑪密碼機開始應用於商業,一些國家的軍隊與政府也使用過該密碼機,密碼機的主要使用者包括第二次世界大戰時的納粹德國。[2]

在恩尼格瑪密碼機的所有版本中,最著名的是德國使用的軍用版本。儘管此機器的安全性較高,但盟軍的密碼學家們還是成功地破解了大量由這種機器加密的訊息。1932年,波蘭密碼學家馬里安·雷耶夫斯基傑爾茲·羅佐基亨里克·佐加爾斯基根據恩尼格瑪機的原理破解了它。早在1939年中期,波蘭政府就將此破解方法告知了英國法國,但直到1941年英國海軍擷取德國U-110潛艇,從中得到密碼機和密碼本後才成功破解。對於恩尼格瑪的破解使得納粹海軍對英美商船補給船的大量攻擊失效。盟軍的情報部門將破解出來的密碼稱為ULTRA,ULTRA極大地幫助了西歐的盟軍部隊。關於ULTRA到底對戰爭有多大貢獻尚存爭論,但普遍認為盟軍在西歐的勝利能夠提前兩年,完全是恩尼格瑪密碼機被成功破解的緣故。[3][4]

儘管恩尼格瑪密碼機在加密方面有不足之處,但是經其加密的檔案依然很難破解。盟軍能夠破解恩尼格瑪是因為德國軍隊犯了一些大的錯誤,如沒有像海軍一樣每月更新密碼、使用步驟錯誤、機器或密碼本被繳獲等等,但這在1944年後英國開發出原始電腦後,即使每月更新也無濟於事。[5]

描述

編輯
 
這張恩尼格瑪密碼機的原理圖顯示了按下A鍵後機器是如何將它顯示成D鍵的(燈D發亮),而按下D鍵的同時燈A也會發亮。但是按下A鍵是永遠不會使燈A發亮的,這是因為恩尼格瑪密碼機安裝有反射器。
 
恩尼格瑪密碼機旋轉盤的工作原理圖,連續按相同的按鍵會產生不同的結果。 注意:旋轉盤上的灰色線條代表了其它可能的線路,這些線路與旋轉盤以硬體的接連方式(金屬觸點)連接起來。 連續按兩次A鍵會得到不同的結果,第一次得到G,第二次得到C。這是因為最右邊的旋轉盤在第一次按下A鍵後會旋轉一次(形成了不同的電路通路),這樣再次按下A鍵後,電流會流經上述不同的通路,點亮另一盞燈。

與其它旋轉機相同的是,恩尼格瑪密碼機也結合了機械系統與電子系統。機械系統包括了一個包含字母與數字的鍵盤、依次排列在一個軸上的一系列名為「旋轉盤」的旋轉圓盤,還有一個在每次按鍵後就使一個或幾個旋轉盤旋轉的裝置。各種恩尼格瑪密碼機上的機械系統各不相同,它們之間最大的共同點是,每次按鍵後最右邊的旋轉盤都會旋轉,並且有時候會帶動與它相鄰的旋轉盤旋轉。旋轉盤的旋轉會造成每次按鍵後得到的加密字母都與上一次按同一個按鍵得到的結果不一樣。


機械系統這樣執行的原因,是要產生不同的電流通路,字母的加密由機器自動完成。當一個鍵被按下後,電流會流過通路,最終點亮其中一個燈,這個燈顯示的就是加密後的字母。舉例來說,如果想要傳送一條以ANX開頭的訊息,操作員會先按下A鍵,這時如果Z燈被點亮,那麼Z就是加密後的訊息的第一個字母。操作員之後會按同樣的步驟繼續輸入訊息。

為了解釋恩尼格瑪密碼機的工作原理,我們用左側的圖表進行說明。為了使讀者更容易理解,在此只顯示按鍵、顯示燈等元件各4個。實際上,恩尼格瑪密碼機擁有顯示燈、按鍵、插孔和線路各26個。電流首先從電池①流到雙向開關②,再流到接線板③。接線板的作用是將鍵盤②與固定介面④連接起來。接下來,電流會流到固定介面④,然後流經3個(德國防衛軍版)或4個(德國海軍M4版和德國國防軍情報局版)旋轉盤⑤,之後進入反射器⑥。反射器將電流從另一條線路向反方向匯出,電流會再一次通過旋轉盤⑤和固定介面④,之後到達插孔S,又通過一條電線⑧流到插孔D,最後通過另一個雙向開關⑨點亮顯示燈。[6]

旋轉盤的轉動造成的電流路徑的持續變化使恩尼格瑪密碼機(在當時)具有了高度的保密性。

旋轉盤

編輯
一個恩尼格瑪密碼機旋轉盤的左側,此圖顯示了平整的金屬觸點。一個V型刻痕位於左側。
這個旋轉盤的右側,此圖顯示了它的金屬管腳。羅馬數字V標明了旋轉盤的線路。

旋轉盤組成了恩尼格瑪密碼機的核心部分。每個旋轉盤的直徑大約為10公分,形狀為圓盤形,由硬質橡膠電木製成,一系列由彈簧承載的黃銅管腳呈環形排列於其中一面,而另一面相對應的則是圓形的金屬觸點。管腳與觸點代表的是字母表上的全部字母,典型的排列就是A-Z(以下的介紹全部假設旋轉盤為這種排列方式)。當兩個旋轉盤的位置相鄰時,其中一個的管腳就會接觸另外一個的金屬觸點,這就形成了一個通路。在旋轉盤內部,有26條金屬線將一面的管腳與另一面的觸點連接起來,這些金屬線的排列方式在每個旋轉盤內都有所不同。

 
恩尼格瑪密碼機的三個旋轉盤和一個軸

單一的一個旋轉盤的加密方式是很簡單的,它只使用了一種初級的替換式密碼。比如說,E鍵對應的管腳可能會連到同一個旋轉盤另一面的T觸點。使恩尼格瑪密碼機的加密變得複雜的是多個旋轉盤的同時使用,一般在一台恩尼格瑪密碼機內有3個或4個旋轉盤,在輸入訊息的同時旋轉盤還會轉動,這就產生了一種安全得多的加密方式。

當被放進恩尼格瑪密碼機後,一個旋轉盤可以有26種排列方法。它可以透過操作員來轉動,如圖2所示。為了使操作員知道旋轉盤的轉動情況,每個旋轉盤在轉盤外部都有一個刻著字母或數字的環;其中一個字母可以透過一個小窗看見,這樣操作員可以看到旋轉盤的轉動情況。在恩尼格瑪的早期型號中,該字母環固定於旋轉盤上,但在後來的型號中,操作員可以透過調整字母環的位置而調整旋轉盤內的線路。

每個旋轉盤上都有一個V形刻痕(有時有多個),這些刻痕用來控制旋轉盤的轉動。在軍用恩尼格瑪密碼機中,這些刻痕位於字母環上。

恩尼格瑪密碼機旋轉盤的結構 相鄰排列的三個旋轉盤
 
  1. 具有V形刻痕的外環
  2. 顯示觸點A位置的一個標記
  3. 字母環
  4. 金屬觸點
  5. 連接觸點與管腳的線路
  6. 管腳
  7. 調節器
  8. 方便操作員轉動的外環
  9. 棘輪(防止倒轉)
 

陸軍和空軍的恩尼格瑪密碼機在一開始只擁有3個旋轉盤,1938年12月15日開始使用5個旋轉盤。這些旋轉盤使用羅馬數字來辨識:I、II、III、IV、V,每個旋轉盤都有一個V形刻痕,這些刻痕在每個旋轉盤上的字母環中的位置都有所不同。這本來是一種安全措施,但最終它成為了波蘭時鐘解碼法英國Banburismus解碼法的突破口。

德國海軍使用的恩尼格瑪密碼機比其它軍種的擁有更多旋轉盤(調節器):一開始為6個,後來變成7個,最終增加到8個。這三個新加的旋轉盤被命名為VI、VII和VIII,內部線路互不相同,並且具有兩個V形刻痕,它們分別位於N觸點與A觸點,這使旋轉盤的轉動更為頻繁。

四個旋轉盤的海軍版恩尼格瑪密碼機為旋轉盤預留的空間與三個旋轉盤版的一樣。為了放入第4個旋轉盤,原來三個旋轉盤版的反射器需要被換成一個較薄的反射器,而且第4個旋轉盤也是一個特殊的旋轉盤。這第4個旋轉盤有兩種型號,即Beta型和Gamma型。這個旋轉盤是不會旋轉的,但是它可以被手動調到26個位置中的任意一個。

轉動

編輯
 
恩尼格瑪密碼機旋轉盤的轉動示意圖。綠色的為防倒轉裝置。旋轉盤①的防倒轉齒總是與防倒轉爪相接,所以在每一次按鍵後都會轉動。旋轉盤②的防倒轉齒現在與防倒轉爪相接,因為防倒轉爪位於第一個旋轉盤上的缺口內。而旋轉盤③的防倒轉齒沒有與防倒轉爪相接,因為防倒轉爪位於第二個旋轉盤上的缺口以外,所以它只會沿著旋轉盤②的光滑外緣滑動。

為了避免產生簡單(並且容易破解)的加密訊息,有些旋轉盤在操作員連續按下同一個鍵時也會轉動。這就保證了每次按鍵得到的結果都不一樣,也就會產生很難破解的複式密碼

為了達到這個效果,最常見的布局就是使用一個防倒轉齒和防倒轉爪系統。每個旋轉盤都有26個防倒轉齒,一組防倒轉爪與這些齒相接。這些爪在每次按鍵後都會向前推,如果防倒轉爪與防倒轉齒相接的話,旋轉盤就會旋轉一點。

在德國防衛軍的恩尼格瑪密碼機中,每個旋轉盤都有一個可調節的帶缺口的外環。5個最基本的旋轉盤(I-V)各有一個缺口,而附加的旋轉盤VI、VII和VIII各有兩個缺口。在旋轉盤轉動到某一點時,第二個旋轉盤的防倒轉爪正好位於它的缺口之內,這就使第二個旋轉盤在下一次按鍵後也會轉動。當防倒轉爪位於缺口之外時,它就只會沿著另一個旋轉盤外環的光滑邊緣滑動。在所有旋轉盤都只有一個缺口的系統中,第一個旋轉盤每轉26次就會使第二個旋轉盤轉動一次,同樣的,第二個旋轉盤每轉動26次就會使第三個旋轉盤轉動一次。第三個旋轉盤轉動的同時第二個旋轉盤也會轉動。[7]

這種兩個旋轉盤同時轉動的現象使它與計程器區別開來。這個現象出現於下述情況:第一個旋轉盤轉動完之後帶動了第二個旋轉盤轉動一點,如果這時第三個旋轉盤的防倒轉爪正好落入第二個旋轉盤外環的缺口內,那麼在下一次按鍵時,第三個旋轉盤就會轉動一點,同時它的防倒轉爪也會推動第二個旋轉盤的外環,這樣就使第二個旋轉盤連續兩次轉動。

當擁有三個旋轉盤,並且第一和第二個旋轉盤的外環各有一個缺口時,一台恩尼格瑪密碼機就會擁有26×25×26 = 16,900個組合(不是26 X 26 X 26,因為第二個旋轉盤會與第三個旋轉盤一起轉動,參看參考資料中的一個PDF檔案,它解釋了這個現象)。在歷史上,每條訊息的長度都被限制在幾百個字母以內,所以在同一條訊息中輸入同樣的字母產生同樣的密碼的機率是很小的。

為了給1942年啟用的海軍用第四個旋轉盤騰出空間,反射器經過了改造變得非常薄,多出來的空間就可以放入第四個特殊的旋轉盤。旋轉盤系統的其餘部分不做改變。因為整個系統中只有三個防倒轉爪,所以第四個旋轉盤從來都不會自動轉動,但是它的位置可以手動調節。

當按下一個鍵後,旋轉盤會在電路接通之前轉動。

 
這是恩尼格瑪密碼機旋轉盤組。三個旋轉盤位於右邊的固定介面和左邊(標著B)的反射器兩個裝置之間。

固定介面

編輯

固定介面,又稱作定子,是將插銷或鍵盤與顯示燈連接起來的裝置。儘管固定介面中的線路分布對於密碼的安全性影響很小,但是這還是阻礙了波蘭密碼學家馬里安·雷耶夫斯基對恩尼格瑪密碼機密碼的破解過程。商業恩尼格瑪密碼機的鍵盤上,Q鍵代表A,W鍵代表B,E鍵代表C,依此類推,而軍用恩尼格瑪密碼機的鍵對應的就是鍵上的字母。

反射器

編輯

除了早期的A型和B型之外,恩尼格瑪密碼機的最後一個旋轉盤之後都有一個反射器,反射器是恩尼格瑪密碼機與當時其它旋轉機之間最顯著的區別。它將最後一個旋轉盤的其中兩個觸點連接起來,並將電流沿一個不同的路線導回。這就使加密過程與解密過程變得一致。但是,反射器也使恩尼格瑪密碼機具有了如下性質:加密後得到的字母與輸入的字母永遠不會相同。這在概念上和密碼學上都是一個嚴重的錯誤,這個錯誤最終被盟軍解碼人員利用。

在商業用恩尼格瑪密碼機(C型)中,反射器可以有兩種不同的安裝方式。在D型中它可以有26種方式。而在軍用恩尼格瑪密碼機中,反射器可以像旋轉盤一樣轉動。

在德國陸軍和空軍版恩尼格瑪密碼機中,反射器是固定的,並且不會旋轉;他們用的恩尼格瑪密碼機一共有4個版本。最初的版本被標記為A型,1937年11月1日它被B型取代。第三種型號,C型,在1940年被短暫地使用過,它最終被木屋6號破解。[8]D型擁有一個可以重新接線的反射器,首次測試於1944年1月2日,這個版本允許操作員來調整接線方式。

接線板

編輯
 
接線板位於恩尼格瑪密碼機前部鍵盤的下方。當用到接線板時,操作員最多可以在上面接13條線。在此圖中,接線板上共有兩對字母被連接起來(S-O和J-A)。

接線板允許操作員設定各種不同的線路。它首先在1930年被用於德國陸軍,很快地,德國海軍也開始使用它。193連接線板極大地增強了恩尼格瑪密碼機的保密性,它的使用相當於多增加了不止一兩個旋轉盤。沒有接線板插口之間的恩尼格瑪密碼機可以被很容易地用人工方法破解,但是加上連接線板後,盟軍的密碼專家就需使用特殊的機器了。

接線板上的每條線都會連接一對字母。這些線的作用就是在電流進入旋轉盤前改變它的方向。為了解釋它的原理,我們把E插口和Q插口連接起來。當操作員按下E鍵時,電流就會先流到Q插口(相當於按下Q鍵)再流經旋轉盤。接線板上最多可以同時接13條線。

電流會從鍵盤流經接線板,之後進入旋轉盤。接線板上的每個插口內都有兩個插孔,當將插頭插入時,上插孔(連到鍵盤)與下插孔(連到旋轉盤)之間的連接就會被斷開。另外一個插口內的上插孔會與此插口內的下插孔連接起來,而下插孔會與此插口內的上插孔連接起來,這樣就完成了兩個插口之間的連接。

 
Schreibmax是一種可以與恩尼格瑪密碼機連接的列印裝置,有了它,操作員就不用辛苦地抄下顯示板上的字母了。

附件

編輯
 
Uhr配件

M4版恩尼格瑪密碼機配備的一個很有用的附件就是Schreibmax,這是一台小型印表機,它可以將字母打在一張紙條上。這就使德軍不用再使用第二個操作員來記下顯示板上的字母了。Schreibmax位於恩尼格瑪密碼機的頂部並與顯示板連接。為了安裝Schreibmax,顯示板的蓋子與裡面的所有燈泡都需要被拆下。Schreibmax除了使用方便之外還可以提高保密性,因為它可以放置在離恩尼格瑪密碼機很遠的地方,這樣就不會有第三者看見未加密的原文了。

另外一個附件就是獨立式顯示板。如果恩尼格瑪密碼機配備了一個附加的顯示板,那麼裝它的木盒就會更寬。安裝獨立式顯示板也要求將顯示板的蓋子與裡面的燈泡拆下。

1944年德國空軍啟用了Uhr()系統。這是一個包含了一個旋鈕的盒子,這個旋鈕有40種位置。這個盒子的功能相當於接線板。

數學描述

編輯

恩尼格瑪對每個字母的加密過程可以以數學的角度看作為一個組合過程。假設一台德國陸軍/空軍版3旋轉盤恩尼格瑪密碼機,P表示接線板的連線(plugboard),U表示反射器,L、M、R表示左(left)、中(middle)、右(right)旋轉盤。那麼加密後的訊息  就可以表示成

 

操作步驟

編輯
 
在使用中,恩尼格瑪密碼機每天都需要一份鍵盤設定清單和一些附加檔案。德國海軍用恩尼格瑪密碼機的操作步驟比其它軍種使用的更複雜並且更安全。海軍的密碼本也是用水溶性的紅色墨水在粉色紙上印製而成的,這樣己方人員就可以在它可能被敵人繳獲的時候輕鬆地將它銷毀。圖中的密碼本是盟軍從U-505號潛艇上繳獲的。

德軍的各支部隊使用一些不同的通訊線路,每條線路中的恩尼格瑪密碼機都有不同的設定。為了使一條訊息能夠正確地被加密及解密,傳送訊息與接收訊息的恩尼格瑪密碼機的設定必須相同;旋轉盤必須一模一樣,而且它們的排列順序,起始位置和接線板的連線也必須相同。所有這些設定都需要在使用之前確定下來,並且會被記錄在密碼本中。

恩尼格瑪密碼機的設定包含了以下幾個方面:

  • 旋轉盤:旋轉盤的結構及順序。
  • 起始位置:由操作員決定,傳送每條訊息時都不一樣。
  • 字母環:字母環與旋轉盤線路的相對位置。
  • 接線板:接線板的連線。
  • 在末期版本中還包括了反射器的線路。

恩尼格瑪密碼機被設計成即使在旋轉盤的線路設定被敵人知道時仍然會很安全,儘管在實際使用中德軍盡了全力來防止線路設定被洩漏出去。如果線路設定為未知,那麼最多需要嘗試10114種情況才可能推算出恩尼格瑪密碼機的密碼;當線路和其它一些設定已知時,也最多需要嘗試1023次。[9]恩尼格瑪密碼機的使用者對它的保密性很有信心,因為敵人不可能使用窮舉法來找出密碼。

指示器

編輯

恩尼格瑪密碼機的大部分設定都會在一段時間(一般為一天)以後被更換。但是,旋轉盤的起始位置卻是每傳送一條訊息就要更換的,因為如果一定數量的檔案都按照相同的加密設定來加密的話,密碼學家就會從中得到一些訊息,並且有可能利用頻率分析來破解這個密碼。為了防止這種事情發生,旋轉盤的起始位置在每次傳送訊息之前都會被改變。這個方法被稱作「指示器步驟」。

 
圖2。當蓋子蓋上後,恩尼格瑪密碼機就可以開始使用了。旋轉盤的外緣從蓋子內伸出,使操作員能夠改變它的位置,而且這些旋轉盤現在的位置(RDKP)可以透過一系列小窗讓操作員看見。

最早期的指示器步驟成為了波蘭密碼學家破解恩尼格瑪密碼機密碼的突破口。在這個步驟中,操作員會先按照密碼本中的記錄來設定機器,我們假設這時的旋轉盤位置為AOH,之後他會隨意打三個字母,假設為EIN,接著為了保險起見,他會將這三個字母重新打一遍。這六個字母會被轉換成其它六個字母,這裡假設為XHTLOA。最後,操作員會將旋轉盤重新設定為EIN,即他一開始打的三個字母,之後輸入密電原文。

在接收方將訊息解密時,他會使用相反的步驟。首先,他也會將旋轉盤按照密碼本中的記錄設定好,然後他就會打入密文中的頭六個字母,即XHTLOA,如果傳送方操作正確的話,顯示板上就會顯示EINEIN。這時接收方就會將旋轉盤設定為EIN,之後他就可將密電打入而得到原文了。

這個步驟的保密性差主要有兩個原因。首先,操作員將旋轉盤的設定打到了密電中,這就使第三方能夠得知旋轉盤設定。第二,這個步驟中出現了重複輸入,而這是一個嚴重的錯誤。這個弱點使波蘭密碼局早在1932年就破解了二戰之前的德軍恩尼格瑪系統。但是從1940年開始,德國改變了這個步驟,它的安全性也就提高了。

這個步驟只被用於德國陸軍和空軍。德國海軍傳送訊息的步驟要複雜的多。在被恩尼格瑪密碼機傳送之前,訊息會先被Kurzsignalheft密碼本進行加密。這個密碼本將一個句子替換為了四個字母。它轉化的句子包括了補給、位置、港灣名稱、國家、武器、天氣、敵人位置、日期和時間等內容。

縮寫與指導

編輯

德國陸軍的恩尼格瑪密碼機的鍵盤上只有26個字母,標點符號由字母組合來代替,X相當於空格。在各軍種的恩尼格瑪密碼機中,X都相當於句號。有一些標點符號在不同軍種的密碼系統中被不同的字母組合代替。陸軍的系統使用ZZ來表示逗號,FRAGE或FRAQ則表示問號。但是德國海軍用來表示逗號及問號的則分別為Y和UD。Acht(意為「八」)和Richtung(意為「方向」)中的字母組合CH則由Q來代替。CENTA、MILLE和MYRIA分別表示兩個、三個和四個零。

德國陸軍和空軍將每條訊息都翻譯成5個字母的代碼。使用四旋轉盤恩尼格瑪密碼機的德國海軍則將訊息翻譯成4字母代碼。經常用到的詞語代碼與原詞語的差別越大越好。Minensuchboot(意為「踩地雷艇」)這樣的詞語可以被表示為MINENSUCHBOOT、MINBOOT、MMMBOOT或MMM354。比較長的訊息會被分成幾個部分來傳送。[10][11]

恩尼格瑪的破解

編輯
 
一台接近完成的「炸彈」機複製品

1931年11月8日,法國情報人員與德軍通訊部門長官魯道夫·施密特(就是他下令德軍使用恩尼格瑪密碼機的)的弟弟——漢斯-提羅·施密特英語Hans-Thilo Schmidt,在比利時接頭。在德國密碼處工作的施密特很厭惡納粹政權,於是他就向法國情報人員提供了兩份有關恩尼格瑪密碼機的操作和旋轉盤內部線路的資料。但是法國還是無法破解它的密碼,因為恩尼格瑪密碼機的設計要求之一就是要在機器被繳獲後仍具有高度的保密性。當時的法軍認為,由於凡爾賽條約限制了德軍的發展,所以即使無法破解德軍的密碼,將來如果在戰場上相見也不會吃多大虧,於是在得出德軍密碼「無法破解」的結論之後,就再也沒有用心地研究它了。

與法國不同,第一次世界大戰中新獨立的波蘭的處境卻很危險,西邊的德國根據凡爾賽條約割讓給了波蘭大片領土,德國人對此懷恨在心,而東邊的蘇聯也在垂涎著波蘭的領土。所以波蘭需要時刻了解這兩個國家的內部訊息。這種險峻的形勢造就了波蘭一大批優秀的密碼學家。他們很容易就監控住了德軍內部的通訊系統,但是1926年被德軍啟用的恩尼格瑪密碼機卻給他們造成了很大困難。

1921年,波蘭與法國簽訂了一個軍事合作協定。在波蘭的堅持之下,法國把從施密特那裡得來的情報交給了波蘭人。恩尼格瑪的指示器步驟存在嚴重缺陷,波蘭人正是以這個缺點為突破口破解了商業用恩尼格瑪密碼機。

 
布萊切利園

1940年由「超級機密」破解的德軍情報表示,德國人會在11月14日進行大規模空襲,地點包括倫敦、科芬特里在內的三個可能地點。最終英國人也未能確認地點,未能阻止科芬特里大轟炸的發生。威廉·溫特博特姆英語F. W. Winterbotham的書中說邱吉爾已確認了空襲地點,但出於隱匿「超級機密」的考慮未採取預防措施,這一說法廣泛流傳乃至電視劇《神探夏洛克》也有所參照[12]雷金納德·維克多·瓊斯英語Reginald Victor Jones[13]David Hunt, Baron Hunt of Wirral英語David Hunt, Baron Hunt of Wirral爵士[14]Ralph Bennett英語Ralph Bennett[15]Peter Calvocoressi英語Peter Calvocoressi[16]對此進行了全面的反駁,指當時邱吉爾正在前往迪奇利公園的路上,被告知倫敦將會被空襲,於是折回唐寧街十號準備在空防部頂樓親眼觀看空襲。

但1941年英國海軍在喬·貝克-克雷斯威爾英語Joe Baker-Cresswell艦長的鬥牛犬號軍艦擷取德國潛艇U-110才真正拿到德國海軍用的密碼機和密碼本,並將此事保密只告訴美國羅斯福總統,英國國王喬治六世稱讚此事件是整個二次大戰海戰中最重要的事件。這讓原本連數學天才圖靈也破解不出的德軍密碼機得到破解,盟軍設計的專門用來破解恩尼格瑪密碼的「炸彈」機也大大提高了布萊切利園的工作效率。

在戰爭結束以後,英國人並沒有對破解恩尼格瑪一事大加宣揚,因為他們想讓英國的殖民地用上這種機器。1967年,波蘭出版了第一本有關恩尼格瑪破解的書,1974年,曾在布萊切利園工作過的英國人威廉·溫特博特姆寫的《超級機密》(The Ultra Secret)一書出版,這使外界廣泛地了解到了第二次世界大戰中盟軍密碼學家的辛勤工作。但是書中的邱吉爾為保守秘密而不通知科芬特里將被轟炸一段被認為是小說家言,並非史實。

2001年4月21日,以為破解恩尼格瑪而做出了重大貢獻的三位傑出的波蘭密碼學家馬里安·雷耶夫斯基、傑爾茲·羅佐基和亨里克·佐加爾斯基命名的雷耶夫斯基、羅佐基和佐加爾斯基紀念基金在華沙設立,它在華沙倫敦設置了這些波蘭密碼學家的紀念銘牌。2001年7月,基金會在布萊切利園安放了一塊基石,上面刻著邱吉爾的名言「人類衝突史上從未有如此之少數,於如此短暫之時,挽救如此多眾生。」

恩尼格瑪密碼機的歷史與發展

編輯

恩尼格瑪密碼機系列中包含了許多型號。最初的恩尼格瑪密碼機是1920年代早期啟用的商業用型號。1920年代中期,德國軍方的各支部隊也開始使用恩尼格瑪密碼機,他們進行了一些改進以提高它的保密性。一些其它國家也使用了恩尼格瑪密碼機或它的仿製品。

 
美國國家密碼博物館展出的一些恩尼格瑪密碼機。它們從左到右分別為:①商業用恩尼格瑪密碼機,②T型恩尼格瑪密碼機,③G型恩尼格瑪密碼機,④未知型號,⑤德國空軍版恩尼格瑪密碼機,⑥德國陸軍版恩尼格瑪密碼機,⑦德國海軍版恩尼格瑪密碼機,即M4型

商業用恩尼格瑪密碼機

編輯
 
謝爾比烏斯的設計—美國專利第1,657,411號,1928年取得專利。

1918年2月23日,德國工程師亞瑟·謝爾比烏斯英語Arthur Scherbius申請了他設計的一種使用旋轉盤的密碼機的專利,並和理察·里特德語Ernst Richard Ritter組建了謝爾比烏斯和里特公司。他們向德國海軍和外交部推銷這種密碼機,但是沒有人對它感興趣。他們隨後將專利權移交給了Gewerkschaft Securitas,他在1923年7月9日組建了Chiffriermaschinen Aktien-Gesellschaft(意為「密碼機股份公司」);謝爾比烏斯和里特任董事。

 
恩尼格瑪密碼機的徽標

該公司隨後開始推銷他們的「恩尼格瑪A型」旋轉盤機,它從1923年到1924年都在萬國郵政聯盟大會展出。這台機器很笨重,它包含了一台打字機。它的體積為65×45×35立方公分。重量大約為50公斤。之後,B型恩尼格瑪密碼機也被生產了出來,它在結構上與A型相似。[17]儘管名字為「恩尼格瑪」,但A和B兩種型號和後來的型號之間有很大的差別,這兩種型號在大小和形狀上有所不同,並且沒有反射器。

反射器這個主意是由謝爾比烏斯的同事威利·科恩德語Willi Korn想出來的,1926年的「恩尼格瑪C型」首先安裝了反射器。反射器是恩尼格瑪密碼機的一個顯著特徵。

 
一台罕見的8旋轉盤恩尼格瑪密碼機

C型比前幾種型號更小且更易於攜帶。它沒有配備打字機,而是由操作員來記下顯示板上的訊息,所以它又有了「亮著燈的恩尼格瑪密碼機」這樣一個外號。恩尼格瑪C型很快就被恩尼格瑪D型(1927年開始生產)取代。D型得到了廣泛的應用,它的樣品被送到過瑞典荷蘭英國日本義大利西班牙美國波蘭

軍用恩尼格瑪密碼機

編輯

德國海軍是德國第一支使用恩尼格瑪密碼機的部隊。海軍型號從1925年開始生產,於1926年開始使用。[18]鍵盤和顯示板包含了29個字母,即A-Z、Ä、Ö和Ü,它們在鍵盤上按順序排列,而不是按一般的QWERTY式。[19]每個旋轉盤有28個觸點,字母X的線路不經過旋轉盤,也不被加密。[20]操作員可以從一套5個旋轉盤之中選擇三個,[21]而反射器可以有四種安裝位置,代號分別為α、β、γ和δ[22]。1933年7月這種型號又經過了一些小改進[23]

到了1928年7月15日[24],德國陸軍已經有了他們自己的恩尼格瑪密碼機,即「恩尼格瑪G型」,它在1930年6月經過改進成為了「恩尼格瑪I型」。[25]恩尼格瑪I型於二戰之前與進行的時候在德國軍方和其它一些政府組織那裡得到了廣泛的應用。[26]恩尼格瑪I型與商業用恩尼格瑪密碼機最顯著的不同就是I型有一個接線板,這極大地提高了它的保密性。其餘的一些不同點包括了固定的反射器,並且I型旋轉盤的V形刻痕移到了字母環上[25]。這台機器體積為28×34×15立方公分,重量約為12公斤[20]

 
這是一台T型恩尼格瑪密碼機,它由K型改裝而來,由日軍使用。

1930年,德國陸軍建議海軍採用他們的恩尼格瑪密碼機,他們說(有接線板的)陸軍版安全性更高,並且各軍種之間的通訊也會變得簡單[27]。海軍最終同意了陸軍的提議,並且在1934年[28]啟用了陸軍用恩尼格瑪密碼機的海軍改型,代號為「M3」。當陸軍仍然在使用3旋轉盤恩尼格瑪密碼機時,海軍為了提高安全性可能要開始使用5個旋轉盤了[29]

1938年12月,陸軍又為每台恩尼格瑪密碼機配備了兩個旋轉盤,這樣操作員就可以從一套5個旋轉盤中隨意選擇三個使用。[25]同樣在1938年,德國海軍也加了兩個旋轉盤,1939年又加了一個,所以操作員可以從一套8個旋轉盤中選擇三個使用。[29]1935年8月,德國空軍也開始使用恩尼格瑪密碼機。[25]1942年2月1日,海軍為U型潛艇配備了一種四旋轉盤恩尼格瑪密碼機,代號為「M4」(它的通訊網路叫做「蠑螈」,而盟軍叫它「鯊魚」)。

曾經還有一種大型八旋轉盤可列印型恩尼格瑪密碼機,叫做「恩尼格瑪II型」。1933年,波蘭密碼學家發現它被用於德軍高層之間的通訊,但是德軍很快就棄用了它,因為它不可靠,並且經常出故障。[30]

 
德國防衛軍使用的恩尼格瑪密碼機G型,它有四個旋轉盤,沒有接線板,並且在旋轉盤上有多個V形刻痕。

德國防衛軍用的是「恩尼格瑪G型」。這種型號有四個旋轉盤,沒有接線板,並且在旋轉盤上有多個V形刻痕。這種恩尼格瑪密碼機還有一台會記錄按鍵次數的計數器。

 
瑞士的4旋轉盤恩尼格瑪K型,生產於德國,它使用了重新接線的旋轉盤。

其它國家也使用了恩尼格瑪密碼機。義大利海軍使用了商業用恩尼格瑪密碼機來作為「海軍密碼機D型」。西班牙也在內戰中使用了商業用恩尼格瑪密碼機。英國密碼學家成功地破解了它的密碼,因為它沒有接線板。瑞士使用了一種叫做「K型」或「瑞士K型」(軍方與外交機構使用)的密碼機,它與商業用恩尼格瑪密碼機D型非常相似。許多國家都破解了它的密碼,這些國家包括了波蘭、法國、英國和美國。日軍使用了「恩尼格瑪T型」。

恩尼格瑪密碼機並不是完美的,尤其是在盟軍了解了它的原理之後。這就使盟軍能夠破解德軍的通訊,而這在大西洋海戰中是具有關鍵作用的。

人們估計一共有100,000台恩尼格瑪密碼機被製造出來[31]。在二戰結束以後,盟軍認為這些機器仍然很安全,於是將他們繳獲的恩尼格瑪密碼機賣給了一些開發中國家。[31]

保存下來的恩尼格瑪密碼機

編輯
 
華沙展出的恩尼格瑪密碼機。

盟軍破解恩尼格瑪密碼機的過程直到1970年才公開。從那以後,人們對恩尼格瑪密碼機產生了越來越多的興趣,美國與歐洲的一些博物館也開始展出了一些恩尼格瑪密碼機。慕尼黑德國博物館有一台3旋轉盤和一台4旋轉盤恩尼格瑪密碼機,還有幾台商業用恩尼格瑪密碼機。美國國家安全局國家密碼學博物館有一台恩尼格瑪密碼機,來參觀的客人可以用它來加密及解密訊息。美國的電腦歷史博物館、英國的布萊切利園澳大利亞坎培拉澳大利亞戰爭紀念館和德國、美國和英國一些地方也展出著恩尼格瑪密碼機。現在已經關閉了的聖地牙哥電腦博物館的展品中有一台恩尼格瑪密碼機,它在博物館關閉後被送給了聖地牙哥州立大學圖書館。一些恩尼格瑪密碼機也成為了私人收藏品。[32]

恩尼格瑪密碼機有時也會被拍賣,20,000美元的競拍價並不稀奇。[33]

恩尼格瑪密碼機的複製品包括了一台德國海軍M4型的複製品,一台電子系統經過了改進的恩尼格瑪密碼機(恩尼格瑪E型),各種電腦類比軟體和紙製模型。

一台罕見的序號為G312的德國情報局版恩尼格瑪密碼機於2000年4月1日從布萊切利園被偷走。9月,一個自稱「老大」的人放出訊息說他要得到25,000英鎊,否則就會將那台恩尼格瑪密碼機毀掉。2000年10月,布萊切利園的官員宣布他們會支付這筆錢,但是在錢付完之後敲詐者卻沒有回信。就在此後不久,它被匿名地送到了BBC的記者傑里米·帕克斯曼那裡,但是三個旋轉盤卻不見了。2000年11月,一個叫做丹尼斯·葉茨的古董交易家在給星期日泰晤士報打電話要交還那些遺失的旋轉盤後被拘捕。事後那台恩尼格瑪密碼機被送回了布萊切利園。2001年10月,葉茨在承認他就是偷了那台恩尼格瑪密碼機並對被布萊切利園董事基絲丁·拉吉(Christine Large)進行了敲詐的人後,被判了10個月的有期徒刑,但他堅持說自己只是為第三者服務的一個中間人。他在入獄三個月後被釋放。

恩尼格瑪密碼機的變種

編輯

恩尼格瑪密碼機對密碼機的設計是非常有影響的,有一些其它的旋轉機就起源於它。英國的Typex機就起源於恩尼格瑪密碼機的專利設計,它甚至包含了真實的恩尼格瑪密碼機中並未應用的專利設計。為了保密,英國政府沒有為應用這些專利設計付版稅。日本使用了一種被美國密碼學家稱作GREEN的恩尼格瑪密碼機複製品。在這台並沒有被大量使用到的機器中,四個旋轉盤是垂直排列的。美國密碼學家威廉·弗里德曼設計了M-325,這是一台與恩尼格瑪密碼機具有相似原理的機器,但它從沒有被造出來過。

2002年,荷蘭的塔吉雅娜·凡·瓦克(Tatjana van Vark)製造了一台獨特的旋轉盤機器[34]。這台機器也是起源於恩尼格瑪密碼機,但是它的旋轉盤有40個金屬觸點及管腳,這就使操作員可以輸入字母、數字和一些標點;這台機器包含了509個部件。[35]

 
日本的GREEN機。
 
塔吉雅娜·凡·瓦克製造的旋轉盤機器。

相關改編

編輯

休·懷特莫耳英語Hugh Whitemore創作的戲劇「破解密碼」的內容為艾倫·圖靈的生活,艾倫·圖靈是在二戰中幫助英國破解恩尼格瑪密碼機的密碼的最大功臣。

英國作家羅伯特·哈里斯於1996年出版的小說「恩尼格瑪」講述的是布萊切利園的密碼學家們破解恩尼格瑪的過程。2001年這本小說被拍成了電影「恩尼格瑪」。

喬納森·莫斯托拍攝並於2000年上映的電影U-571講的是一群美國潛艇兵為繳獲一台恩尼格瑪密碼機而搶了一艘德國潛艇後的故事。電影中的恩尼格瑪密碼機是一個收藏家手裡的真品。這部電影的情節並沒有嚴格地按照歷史發展,英國皇家海軍在1941年擊敗德軍潛艇U-110號最早獲得德國海軍密碼機,也是獵殺U-571電影的真實版本,美國只是在1944年諾曼第登陸之前繳獲了一艘U型潛艇。

2014年上映的電影《模仿遊戲》講述了艾倫·圖靈等英國的數學家、邏輯學家協助軍方破解恩尼格瑪密碼機的過程。

2019年網易推出的非對稱對抗懸疑手遊《第五人格》中求生者陣營需要破解五台密碼機讓大門開啟,逃生所需破解的五台密碼機就是恩尼格瑪密碼機。

相關

編輯

註腳

編輯
  1. ^ Singh, Simon. 碼書:編碼與解碼的戰爭 The Code Book. 台灣商務. 2000. ISBN 9570516720. 
  2. ^ Hakim, Joy. A History of Us: War, Peace and all that Jazz. New York: Oxford University Press. 1995. ISBN 0-19-509514-6 (英語). 
  3. ^ Kahn(1991年)
  4. ^ Miller, A. Ray, The Cryptographic Mathematics of Enigma, National Security Agency, 2001, (原始內容存檔於2004-03-15) (英語) 
  5. ^ Kahn(1991年),Hinsley and Stripp(1993年)
  6. ^ Rijmenants, Dirk. Technical details of the Enigma machine. Cipher Machines & Cryptology. [2009-01-26]. (原始內容存檔於2015-02-11) (英語). 
  7. ^ David Hamer, "Enigma:Actions Involved in the 『Double-Stepping』 of the Middle Rotor," Cryptologia, 21(1), January 1997, pp. 47–50, 線上版(PDF) 網際網路檔案館存檔,存檔日期2011-07-19.
  8. ^ Philip Marks, "Umkehrwalze D:Enigma's Rewirable Reflector—Part I", Cryptologia 25(2), April 2001, pp. 101–141
  9. ^ [1]
  10. ^ The translated 1940 Enigma General Procedure. codesandciphers.org.uk. [2006-10-16]. (原始內容存檔於2021-05-01). 
  11. ^ The translated 1940 Enigma Offizier and Staff Procedure. codesandciphers.org.uk. [2006-10-16]. (原始內容存檔於2021-05-01). 
  12. ^ Winterbotham 2000,第82–83頁.
  13. ^ Jones 1978,第146–153頁.
  14. ^ Hunt 1976.
  15. ^ Bennett 1999,第64頁.
  16. ^ Calvocoressi 2001,第94頁.
  17. ^ image of Enigma Type B. (原始內容存檔於2005-10-21). 
  18. ^ Kahn, 1991, pp. 39-41, 299
  19. ^ Ulbricht, 2005, p.4
  20. ^ 20.0 20.1 Stripp, 1993
  21. ^ Kahn, 1991, pp. 40, 299
  22. ^ Bauer, 2000, p. 108
  23. ^ Hinsley and Stripp, 1993, plate 3
  24. ^ Kahn, 1991, pp. 41, 299
  25. ^ 25.0 25.1 25.2 25.3 Deavours and Kruh, 1985, p. 97
  26. ^ Michael Smith Station X, four books (macmillan) 1998, Paperback 2000, ISBN 978-0-7522-7148-4, Page 73
  27. ^ Kahn, 1991, p. 43
  28. ^ Kahn(1991, p. 43)says August 1934. Kruh and Deavours(2002, p. 15)say October 2004.
  29. ^ 29.0 29.1 Deavours and Kruh, 1985, p. 98
  30. ^ Kozaczuk, 1984, p. 28
  31. ^ 31.0 31.1 Bauer, 2000, p. 112
  32. ^ Hamer, David; Enigma machines - known locations*[失效連結]; David Hamer's Web Site[失效連結]
  33. ^ Hamer, David; Selling prices of Enigma and NEMA - all prices converted to US$ 網際網路檔案館存檔,存檔日期2011-09-27.; David Hamer's Web Site頁面存檔備份,存於網際網路檔案館
  34. ^ van Vark, Tatjana Creative null-A* polymaniac頁面存檔備份,存於網際網路檔案館
  35. ^ van Vark, Tatjana The coding machine頁面存檔備份,存於網際網路檔案館

參考資料

編輯
  • Bauer, 2000, p. 108, Bauer, 2000, p. 112 .
  • Hamer, David H.; Sullivan, Geoff; Weierud, Frode; Enigma Variations: an Extended Family of Machines; Cryptologia 22(3), July 1998. Online version (PDF).archive.today
  • (德文)Ulbricht, Heinz; Die Chiffriermaschine Enigma—Trügerische Sicherheit: Ein Beitrag zur Geschichte der Nachrichtendienste, PhD Thesis, 2005(in German). Online version (PDF).
  • Hinsley and Stripp, Alan;(eds.); Codebreakers: The Inside Story of Bletchley Park; 1993; pp. 83–88. Section by Alan; Stripp The Enigma Machine: Its Mechanism and Use
  • Kahn, David; Seizing the Enigma: The Race to Break the German U-Boats Codes, 1939-194;(1991)
  • Kruh, Louis; Deavours,Cipher; The Commercial Enigma: Beginnings of Machine Cryptography; Cryptologia, 26(1), pp. 1–16, 2002. Online version (PDF).archive.today
  • Kozaczuk, Wladyslaw; The origins of the Enigma/ULTRA archive.today
  • Marks, Philip; Weierud Frode; Recovering the Wiring of Enigma's Umkehrwalz A; Cryptologia 24(1), January 2000, pp55–66.
  • Smith, Michael Station X; 4 books (macmillan) 1998; Paperback 2000; ISBN 978-0-7522-7148-4
  • ENIGMA的興亡 (二)archive.today
  • ENIGMA的興亡 (三上)archive.today

延伸閱讀

編輯
  • Christine Large, Hijacking Enigma, 2003, ISBN 978-0-470-86347-3.
  • Philip Marks, "Umkehrwalze D: Enigma's Rewirable Reflector—Part I", Cryptologia 25(2), April 2001, pp. 101–141.
  • Philip Marks, "Umkehrwalze D: Enigma's Rewirable Reflector—Part II", Cryptologia 25(3), July 2001, pp. 177–212.
  • Philip Marks, "Umkehrwalze D: Enigma's Rewirable Reflector—Part III", Cryptologia 25(4), October 2001, pp. 296–310.
  • Tom Perera, The Story of the ENIGMA: History, Technology and Deciphering, 2nd Edition, CD-ROM, 2004, Artifax Books, ISBN 978-1-890024-06-2 [2]頁面存檔備份,存於網際網路檔案館).
  • Arturo Quirantes, "Model Z: A Numbers-Only Enigma Version", Cryptologia 28(2), April 2004.
  • Heinz Ulbricht, Enigma Uhr, Cryptologia, 23(3), April 1999, pp. 194–205
相片
描述
類比軟體和複製品
雜項