Oded Goldreich
Daha fazla bilgi
- Kurum
- Weizmann Bilim Enstitüsü
- Bilinen işi
- GGM yapısı, GMW protokolü, Foundations of Cryptography
Teorik kriptografinin en önemli kısaltmalarının birkaçında üçüncü harf olan isim.
Goldwasser ve Micali ile 1984'te sahte rastgele bir üreteçten sahte rastgele fonksiyon kurmayı gösterdi: tek bir rastgelelik kaynağını anahtarlı fonksiyonlar ailesine çeviren GGM yapısı. Micali ve Avi Wigderson ile 1986'da NP'deki her önermenin bir sıfır bilgi ispatı olduğunu, ertesi yıl da birbirine güvenmeyen tarafların herhangi bir hesaplamayı güvenle yürütebileceğini gösterdi (GMW protokolü).
Goldreich–Levin teoremi (1989), herhangi bir tek yönlü fonksiyondan zor bir çekirdek bit çıkarır. İki ciltlik Foundations of Cryptography, yalnızca sonuçları değil ispatları isteyenler için standart başvuru kaynağıdır; okumanın ağır olduğu bir eleştiri değil, bilinen bir gerçektir.