Rafail Ostrovsky es un distinguido profesor de informática y matemáticas en UCLA y un conocido investigador en algoritmos y criptografía .
Rafail Ostrovsky | |
---|---|
Nació | 1964 (56 a 57 años de edad) |
alma mater | MIT |
Carrera científica | |
Campos | Algoritmos y criptografía |
Instituciones | UCLA |
Tesis | Protección de software y simulación en RAM ajenas (1992) |
Asesor de doctorado | Silvio Micali |
Estudiantes de doctorado | |
Sitio web | www |
Biografía
Rafail Ostrovsky recibió su Ph.D. del MIT en 1992.
Es miembro del Comité Editorial de Algorithmica [1] , del Comité Editorial de Journal of Cryptology [2] y del Comité Editorial y Asesor del International Journal of Information and Computer Security [3] .
Premios
- Premio RSA 2018 a la excelencia en matemáticas
- Premio de la Facultad de IBM 2006
- Premio del Grupo de Innovación de Xerox 2006 y 2005
- Premio de Investigación OKAWA 2004; el premio Henry Taub 1993
- 1999, 2001 y 2002 mejor trabajo publicado del año en SAIC en ciencias de la computación y matemáticas.
- 1996 Premio Bellcore a la excelencia en investigación
Publicaciones
Algunas de las contribuciones de Ostrovsky a la informática incluyen:
- 1990 Introdujo (con R. Venkatesan y M. Yung ) la noción de hash interactivo resultó esencial para construir pruebas estadísticas de conocimiento cero para NP basadas en cualquier función unidireccional (ver NOVY y ECCC TR06-075 ).
- 1991 Introdujo (con M. Yung) la noción de adversario móvil (luego renombrado como seguridad proactiva ) (ver encuesta de Goldwasser [4] o más de 400 citas en Google Scholar )
- 1992 Probó la existencia de un esquema de protección de software asintóticamente óptimo (más tarde renombrado como búsqueda en datos cifrados ) asumiendo la existencia de un microprocesador resistente a manipulaciones.
- 1993 Demostrada (con A. Wigderson ) la equivalencia de funciones unidireccionales y conocimiento cero [5] .
- 1996 Introdujo (con R. Canetti, C. Dwork y M. Naor ) la noción de cifrado negable [6] .
- 1997 Inventó (con E. Kushilevitz) el primer protocolo de recuperación de información privada de servidor único [7] (ver más de 400 citas en Google Scholar ).
- 1997 Mostró (con E. Kushilevitz y Y. Rabani) (1 + ε) poly-time y poly-size aproximado- búsqueda de vecino más cercano para datos de alta dimensión para la norma L1 y el espacio euclidiano (ver más de 320 citas en Google Scholar ) .