Leksykon IT › Bezpieczeństwo › Lenore Blum

Lenore Blum

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-16

Amerykańska matematyczka i pierwsze B w Blum Blum Shub, generatorze liczb losowych z dowodem bezpieczeństwa.

Blum Blum Shub opublikowali w 1986 roku Lenore Blum, Manuel Blum i Michael Shub. Generator jest niemal prowokacyjnie prosty: podnieś poprzednią wartość do kwadratu modulo M = p·q, gdzie obie liczby pierwsze dają resztę 3 z dzielenia przez 4, i zwróć najmniej znaczący bit. Przewidzenie wyjścia jest dowodliwie tak trudne jak rozstrzyganie reszt kwadratowych, a więc ściśle związane z faktoryzacją. Haczyk to szybkość, dlatego generator żyje głównie jako podręcznikowy przykład CSPRNG.

Wraz z Shubem i Stephenem Smale'em zdefiniowała w 1989 roku model obliczeń BSS nad liczbami rzeczywistymi. Była profesorem Carnegie Mellon i od dziesięcioleci działa na rzecz obecności kobiet w matematyce i informatyce.

← Wróć do leksykonu