Encyklopedia w MarkpolReklama:Blum Blum Shub to generator liczb pseudolosowych (PRNG) postaci: gdzie to kolejne stany, zaś 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 . Generator ten jest dość powolny, za to jest bardzo bezpieczny. Przy odpowiednich założeniach, odróżnienie jego wyników od szumu jest równie trudne jak faktoryzacja , 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 Linki ZewnętrzneChcesz wypromować swoją stronę w internecie?? - nie zwlekaj pozycjonowanie w Luman.biz to rozsądny wybór |
|