One-Time-Pad

兩個以上密文更容易破解 Vernam Cipher

  • May 18, 2019

我剛剛開始研究 Vernam 密碼的破解,其中兩個密文用相同的密鑰加密,通過異或運算,然後拖拽,我想知道如果你有更多的密文,比如 3 或 4,是否會變得更容易,如果是的話,如何這將被用於餅乾的優勢?

是的,實際上,使用相同密鑰的密文越多,破解加密就越容易:

  • 密文越多,你就越有可能擊中嬰兒床,當你這樣做時,你將揭示的明文越多,並且越容易確保特定匹配是正確的,而不僅僅是偶然看起來似乎合理。
  • 您擁有的密文越多,擴展解密段的機會就越多,因為您只需要猜測其中一條消息如何在段之外繼續。

這個家庭作業練習有 11 條消息用相同的鍵進行異或運算就是一個很好的例子:你可以通過假設明文(大部分)由ASCII字母和空格組成,並觀察這一點——由於方式ASCII 碼的排列方式 — 用字母異或空格具有特定且獨特的效果(它只是翻轉字母的大小寫),這很容易與異或兩個字母的結果(產生數字、標點符號和/或不可列印)區分開來控製字元)或兩個空格(只產生一個空字節)。對於 11 條純英文 ASCII 消息,對齊密文中的大多數位置最終都會在至少一條消息中包含一個空格,然後剩下的幾個空白很容易填充。

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