Encryption

有沒有抗量子的紙筆或心智密碼?

  • July 16, 2017

我知道 VIC 和 Solitare,但據我所知,它們不是抗量子密碼。有沒有抗量子的紙筆或心智密碼?

如果使用得當,One Time Pad是我所知道的唯一抗量子的紙筆選項。密鑰必須隨機生成、安全傳輸、使用次數不得超過一次,並且至少與消息一樣長。

雖然很難滿足所有這些要求,但手動 OTP 系統(例如 美國特種部隊在越南使用的DIANA系統)可以通過練習快速手動使用。

你不太可能找到這樣的結構。您將遇到的一個問題是大小問題:為了防止使用 Grover 算法進行暴力搜尋,您將需要使用至少 200 位的秘密材料。並且假設您對安全級別感到滿意 $ 2^{100} $ .

這等於 25 個隨機字節或一個 60 位長的十進制數,您必須記住並使用它們進行心算。此外,您還需要牢記您的資訊和任何中間狀態。

假設您的密文將在紙上或其他物理介質上(因為您不會費力手動計算 AES 以通過電子郵件發送結果),那麼破解您的密文的量子電腦可能是最不現實的你的擔憂——如果你的對手已經有了你的密文,他們可能也已經有了消息的發送者和/或接收者,這意味著他們獲取消息的方式要便宜得多。

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