Cryptanalysis

Playfair 密碼的主要弱點是什麼?

  • April 25, 2017

Playfair 密碼的主要弱點是什麼(如果有的話)?

我知道它們不依賴於任何失去的字母,但是如果失去了一個字母,這很容易解決。除此之外,還有其他問題嗎?

這是一個相當弱的密碼,比僅使用有向圖而不是專著的簡單替換密碼要好。

一個有趣的弱點是,密文 (AB) 和它的反向 (BA) 中的有向圖將具有相應的明文,如 UR 和 RU(而且密文 UR 和 RU 將對應於明文 AB 和 BA,即替換是自逆)。如果明文的語言已知,則可以藉助頻率分析輕鬆利用這一點。

用替換密碼連結 Playfair 會有所幫助嗎? 不……(單字母)替換密碼將(幾乎完全)透明地對抗頻率攻擊。最終,Playfair 密碼本身就是有向圖替換密碼。(但它會使生成的密碼不再自反。)

好吧,多字母密碼當然是完全不同的情況。對於今天的電腦來說,它仍然是一個玩具,但它會讓那個時代的文字完全牢不可破。但話又說回來,我們需要像 Enigma 這樣的機器來正確且可接受地實施它。如果我沒記錯的話,德國之謎實現了多字母密碼。

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