Z Wikipedii

Blum Blum Shub to generator liczb pseudolosowych (PRNG) postaci:

gdzie x_n to kolejne stany, zaś 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 x_n.

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.

Algorytm został po raz pierwszy opisany w pracy:

L. Blum, M. Blum, and M. Shub.

A Simple Unpredictable Pseudo-Random Number Generator.

SIAM Journal on Computing, vol. 15, p. 364-383, May 1986

[edytuj] Zobacz też

• szyfr strumieniowy

[edytuj] Linki zewnętrzne

• GMPBBS

Milion Polaków zalega ze spłatą kredytów

Ponad milion Polaków zalega ze spłatą 7 mld zł za czynsz, prąd czy rat kredytów! Bankowców te sygnały na razie nie przestraszyły. Wielu z nich chętnie udzieli kredytu na mieszkanie z ratą przekraczającą połowę domowego budżetu klienta - czytamy w dzisiejszym wydaniu "Gazety Wyborczej".

Rekord złotego wynikiem spekulacji?

Złoty wciąż znajduje nabywców, chociaż cena naszej waluty jest najwyższa w historii. W piątek po południu padł kolejny rekord - za euro płacono jedynie 3,313 zł - czytamy w sobotnim wydaniu "Gazety Wyborczej".

Amerykańska firma wygrała spór z polskim rządem

Amerykanie wygrali spór z polskim rzÄ…dem – dowiedziaÅ‚a siÄ™ "Rzeczpospolita". Polska ma zapÅ‚acić 20 mln dol. odszkodowania, choć inwestor zza oceanu chciaÅ‚ prawie 100 mln dol.

Bessa zatacza szerokie kręgi

41 procent - tyle od rekordu wszech czasów z 6 lipca 2007 roku stracił indeks WIG. W tym czasie o ponad 56 proc. spadł mWIG40, a WIG - Deweloperzy stracił ponad 58 proc. - informuje Gazeta Giełdy "Parkiet".

Polacy szybko wycofujÄ… pieniÄ…dze z funduszy

Giełdowa bessa odstrasza od funduszy inwestycyjnych. Według szacunków "Rzeczpospolitej" w pierwszym półroczu wycofaliśmy z nich o 18,4 mld zł więcej niż wpłaciliśmy - czytamy w gazecie.

Linki: Strona g³ówna