Vigenere

具有共享資源的 Vigenere 密碼

  • December 18, 2017

我對所有這一切都很陌生,如果(因為,我確信它已經)這個問題已經被問過並回答了一百萬次,我提前道歉,但我無法通過搜尋找到任何東西(這可能會說話對我不太理想的 google-fu)。

我直覺地理解 Vigenere 密碼是不安全的,因為關鍵字比明文短這一事實將不可避免地導致重複模式,並且很有可能你可以破解整個事情。然後,使用香農定理,我們知道 KEY 必須至少與 PLAINTEXT 一樣長,因此密鑰共享不會給我們帶來任何好處。

但是,共享一些資源作為我們的關鍵字會有什麼問題。例如,如果我們同意我們的關鍵字是 Moby Dick 會怎樣?那麼,我們只需要分享這本書的標題,然後我們就可以訪問可能比明文更長的東西?或者,更安全的是,如果我們選擇一個 de dicto 鍵 - 選擇一個變化元素的東西。例如,如果我們選擇“紐約時報最左邊的專欄”——它每天都在變化,但總是安全的?

我只是一個旁觀者,對他缺少什麼和/或誤解感到好奇。謝謝。

由於您的密鑰是非重複的,因此您本質上是在談論一次性密碼,而不是 vigenere 密碼。

你的提議有兩個問題:

  1. 關鍵是自然語言。這意味著該鍵的作用類似於鍵盤的第二次使用。這足以恢復幾乎沒有錯誤的明文。

一次性鍵盤不僅需要足夠長的密鑰,而且密鑰還必須是完全隨機的。 2. 共享文本是公共知識,因此可能為攻擊者所知。因此,攻擊者可以簡單地根據您的密文測試他們庫中的每個文本。即使對於大型圖書館,使用電腦也是非常可行的。

引用自:https://crypto.stackexchange.com/questions/54064