Rafail Ostrovsky

ORCID

Publication Activity (10 Years)

Years Active: 1986-2024
Publications (10 Years): 173

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

SCN

CRYPTO (2)

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Wutichai Chongchitmate, Steve Lu, Rafail Ostrovsky
Approximate PSI with Near-Linear Communication. IACR Cryptol. ePrint Arch. 2024 (2024)
Chongwon Cho, Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
Rabbit-Mix: Robust Algebraic Anonymous Broadcast from Additive Bases. USENIX Security Symposium (2024)
Daniel Noble, Brett Hemenway Falk, Rafail Ostrovsky
MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier. IACR Cryptol. ePrint Arch. 2024 (2024)
Daniel Noble, Brett Hemenway, Rafail Ostrovsky
MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier. Electron. Colloquium Comput. Complex. (2024)
Vladimir Braverman, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky
Private Computations on Streaming Data. IACR Cryptol. ePrint Arch. 2024 (2024)
Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky
Asymmetric Multi-Party Computation. IACR Cryptol. ePrint Arch. 2023 (2023)
Brett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
GigaDORAM: Breaking the Billion Address Barrier. USENIX Security Symposium (2023)
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. CRYPTO (1) (2023)
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
Tri-State Circuits: A Better Model of Computation for Garbling. IACR Cryptol. ePrint Arch. 2023 (2023)
Brett Hemenway, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic Overhead. TCC (1) (2023)
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. IACR Cryptol. ePrint Arch. 2023 (2023)
Yuval Ishai, Rafail Ostrovsky, Akash Shah
Succinct Arguments for RAM Programs via Projection Codes. CRYPTO (2) (2023)
Brett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
GigaDORAM: Breaking the Billion Address Barrier. IACR Cryptol. ePrint Arch. 2023 (2023)
Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. IACR Cryptol. ePrint Arch. 2023 (2023)
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
PSI from ring-OLE. IACR Cryptol. ePrint Arch. 2023 (2023)
Cruz Barnum, David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
Adaptive Garbled Circuits and Garbled RAM from Non-Programmable Random Oracles. IACR Cryptol. ePrint Arch. 2023 (2023)
Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. CCS (2023)
Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky
Linear-time 2-party secure merge from additively homomorphic encryption. J. Comput. Syst. Sci. 137 (2023)
Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky
Asymmetric Multi-Party Computation. ITC (2023)
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
Round-Optimal Black-Box Multiparty Computation from Polynomial-Time Assumptions. IACR Cryptol. ePrint Arch. 2023 (2023)
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
Anonymous Permutation Routing. TCC (3) (2023)
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
DORAM revisited: Maliciously secure RAM-MPC with logarithmic overhead. IACR Cryptol. ePrint Arch. 2023 (2023)
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
Tri-State Circuits: A Circuit Model that Captures RAM. Electron. Colloquium Comput. Complex. (2023)
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
Tri-State Circuits - A Circuit Model that Captures RAM. CRYPTO (4) (2023)
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
PSI from Ring-OLE. CCS (2022)
Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah
Garbled Circuits With Sublinear Evaluator. IACR Cryptol. ePrint Arch. 2022 (2022)
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
A refined approximation for Euclidean k-means. Inf. Process. Lett. 176 (2022)
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
Anonymous Permutation Routing. IACR Cryptol. ePrint Arch. 2022 (2022)
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
CNF-FSS and Its Applications. Public Key Cryptography (1) (2022)
Laasya Bangalore, Rafail Ostrovsky, Oxana Poburinnaya, Muthuramakrishnan Venkitasubramaniam
Adaptively Secure Computation for RAM Programs. EUROCRYPT (2) (2022)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
Authenticated Garbling from Simple Correlations. IACR Cryptol. ePrint Arch. 2022 (2022)
Michele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas
FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker. CSCML (2022)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. IACR Cryptol. ePrint Arch. 2022 (2022)
Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah
Garbled Circuits with Sublinear Evaluator. EUROCRYPT (1) (2022)
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
EpiGRAM: Practical Garbled RAM. EUROCRYPT (1) (2022)
Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas
Round-Optimal and Communication-Efficient Multiparty Computation. EUROCRYPT (1) (2022)
Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
Succinct Non-Interactive Arguments via Linear Interactive Proofs. J. Cryptol. 35 (3) (2022)
Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou
Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. SCN (2022)
Mark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky
Secure Merge in Linear Time and O(log log N) Rounds. IACR Cryptol. ePrint Arch. 2022 (2022)
Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky
A Linear-Time 2-Party Secure Merge Protocol. IACR Cryptol. ePrint Arch. 2022 (2022)
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
3-Party Distributed ORAM from Oblivious Set Membership. SCN (2022)
Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky
A Linear-Time 2-Party Secure Merge Protocol. CSCML (2022)
Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
Universally Composable Almost-Everywhere Secure Computation. ITC (2022)
Shaan Mathur, Rafail Ostrovsky
A combinatorial characterization of self-stabilizing population protocols. Inf. Comput. 285 (Part) (2022)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
Authenticated Garbling from Simple Correlations. CRYPTO (4) (2022)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
Streaming and Unbalanced PSI from Function Secret Sharing. SCN (2022)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. CCS (2022)
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. TCC (2) (2021)
Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
Universally Composable Almost-Everywhere Secure Computation. IACR Cryptol. ePrint Arch. 2021 (2021)
Michele Ciampi, Vipul Goyal, Rafail Ostrovsky
Threshold Garbled Circuits and Ad Hoc Secure Computation. EUROCRYPT (3) (2021)
Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
Min-Sum Clustering (With Outliers). APPROX-RANDOM (2021)
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
Constant-Overhead Zero-Knowledge for RAM Programs. CCS (2021)
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. IACR Cryptol. ePrint Arch. 2021 (2021)
Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky
How to Build a Trapdoor Function from an Encryption Scheme. ASIACRYPT (3) (2021)
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
3-Party Distributed ORAM from Oblivious Set Membership. IACR Cryptol. ePrint Arch. 2021 (2021)
Brett Hemenway Falk, Rafail Ostrovsky
Secure Merge with O(n log log n) Secure Operations. ITC (2021)
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
CNF-FSS and its Applications. IACR Cryptol. ePrint Arch. 2021 (2021)
Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky
Line-Point Zero Knowledge and Its Applications. ITC (2021)
Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou
Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. IACR Cryptol. ePrint Arch. 2021 (2021)
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
n) Overhead. IACR Cryptol. ePrint Arch. 2021 (2021)
Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. IACR Cryptol. ePrint Arch. 2021 (2021)
Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. SIAM J. Discret. Math. 35 (1) (2021)
Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. CRYPTO (2) (2021)
Michele Ciampi, Vipul Goyal, Rafail Ostrovsky
Threshold Garbled Circuits and Ad Hoc Secure Computation. IACR Cryptol. ePrint Arch. 2021 (2021)
Xiaoqi Duan, Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
ACCO: Algebraic Computation with Comparison. CCSW@CCS (2021)
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
Constant-Overhead Zero-Knowledge for RAM Programs. IACR Cryptol. ePrint Arch. 2021 (2021)
Michele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas
FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker. IACR Cryptol. ePrint Arch. 2021 (2021)
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
A Refined Approximation for Euclidean k-Means. CoRR (2021)
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
Alibi: A Flaw in Cuckoo-Hashing Based Hierarchical ORAM Schemes and a Solution. EUROCRYPT (3) (2021)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing. CoRR (2020)
Samuel Dittmer, Rafail Ostrovsky
Oblivious Tight Compaction In O(n) Time with Smaller Constant. SCN (2020)
Shaan Mathur, Rafail Ostrovsky
A Combinatorial Characterization of Self-stabilizing Population Protocols. SSS (2020)
Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas
Round-Optimal and Communication-Efficient Multiparty Computation. IACR Cryptol. ePrint Arch. 2020 (2020)
Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. TCC (1) (2020)
Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung
Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. SCN (2020)
Samuel Dittmer, Rafail Ostrovsky
Oblivious tight compaction in O(n) time with smaller constant. IACR Cryptol. ePrint Arch. 2020 (2020)
Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu
On Succinct Arguments and Witness Encryption from Groups. IACR Cryptol. ePrint Arch. 2020 (2020)
Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky
Line-Point Zero Knowledge and Its Applications. IACR Cryptol. ePrint Arch. 2020 (2020)
Brett Hemenway Falk, Rafail Ostrovsky
Secure merge with O(n log log n) secure operation. IACR Cryptol. ePrint Arch. 2020 (2020)
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
Round Optimal Secure Multiparty Computation from Minimal Assumptions. TCC (2) (2020)
Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu
On Succinct Arguments and Witness Encryption from Groups. CRYPTO (1) (2020)
Ran Gelles, Rafail Ostrovsky, Alan Roytman
Efficient Error-Correcting Codes for Sliding Windows. SIAM J. Discret. Math. 34 (1) (2020)
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
Efficient 3-Party Distributed ORAM. SCN (2020)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing. IACR Cryptol. ePrint Arch. 2020 (2020)
Paul Bunn, Rafail Ostrovsky
Oblivious Sampling with Applications to Two-Party k-Means Clustering. J. Cryptol. 33 (3) (2020)
Shaan Mathur, Rafail Ostrovsky
A Combinatorial Characterization of Self-Stabilizing Population Protocols. CoRR (2020)
Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas
A PoR/PoS-Hybrid Blockchain: Proof of Reputation with Nakamoto Fallback. IACR Cryptol. ePrint Arch. 2020 (2020)
Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
Min-Sum Clustering (with Outliers). CoRR (2020)
Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas
Proof-of-Reputation Blockchain with Nakamoto Fallback. INDOCRYPT (2020)
Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung
Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. IACR Cryptol. ePrint Arch. 2020 (2020)
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
Alibi: A Flaw in Cuckoo-Hashing based Hierarchical ORAM Schemes and a Solution. IACR Cryptol. ePrint Arch. 2020 (2020)
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
Private Set Intersection with Linear Communication from General Assumptions. WPES@CCS (2019)
Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
DURASIFT: A Robust, Decentralized, Encrypted Database Supporting Private Searches with Complex Policy Controls. WPES@CCS (2019)
Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
Reusable Non-Interactive Secure Computation. CRYPTO (3) (2019)
Nishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti
Universally Composable Secure Computation with Corrupted Tokens. CRYPTO (3) (2019)
Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. IACR Cryptol. ePrint Arch. 2019 (2019)
Michele Ciampi, Rafail Ostrovsky
Four-Round Secure Multiparty Computation from General Assumptions. IACR Cryptol. ePrint Arch. 2019 (2019)
Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
Trapdoor Hash Functions and Their Applications. IACR Cryptol. ePrint Arch. 2019 (2019)
Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. TCC (2) (2019)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A stable marriage requires communication. Games Econ. Behav. 118 (2019)

Rafail Ostrovsky.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rafail Ostrovsky