2010-09-20 160 views
5

如何破解兩次使用相同密鑰的兩個密文?例如,plaintext1使用密鑰"abcdefg",而plaintext2使用密鑰"abcdefg"OTP/XOR破解具有相同密鑰的兩個密文

我知道ciphertext2^ciphertext1等於plaintext1^plaintext2。破解plaintext1^plaintext2的方法與破解「圖書密碼」(有時也稱爲「運行密鑰密碼」,雖然運行密鑰密碼與圖書密碼不一樣,對吧?)的方法是一樣的,對吧?

我知道我應該使用字典攻擊,但我不確定我應該使用哪種字典/字詞表,以及用於解決這個問題的算法。任何人都可以提供給我一個鏈接,或者一些代碼,顯示如何破解它?

我是密碼學的新手,我只是爲了好玩。誰能幫我嗎?謝謝。

回答

5

最常見的攻擊是將「普通」(但不是太短)的單詞「滑過」,並將其與組合流中的連續位置「滑動」。在一個流中使用單詞的情況下,XOR將(通常)爲另一個流生成可讀文本。

+0

你能給我一些僞代碼嗎?謝謝。 – 2010-09-20 03:28:21

+5

我並不擔心僞代碼,而是建議至少通過手工操作它幾次;甚至比其他許多事情還要多,密碼分析確實需要在編寫有用的代碼之前親自做一些工作來真誠地理解你在做什麼。 – 2010-09-20 04:05:21

+0

如果你知道關於明文的*東西* - 它來自或來自誰,粗糙的主題可能是什麼...... – caf 2010-09-20 04:35:00

相關問題