SIAM Journal on Computing, 2014 Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, and Brent Waters Sequential Aggregate Signatures and Multisignatures Without Random Oracles , In Proceedings of Advances in Eurocrypt, (EUROCRYPT-2006) Springer-Verlag/IACR Lecture Notes in Computer Science.Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam Smith.He served as chair of the IEEE Technical Committee on Mathematical Foundations of Computing from 2015 to 2018 and served as a Chair of FOCS 2011 Program Committee (PC).Tags: Mackenzie King EssaySample Business Plan For A Daycare CenterTelevision Business PlanEssay Of School Sports DayTop 10 Creative Writing CollegesCompare And Contrast Essay On Sisters24 7 Homework HelpCreative Writing Techniques ListOutline Term Paper
He is the recipient of multiple awards and honors including 1993 Henry Taub Prize; the 2017 IEEE Computer Society 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.
Journal version in Journal of Cryptology 13(1): 107-142 (2000). Jonathan Katz, Steven Myers, Rafail Ostrovsky Cryptographic Counters and Applications to Electronic Voting. Preliminary version appeared in CRYPTO 2013 pp: 258-276. Algorithms and Combinatorics Series 3143, Springer Verlag, Berlin, August 2003, pages 252-274. Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces , SIAM J. In Proceedings of 47st Annual IEEE Symposium on the Foundations of Computer Science (FOCS-2006). Polynomial Time Approximation Schemes for Geometric k-Clustering. William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosen Adaptive Packet Routing for Bursty Adversarial Traffic , In Proceedings of The 30's ACM Symposium on Theory of Computing (STOC-98).
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosen Characterizing Linear Size Circuits in Terms of Privacy. On Necessary Conditions for Secure Distributed Computation. 3(2): 63-84 (2000) Nirattaya Khamsemanan, Rafail Ostrovsky, William E. 30(1): 266-295 (2016) Brett Hemenway, Benoit Libert, Rafail Ostrovsky, Damien Vergnaud Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. CRYPTO 2008: 108-125 (See an informal description of the result in CS 2008 Annual Report). Joo, Akshay Wadia, Feng Guan, Rafail Ostrovsky, Amit Sahai, Eleazar Eskin Privacy preserving protocol for detecting genetic relatives using rare variants . Joshua Baron, Karim El Defawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler 5PM: Secure Pattern Matching. , In Proceedings of Advances in Cryptology, (EUROCRYPT-2001) Springer-Verlag/IACR Lecture Notes in Computer Science. Lipton, Rafail Ostrovsky Micro-Payments via Efficient Coin-Flipping , In Proceedings of Second Financial Cryptography Conference, (FINANCIAL CRYPTO-98) February 1998. , In Proceedings of 41st Annual IEEE Symposium on the Foundations of Computer Science (FOCS-2000). Allan Borodin, Rafail Ostrovsky, Yuval Rabani Subquadratic Approximation Algorithms For Clustering Problems in High Dimensional Spaces , Preliminary version in proceedings of The 31'st ACM Symposium on Theory of Computing (STOC-99), Journal version in Machine Learning Journal Special Issue: Theoretical Advances in Data Clustering 56 (1-3): 153-167, 2004. Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds , In Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-2001). Journal version appeared in JCSS 60(3): 482-509 (2000). Preliminary version appeared in the Proceedings of Twenty-seventh ACM Symposium on Theory of Computing STOC-95.
Rafail Ostrovsky Software Protection and Simulation on Oblivious RAMs. Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions. Rafail Ostrovsky One-way Functions, Hard on Average Problems and Statistical Zero-knowledge Proofs. Vipul Goyal, Abhishek Jan, Rafail Ostrovsky Passward-Authenticated Session-Key Generation on the Internet in Plain Model .
, Preliminary version in Proceedings of advances in cryptology (CRYPTO-92) Springer-Verlag Lecture Notes in Computer Science. , In Proceedings of 6th Annual Structure in Complexity Theory Conference (STRUCTURES-91) June 30 -- July 3, 1991, Chicago. Preliminary version appeared in Crypto 2010: 277-294. ACM 57(1): 3:1- (2009) Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner Postion Based Quantim Cryptography: Impossibility and Constructions.
I've stopped updating this page because you can find my publications on my group's webpage.
Specifically, check out the Crypto Lab publications page for papers that have already appeared, and the news page for recent papers in preprint form (typically available on e Print).
Jonathan Katz, Rafail Ostrovsky, Moti Yung Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords , In Proceedings of Advances in Cryptology, (EUROCRYPT-2001) Springer-Verlag/IACR Lecture Notes in Computer Science.
Shafi Goldwasser, Rafail Ostrovsky Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent.