Rafail Ostrovsky

Rafail Ostrovsky

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

I am a professor of computer science and a professor of mathematics at UCLA. My research has been supported by National Science Foundation (NSF awards: DMS-9206267; CNS-0430254; CNS-0716835; CNS-0716389; CNS-0830803; CCF-0916574; IIS-1065276; CCF-1016540; CNS-1118126; CNS-1136174); DARPA (Defense Advanced Research Projects Agency through the U.S. Office of Naval Research under Contract N00014-11-1-0392); Binational Science Foundation (BSF-2002354; BSF-2008411); OKAWA Foundation; B. John Garrick Foundation; UC Microelectonrics Innovation and Computer Research grants; Intel Corporation; IBM; Lockheed-Martin Corporation; Teradata Corporation; and Xerox Corporation.


Interested in working with me, or becoming my postdoc or visiting? (Please read this BEFORE EMAILING ME).

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. (You can also search Publications by Year or Google Scholar or DBLP.)

Publications by Topic

Publications: Cryptography

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

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

Biometric Identification, Position-Based 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

Algorithms for Streaming Data

Dimension Reduction, Emeddings and Geometric search

Clustering Algorithms for high-dimensional 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

Short Bio

Rafail Ostrovsky is a Professor of Computer Science and Professor of 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 Research 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. Prof. Ostrovsky's research centers on various issues in theoretical computer science, including cryptography, distributed network algorithms, and high-dimensional search problems. Prof. Ostrovsky is an honorary Fellow of the IACR; he has 11 U.S. patents issued and over 230 papers published in refereed journals and conferences. Dr. Ostrovsky currently serves as a Chair of the IEEE Technical Committee on Mathematical Foundations of Computing and has served on 38 international conference Program Committees including serving as a PC chair of FOCS 2011. He is a member of the Editorial Board of Journal of ACM; 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). Dr. Ostrovsky is also a Board Member of UCLA Advisory Board On Privacy and Data Protection. Dr. Ostrovsky has served from 2012 to 2014 on UC-wide Privacy and Information Security Steering Committee, appointed by University of California President Mark Yudof. Dr. Ostrovsky was invited (among only a few academics) to participate in U.S. Air Force Third Annual National Security Scholars Conference in 2011, personally invited by the Honorable Michael B. Donley, Secretary of the Air Force. Dr. Ostrovsky was invited to be the Plenary Speaker at a conference organized by FBI in 2009, and was invited to be the Plenary Keynote Speaker for Public Key Cryptography International Conference in 2007. Dr. Ostrovsky's awards include: 2014 Rosalinde and Arthur Gilbert Foundation Research Award; 2012 Pazy Memorial Research Award; 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 PC-ranked STOC/FOCS articles. At UCLA, Prof. 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


Recent Invited Talks (from September 2005)

Current and Former Students, Postdocs and Visitors

Current Ph.D. Students: Doctoral Students (listed by graduation year): Postdoctoral Fellows: 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)

my first name (at) cs.ucla.edu
Please read this before emailing me.

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