Rafail Ostrovský - Rafail Ostrovsky
Rafail Ostrovský | |
|---|---|
| narozený | 1963 (věk 56–57) |
| Alma mater | MIT |
| Vědecká kariéra | |
| Pole | Algoritmy a kryptografie |
| Instituce | UCLA |
| Teze | Ochrana a simulace softwaru na nezapomenutelných RAM (1992) |
| Doktorský poradce | Silvio Micali |
| Doktorandi | |
| webová stránka | www |
Rafail Ostrovský je význačný profesor z počítačová věda a matematika na UCLA a známý výzkumník v algoritmy a kryptografie.
Životopis
Rafail Ostrovský získal titul Ph.D. z MIT v roce 1992.
Je členem redakční rady Algorithmica [1], Redakční rada Journal of Cryptology [2] a redakční a poradní výbor Mezinárodního věstníku informací a počítačové bezpečnosti [3].
Ocenění
- 2018 Cena RSA za vynikající výsledky v matematice
- Cena IBM fakulty 2006
- Cena společnosti Xerox Innovation Group za roky 2006 a 2005
- Cena OKAWA za výzkum za rok 2004; cenu Henryho Tauba z roku 1993
- 1999, 2001 a 2002 nejlépe publikovaná práce roku na SAIC v oblasti počítačových věd a matematiky.
- Cena Bellcore 1996 za vynikající výsledky ve výzkumu
Publikace
Mezi příspěvky Ostrovského k počítačové vědě patří:
- 1990 Představeno (s R. Venkatesanem a M. Yung ) pojem interaktivní hashování se ukázalo jako nezbytné pro konstrukci statistik nulové znalosti pro NP na základě libovolného jednosměrná funkce (vidět NOVÝ a ECCC TR06-075 ).
- 1991 Představil (s M. Yungem) pojem mobilní protivník (později přejmenováno proaktivní zabezpečení) (viz průzkum z Goldwasser [4] nebo přes 400 citací v Google Scholar )
- 1992 Prokázal existenci asymptoticky optimální ochrana softwaru schéma (později přejmenováno vyhledávání na šifrovaných datech) za předpokladu existence Odolné proti neoprávněné manipulaci Mikroprocesor
- 1993 prokázáno (s A. Wigderson ) ekvivalence jednosměrných funkcí a nulové znalosti [5].
- 1996 Představeno (s R. Canetti, C. Dwork a M. Naor ) pojem nepopiratelné šifrování [6].
- 1997 Vynalezen (s E. Kushilevitzem) první jediný server vyhledávání soukromých informací protokol [7] (viz více než 400 citací v Google Scholar ).
- 1997 Zobrazeno (s E. Kushilevitzem a Y. Rabanim) (1 + ε) poly-time a poly-size přibližný -hledání nejbližšího souseda pro vysoce dimenzionální data pro L1-norma a Euklidovský prostor (viz více než 320 citací v Google Scholar ).
externí odkazy
Kontrolní úřad  |
|---|