| 2026 | CRYPTO | Linear Secret-Shared Shuffle with Malicious Security. | Samuel Dittmer, Rohit Nema, Rafail Ostrovsky |
| 2026 | ICALP | On Randomness Complexity of 1-Private Protocols. | Samuel Dittmer, Rafail Ostrovsky |
| 2025 | AFT | Two-Tier Black-Box Blockchains and Application to Instant Layer-1 Payments. | Michele Ciampi, Yun Lu, Rafail Ostrovsky, Vassilis Zikas |
| 2025 | CRYPTO | Towards Building Scalable Constant-Round MPC from Minimal Assumptions via Round Collapsing. | Vipul Goyal, Junru Li, Rafail Ostrovsky, Yifan Song |
| 2025 | CRYPTO | Multiparty Garbling from OT with Linear Scaling and RAM Support. | David Heath, Vladimir Kolesnikov, Varun Narayanan, Rafail Ostrovsky, Akash Shah |
| 2025 | EuroCrypt | Black-Box Constant-Round Secure 2PC with Succinct Communication. | Michele Ciampi, Ankit Kumar Misra, Rafail Ostrovsky, Akash Shah |
| 2025 | EuroCrypt | Round-Optimal Black-Box Multiparty Computation from Polynomial-Time Assumptions. | Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner |
| 2025 | EuroCrypt | Query-Reusable Proof Systems. | Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah |
| 2025 | EuroCrypt | Zero-Knowledge RAM: Doubly Efficient and Black-Box. | Yuval Ishai, Rafail Ostrovsky, Akash Shah |
| 2024 | ASIACRYPT | Dishonest Majority Constant-Round MPC with Linear Communication from DDH. | Vipul Goyal, Junru Li, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song, Chenkai Weng |
| 2024 | TCC | Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC. | Nishanth Chandran, Juan A. Garay, Ankit Kumar Misra, Rafail Ostrovsky, Vassilis Zikas |
| 2023 | CCS | Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. | Samuel Dittmer, Karim Eldefrawy, Stphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira |
| 2023 | CRYPTO | List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. | Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner |
| 2023 | CRYPTO | Tri-State Circuits - A Circuit Model that Captures RAM. | David Heath, Vladimir Kolesnikov, Rafail Ostrovsky |
| 2023 | CRYPTO | Succinct Arguments for RAM Programs via Projection Codes. | Yuval Ishai, Rafail Ostrovsky, Akash Shah |
| 2023 | TCC | Anonymous Permutation Routing. | Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky |
| 2023 | TCC | DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic Overhead. | Brett Hemenway, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang |
| 2022 | CCS | PSI from Ring-OLE. | Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky |
| 2022 | CCS | Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. | Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky |
| 2022 | CRYPTO | Authenticated Garbling from Simple Correlations. | Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky |
| 2022 | EuroCrypt | Adaptively Secure Computation for RAM Programs. | Laasya Bangalore, Rafail Ostrovsky, Oxana Poburinnaya, Muthuramakrishnan Venkitasubramaniam |
| 2022 | EuroCrypt | Round-Optimal and Communication-Efficient Multiparty Computation. | Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas |
| 2022 | EuroCrypt | Garbled Circuits with Sublinear Evaluator. | Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah |
| 2022 | EuroCrypt | EpiGRAM: Practical Garbled RAM. | David Heath, Vladimir Kolesnikov, Rafail Ostrovsky |
| 2022 | PKC | CNF-FSS and Its Applications. | Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky |
| 2022 | SCN | Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. | Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou |
| 2022 | SCN | Streaming and Unbalanced PSI from Function Secret Sharing. | Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou |
| 2022 | SCN | 3-Party Distributed ORAM from Oblivious Set Membership. | Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky |
| 2021 | ASIACRYPT | How to Build a Trapdoor Function from an Encryption Scheme. | Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky |
| 2021 | CCS | Constant-Overhead Zero-Knowledge for RAM Programs. | Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng |
| 2021 | CRYPTO | ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. | Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song |
| 2021 | EuroCrypt | Threshold Garbled Circuits and Ad Hoc Secure Computation. | Michele Ciampi, Vipul Goyal, Rafail Ostrovsky |
| 2021 | EuroCrypt | Alibi: A Flaw in Cuckoo-Hashing Based Hierarchical ORAM Schemes and a Solution. | Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky |
| 2021 | TCC | Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. | Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky |
| 2020 | CRYPTO | On Succinct Arguments and Witness Encryption from Groups. | Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu |
| 2020 | INDOCRYPT | Proof-of-Reputation Blockchain with Nakamoto Fallback. | Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas |
| 2020 | SCN | Efficient 3-Party Distributed ORAM. | Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky |
| 2020 | SCN | Oblivious Tight Compaction In O(n) Time with Smaller Constant. | Samuel Dittmer, Rafail Ostrovsky |
| 2020 | SCN | Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. | Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung |
| 2020 | SSS | A Combinatorial Characterization of Self-stabilizing Population Protocols. | Shaan Mathur, Rafail Ostrovsky |
| 2020 | TCC | Round Optimal Secure Multiparty Computation from Minimal Assumptions. | Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky |
| 2020 | TCC | Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. | Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky |
| 2019 | ASIACRYPT | UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens. | Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti |
| 2019 | CRYPTO | Universally Composable Secure Computation with Corrupted Tokens. | Nishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti |
| 2019 | CRYPTO | Reusable Non-Interactive Secure Computation. | Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan |
| 2019 | CRYPTO | Trapdoor Hash Functions and Their Applications. | Nico Dttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky |
| 2019 | CRYPTO | Cryptographic Sensing. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2019 | EuroCrypt | Private Anonymous Data Access. | Ariel Hamlin, Rafail Ostrovsky, Mor Weiss, Daniel Wichs |
| 2019 | TCC | Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. | Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosn, Adrian Thillard, Damien Vergnaud |
| 2018 | ASIACRYPT | Non-interactive Secure Computation from One-Way Functions. | Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti |
| 2018 | CCS | ETERNAL: Encrypted Transmission With an Error-correcting, Real-time, Noise-resilient Apparatus on Lightweight Devices. | Quinn Grier, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky |
| 2018 | CCS | Cryptographically Secure Detection of Injection Attacks. | Yun Lu, Konstantinos Mitropoulos, Rafail Ostrovsky, Avraham Weinstock, Vassilis Zikas |
| 2018 | CRYPTO | Adaptive Garbled RAM from Laconic Oblivious Transfer. | Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan |
| 2018 | CRYPTO | Continuously Non-Malleable Codes in the Split-State Model from Minimal Assumptions. | Rafail Ostrovsky, Giuseppe Persiano, Daniele Venturi, Ivan Visconti |
| 2018 | ICALP | Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. | Rafail Ostrovsky, Yuval Rabani, Arman Yousefi |
| 2018 | PKC | On the Message Complexity of Secure Multiparty Computation. | Yuval Ishai, Manika Mittal, Rafail Ostrovsky |
| 2018 | PODC | Population Stability: Regulating Size in the Presence of an Adversary. | Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon |
| 2018 | SCN | Proactive Secure Multiparty Computation with a Dishonest Majority. | Karim Eldefrawy, Rafail Ostrovsky, Sunoo Park, Moti Yung |
| 2018 | TCC | Information-Theoretic Broadcast with Dishonest Majority for Long Messages. | Wutichai Chongchitmate, Rafail Ostrovsky |
| 2018 | TCC | Round Optimal Black-Box "Commit-and-Prove". | Dakshita Khurana, Rafail Ostrovsky, Akshayaram Srinivasan |
| 2017 | CRYPTO | Four-Round Concurrent Non-Malleable Commitments from One-Way Functions. | Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti |
| 2017 | CRYPTO | The Price of Low Communication in Secure Multi-party Computation. | Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas |
| 2017 | CRYPTO | Black-Box Parallel Garbled RAM. | Steve Lu, Rafail Ostrovsky |
| 2017 | EuroCrypt | Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs. | Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti |
| 2017 | PKC | Circuit-Private Multi-key FHE. | Wutichai Chongchitmate, Rafail Ostrovsky |
| 2017 | PODC | Brief Announcement: Secure Self-Stabilizing Computation. | Shlomi Dolev, Karim Eldefrawy, Juan A. Garay, Muni Venkateswarlu Kumaramangalam, Rafail Ostrovsky, Moti Yung |
| 2017 | SODA | Matrix Balancing in | Rafail Ostrovsky, Yuval Rabani, Arman Yousefi |
| 2017 | SIROCCO | Space-Time Tradeoffs for Distributed Verification. | Rafail Ostrovsky, Mor Perry, Will Rosenbaum |
| 2017 | TCC | Resettably-Sound Resettable Zero Knowledge in Constant Rounds. | Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti |
| 2017 | TCC | Round-Optimal Secure Two-Party Computation from Trapdoor Permutations. | Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti |
| 2017 | TCC | Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds. | Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti |
| 2016 | CRYPTO | Concurrent Non-Malleable Commitments (and More) in 3 Rounds. | Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti |
| 2016 | CRYPTO | Adaptively Secure Garbled Circuits from One-Way Functions. | Brett Hemenway, Zahra Jafargholi, Rafail Ostrovsky, Alessandra Scafuro, Daniel Wichs |
| 2016 | EuroCrypt | Unconditionally Secure Computation with Reduced Interaction. | Ivan Damgrd, Jesper Buus Nielsen, Rafail Ostrovsky, Adi Rosn |
| 2016 | ICALP | Coding for Interactive Communication Correcting Insertions and Deletions. | Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky |
| 2016 | ICALP | Provably Secure Virus Detection: Using The Observer Effect Against Malware. | Richard J. Lipton, Rafail Ostrovsky, Vassilis Zikas |
| 2016 | PODC | Brief Announcement: Space-Time Tradeoffs for Distributed Verification. | Mor Baruch, Rafail Ostrovsky, Will Rosenbaum |
| 2016 | PODC | Brief Announcement: Proactive Secret Sharing with a Dishonest Majority. | Shlomi Dolev, Karim Eldefrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung |
| 2016 | PODS | Variability in Data Streams. | David Felber, Rafail Ostrovsky |
| 2016 | SCN | Proactive Secret Sharing with a Dishonest Majority. | Shlomi Dolev, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung |
| 2016 | SCN | High-Precision Secure Computation of Satellite Collision Probabilities. | Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV |
| 2016 | TCC | Adaptive Security with Quasi-Optimal Rate. | Brett Hemenway, Rafail Ostrovsky, Silas Richelson, Alon Rosen |
| 2015 | ACNS | Communication-Optimal Proactive Secret Sharing for Dynamic Groups. | Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky |
| 2015 | CRYPTO | Incoercible Multi-party Computation and Universally Composable Receipt-Free Voting. | Jol Alwen, Rafail Ostrovsky, Hong-Sheng Zhou, Vassilis Zikas |
| 2015 | CRYPTO | Cryptography with One-Way Communication. | Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2015 | CRYPTO | Impossibility of Black-Box Simulation Against Leakage Attacks. | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
| 2015 | CRYPTO | Round-Optimal Black-Box Two-Party Computation. | Rafail Ostrovsky, Silas Richelson, Alessandra Scafuro |
| 2015 | EuroCrypt | Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World. | Melissa Chase, Rafail Ostrovsky, Ivan Visconti |
| 2015 | FOCS | Black-Box Garbled RAM. | Sanjam Garg, Steve Lu, Rafail Ostrovsky |
| 2015 | PODC | Fast Distributed Almost Stable Matchings. | Rafail Ostrovsky, Will Rosenbaum |
| 2015 | SODA | A Stable Marriage Requires Communication. | Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum |
| 2015 | STOC | Garbled RAM From One-Way Functions. | Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro |
| 2015 | TCC | Non-committing Encryption from Φ-hiding. | Brett Hemenway, Rafail Ostrovsky, Alon Rosen |
| 2015 | TCC | Resettably Sound Zero-Knowledge Arguments from OWFs - The (Semi) Black-Box Way. | Rafail Ostrovsky, Alessandra Scafuro, Muthuramakrishnan Venkitasubramaniam |
| 2014 | CRYPTO | Secure Multi-Party Computation with Identifiable Abort. | Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas |
| 2014 | CRYPTO | Maliciously Circuit-Private FHE. | Rafail Ostrovsky, Anat Paskin-Cherniavsky, Beni Paskin-Cherniavsky |
| 2014 | EuroCrypt | Garbled RAM Revisited. | Craig Gentry, Shai Halevi, Steve Lu, Rafail Ostrovsky, Mariana Raykova, Daniel Wichs |
| 2014 | ICALP | On Input Indistinguishable Proof Systems. | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
| 2014 | PKC | Achieving Privacy in Verifiable Computation with Multiple Servers - Without FHE and without Pre-processing. | Prabhanjan Ananth, Nishanth Chandran, Vipul Goyal, Bhavana Kanukurthi, Rafail Ostrovsky |
| 2014 | PKC | Cross-Domain Secure Computation. | Chongwon Cho, Sanjam Garg, Rafail Ostrovsky |
| 2014 | PODC | How to withstand mobile virus attacks, revisited. | Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky |
| 2014 | PODC | Fast and unconditionally secure anonymous channel. | Juan A. Garay, Clinton Givens, Rafail Ostrovsky, Pavel Raykov |
| 2014 | STOC | Black-box non-black-box zero knowledge. | Vipul Goyal, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti |
| 2014 | SCN | Communication-Efficient MPC for General Adversary Structures. | Joshua Lampkins, Rafail Ostrovsky |
| 2014 | SCN | On Selective-Opening Attacks against Encryption Schemes. | Rafail Ostrovsky, Vanishree Rao, Ivan Visconti |
| 2014 | SOFSEM | Efficient Error-Correcting Codes for Sliding Windows. | Ran Gelles, Rafail Ostrovsky, Alan Roytman |
| 2014 | TCC | Locally Updatable and Locally Decodable Codes. | Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky |
| 2014 | TCC | 4-Round Resettably-Sound Zero Knowledge. | Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti |
| 2014 | TCC | Statistical Concurrent Non-malleable Zero Knowledge. | Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti |
| 2013 | ASIACRYPT | Constant-Round Concurrent Zero Knowledge in the Bounded Player Model. | Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti |
| 2013 | ASIACRYPT | Building Lossy Trapdoor Functions from Lossy Encryption. | Brett Hemenway, Rafail Ostrovsky |
| 2013 | COCOON | On Linear-Size Pseudorandom Generators and Hardcore Functions. | Joshua Baron, Yuval Ishai, Rafail Ostrovsky |
| 2013 | COCOON | How to Catch | Vladimir Braverman, Ran Gelles, Rafail Ostrovsky |
| 2013 | CRYPTO | Optimal Coding for Streaming Authentication and Interactive Communication. | Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman |
| 2013 | EuroCrypt | How to Garble RAM Programs | Steve Lu, Rafail Ostrovsky |
| 2013 | EuroCrypt | Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. | Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia |
| 2013 | FOCS | Simultaneous Resettability from One-Way Functions. | Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Ivan Visconti |
| 2013 | ICALP | How Hard Is Counting Triangles in the Streaming Model? | Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik |
| 2013 | ICALP | Local Correctability of Expander Codes. | Brett Hemenway, Rafail Ostrovsky, Mary Wootters |
| 2013 | ICALP | Robust Pseudorandom Generators. | Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman |
| 2013 | PKC | Cryptography Using Captcha Puzzles. | Abishek Kumarasubramanian, Rafail Ostrovsky, Omkant Pandey, Akshay Wadia |
| 2013 | TCC | Succinct Non-interactive Arguments via Linear Interactive Proofs. | Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth |
| 2013 | TCC | Erratum: Succinct Non-interactive Arguments via Linear Interactive Proofs. | Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth |
| 2013 | TCC | Concurrent Zero Knowledge in the Bounded Player Model. | Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti |
| 2013 | TCC | Distributed Oblivious RAM for Secure Two-Party Computation. | Steve Lu, Rafail Ostrovsky |
| 2013 | TCC | Revisiting Lower and Upper Bounds for Selective Decommitments. | Rafail Ostrovsky, Vanishree Rao, Alessandra Scafuro, Ivan Visconti |
| 2012 | CRYPTO | Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority. | Eli Ben-Sasson, Serge Fehr, Rafail Ostrovsky |
| 2012 | CRYPTO | Impossibility Results for Static Input Secure Computation. | Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti |
| 2012 | EuroCrypt | Unconditionally-Secure Robust Secret Sharing with Compact Shares. | Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani |
| 2012 | FOCS | Constructing Non-malleable Commitments: A Black-Box Approach. | Vipul Goyal, Chen-Kuei Lee, Rafail Ostrovsky, Ivan Visconti |
| 2012 | ICALP | Nearly Simultaneously Resettable Black-Box Zero Knowledge. | Joshua Baron, Rafail Ostrovsky, Ivan Visconti |
| 2012 | ICALP | Edge Fault Tolerance on Sparse Networks. | Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky |
| 2012 | ICALP | Multiparty Proximity Testing with Dishonest Majority from Equality Testing. | Ran Gelles, Rafail Ostrovsky, Kina Winoto |
| 2012 | PKC | Correlated Product Security from Any One-Way Function. | Brett Hemenway, Steve Lu, Rafail Ostrovsky |
| 2012 | PKC | On Homomorphic Encryption and Chosen-Ciphertext Security. | Brett Hemenway, Rafail Ostrovsky |
| 2012 | PKC | Extended-DDH and Lossy Trapdoor Functions. | Brett Hemenway, Rafail Ostrovsky |
| 2012 | SODA | On the (in)security of hash-based oblivious RAM and a new balancing scheme. | Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky |
| 2012 | SCN | 5PM: Secure Pattern Matching. | Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler |
| 2012 | TCC | Simultaneously Resettable Arguments of Knowledge. | Chongwon Cho, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti |
| 2012 | TCC | Resettable Statistical Zero Knowledge. | Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia |
| 2012 | TCC | Identifying Cheaters without an Honest Majority. | Yuval Ishai, Rafail Ostrovsky, Hakan Seyalioglu |
| 2011 | ASIACRYPT | Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. | Brett Hemenway, Benot Libert, Rafail Ostrovsky, Damien Vergnaud |
| 2011 | CRYPTO | Position-Based Quantum Cryptography: Impossibility and Constructions. | Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner |
| 2011 | CRYPTO | Constant-Rate Oblivious Transfer from Noisy Channels. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jrg Wullschleger |
| 2011 | EuroCrypt | Efficient Non-interactive Secure Computation. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai |
| 2011 | SODA | Streaming k-means on Well-Clusterable Data. | Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku |
| 2010 | CRYPTO | Equivalence of Uniform Key Agreement and Composition Insecurity. | Chongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky |
| 2010 | CRYPTO | Password-Authenticated Session-Key Generation on the Internet in the Plain Model. | Vipul Goyal, Abhishek Jain, Rafail Ostrovsky |
| 2010 | EuroCrypt | Secure Message Transmission with Small Public Discussion. | Juan A. Garay, Clint Givens, Rafail Ostrovsky |
| 2010 | ICALP | Asynchronous Throughput-Optimal Routing in Malicious Networks. | Paul Bunn, Rafail Ostrovsky |
| 2010 | ICALP | Improved Fault Tolerance and Secure Computation on Sparse Networks. | Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky |
| 2010 | STOC | Measuring independence of datasets. | Vladimir Braverman, Rafail Ostrovsky |
| 2010 | STOC | Zero-one frequency laws. | Vladimir Braverman, Rafail Ostrovsky |
| 2010 | STOC | Privacy amplification with asymptotically optimal entropy loss. | Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin |
| 2010 | STACS | AMS Without 4-Wise Independence on Product Domains. | Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky |
| 2010 | SCN | Public-Key Encryption with Efficient Amortized Updates. | Nishanth Chandran, Rafail Ostrovsky, William E. Skeith III |
| 2010 | TCC | On Complete Primitives for Fairness. | S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai |
| 2010 | TCC | Efficiency Preserving Transformations for Concurrent Non-malleable Zero Knowledge. | Rafail Ostrovsky, Omkant Pandey, Ivan Visconti |
| 2009 | Algosensors | Near-Optimal Radio Use for Wireless Network Synchronization. | Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky |
| 2009 | CRYPTO | Position Based Cryptography. | Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky |
| 2009 | FOCS | Extracting Correlations. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2009 | PODS | Optimal sampling from sliding windows. | Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo |
| 2009 | TCC | Authenticated Adversarial Routing. | Yair Amir, Paul Bunn, Rafail Ostrovsky |
| 2009 | TCC | Simulation-Based Concurrent Non-malleable Commitments and Decommitments. | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
| 2008 | COCOON | Visual Cryptography on Graphs. | Steve Lu, Daniel Manchala, Rafail Ostrovsky |
| 2008 | CRYPTO | Circular-Secure Encryption from Decision Diffie-Hellman. | Dan Boneh, Shai Halevi, Michael Hamburg, Rafail Ostrovsky |
| 2008 | CRYPTO | Public-Key Locally-Decodable Codes. | Brett Hemenway, Rafail Ostrovsky |
| 2008 | CRYPTO | Communication Complexity in Algebraic Two-Party Protocols. | Rafail Ostrovsky, William E. Skeith III |
| 2008 | EuroCrypt | Almost-Everywhere Secure Computation. | Juan A. Garay, Rafail Ostrovsky |
| 2008 | ICALP | Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
| 2008 | STOC | Cryptography with constant computational overhead. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2007 | ASIACRYPT | Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. | Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai |
| 2007 | CCS | Secure two-party k-means clustering. | Paul Bunn, Rafail Ostrovsky |
| 2007 | CCS | Attribute-based encryption with non-monotonic access structures. | Rafail Ostrovsky, Amit Sahai, Brent Waters |
| 2007 | CRYPTO | Public Key Encryption That Allows PIR Queries. | Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III |
| 2007 | CRYPTO | Cryptography in the Multi-string Model. | Jens Groth, Rafail Ostrovsky |
| 2007 | FOCS | Smooth Histograms for Sliding Windows. | Vladimir Braverman, Rafail Ostrovsky |
| 2007 | FOCS | Covert Multi-Party Computation. | Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai |
| 2007 | FOCS | Round Complexity of Authenticated Broadcast with a Dishonest Majority. | Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky |
| 2007 | ICALP | Private Locally Decodable Codes. | Rafail Ostrovsky, Omkant Pandey, Amit Sahai |
| 2007 | PKC | A Survey of Single-Database Private Information Retrieval: Techniques and Applications. | Rafail Ostrovsky, William E. Skeith III |
| 2007 | STOC | Zero-knowledge from secure multiparty computation. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2006 | CCS | Searchable symmetric encryption: improved definitions and efficient constructions. | Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky |
| 2006 | CRYPTO | Non-interactive Zaps and New Techniques for NIZK. | Jens Groth, Rafail Ostrovsky, Amit Sahai |
| 2006 | EuroCrypt | Perfect Non-interactive Zero Knowledge for NP. | Jens Groth, Rafail Ostrovsky, Amit Sahai |
| 2006 | EuroCrypt | Sequential Aggregate Signatures and Multisignatures Without Random Oracles. | Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters |
| 2006 | FOCS | Cryptography from Anonymity. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2006 | FOCS | The Effectiveness of Lloyd-Type Methods for the k-Means Problem. | Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
| 2005 | CRYPTO | Private Searching on Streaming Data. | Rafail Ostrovsky, William E. Skeith III |
| 2005 | EuroCrypt | Secure Remote Authentication Using Biometric Data. | Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2005 | FOCS | Error-Correcting Codes for Automatic Control. | Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman |
| 2005 | STOC | Low distortion embeddings for edit distance. | Rafail Ostrovsky, Yuval Rabani |
| 2005 | TCC | Sufficient Conditions for Collision-Resistant Hashing. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky |
| 2004 | CRYPTO | Round-Optimal Secure Two-Party Computation. | Jonathan Katz, Rafail Ostrovsky |
| 2004 | EuroCrypt | Public Key Encryption with Keyword Search. | Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano |
| 2004 | ICALP | Efficient Consistency Proofs for Generalized Queries on a Committed Database. | Rafail Ostrovsky, Charles Rackoff, Adam D. Smith |
| 2004 | STOC | Batch codes and their applications. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2004 | SCN | Identity-Based Zero Knowledge. | Jonathan Katz, Rafail Ostrovsky, Michael O. Rabin |
| 2003 | EuroCrypt | Round Efficiency of Multi-party Computation with a Dishonest Majority. | Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2003 | SODA | Dynamic routing on networks with fixed-size buffers. | William Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosn |
| 2002 | STOC | Universally composable two-party and multi-party secure computation. | Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai |
| 2002 | SCN | Forward Secrecy in Password-Only Key Exchange Protocols. | Jonathan Katz, Rafail Ostrovsky, Moti Yung |
| 2001 | CRYPTO | Minimal Complete Primitives for Secure Multi-party Computation. | Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky |
| 2001 | CRYPTO | Robust Non-interactive Zero Knowledge. | Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai |
| 2001 | EuroCrypt | Efficient and Non-interactive Non-malleable Commitment. | Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2001 | EuroCrypt | Cryptographic Counters and Applications to Electronic Voting. | Jonathan Katz, Steven A. Myers, Rafail Ostrovsky |
| 2001 | EuroCrypt | Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. | Jonathan Katz, Rafail Ostrovsky, Moti Yung |
| 2001 | FOCS | Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. | Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani |
| 2001 | SODA | Stability preserving transformations: packet routing networks with edge capacities and speeds. | Allan Borodin, Rafail Ostrovsky, Yuval Rabani |
| 2000 | EuroCrypt | Single Database Private Information Retrieval Implies Oblivious Transfer. | Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky |
| 2000 | EuroCrypt | One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval. | Eyal Kushilevitz, Rafail Ostrovsky |
| 2000 | FOCS | Polynomial Time Approximation Schemes for Geometric k-Clustering. | Rafail Ostrovsky, Yuval Rabani |
| 2000 | ICALP | Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NP. | William Aiello, Sandeep N. Bhatt, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan |
| 1999 | CRYPTO | On Concurrent Zero-Knowledge with Pre-processing. | Giovanni Di Crescenzo, Rafail Ostrovsky |
| 1999 | EuroCrypt | Conditional Oblivious Transfer and Timed-Release Encryption. | Giovanni Di Crescenzo, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan |
| 1999 | PODC | Optimal and Efficient Clock Synchronization Under Drifting Clocks. | Rafail Ostrovsky, Boaz Patt-Shamir |
| 1999 | STOC | Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems. | Allan Borodin, Rafail Ostrovsky, Yuval Rabani |
| 1999 | STOC | Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. | Allan Borodin, Rafail Ostrovsky, Yuval Rabani |
| 1999 | STOC | Secure Computation with Honest-Looking Parties: What If Nobody Is Truly Honest? (Extended Abstract). | Ran Canetti, Rafail Ostrovsky |
| 1998 | CRYPTO | Fast Digital Identity Revocation (Extended Abstract). | William Aiello, Sachin Lodha, Rafail Ostrovsky |
| 1998 | FC | Micropayments via Efficient Coin-Flipping. | Richard J. Lipton, Rafail Ostrovsky |
| 1998 | PODC | Universal Service-Providers for Database Private Information Retrieval (Extended Abstract). | Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky |
| 1998 | PODC | Amortizing Randomness in Private Multiparty Computations. | Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1998 | STOC | Adaptive Packet Routing for Bursty Adversarial Traffic. | William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1998 | STOC | Non-Interactive and Non-Malleable Commitment. | Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky |
| 1998 | STOC | Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. | Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani |
| 1997 | CRYPTO | Deniable Encryption. | Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky |
| 1997 | CRYPTO | Efficient Anonymous Multicast and Reception (Extended Abstract). | Shlomi Dolev, Rafail Ostrovsky |
| 1997 | CRYPTO | Security of Blind Digital Signatures (Extended Abstract). | Ari Juels, Michael Luby, Rafail Ostrovsky |
| 1997 | FOCS | Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval. | Eyal Kushilevitz, Rafail Ostrovsky |
| 1997 | PODC | Randomness vs. Fault-Tolerance. | Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1997 | STOC | Universal | Rafail Ostrovsky, Yuval Rabani |
| 1997 | STOC | Private Information Storage (Extended Abstract). | Rafail Ostrovsky, Victor Shoup |
| 1996 | SODA | Self-Stabilizing Algorithms for Synchronous Unidirectional Rings. | Alain J. Mayer, Rafail Ostrovsky, Moti Yung |
| 1996 | STOC | The Linear-Array Conjecture in Communication Complexity is False. | Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky |
| 1996 | STOC | Characterizing Linear Size Circuits in Terms of Privacy. | Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1995 | PODC | Log-Space Polynomial End-to-End Communication (Abstract). | Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1995 | PODC | Faster Computation On Directed Networks of Automata (Extended Abstract). | Rafail Ostrovsky, Daniel Shawcross Wilkerson |
| 1995 | STOC | Log-space polynomial end-to-end communication. | Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn |
| 1994 | FOCS | Reducibility and Completeness in Multi-Party Private Computations | Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky |
| 1994 | PODC | Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). | Baruch Awerbuch, Rafail Ostrovsky |
| 1994 | SODA | Matching Nuts and Bolts. | Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky |
| 1994 | STOC | Computational complexity and knowledge complexity (extended abstract). | Oded Goldreich, Rafail Ostrovsky, Erez Petrank |
| 1994 | STOC | Simple and efficient leader election in the full information model. | Rafail Ostrovsky, Sridhar Rajagopalan, Umesh V. Vazirani |
| 1993 | EuroCrypt | Interactive Hashing Simplifies Zero-Knowledge Protocol Design. | Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung |
| 1992 | CRYPTO | Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract). | Shafi Goldwasser, Rafail Ostrovsky |
| 1992 | CRYPTO | Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract). | Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung |
| 1992 | STOC | Self-Stabilizing Symmetry Breaking in Constant-Space (Extended Abstract) | Alain J. Mayer, Yoram Ofek, Rafail Ostrovsky, Moti Yung |
| 1992 | STACS | Secure Commitment Against A Powerful Adversary. | Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung |
| 1991 | ASIACRYPT | A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems. | Joan Feigenbaum, Rafail Ostrovsky |
| 1991 | PODC | How to Withstand Mobile Virus Attacks (Extended Abstract). | Rafail Ostrovsky, Moti Yung |
| 1990 | STOC | Perfect Zero-Knowledge in Constant Rounds | Mihir Bellare, Silvio Micali, Rafail Ostrovsky |
| 1990 | STOC | The (True) Complexity of Statistical Zero Knowledge | Mihir Bellare, Silvio Micali, Rafail Ostrovsky |
| 1990 | STOC | Efficient Computation on Oblivious RAMs | Rafail Ostrovsky |
| 1989 | CRYPTO | Minimum Resource Zero-Knowledge Proofs (Extended Abstract). | Joe Kilian, Silvio Micali, Rafail Ostrovsky |
| 1989 | CRYPTO | An Efficient Software Protection Scheme. | Rafail Ostrovsky |
| 1989 | FOCS | Minimum Resource Zero-Knowledge Proofs (Extended Abstract) | Joe Kilian, Silvio Micali, Rafail Ostrovsky |
| 1986 | IPMU | HOLMES-I, a prolog-based reason maintenance system for collecting information from multiple experts. | Rafail Ostrovsky |