誰能向我解釋一下 OTP(一次性密碼)和 Vernam Cipher 之間的區別?
我聽說它們非常相似,儘管兩者之間存在細微差別。
Vernam Cipher 是一種一次性密碼本,用於紙帶電傳打字機,具有 5 位字元。也就是說,它是美國專利 1,310,719中描述的一次性便箋簿的具體實現。
由於許多人交替使用Vernam 密碼和一次性密碼這兩個術語,因此產生了混淆——但它們不是一回事。
1919 年,年輕的 AT&T 研究工程師 Gilbert Vernam 獲得了他的專利(“秘密信號系統”),Vernam 密碼意味著一種使用基於機器的加法流密碼的快速加密方法,並使用帶有模 2 加法的 Baudet。
異或誕生了。
根據這個非機密的 NSA 歷史記錄(第 2 頁):
Gilbert S.Vernam 致力於電報技術的新發展,他提出了一種新穎(且相對簡單)的 TTY 加密方案。他混合了兩條 Baudot 編碼的穿孔紙帶(孔為“+”,無孔為“-”):一個磁帶包含明文消息,另一個包含“密鑰”。這些磁帶在機械磁帶閱讀器中添加“模 2”(“異或”),產生輸出密碼信號。
這是對繁瑣的密碼本和易受密碼分析影響的德國 ADFGVX 密碼的巨大改進。有趣的是,1918 年,美國陸軍對 Vernam 的工作不感興趣。
但當時有幾個問題沒人理解:
1. The key had not been generated in a truly random manner 2. The key was on a looped tape 3. The key was reused
不是一次性墊。
約瑟夫·奧斯瓦爾德·莫博涅 (Joseph Oswald Mauborgne) 是藝術家、密碼學家和美國陸軍將軍,他是第一個從飛機向地面發送無線電信號的人。他意識到,如果密鑰是以隨機方式生成的,那麼來自 Vernam 機器的密文將是牢不可破的。
美國密碼學家弗蘭克·米勒(Frank Miller)早在 1882 年就已經發明了一次性密碼本,但榮耀似乎落在了吉爾伯特·弗南(Gilbert Vernam)身上,而不是真正發明它的兩個人身上。這讓人想起 Blaise de Vigenère 如何有一個以他的名字命名的密碼,這是 Giovan Battista Bellaso 更早發明的。
Vernam 密碼和 OTP 不是一回事。 此外,當我們說可以引用物理對象的OTP時,通常是一個易於隱藏和破壞的對象。
如今,我們大多將 OTP 視為加密系統的模型。