Rafail Ostrovsky

Rafail Ostrovsky

Professor of Computer Science, and (by courtesy) Professor of Mathematics;
Director of Center for Information and Computation Security at Henry Samueli School of Engineering and Applied Science;
UCLA, Los Angeles, CA 90095

Links to:
Contact Information
Short Bio
Research Interests
Papers
Professional Activities
Invited Talks
Students and Postdocs
Useful & Fun Links





I am a professor of computer science and mathematics at UCLA. My research has been supported by NSF, Binational Science Foundation (BSF), OKAWA Foundation, John B. Garrick Foundation, UC MICRO, Intel, IBM, Lockheed-Martin, Teradata, and Xerox.



Teaching

Interested in working with me? (READ BEFORE EMAILING ME).

Research

Publications: Cryptography

Private Information Retrieval, Privacy-preserving datamining, and Searching on Encrypted Data

Zero Knowledge, Non-Interactive Zero-Knowledge, Knowledge Complexity

Biometric Identification, Passwords and Digital Signatures

Secure Two-Party and Multi-Party Computation

Non-Malleable Commitment Protocols, and Commitments with special properties.

Hash Functions

Issues of Anonymity

Public-Key Encryption with Additional Properties, PKI and Identity revocation.

Cryptographic Applications: Electronic Voting, Micropayments, Visual crypto

Publications: Search and Analysis of High-Dimensional Data

Dimension Reduction, Emeddings and Geometric search

Clustering Algorithms for high-dimensional data

Algorithms for Streaming Data

Publications: Distributed Control Theory, Network Algorithms and Combinatorial Algorithms

Admission Control and Network Routing Algorithms

Distributed Algorithms with severely limited memory per processor

Symmetry Breaking

Distributed Control Theory and Error-Correcting Codes

Synchronization in distributed networks

Combinatorial Algorithms






Research Interests

I am interested in all aspects of theory of computation, especially in cryptography, network algorithms, and search and classification of large-scale, high-dimensional data. I find these topics fascinating to work on, not only due to their philosophical and theoretical centrality in computer science, but also due to their practical significance. Below, is a more detailed list of topics, with links to papers written on each topic.


Short Bio

Rafail Ostrovsky is a Professor of Computer Science and Mathematics at UCLA. Prof. Ostrovsky came to UCLA in 2003 from Bell Communications Research (Bellcore) where he was a Senior Research Scientist. Prior to beginning his career at Bellcore, he was an NSF Mathematical Sciences Postdoctoral Fellow at UC Berkeley. Dr. Ostrovsky received his Ph.D. in computer science from MIT in 1992, in the Theory of Computation Group (advisor: Silvio Micali, thesis: Software Protection), supported by IBM Graduate Fellowship. Dr. Ostrovsky's research centers on various issues in theoretical computer science, including cryptography, network algorithms, and high-dimensional search problems. He has 8 U.S. patents issued and over 130 papers published in refereed journals and conferences. He is a member of the Editorial Board of Algorithmica; and the Editorial Board of Journal of Cryptology; he serves on the Editorial and Advisory Board of the International Journal of Information and Computer Security and is a member of the steering committee of the international symposium of Security in Communication Networks (SCN). Professor Ostrovsky was invited to be the Plenary Speaker at a conference organize by FBI in 2009, and was invited to be the Plenary Keynote Speaker for Public Key Cryptography International Conference in 2007. Professor Ostrovsky awards include: the Best Paper Award of the 2008 International Conference on Computing and Combinatorics (COCOON-2008); 2006 and 2005 Xerox Corporate Innovation Faculty Awards; 2006 IBM Faculty Award; 2006 Xerox Corporation Distinguished Lecture Series; 2005 Distinguished Cryptographer of the Year Lecture Series NTT Labs, Japan; OKAWA Foundation 2004 Research Award; three SAIC Awards for the best published work of the year (1999, 2001, 2002) in computer science and mathematics; the 1996 Bellcore Prize for excellence in research; 1993 Henry Taub Prize; and multiple papers solicited to journal special issues dedicated to highest ranked STOC/FOCS articles. At UCLA, Professor Ostrovsky heads security and cryptography multi-disciplinary Research Center (http://www.cs.ucla.edu/security/) at Henry Samueli School of Engineering and Applied Science.




Some Current and Past Professional Activities

Current: Past :




Invited Talks (from September 2005)






Some Current and Former Ph.D. Students, Postdocs and Long Term Visitors

Current Ph.D. Students: Former Ph.D. Students: Postdocs: Long-term Visitors:




Useful and Fun Links

Useful: Fun:




Contact Info

Rafail Ostrovsky
University of California, Los Angeles
Department of Computer Science
3732D Boelter Hall
Los Angeles CA 90095-1596
(310) 206-5283 (office)
(310) 825-7578 (department fax, include cover page)


Email: my first name (at) cs.ucla.edu

Administrative assistant: Janice Wheeler Martin ;
Phone: (310) 825-7879;
Email: jjmartin (at) cs.ucla.edu