Random-Number-Generator

流密碼——所有隨機比特生成器都適用於流密碼嗎?

  • May 14, 2019

我在書中使用 LFSR 學習了流密碼。我想知道是否所有隨機位生成器(即 BBS、Rabin 生成器)都適用於流密碼。我使用關鍵字“stream cipher”和“BBS”​​搜尋,結果很少。

加密安全偽隨機數生成器的要求和流密碼的要求基本相同。顯然並非所有 PRNG 都是安全的,LFSR 和 mersenne-twister 僅舉幾例不適合任何加密任務。

在某些情況下,PRNG 不適合用作密碼。如果您以生成隨機比特流的純種子形式來看待它,那麼隨機比特是隨機的,知道一些不會幫助我了解其他的。但是,如果您查看整個系統,PRNG 需要一些熵收集,當您想將其設為密鑰密碼時,這可能會變得不切實際,例如,某些 PRNG 可能有一個巨大的種子,您不想將其用作密鑰。

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