Leksykon IT › Bezpieczeństwo › Oded Goldreich

Oded Goldreich

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-14
Więcej informacji
Afiliacja
Instytut Weizmanna
Znany z
konstrukcji GGM, protokołu GMW, Foundations of Cryptography

Trzecia litera w kilku najważniejszych akronimach kryptografii teoretycznej.

Wraz z Goldwasser i Micalim Goldreich pokazał w 1984 roku, jak zbudować funkcję pseudolosową z generatora pseudolosowego — to konstrukcja GGM, która z jednego źródła losowości czyni całą rodzinę funkcji z kluczem. Z Micalim i Avim Wigdersonem wykazał w 1986 roku, że każde twierdzenie z klasy NP ma dowód z wiedzą zerową, a rok później, że dowolne obliczenie mogą bezpiecznie przeprowadzić strony, które sobie nie ufają (protokół GMW).

Twierdzenie Goldreicha–Levina (1989) wydobywa bit trudny (hard-core) z dowolnej funkcji jednokierunkowej. Jego dwutomowe Foundations of Cryptography to standardowe źródło dla każdego, kto chce dowodów, a nie samych wyników; że lektura jest ciężka, to fakt, a nie recenzja.

← Wróć do leksykonu