One-Time-Pad

給定密文列表,如何辨識使用相同密鑰進行加密的密文

  • November 13, 2017

我首先要說我不是在這裡尋找解決方案,只是關於如何進行的建議。我得到了一份密文的簡短列表(20 多歲),並且我知道其中一個密文已使用相同的密鑰進行了加密。

我知道一旦我辨識出密文,我就會進行嬰兒床拖動攻擊,但我的問題是首先要找到密文。關於如何解決這個問題有什麼建議嗎?我可以在網上找到的所有類似問題都涉及一個密文列表,這些密文都是用相同的密鑰加密的,這更容易解決。

我對明文的唯一了解是它們都是英文的。我可以做所有可能的 XOR 組合併將它們中的每一個都拖到床上,但這似乎非常低效,而且不是正確的方法。任何建議表示讚賞。

更新: 除非我誤解了 Meir Maor 的意思(我在“char level histogram”上找不到任何東西)。在這種情況下,我看不出頻率圖有什麼幫助,考慮到 20 多個列表中的 2 條消息之間只有鍵是相同的。

如果您假設密鑰是隨機的,但純文字是英文的。用不同的密鑰對兩個密文進行異或運算看起來像隨機雜訊。然而,如果你用相同的密鑰對兩條消息進行異或運算,你會得到一對英語消息的複雜分佈,這不是隨機的。一個簡單的直方圖應該足以區分分佈。如果密鑰不是隨機的(可能導致其他攻擊),您可能仍然能夠發起相同的攻擊,儘管您需要研究異或英語消息的直方圖以便檢測它。使用隨機密鑰甚至都沒有必要。

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