Encryption

移位密碼完全保密的缺陷?

  • January 28, 2019

為什麼我們說移位密碼很容易破解時是完全安全的(來源)?假設我有一個明文。“澳大利亞是一個大國”;我使用 2 的 shift 對其進行加密;可以使用暴力搜尋超過 26 個數字來破解該密文。

您所指的“使用 2 的移位”實際上稱為凱撒密碼,並不安全。你正確地指出,如果你暴力破解 26 種可能性,它很容易被打破。

但作者指的是所謂的一次性便箋簿如第 78 頁所述)。它具有資訊論安全性

凱撒密碼很容易被暴力破解為原始消息,但另一方面,OTP 可以解密為相同長度的任何消息。如果我們不知道有關消息空間的任何資訊,那麼所有鍵都是可能的。

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