密码(图解密码技术)_第二章_Enigma密码机
什么是Enigma
Enigma是由亞瑟·謝爾比烏斯于20世紀初發(fā)明的一種能夠進行加密解密的機器。Enigma在德語里是“謎”的意思。亞瑟·謝爾比烏斯使用能夠轉(zhuǎn)動的圓盤和電路,創(chuàng)造成了人類手工所無法實現(xiàn)的高強度密碼。在剛剛發(fā)明之際,Enigma被用在了商業(yè)領(lǐng)域,后來到了納粹時期,德國國防軍采用了Enigma,并將其改良后進行了軍事用途。
用Enigma進行通訊加密
發(fā)送者和接受則各自擁有一個Enigma。發(fā)送者用Enigma將明文加密,將生成密文通過無線電發(fā)送給接收者。接收者將接收到的密碼用自己的Enigma解密。由于發(fā)送者和接收者必須使用相同的密鑰才能完成加密通信,所有發(fā)送者和接收者會實現(xiàn)收到一份叫做國防軍密碼本的冊子。(每日一碼)
用Enigma進行加密通信的過程
發(fā)送者—>消息(明文)—>加密(國防軍密碼本中的“每日密碼”)—>密文—————通過無線電通信———>密文---->解密(國防軍密碼本中的“每日密碼”)---->消息(明文)—>接收者
Enigma的構(gòu)造
Enigma能夠?qū)ψ帜副?6個字母進行加密解密由于復(fù)雜程度,簡化為4個
摁下輸入鍵盤上的一個鍵后,帶你信號就會通過復(fù)雜的電路,最終點亮輸出用的燈泡。
接線板是一種通過改變接線方式來改變字母的對應(yīng)關(guān)系的部件。接線板上的接線方式是根據(jù)國防軍密碼本的每日密碼來決定的。
在電路中,我們還能看到三個轉(zhuǎn)子的部件。轉(zhuǎn)子是一個圓盤狀的裝置其兩側(cè)的接觸點之間通過電線相連。盡管每個轉(zhuǎn)子內(nèi)部的連接方式是無法改變的,但轉(zhuǎn)子可以在沒輸入一個字母時自轉(zhuǎn)。當輸入一個字母是,轉(zhuǎn)子1就旋轉(zhuǎn)1/4圈(4是由多少個字母決定的),轉(zhuǎn)子1每旋轉(zhuǎn)1圈,轉(zhuǎn)子2就旋轉(zhuǎn)1/4圈,轉(zhuǎn)子2每旋轉(zhuǎn)1圈,轉(zhuǎn)子3就旋轉(zhuǎn)1/4圈.這三個轉(zhuǎn)子都是可以拆卸的,在對Enigma進行設(shè)置的時候可以選擇轉(zhuǎn)子的順序以及它們的初始位置。
示意圖中我們只畫了六個鍵,下面的示意圖表示了連續(xù)鍵入3個b的情況:當?shù)谝淮捂I入b時,信號通過轉(zhuǎn)子中的連線,燈A亮起來,放開鍵后,轉(zhuǎn)子轉(zhuǎn)動一格,各字母所對應(yīng)的密碼就改變了;第二次鍵入b時,它所對應(yīng)的字母就變成了C;同樣地,第三次鍵入b時,燈E閃亮。
Enigma的加密
發(fā)送者將一個包含5個字母的德語單詞nacht(夜晚)進行加密并發(fā)送。
第1步:設(shè)置Enigma
按照每日密碼,設(shè)置Enigma,具體來說,就是在接線板上接線,并將3個轉(zhuǎn)子進行排列。
第2步:加密通信密碼
發(fā)送者想出3個字母,并將其加密。這3個字母稱為通信密碼。通信密碼也是Enigma完成的。假設(shè)發(fā)送者選擇通信密碼為psv,那么就要在鍵盤上輸入兩次通信密碼,也就是輸入psvpsv這6個字母,輸入完后,發(fā)送者可得到psvpsv的密文ATCDVT。
第3步:重新設(shè)置Enigma
通信密碼中的3個字母實際代表了3個轉(zhuǎn)子的初始位置。每個轉(zhuǎn)子的上面都印有字母,根據(jù)字母來設(shè)置轉(zhuǎn)子的初始位置。通信密碼psv就表示需要將轉(zhuǎn)子1、2、3分別轉(zhuǎn)到p、s、v所對應(yīng)的位置。
第4步:加密信息
鍵盤輸入nacht5個字母,并記錄下所對應(yīng)的5個字母(KXNWP)。
第5步:拼接
發(fā)送者將ATCDVT和KXNWP進行拼接,拼接成ATCDVTKXNWP,然后通過無線電發(fā)送出去。
五 每日密碼和通信密碼
每日密碼:每日密碼是用來加密通信密碼的。這種密鑰被稱為密鑰加密密鑰。
通信密碼:通信密碼來加密消息。
六 避免通信錯誤
兩次輸入通信密碼psv,是為了避免通信錯誤,接收者解密后,如果通信密碼不是3個字母重復(fù)兩次這樣的形式,就說明通信錯誤。
七 Enigma解密
第1步:分解
將收到的ATCDVTKXNWP分解為ATCDVT和KXNWP兩部分。
第2步:設(shè)置Enigma
按照每日密碼,設(shè)置Enigma,具體來說,就是在接線板上接線,并將3個轉(zhuǎn)子進行排列。這一步和發(fā)送者操作相同。
第3步:解密通信密碼
對ATCDVT進行解密,鍵盤輸入對應(yīng)字母,輸出psvpsv,psv重復(fù)兩次,接收者判斷通信過程沒有錯誤。
第4步:重新設(shè)置Enigma
根據(jù)通信密碼psv,重新設(shè)置Enigma,這一步和發(fā)送者的第三步相同。
第5步:解密消息
對KXNWP進行解密,鍵盤輸入KXNWP,輸出明文natcht5個字母。
八 Enigma的弱點
1 Enigma可以在每次輸入時,通過3個轉(zhuǎn)子的旋轉(zhuǎn)來改變電路。然而,在加密通信密碼這一重要步驟,實際只有一個轉(zhuǎn)子1會旋轉(zhuǎn),這是弱點之一。
2 將通信密碼連續(xù)輸入兩次并加密也是一個弱點。
3 通信密碼是人為選的的也是一個弱點。
4 必須派發(fā)國防軍密碼本也是一個弱點。
總結(jié)
以上是生活随笔為你收集整理的密码(图解密码技术)_第二章_Enigma密码机的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 深度解读旷视招股书:这557页带你看懂中
- 下一篇: 数论入门 2021-2-28