Oded Goldreich
A terceira letra de vários dos acrônimos mais importantes da criptografia teórica.
Com Goldwasser e Micali, Goldreich mostrou em 1984 como construir uma função pseudoaleatória a partir de um gerador pseudoaleatório — a construção GGM, que transforma uma única fonte de aleatoriedade numa família inteira de funções com chave. Com Micali e Avi Wigderson, mostrou em 1986 que toda afirmação em NP tem uma prova de conhecimento zero e, no ano seguinte, que qualquer computação pode ser executada com segurança por partes que não confiam umas nas outras (o protocolo GMW).
O teorema de Goldreich–Levin (1989) extrai um bit hard-core de qualquer função unidirecional. Seu Foundations of Cryptography, em dois volumes, é a referência padrão para quem quer as demonstrações, e não só os resultados; que a leitura é pesada é um fato conhecido, não uma crítica.