Oded Goldreich

Con Goldwasser y Micali, Goldreich mostró en 1984 cómo construir una función pseudoaleatoria a partir de un generador pseudoaleatorio: la construcción GGM, que convierte una sola fuente de aleatoriedad en toda una familia de funciones con clave. Con Micali y Avi Wigderson demostró en 1986 que todo enunciado de NP admite una prueba de conocimiento cero, y al año siguiente que cualquier cálculo puede realizarse de forma segura entre partes que no se fían entre sí (el protocolo GMW).

El teorema de Goldreich–Levin (1989) extrae un bit duro de cualquier función unidireccional. Su obra en dos tomos Foundations of Cryptography es la referencia para quien quiera las demostraciones y no solo los resultados; que sea densa es un hecho conocido, no una reseña.