Stream-Cipher

4 位種子的安全性如何?

  • February 9, 2019

當我使用 4 位隨機數(例如 4468)作為(手動)流密碼的種子並使用滯後的斐波那契生成器將其跨越到明文的長度時,可以通過蠻力找到這個種子嗎?

假設“數字”是指“以 10 為底的數字”…

有 $ 10^4 $ 不同的組合。

$ \log_2(10^4) \approx 13 $

它需要不超過 $ 2^{13} $ 猜測猜測每一個可能的種子。這假設種子是均勻隨機的。

即使在相對適中的硬體上使用 python,迭代所有可能的種子也需要 0.001 秒。

所以是的,很容易猜到。

你至少需要 $ 2^{64} $ 成本變得僅僅是不方便,而不是微不足道的猜測。

被認為是安全的最小大小是 128 位。這將對應於大約 39 個均勻隨機的以 10 為基數的數字。

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