中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Blum Blum Shub
来自维基百科,自由的百科全书
Found in articles
曼纽尔·布卢姆
322–336 [2018-04-02]. ISSN 0004-5411. doi:10.1145/321386.321395. L.
Blum
, M.
Blum
, M.
Shub
. A Simple Unpredictable Pseudo-Random Number Generator. SIAM Journal
整数分解
碼系統的關鍵所在。如果能夠找到解決整數分解問題的快速方法,幾個重要的密碼系統將會被攻破,包括RSA加密演算法公鑰算法和
Blum
Blum
Shub
(英语:
Blum
Blum
Shub
)隨機數發生器。儘管快速分解是攻破這些系統的方法之一,仍然會有其它的不涉及到分解的其它方法。所以情形完全可能變成這樣:
平方取中法
675248 → 455 959 861 504 959861 → 921 333 139 321 333139 → 110 981 593 321 981593 → 963 524 817 649 524817 → 275 432 883 489 ... 線性同餘方法
Blum
Blum
Shub
數論主題列表
密码学安全伪随机数生成器(Cryptographically secure pseudo-random number generator) 平方取中法
Blum
Blum
Shub
(英语:
Blum
Blum
Shub
) ISAAC(英语:ISAAC_(cipher)):1993年開發的随机数生成器演算法。 线性同余发生器:一種產生偽隨機數的方法。
伪随机数生成器
基于数学难题假设的设计,例如Micali–Schnorr generator、Naor-Reingold伪随机函数、
Blum
Blum
Shub
算法,这些算法具有较强的安全性。相比于传统方法,这些算法的速度非常缓慢,对于许多应用是不实际的。