gdzie xn to kolejne stany, a M to iloczyn dwóch dużych liczb pierwszych dających w dzieleniu przez 4 resztę 3, i mających możliwie mały , a φ jest funkcją Eulera (co zapewnia długi cykl). Wynikiem generatora jest kilka ostatnich bitów xn.
brak zasięgu informatyk aparaty katalog zamienniki Brother darmowe sondy pozycjonowanie garażepranie dywanów katowice fotele obrotowe Wynajem nieruchomości Hotele Warszawa Litera hAlgorytm został po raz pierwszy opisany w pracy:
Generator ten jest dość powolny, za to bardzo bezpieczny. Przy odpowiednich założeniach, odróżnienie jego wyników od szumu jest równie trudne jak faktoryzacja M, tak więc jest stosowany głównie w kryptografii. Oczywiście może się zdarzyć, że znaleziony zostanie szybki algorytm faktoryzacji i Blum Blum Shub przestanie być bezpieczny.
L. Blum, M. Blum, and M. Shub. A Simple Unpredictable Pseudo-Random Number Generator. SIAM Journal on Computing, vol. 15, p. 364-383, May 1986Zobacz też
- GMPBBS. [dostęp 24 września 2008].
Blum Blum Shub
Z Wikipedii, wolnej encyklopediiBlum Blum Shub to generator liczb pseudolosowych (PRNG) postaci:
teatr tv - pensjonat - kiss - classical - ksiegowosc - praca kierownik produkcji - praca elektronik - praca tynkarz - praca hostessa