Stream-Cipher

驗證流密碼密鑰需要多少位明文?

  • March 26, 2016

如果流密碼有 $ n $ -bit 內部狀態,需要多少位已知明文來確認特定密鑰是密鑰

我相信答案至少是 $ n $ 位的明文。我的理由是 $ n $ -bit 狀態將允許它最多生成 $ 2^n $ 不同的密鑰流,假設它是第一個的完美雙射 $ n $ -bits - 它可能不是。這個對嗎?

至少 $ n $ 通常更多。如果您沒有 IV,就像在經典設置中一樣,您需要進行狀態轉換分析。如果有 IV,那麼(鍵 +IV)混合階段也需要分析,答案很可能是機率性的。

簡而言之,您所說的雙射映射在設計良好的流密碼中非常罕見。

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