Rafail Ostrovsky

565 papers A* 129A 16B 21C 3Misc 20Journal 270Unranked 104

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Universally Composable Almost-Everywhere Secure Computation. J. Cryptol. Nishanth Chandran, Pouyan Forghani, Juan Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
2025	J	`jnl`	1-private n-party AND from 5 random bits. IACR Cryptol. ePrint Arch. Samuel Dittmer, Rafail Ostrovsky
2025	J	`jnl`	Authenticated Garbling with Tensor Gates. IACR Cryptol. ePrint Arch. David Heath, Nakul Khambhati, Rafail Ostrovsky, Turan Vural
2025	—	`conf`	Black-Box Constant-Round Secure 2PC with Succinct Communication. EUROCRYPT (5) Michele Ciampi, Ankit Kumar Misra, Rafail Ostrovsky, Akash Shah
2025	J	`jnl`	Black-Box Constant-Round Secure 2PC with Succinct Communication. IACR Cryptol. ePrint Arch. Michele Ciampi, Ankit Kumar Misra, Rafail Ostrovsky, Akash Shah
2025	A	`conf`	Budget and Profit Approximations for Spanning Tree Interdiction. APPROX/RANDOM Rafail Ostrovsky, Yuval Rabani, Yoav Siman Tov
2025	J	`jnl`	Budget and Profit Approximations for Spanning Tree Interdiction. CoRR Rafail Ostrovsky, Yuval Rabani, Yoav Siman Tov
2025	J	`jnl`	Cross-chain Lightning Trades: Getting the Advantages of a Custodial Exchange while Keeping Your Assets. IACR Cryptol. ePrint Arch. Michele Ciampi, Muhammad Ishaq, Rafail Ostrovsky, Ioannis Tzannetos, Vassilis Zikas
2025	J	`jnl`	Fast Networks for High-Performance Distributed Trust. CoRR Yicheng Liu, Rafail Ostrovsky, Scott Shenker, Sam Kumar
2025	J	`jnl`	Fast Networks for High-Performance Distributed Trust. IACR Cryptol. ePrint Arch. Yicheng Liu, Rafail Ostrovsky, Scott Shenker, Sam Kumar
2025	J	`jnl`	Linear Secret-shared Shuffle with Malicious Security. IACR Cryptol. ePrint Arch. Samuel Dittmer, Rohit Nema, Rafail Ostrovsky
2025	A	`conf`	Linear-Time Secure Merge in O(loglog n) Rounds. ITC Mark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky
2025	A	`conf`	MetaDORAM: Info-Theoretic Distributed ORAM with Less Communication. ITC Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2025	—	`conf`	Multiparty Garbling from OT with Linear Scaling and RAM Support. CRYPTO (4) David Heath, Vladimir Kolesnikov, Varun Narayanan, Rafail Ostrovsky, Akash Shah
2025	J	`jnl`	Multiparty Garbling from OT with Linear Scaling and RAM Support. IACR Cryptol. ePrint Arch. David Heath, Vladimir Kolesnikov, Varun Narayanan, Rafail Ostrovsky, Akash Shah
2025	—	`conf`	Query-Reusable Proof Systems. EUROCRYPT (4) Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah
2025	—	`conf`	Round-Optimal Black-Box Multiparty Computation from Polynomial-Time Assumptions. EUROCRYPT (5) Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
2025	J	`jnl`	Secure Agents. IACR Cryptol. ePrint Arch. Nakul Khambhati, Joonwon Lee, Gary Song, Rafail Ostrovsky, Sam Kumar
2025	—	`conf`	Towards Building Scalable Constant-Round MPC from Minimal Assumptions via Round Collapsing. CRYPTO (4) Vipul Goyal, Junru Li, Rafail Ostrovsky, Yifan Song
2025	J	`jnl`	Towards Building Scalable Constant-Round MPC from Minimal Assumptions via Round Collapsing. IACR Cryptol. ePrint Arch. Vipul Goyal, Junru Li, Rafail Ostrovsky, Yifan Song
2025	J	`jnl`	Trustworthy Reputation Games and Applications to Proof-of-Reputation Blockchains. CoRR Petros Drineas, Rohit Nema, Rafail Ostrovsky, Vassilis Zikas
2025	B	`conf`	Two-Tier Black-Box Blockchains and Application to Instant Layer-1 Payments. AFT Michele Ciampi, Yun Lu, Rafail Ostrovsky, Vassilis Zikas
2025	J	`jnl`	Two-Tier Black-box Blockchains and Application to Instant Layer-1 Payments. IACR Cryptol. ePrint Arch. Michele Ciampi, Yun Lu, Rafail Ostrovsky, Vassilis Zikas
2025	—	`conf`	Zero-Knowledge RAM: Doubly Efficient and Black-Box. EUROCRYPT (4) Yuval Ishai, Rafail Ostrovsky, Akash Shah
2024	—	`conf`	Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC. TCC (4) Nishanth Chandran, Juan A. Garay, Ankit Kumar Misra, Rafail Ostrovsky, Vassilis Zikas
2024	J	`jnl`	Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC. IACR Cryptol. ePrint Arch. Nishanth Chandran, Juan A. Garay, Ankit Kumar Misra, Rafail Ostrovsky, Vassilis Zikas
2024	J	`jnl`	Approximate PSI with Near-Linear Communication. IACR Cryptol. ePrint Arch. Wutichai Chongchitmate, Steve Lu, Rafail Ostrovsky
2024	—	`conf`	Dishonest Majority Constant-Round MPC with Linear Communication from DDH. ASIACRYPT (6) Vipul Goyal, Junru Li, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song, Chenkai Weng
2024	J	`jnl`	Dishonest Majority Constant-Round MPC with Linear Communication from DDH. IACR Cryptol. ePrint Arch. Vipul Goyal, Junru Li, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song, Chenkai Weng
2024	J	`jnl`	MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier. Electron. Colloquium Comput. Complex. Daniel Noble, Brett Hemenway, Rafail Ostrovsky
2024	J	`jnl`	MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier. IACR Cryptol. ePrint Arch. Daniel Noble, Brett Hemenway Falk, Rafail Ostrovsky
2024	J	`jnl`	Private Computations on Streaming Data. IACR Cryptol. ePrint Arch. Vladimir Braverman, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky
2024	A*	`conf`	Rabbit-Mix: Robust Algebraic Anonymous Broadcast from Additive Bases. USENIX Security Symposium Chongwon Cho, Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2023	J	`jnl`	Adaptive Garbled Circuits and Garbled RAM from Non-Programmable Random Oracles. IACR Cryptol. ePrint Arch. Cruz Barnum, David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
2023	—	`conf`	Anonymous Permutation Routing. TCC (3) Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2023	A	`conf`	Asymmetric Multi-Party Computation. ITC Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky
2023	J	`jnl`	Asymmetric Multi-Party Computation. IACR Cryptol. ePrint Arch. Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky
2023	A*	`conf`	Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. CCS Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira
2023	J	`jnl`	Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. IACR Cryptol. ePrint Arch. Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira
2023	—	`conf`	DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic Overhead. TCC (1) Brett Hemenway, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
2023	J	`jnl`	DORAM revisited: Maliciously secure RAM-MPC with logarithmic overhead. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
2023	A*	`conf`	GigaDORAM: Breaking the Billion Address Barrier. USENIX Security Symposium Brett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
2023	J	`jnl`	GigaDORAM: Breaking the Billion Address Barrier. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
2023	J	`jnl`	Linear-time 2-party secure merge from additively homomorphic encryption. J. Comput. Syst. Sci. Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky
2023	—	`conf`	List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. CRYPTO (1) Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
2023	J	`jnl`	List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
2023	J	`jnl`	PSI from ring-OLE. IACR Cryptol. ePrint Arch. Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2023	J	`jnl`	Round-Optimal Black-Box Multiparty Computation from Polynomial-Time Assumptions. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner
2023	—	`conf`	Succinct Arguments for RAM Programs via Projection Codes. CRYPTO (2) Yuval Ishai, Rafail Ostrovsky, Akash Shah
2023	—	`conf`	Tri-State Circuits - A Circuit Model that Captures RAM. CRYPTO (4) David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
2023	J	`jnl`	Tri-State Circuits: A Better Model of Computation for Garbling. IACR Cryptol. ePrint Arch. David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
2023	J	`jnl`	Tri-State Circuits: A Circuit Model that Captures RAM. Electron. Colloquium Comput. Complex. David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
2022	Misc	`conf`	3-Party Distributed ORAM from Oblivious Set Membership. SCN Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2022	—	`conf`	A Linear-Time 2-Party Secure Merge Protocol. CSCML Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky
2022	J	`jnl`	A Linear-Time 2-Party Secure Merge Protocol. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky
2022	J	`jnl`	A combinatorial characterization of self-stabilizing population protocols. Inf. Comput. Shaan Mathur, Rafail Ostrovsky
2022	J	`jnl`	A refined approximation for Euclidean k-means. Inf. Process. Lett. Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
2022	—	`conf`	Adaptively Secure Computation for RAM Programs. EUROCRYPT (2) Laasya Bangalore, Rafail Ostrovsky, Oxana Poburinnaya, Muthuramakrishnan Venkitasubramaniam
2022	J	`jnl`	Anonymous Permutation Routing. IACR Cryptol. ePrint Arch. Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2022	—	`conf`	Authenticated Garbling from Simple Correlations. CRYPTO (4) Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022	J	`jnl`	Authenticated Garbling from Simple Correlations. IACR Cryptol. ePrint Arch. Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022	—	`conf`	CNF-FSS and Its Applications. Public Key Cryptography (1) Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2022	—	`conf`	EpiGRAM: Practical Garbled RAM. EUROCRYPT (1) David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
2022	—	`conf`	FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker. CSCML Michele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas
2022	J	`jnl`	Garbled Circuits With Sublinear Evaluator. IACR Cryptol. ePrint Arch. Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah
2022	—	`conf`	Garbled Circuits with Sublinear Evaluator. EUROCRYPT (1) Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah
2022	A*	`conf`	Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. CCS Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022	J	`jnl`	Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. IACR Cryptol. ePrint Arch. Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022	A*	`conf`	PSI from Ring-OLE. CCS Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022	Misc	`conf`	Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. SCN Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou
2022	—	`conf`	Round-Optimal and Communication-Efficient Multiparty Computation. EUROCRYPT (1) Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas
2022	J	`jnl`	Secure Merge in Linear Time and O(log log N) Rounds. IACR Cryptol. ePrint Arch. Mark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky
2022	Misc	`conf`	Streaming and Unbalanced PSI from Function Secret Sharing. SCN Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2022	J	`jnl`	Succinct Non-Interactive Arguments via Linear Interactive Proofs. J. Cryptol. Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2022	A	`conf`	Universally Composable Almost-Everywhere Secure Computation. ITC Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
2021	J	`jnl`	3-Party Distributed ORAM from Oblivious Set Membership. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2021	J	`jnl`	A Refined Approximation for Euclidean k-Means. CoRR Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
2021	—	`conf`	ACCO: Algebraic Computation with Comparison. CCSW Xiaoqi Duan, Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
2021	—	`conf`	ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. CRYPTO (2) Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
2021	J	`jnl`	ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. IACR Cryptol. ePrint Arch. Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song
2021	—	`conf`	Alibi: A Flaw in Cuckoo-Hashing Based Hierarchical ORAM Schemes and a Solution. EUROCRYPT (3) Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2021	J	`jnl`	CNF-FSS and its Applications. IACR Cryptol. ePrint Arch. Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2021	A*	`conf`	Constant-Overhead Zero-Knowledge for RAM Programs. CCS Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
2021	J	`jnl`	Constant-Overhead Zero-Knowledge for RAM Programs. IACR Cryptol. ePrint Arch. Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
2021	J	`jnl`	FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker. IACR Cryptol. ePrint Arch. Michele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas
2021	—	`conf`	How to Build a Trapdoor Function from an Encryption Scheme. ASIACRYPT (3) Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky
2021	A	`conf`	Line-Point Zero Knowledge and Its Applications. ITC Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky
2021	J	`jnl`	Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. SIAM J. Discret. Math. Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud
2021	—	`conf`	Min-Sum Clustering (With Outliers). APPROX-RANDOM Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
2021	—	`conf`	Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. TCC (2) Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
2021	J	`jnl`	Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. IACR Cryptol. ePrint Arch. Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
2021	J	`jnl`	Practical Garbled RAM: GRAM with O(log IACR Cryptol. ePrint Arch. David Heath, Vladimir Kolesnikov, Rafail Ostrovsky
2021	J	`jnl`	Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. IACR Cryptol. ePrint Arch. Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou
2021	A	`conf`	Secure Merge with O(n log log n) Secure Operations. ITC Brett Hemenway Falk, Rafail Ostrovsky
2021	—	`conf`	Threshold Garbled Circuits and Ad Hoc Secure Computation. EUROCRYPT (3) Michele Ciampi, Vipul Goyal, Rafail Ostrovsky
2021	J	`jnl`	Threshold Garbled Circuits and Ad Hoc Secure Computation. IACR Cryptol. ePrint Arch. Michele Ciampi, Vipul Goyal, Rafail Ostrovsky
2021	J	`jnl`	Universally Composable Almost-Everywhere Secure Computation. IACR Cryptol. ePrint Arch. Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
2020	J	`jnl`	A Combinatorial Characterization of Self-Stabilizing Population Protocols. CoRR Shaan Mathur, Rafail Ostrovsky
2020	C	`conf`	A Combinatorial Characterization of Self-stabilizing Population Protocols. SSS Shaan Mathur, Rafail Ostrovsky
2020	J	`jnl`	A PoR/PoS-Hybrid Blockchain: Proof of Reputation with Nakamoto Fallback. IACR Cryptol. ePrint Arch. Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas
2020	J	`jnl`	Alibi: A Flaw in Cuckoo-Hashing based Hierarchical ORAM Schemes and a Solution. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2020	Misc	`conf`	Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. SCN Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung
2020	J	`jnl`	Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. IACR Cryptol. ePrint Arch. Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung
2020	Misc	`conf`	Efficient 3-Party Distributed ORAM. SCN Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2020	J	`jnl`	Efficient Error-Correcting Codes for Sliding Windows. SIAM J. Discret. Math. Ran Gelles, Rafail Ostrovsky, Alan Roytman
2020	—	`conf`	Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. TCC (1) Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky
2020	J	`jnl`	Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing. CoRR Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2020	J	`jnl`	Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing. IACR Cryptol. ePrint Arch. Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2020	J	`jnl`	Line-Point Zero Knowledge and Its Applications. IACR Cryptol. ePrint Arch. Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky
2020	J	`jnl`	Min-Sum Clustering (with Outliers). CoRR Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
2020	J	`jnl`	Oblivious Sampling with Applications to Two-Party k-Means Clustering. J. Cryptol. Paul Bunn, Rafail Ostrovsky
2020	Misc	`conf`	Oblivious Tight Compaction In O(n) Time with Smaller Constant. SCN Samuel Dittmer, Rafail Ostrovsky
2020	J	`jnl`	Oblivious tight compaction in O(n) time with smaller constant. IACR Cryptol. ePrint Arch. Samuel Dittmer, Rafail Ostrovsky
2020	—	`conf`	On Succinct Arguments and Witness Encryption from Groups. CRYPTO (1) Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu
2020	J	`jnl`	On Succinct Arguments and Witness Encryption from Groups. IACR Cryptol. ePrint Arch. Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu
2020	Misc	`conf`	Proof-of-Reputation Blockchain with Nakamoto Fallback. INDOCRYPT Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas
2020	—	`conf`	Round Optimal Secure Multiparty Computation from Minimal Assumptions. TCC (2) Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
2020	J	`jnl`	Round-Optimal and Communication-Efficient Multiparty Computation. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas
2020	J	`jnl`	Secure merge with O(n log log n) secure operation. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Rafail Ostrovsky
2019	J	`jnl`	A stable marriage requires communication. Games Econ. Behav. Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
2019	—	`conf`	Cryptographic Sensing. CRYPTO (3) Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019	J	`jnl`	Cryptographic Sensing. IACR Cryptol. ePrint Arch. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019	—	`conf`	DURASIFT: A Robust, Decentralized, Encrypted Database Supporting Private Searches with Complex Policy Controls. WPES@CCS Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
2019	J	`jnl`	Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. IACR Cryptol. ePrint Arch. Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky
2019	J	`jnl`	Four-Round Secure Multiparty Computation from General Assumptions. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky
2019	—	`conf`	Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. TCC (2) Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud
2019	J	`jnl`	On Round Optimal Secure Multiparty Computation from Minimal Assumptions. IACR Cryptol. ePrint Arch. Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
2019	—	`conf`	Private Anonymous Data Access. EUROCRYPT (2) Ariel Hamlin, Rafail Ostrovsky, Mor Weiss, Daniel Wichs
2019	—	`conf`	Private Set Intersection with Linear Communication from General Assumptions. WPES@CCS Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2019	J	`jnl`	Resource-Restricted Cryptography: Honest-Majority MPC from a CRS (and No Broadcast). IACR Cryptol. ePrint Arch. Juan A. Garay, Aggelos Kiayias, Rafail Ostrovsky, Giorgos Panagiotakos, Vassilis Zikas
2019	—	`conf`	Reusable Non-Interactive Secure Computation. CRYPTO (3) Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
2019	—	`conf`	Trapdoor Hash Functions and Their Applications. CRYPTO (3) Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
2019	J	`jnl`	Trapdoor Hash Functions and Their Applications. IACR Cryptol. ePrint Arch. Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
2019	—	`conf`	UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens. ASIACRYPT (2) Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti
2019	—	`conf`	Universally Composable Secure Computation with Corrupted Tokens. CRYPTO (3) Nishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti
2018	—	`conf`	Adaptive Garbled RAM from Laconic Oblivious Transfer. CRYPTO (3) Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan
2018	J	`jnl`	Adaptive Garbled RAM from Laconic Oblivious Transfer. IACR Cryptol. ePrint Arch. Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan
2018	J	`jnl`	Computing Statistics from Private Data. Data Sci. J. George Alter, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
2018	—	`conf`	Continuously Non-Malleable Codes in the Split-State Model from Minimal Assumptions. CRYPTO (3) Rafail Ostrovsky, Giuseppe Persiano, Daniele Venturi, Ivan Visconti
2018	J	`jnl`	Continuously Non-Malleable Codes in the Split-State Model from Minimal Assumptions. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Giuseppe Persiano, Daniele Venturi, Ivan Visconti
2018	A*	`conf`	Cryptographically Secure Detection of Injection Attacks. CCS Yun Lu, Konstantinos Mitropoulos, Rafail Ostrovsky, Avraham Weinstock, Vassilis Zikas
2018	—	`conf`	ETERNAL: Encrypted Transmission With an Error-correcting, Real-time, Noise-resilient Apparatus on Lightweight Devices. MPS@CCS Quinn Grier, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
2018	J	`jnl`	Efficient 3-Party Distributed ORAM. IACR Cryptol. ePrint Arch. Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2018	J	`jnl`	Efficient robust secret sharing from expander graphs. Cryptogr. Commun. Brett Hemenway, Rafail Ostrovsky
2018	—	`conf`	Information-Theoretic Broadcast with Dishonest Majority for Long Messages. TCC (1) Wutichai Chongchitmate, Rafail Ostrovsky
2018	J	`jnl`	Information-Theoretic Broadcast with Dishonest Majority for Long Messages. IACR Cryptol. ePrint Arch. Wutichai Chongchitmate, Rafail Ostrovsky
2018	J	`jnl`	Non-Interactive Secure Computation from One-Way Functions. IACR Cryptol. ePrint Arch. Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti
2018	—	`conf`	Non-interactive Secure Computation from One-Way Functions. ASIACRYPT (3) Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti
2018	—	`conf`	On the Message Complexity of Secure Multiparty Computation. Public Key Cryptography (1) Yuval Ishai, Manika Mittal, Rafail Ostrovsky
2018	J	`jnl`	On the Message Complexity of Secure Multiparty Computation. IACR Cryptol. ePrint Arch. Yuval Ishai, Manika Mittal, Rafail Ostrovsky
2018	A*	`conf`	Population Stability: Regulating Size in the Presence of an Adversary. PODC Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon
2018	J	`jnl`	Population stability: regulating size in the presence of an adversary. CoRR Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon
2018	J	`jnl`	Private Anonymous Data Access. IACR Cryptol. ePrint Arch. Ariel Hamlin, Rafail Ostrovsky, Mor Weiss, Daniel Wichs
2018	J	`jnl`	Private Set Intersection with Linear Communication from General Assumptions. IACR Cryptol. ePrint Arch. Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky
2018	Misc	`conf`	Proactive Secure Multiparty Computation with a Dishonest Majority. SCN Karim Eldefrawy, Rafail Ostrovsky, Sunoo Park, Moti Yung
2018	J	`jnl`	Reusable Non-Interactive Secure Computation. IACR Cryptol. ePrint Arch. Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
2018	—	`conf`	Round Optimal Black-Box "Commit-and-Prove". TCC (1) Dakshita Khurana, Rafail Ostrovsky, Akshayaram Srinivasan
2018	J	`jnl`	Round Optimal Black-Box “Commit-and-Prove”. IACR Cryptol. ePrint Arch. Dakshita Khurana, Rafail Ostrovsky, Akshayaram Srinivasan
2018	A*	`conf`	Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. ICALP Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2018	—	`conf`	Theoretical Foundations for Mobile Target Defense: Proactive Secret Sharing and Secure Multiparty Computation. From Database to Cyber Security Karim Eldefrawy, Rafail Ostrovsky, Moti Yung
2017	J	`jnl`	A Randomized Online Quantile Summary in O((1/ε) log(1/ε)) Words. Theory Comput. David Felber, Rafail Ostrovsky
2017	—	`conf`	Black-Box Parallel Garbled RAM. CRYPTO (2) Steve Lu, Rafail Ostrovsky
2017	A*	`conf`	Brief Announcement: Secure Self-Stabilizing Computation. PODC Shlomi Dolev, Karim Eldefrawy, Juan A. Garay, Muni Venkateswarlu Kumaramangalam, Rafail Ostrovsky, Moti Yung
2017	J	`jnl`	Circuit-Private Multi-Key FHE. IACR Cryptol. ePrint Arch. Wutichai Chongchitmate, Rafail Ostrovsky
2017	—	`conf`	Circuit-Private Multi-key FHE. Public Key Cryptography (2) Wutichai Chongchitmate, Rafail Ostrovsky
2017	J	`jnl`	Coding for Interactive Communication Correcting Insertions and Deletions. IEEE Trans. Inf. Theory Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
2017	—	`conf`	Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds. TCC (1) Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2017	J	`jnl`	Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2017	—	`conf`	Four-Round Concurrent Non-Malleable Commitments from One-Way Functions. CRYPTO (2) Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2017	A*	`conf`	Matrix Balancing in SODA Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2017	—	`conf`	Resettably-Sound Resettable Zero Knowledge in Constant Rounds. TCC (2) Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti
2017	J	`jnl`	Resettably-Sound Resettable Zero Knowledge in Constant Rounds. IACR Cryptol. ePrint Arch. Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti
2017	—	`conf`	Round-Optimal Secure Two-Party Computation from Trapdoor Permutations. TCC (1) Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2017	J	`jnl`	Round-Optimal Secure Two-Party Computation from Trapdoor Permutations. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2017	B	`conf`	Space-Time Tradeoffs for Distributed Verification. SIROCCO Rafail Ostrovsky, Mor Perry, Will Rosenbaum
2017	J	`jnl`	Special Issue: Algorithmic Tools in Cryptography. Algorithmica Juan A. Garay, Rafail Ostrovsky
2017	J	`jnl`	Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. CoRR Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2017	J	`jnl`	The Price of Low Communication in Secure Multi-Party Computation. IACR Cryptol. ePrint Arch. Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
2017	—	`conf`	The Price of Low Communication in Secure Multi-party Computation. CRYPTO (1) Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
2017	—	`conf`	Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs. EUROCRYPT (1) Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti
2017	J	`jnl`	Universally Composable Secure Two and Multi-party Computation in the Corruptible Tamper-Proof Hardware Token Model. IACR Cryptol. ePrint Arch. Nishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti
2016	—	`conf`	Adaptive Security with Quasi-Optimal Rate. TCC (A1) Brett Hemenway, Rafail Ostrovsky, Silas Richelson, Alon Rosen
2016	—	`conf`	Adaptively Secure Garbled Circuits from One-Way Functions. CRYPTO (3) Brett Hemenway, Zahra Jafargholi, Rafail Ostrovsky, Alessandra Scafuro, Daniel Wichs
2016	A*	`conf`	Brief Announcement: Proactive Secret Sharing with a Dishonest Majority. PODC Shlomi Dolev, Karim Eldefrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung
2016	A*	`conf`	Brief Announcement: Space-Time Tradeoffs for Distributed Verification. PODC Mor Baruch, Rafail Ostrovsky, Will Rosenbaum
2016	A*	`conf`	Coding for Interactive Communication Correcting Insertions and Deletions. ICALP Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
2016	—	`conf`	Concurrent Non-Malleable Commitments (and More) in 3 Rounds. CRYPTO (3) Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2016	J	`jnl`	Concurrent Non-Malleable Commitments (and More) in 3 Rounds. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2016	J	`jnl`	Efficient Robust Secret Sharing from Expander Graphs. IACR Cryptol. ePrint Arch. Brett Hemenway, Rafail Ostrovsky
2016	Misc	`conf`	High-Precision Secure Computation of Satellite Collision Probabilities. SCN Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV
2016	J	`jnl`	High-precision Secure Computation of Satellite Collision Probabilities. IACR Cryptol. ePrint Arch. Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV
2016	J	`jnl`	Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration. CoRR Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
2016	J	`jnl`	New Feasibility Results in Unconditional UC-Secure Computation with (Malicious) PUFs. IACR Cryptol. ePrint Arch. Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti
2016	J	`jnl`	On Round-Efficient Non-Malleable Protocols. IACR Cryptol. ePrint Arch. Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti
2016	J	`jnl`	On the Black-box Use of Somewhat Homomorphic Encryption in NonInteractive Two-Party Protocols. SIAM J. Discret. Math. Nirattaya Khamsemanan, Rafail Ostrovsky, William E. Skeith III
2016	B	`conf`	Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. CT-RSA Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2016	Misc	`conf`	Proactive Secret Sharing with a Dishonest Majority. SCN Shlomi Dolev, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung
2016	A*	`conf`	Provably Secure Virus Detection: Using The Observer Effect Against Malware. ICALP Richard J. Lipton, Rafail Ostrovsky, Vassilis Zikas
2016	J	`jnl`	Space-Time Tradeoffs for Distributed Verification. CoRR Mor Baruch, Rafail Ostrovsky, Will Rosenbaum
2016	—	`conf`	Unconditionally Secure Computation with Reduced Interaction. EUROCRYPT (2) Ivan Damgård, Jesper Buus Nielsen, Rafail Ostrovsky, Adi Rosén
2016	A*	`conf`	Variability in Data Streams. PODS David Felber, Rafail Ostrovsky
2015	—	`conf`	A Randomized Online Quantile Summary in O(1/epsilon * log(1/epsilon)) Words. APPROX-RANDOM David Felber, Rafail Ostrovsky
2015	A*	`conf`	A Stable Marriage Requires Communication. SODA Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
2015	J	`jnl`	A randomized online quantile summary in O(1/ɛ log 1/ɛ) words. CoRR David Felber, Rafail Ostrovsky
2015	J	`jnl`	Adaptively Secure Garbled Circuits from One-Way Functions. IACR Cryptol. ePrint Arch. Brett Hemenway, Zahra Jafargholi, Rafail Ostrovsky, Alessandra Scafuro, Daniel Wichs
2015	J	`jnl`	Almost-Everywhere Secure Computation with Edge Corruptions. J. Cryptol. Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
2015	A*	`conf`	Black-Box Garbled RAM. FOCS Sanjam Garg, Steve Lu, Rafail Ostrovsky
2015	J	`jnl`	Black-Box Garbled RAM. Electron. Colloquium Comput. Complex. Sanjam Garg, Steve Lu, Rafail Ostrovsky
2015	J	`jnl`	Black-Box Garbled RAM. IACR Cryptol. ePrint Arch. Sanjam Garg, Steve Lu, Rafail Ostrovsky
2015	J	`jnl`	Black-Box Parallel Garbled RAM. IACR Cryptol. ePrint Arch. Steve Lu, Rafail Ostrovsky
2015	J	`jnl`	Building Lossy Trapdoor Functions from Lossy Encryption. IACR Cryptol. ePrint Arch. Brett Hemenway, Rafail Ostrovsky
2015	J	`jnl`	Coding for interactive communication correcting insertions and deletions. CoRR Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
2015	B	`conf`	Communication-Optimal Proactive Secret Sharing for Dynamic Groups. ACNS Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky
2015	J	`jnl`	Communication-Optimal Proactive Secret Sharing for Dynamic Groups. IACR Cryptol. ePrint Arch. Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky
2015	—	`conf`	Cryptography with One-Way Communication. CRYPTO (2) Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2015	—	`conf`	Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World. EUROCRYPT (2) Melissa Chase, Rafail Ostrovsky, Ivan Visconti
2015	A*	`conf`	Fast Distributed Almost Stable Matchings. PODC Rafail Ostrovsky, Will Rosenbaum
2015	A*	`conf`	Garbled RAM From One-Way Functions. STOC Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro
2015	—	`conf`	Impossibility of Black-Box Simulation Against Leakage Attacks. CRYPTO (2) Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2015	—	`conf`	Incoercible Multi-party Computation and Universally Composable Receipt-Free Voting. CRYPTO (2) Joël Alwen, Rafail Ostrovsky, Hong-Sheng Zhou, Vassilis Zikas
2015	J	`jnl`	Local correctability of expander codes. Inf. Comput. Brett Hemenway, Rafail Ostrovsky, Mary Wootters
2015	—	`conf`	Locally Decodable Codes for Edit Distance. ICITS Rafail Ostrovsky, Anat Paskin-Cherniavsky
2015	—	`conf`	Non-committing Encryption from Φ-hiding. TCC (1) Brett Hemenway, Rafail Ostrovsky, Alon Rosen
2015	J	`jnl`	Non-committing encryption from Φ-hiding. IACR Cryptol. ePrint Arch. Brett Hemenway, Rafail Ostrovsky, Alon Rosen
2015	J	`jnl`	Optimal Coding for Streaming Authentication and Interactive Communication. IEEE Trans. Inf. Theory Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2015	J	`jnl`	Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. IACR Cryptol. ePrint Arch. Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2015	J	`jnl`	Provable Virus Detection: Using the Uncertainty Principle to Protect Against Malware. IACR Cryptol. ePrint Arch. Richard J. Lipton, Rafail Ostrovsky, Vassilis Zikas
2015	—	`conf`	Resettably Sound Zero-Knowledge Arguments from OWFs - The (Semi) Black-Box Way. TCC (1) Rafail Ostrovsky, Alessandra Scafuro, Muthuramakrishnan Venkitasubramaniam
2015	—	`conf`	Round-Optimal Black-Box Two-Party Computation. CRYPTO (2) Rafail Ostrovsky, Silas Richelson, Alessandra Scafuro
2015	J	`jnl`	Round-Optimal Black-Box Two-Party Computation. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Silas Richelson, Alessandra Scafuro
2015	J	`jnl`	Secure Multi-Party Computation with Identifiable Abort. IACR Cryptol. ePrint Arch. Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
2015	A	`conf`	The Hidden Graph Model: Communication Locality and Optimal Resiliency with Adaptive Faults. ITCS Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas
2015	J	`jnl`	Variability in data streams. CoRR David Felber, Rafail Ostrovsky
2015	J	`jnl`	Weighted Sampling Without Replacement from Data Streams. CoRR Vladimir Braverman, Rafail Ostrovsky, Gregory Vorsanger
2015	J	`jnl`	Weighted sampling without replacement from data streams. Inf. Process. Lett. Vladimir Braverman, Rafail Ostrovsky, Gregory Vorsanger
2015	—	`conf`	Zero-One Laws for Sliding Windows and Universal Sketches. APPROX-RANDOM Vladimir Braverman, Rafail Ostrovsky, Alan Roytman
2014	B	`conf`	4-Round Resettably-Sound Zero Knowledge. TCC Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti
2014	J	`jnl`	A Stable Marriage Requires Communication. CoRR Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
2014	—	`conf`	Achieving Privacy in Verifiable Computation with Multiple Servers - Without FHE and without Pre-processing. Public Key Cryptography Prabhanjan Ananth, Nishanth Chandran, Vipul Goyal, Bhavana Kanukurthi, Rafail Ostrovsky
2014	J	`jnl`	Authenticated Adversarial Routing. J. Cryptol. Yair Amir, Paul Bunn, Rafail Ostrovsky
2014	J	`jnl`	Black-Box Non-Black-Box Zero Knowledge. IACR Cryptol. ePrint Arch. Vipul Goyal, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti
2014	A*	`conf`	Black-box non-black-box zero knowledge. STOC Vipul Goyal, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti
2014	Misc	`conf`	Communication-Efficient MPC for General Adversary Structures. SCN Joshua Lampkins, Rafail Ostrovsky
2014	—	`conf`	Cross-Domain Secure Computation. Public Key Cryptography Chongwon Cho, Sanjam Garg, Rafail Ostrovsky
2014	J	`jnl`	Cryptography in the Multi-string Model. J. Cryptol. Jens Groth, Rafail Ostrovsky
2014	J	`jnl`	Cryptography with One-Way Communication. IACR Cryptol. ePrint Arch. Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2014	J	`jnl`	Deterministic and Energy-Optimal Wireless Synchronization. ACM Trans. Sens. Networks Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky
2014	B	`conf`	Efficient Error-Correcting Codes for Sliding Windows. SOFSEM Ran Gelles, Rafail Ostrovsky, Alan Roytman
2014	A*	`conf`	Fast and unconditionally secure anonymous channel. PODC Juan A. Garay, Clinton Givens, Rafail Ostrovsky, Pavel Raykov
2014	J	`jnl`	Fast distributed almost stable marriages. CoRR Rafail Ostrovsky, Will Rosenbaum
2014	J	`jnl`	Garbled RAM From One-Way Functions. IACR Cryptol. ePrint Arch. Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro
2014	J	`jnl`	Garbled RAM Revisited, Part II. IACR Cryptol. ePrint Arch. Steve Lu, Rafail Ostrovsky
2014	A*	`conf`	Garbled RAM Revisited. EUROCRYPT Craig Gentry, Shai Halevi, Steve Lu, Rafail Ostrovsky, Mariana Raykova, Daniel Wichs
2014	J	`jnl`	How to catch L Theor. Comput. Sci. Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
2014	A*	`conf`	How to withstand mobile virus attacks, revisited. PODC Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky
2014	J	`jnl`	Impossibility Results for Leakage-Resilient Zero Knowledge and Multi-Party Computation. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2014	J	`jnl`	Improved Approximation Algorithms for Earth-Mover Distance in Data Streams. CoRR Arman Yousefi, Rafail Ostrovsky
2014	J	`jnl`	It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems. CoRR Rafail Ostrovsky, Will Rosenbaum
2014	J	`jnl`	Locally Decodable Codes for edit distance. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Anat Paskin-Cherniavsky
2014	B	`conf`	Locally Updatable and Locally Decodable Codes. TCC Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky
2014	—	`conf`	Maliciously Circuit-Private FHE. CRYPTO (1) Rafail Ostrovsky, Anat Paskin-Cherniavsky, Beni Paskin-Cherniavsky
2014	—	`conf`	On Input Indistinguishable Proof Systems. ICALP (1) Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2014	Misc	`conf`	On Selective-Opening Attacks against Encryption Schemes. SCN Rafail Ostrovsky, Vanishree Rao, Ivan Visconti
2014	J	`jnl`	On linear-size pseudorandom generators and hardcore functions. Theor. Comput. Sci. Joshua Baron, Yuval Ishai, Rafail Ostrovsky
2014	J	`jnl`	Optimally Resilient and Adaptively Secure Multi-Party Computation with Low Communication Locality. IACR Cryptol. ePrint Arch. Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas
2014	J	`jnl`	Position-Based Cryptography. SIAM J. Comput. Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky
2014	J	`jnl`	Position-Based Quantum Cryptography: Impossibility and Constructions. SIAM J. Comput. Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2014	J	`jnl`	Privacy amplification with asymptotically optimal entropy loss. J. ACM Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin
2014	J	`jnl`	Privacy preserving protocol for detecting genetic relatives using rare variants. Bioinform. Farhad Hormozdiari, Jong Wha J. Joo, Akshay Wadia, Feng Guan, Rafail Ostrovsky, Amit Sahai, Eleazar Eskin
2014	J	`jnl`	Resettably Sound Zero-Knoweldge Arguments from OWFs - the (semi) Black-Box way. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Alessandra Scafuro, Muthuramakrishnan Venkitasubramaniam
2014	J	`jnl`	Secure Message Transmission With Small Public Discussion. IEEE Trans. Inf. Theory Juan A. Garay, Clint Givens, Rafail Ostrovsky
2014	—	`conf`	Secure Multi-Party Computation with Identifiable Abort. CRYPTO (2) Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
2014	J	`jnl`	Special Section on the Fifty-Second IEEE Annual Symposium on Foundations of Computer Science (FOCS 2011). SIAM J. Comput. Eli Ben-Sasson, Rafail Ostrovsky
2014	J	`jnl`	Statistical Concurrent Non-Malleable Zero Knowledge. IACR Cryptol. ePrint Arch. Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti
2014	B	`conf`	Statistical Concurrent Non-malleable Zero Knowledge. TCC Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti
2014	J	`jnl`	Universal Streaming. CoRR Vladimir Braverman, Rafail Ostrovsky, Alan Roytman
2013	J	`jnl`	5PM: Secure pattern matching. J. Comput. Secur. Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler
2013	—	`conf`	Approximating Large Frequency Moments with Pick-and-Drop Sampling. APPROX-RANDOM Vladimir Braverman, Rafail Ostrovsky
2013	—	`conf`	Broadcast (and Round) Efficient Verifiable Secret Sharing. ICITS Juan A. Garay, Clint Givens, Rafail Ostrovsky, Pavel Raykov
2013	—	`conf`	Building Lossy Trapdoor Functions from Lossy Encryption. ASIACRYPT (2) Brett Hemenway, Rafail Ostrovsky
2013	J	`jnl`	Communication-Efficient MPC for General Adversary Structures. IACR Cryptol. ePrint Arch. Joshua Lampkins, Rafail Ostrovsky
2013	B	`conf`	Concurrent Zero Knowledge in the Bounded Player Model. TCC Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti
2013	—	`conf`	Constant-Round Concurrent Zero Knowledge in the Bounded Player Model. ASIACRYPT (1) Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti
2013	—	`conf`	Cryptography Using Captcha Puzzles. Public Key Cryptography Abishek Kumarasubramanian, Rafail Ostrovsky, Omkant Pandey, Akshay Wadia
2013	B	`conf`	Distributed Oblivious RAM for Secure Two-Party Computation. TCC Steve Lu, Rafail Ostrovsky
2013	B	`conf`	Erratum: Succinct Non-interactive Arguments via Linear Interactive Proofs. TCC Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2013	—	`conf`	Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams. APPROX-RANDOM Vladimir Braverman, Rafail Ostrovsky
2013	—	`conf`	How Hard Is Counting Triangles in the Streaming Model? ICALP (1) Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik
2013	J	`jnl`	How Hard is Counting Triangles in the Streaming Model CoRR Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik
2013	Misc	`conf`	How to Catch COCOON Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
2013	A*	`conf`	How to Garble RAM Programs EUROCRYPT Steve Lu, Rafail Ostrovsky
2013	J	`jnl`	How to Withstand Mobile Virus Attacks, Revisited. IACR Cryptol. ePrint Arch. Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky
2013	J	`jnl`	Local Correctability of Expander Codes CoRR Brett Hemenway, Rafail Ostrovsky, Mary Wootters
2013	—	`conf`	Local Correctability of Expander Codes. ICALP (1) Brett Hemenway, Rafail Ostrovsky, Mary Wootters
2013	J	`jnl`	Locally Updatable and Locally Decodable Codes. IACR Cryptol. ePrint Arch. Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky
2013	J	`jnl`	Maliciously Circuit-private FHE. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Anat Paskin-Cherniavsky, Beni Paskin-Cherniavsky
2013	Misc	`conf`	On Linear-Size Pseudorandom Generators and Hardcore Functions. COCOON Joshua Baron, Yuval Ishai, Rafail Ostrovsky
2013	—	`conf`	Optimal Coding for Streaming Authentication and Interactive Communication. CRYPTO (2) Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2013	B	`conf`	Revisiting Lower and Upper Bounds for Selective Decommitments. TCC Rafail Ostrovsky, Vanishree Rao, Alessandra Scafuro, Ivan Visconti
2013	—	`conf`	Robust Pseudorandom Generators. ICALP (1) Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013	J	`jnl`	Robust Pseudorandom Generators. Electron. Colloquium Comput. Complex. Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013	J	`jnl`	Robust Pseudorandom Generators. IACR Cryptol. ePrint Arch. Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013	A	`conf`	Secure End-to-End Communication with Optimal Throughput and Resilience against Malicious Adversary. DISC Paul Bunn, Rafail Ostrovsky
2013	J	`jnl`	Secure End-to-End Communication with Optimal Throughput in Unreliable Networks CoRR Paul Bunn, Rafail Ostrovsky
2013	J	`jnl`	Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles. J. Cryptol. Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2013	A*	`conf`	Simultaneous Resettability from One-Way Functions. FOCS Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Ivan Visconti
2013	B	`conf`	Succinct Non-interactive Arguments via Linear Interactive Proofs. TCC Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2013	A*	`conf`	Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. EUROCRYPT Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia
2012	Misc	`conf`	5PM: Secure Pattern Matching. SCN Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler
2012	J	`jnl`	5PM: Secure Pattern Matching. IACR Cryptol. ePrint Arch. Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler
2012	J	`jnl`	Almost-Everywhere Secure Computation with Edge Corruptions. IACR Cryptol. ePrint Arch. Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
2012	J	`jnl`	Approximating Large Frequency Moments with Pick-and-Drop Sampling CoRR Vladimir Braverman, Rafail Ostrovsky
2012	J	`jnl`	Broadcast-Efficient Secure Multiparty Computation. IACR Cryptol. ePrint Arch. Juan A. Garay, Clint Givens, Rafail Ostrovsky
2012	J	`jnl`	Concurrent Zero Knowledge in the Bounded Player Model. IACR Cryptol. ePrint Arch. Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti
2012	A*	`conf`	Constructing Non-malleable Commitments: A Black-Box Approach. FOCS Vipul Goyal, Chen-Kuei Lee, Rafail Ostrovsky, Ivan Visconti
2012	—	`conf`	Correlated Product Security from Any One-Way Function. Public Key Cryptography Brett Hemenway, Steve Lu, Rafail Ostrovsky
2012	J	`jnl`	Cryptography Using CAPTCHA Puzzles. IACR Cryptol. ePrint Arch. Abishek Kumarasubramanian, Rafail Ostrovsky, Omkant Pandey, Akshay Wadia
2012	—	`conf`	Edge Fault Tolerance on Sparse Networks. ICALP (2) Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
2012	—	`conf`	Extended-DDH and Lossy Trapdoor Functions. Public Key Cryptography Brett Hemenway, Rafail Ostrovsky
2012	J	`jnl`	How to Garble RAM Programs. IACR Cryptol. ePrint Arch. Steve Lu, Rafail Ostrovsky
2012	B	`conf`	Identifying Cheaters without an Honest Majority. TCC Yuval Ishai, Rafail Ostrovsky, Hakan Seyalioglu
2012	A*	`conf`	Impossibility Results for Static Input Secure Computation. CRYPTO Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti
2012	J	`jnl`	Impossibility Results for Static Input Secure Computation. IACR Cryptol. ePrint Arch. Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti
2012	—	`conf`	Multiparty Proximity Testing with Dishonest Majority from Equality Testing. ICALP (2) Ran Gelles, Rafail Ostrovsky, Kina Winoto
2012	J	`jnl`	Multiparty Proximity Testing with Dishonest Majority from Equality Testing. IACR Cryptol. ePrint Arch. Ran Gelles, Rafail Ostrovsky, Kina Winoto
2012	A*	`conf`	Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority. CRYPTO Eli Ben-Sasson, Serge Fehr, Rafail Ostrovsky
2012	J	`jnl`	Near-optimal radio use for wireless network synchronization. Theor. Comput. Sci. Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky
2012	—	`conf`	Nearly Simultaneously Resettable Black-Box Zero Knowledge. ICALP (1) Joshua Baron, Rafail Ostrovsky, Ivan Visconti
2012	J	`jnl`	New Techniques for Noninteractive Zero-Knowledge. J. ACM Jens Groth, Rafail Ostrovsky, Amit Sahai
2012	—	`conf`	On Homomorphic Encryption and Chosen-Ciphertext Security. Public Key Cryptography Brett Hemenway, Rafail Ostrovsky
2012	A*	`conf`	On the (in)security of hash-based oblivious RAM and a new balancing scheme. SODA Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2012	J	`jnl`	Optimal Coding for Streaming Authentication and Interactive Communication. Electron. Colloquium Comput. Complex. Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2012	J	`jnl`	Optimal sampling from sliding windows. J. Comput. Syst. Sci. Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo
2012	J	`jnl`	Privacy Amplification with Asymptotically Optimal Entropy Loss. IACR Cryptol. ePrint Arch. Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin
2012	B	`conf`	Resettable Statistical Zero Knowledge. TCC Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia
2012	J	`jnl`	Simultaneous Resettability from Collision Resistance. Electron. Colloquium Comput. Complex. Rafail Ostrovsky, Ivan Visconti
2012	B	`conf`	Simultaneously Resettable Arguments of Knowledge. TCC Chongwon Cho, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti
2012	J	`jnl`	Succinct Non-Interactive Arguments via Linear Interactive Proofs. IACR Cryptol. ePrint Arch. Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2012	J	`jnl`	The effectiveness of lloyd-type methods for the k-means problem. J. ACM Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2012	A*	`conf`	Unconditionally-Secure Robust Secret Sharing with Compact Shares. EUROCRYPT Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani
2012	J	`jnl`	Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia
2011	A*	`conf`	Constant-Rate Oblivious Transfer from Noisy Channels. CRYPTO Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger
2011	A	`conf`	Deterministic and Energy-Optimal Wireless Synchronization. DISC Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky
2011	A*	`conf`	Efficient Non-interactive Secure Computation. EUROCRYPT Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai
2011	A*	`ed.`	IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 FOCS Rafail Ostrovsky
2011	A	`conf`	Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. ASIACRYPT Brett Hemenway, Benoît Libert, Rafail Ostrovsky, Damien Vergnaud
2011	J	`jnl`	Multi-Server Oblivious RAM. IACR Cryptol. ePrint Arch. Steve Lu, Rafail Ostrovsky
2011	J	`jnl`	Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority. IACR Cryptol. ePrint Arch. Eli Ben-Sasson, Serge Fehr, Rafail Ostrovsky
2011	J	`jnl`	On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme. IACR Cryptol. ePrint Arch. Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2011	A*	`conf`	Position-Based Quantum Cryptography: Impossibility and Constructions. CRYPTO Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2011	—	`conf`	Public Key Locally Decodable Codes with Short Keys. APPROX-RANDOM Brett Hemenway, Rafail Ostrovsky, Martin J. Strauss, Mary Wootters
2011	J	`jnl`	Public Key Locally Decodable Codes with Short Keys. Electron. Colloquium Comput. Complex. Brett Hemenway, Rafail Ostrovsky, Martin Strauss, Mary Wootters
2011	J	`jnl`	Resettable Statistical Zero Knowledge. IACR Cryptol. ePrint Arch. Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia
2011	J	`jnl`	Revisiting Lower and Upper Bounds for Selective Decommitments. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Vanishree Rao, Alessandra Scafuro, Ivan Visconti
2011	J	`jnl`	Searchable symmetric encryption: Improved definitions and efficient constructions. J. Comput. Secur. Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky
2011	—	`conf`	Secure Message Transmission by Public Discussion: A Brief Survey. IWCC Juan A. Garay, Clint Givens, Rafail Ostrovsky
2011	A*	`conf`	Streaming k-means on Well-Clusterable Data. SODA Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku
2011	J	`jnl`	Visual cryptography on graphs. J. Comb. Optim. Steve Lu, Daniel Manchala, Rafail Ostrovsky
2010	A	`conf`	AMS Without 4-Wise Independence on Product Domains. STACS Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky
2010	—	`conf`	Asynchronous Throughput-Optimal Routing in Malicious Networks. ICALP (2) Paul Bunn, Rafail Ostrovsky
2010	J	`jnl`	Building Injective Trapdoor Functions From Oblivious Transfer. Electron. Colloquium Comput. Complex. Brett Hemenway, Rafail Ostrovsky
2010	J	`jnl`	Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security. IACR Cryptol. ePrint Arch. Brett Hemenway, Steve Lu, Rafail Ostrovsky
2010	J	`jnl`	Deterministic and Energy-Optimal Wireless Synchronization CoRR Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky
2010	J	`jnl`	Effective Computations on Sliding Windows. SIAM J. Comput. Vladimir Braverman, Rafail Ostrovsky
2010	B	`conf`	Efficiency Preserving Transformations for Concurrent Non-malleable Zero Knowledge. TCC Rafail Ostrovsky, Omkant Pandey, Ivan Visconti
2010	A*	`conf`	Equivalence of Uniform Key Agreement and Composition Insecurity. CRYPTO Chongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky
2010	J	`jnl`	Homomorphic Encryption Over Cyclic Groups Implies Chosen-Ciphertext Security. IACR Cryptol. ePrint Arch. Brett Hemenway, Rafail Ostrovsky
2010	J	`jnl`	How to Catch L_2-Heavy-Hitters on Sliding Windows CoRR Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
2010	—	`conf`	Improved Fault Tolerance and Secure Computation on Sparse Networks. ICALP (2) Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
2010	A*	`conf`	Measuring independence of datasets. STOC Vladimir Braverman, Rafail Ostrovsky
2010	B	`conf`	On Complete Primitives for Fairness. TCC S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai
2010	A*	`conf`	Password-Authenticated Session-Key Generation on the Internet in the Plain Model. CRYPTO Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
2010	J	`jnl`	Position-Based Quantum Cryptography: Impossibility and Constructions CoRR Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2010	J	`jnl`	Position-Based Quantum Cryptography: Impossibility and Constructions. IACR Cryptol. ePrint Arch. Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2010	A*	`conf`	Privacy amplification with asymptotically optimal entropy loss. STOC Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin
2010	Misc	`conf`	Public-Key Encryption with Efficient Amortized Updates. SCN Nishanth Chandran, Rafail Ostrovsky, William E. Skeith III
2010	J	`jnl`	Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform CoRR Vladimir Braverman, Rafail Ostrovsky, Yuval Rabani
2010	J	`jnl`	Recursive Sketching For Frequency Moments CoRR Vladimir Braverman, Rafail Ostrovsky
2010	A*	`conf`	Secure Message Transmission with Small Public Discussion. EUROCRYPT Juan A. Garay, Clint Givens, Rafail Ostrovsky
2010	J	`jnl`	Throughput-Optimal Routing in Unreliable Networks. IACR Cryptol. ePrint Arch. Paul Bunn, Rafail Ostrovsky
2010	A*	`conf`	Zero-one frequency laws. STOC Vladimir Braverman, Rafail Ostrovsky
2009	B	`conf`	Authenticated Adversarial Routing. TCC Yair Amir, Paul Bunn, Rafail Ostrovsky
2009	J	`jnl`	Efficient and secure authenticated key exchange using weak passwords. J. ACM Jonathan Katz, Rafail Ostrovsky, Moti Yung
2009	J	`jnl`	Equivalence of Uniform Key Agreement and Composition Insecurity. Electron. Colloquium Comput. Complex. Chongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky
2009	J	`jnl`	Error-correcting codes for automatic control. IEEE Trans. Inf. Theory Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
2009	A*	`conf`	Extracting Correlations. FOCS Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2009	J	`jnl`	Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. IACR Cryptol. ePrint Arch. Brett Hemenway, Benoît Libert, Rafail Ostrovsky, Damien Vergnaud
2009	J	`jnl`	Lossy Trapdoor Functions from Smooth Homomorphic Hash Proof Systems. Electron. Colloquium Comput. Complex. Brett Hemenway, Rafail Ostrovsky
2009	J	`jnl`	Measuring Independence of Datasets CoRR Vladimir Braverman, Rafail Ostrovsky
2009	C	`conf`	Near-Optimal Radio Use for Wireless Network Synchronization. ALGOSENSORS Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky
2009	A*	`conf`	Optimal sampling from sliding windows. PODS Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo
2009	A*	`conf`	Position Based Cryptography. CRYPTO Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky
2009	J	`jnl`	Position Based Cryptography. IACR Cryptol. ePrint Arch. Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky
2009	J	`jnl`	Secure Message Transmission with Small Public Discussion. IACR Cryptol. ePrint Arch. Juan A. Garay, Clint Givens, Rafail Ostrovsky
2009	B	`conf`	Simulation-Based Concurrent Non-malleable Commitments and Decommitments. TCC Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2009	J	`jnl`	Throughput in Asynchronous Networks CoRR Paul Bunn, Rafail Ostrovsky
2009	J	`jnl`	Zero-Knowledge Proofs from Secure Multiparty Computation. SIAM J. Comput. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008	A*	`conf`	Almost-Everywhere Secure Computation. EUROCRYPT Juan A. Garay, Rafail Ostrovsky
2008	J	`jnl`	Authenticated Adversarial Routing. IACR Cryptol. ePrint Arch. Yair Amir, Paul Bunn, Rafail Ostrovsky
2008	A*	`conf`	Circular-Secure Encryption from Decision Diffie-Hellman. CRYPTO Dan Boneh, Shai Halevi, Michael Hamburg, Rafail Ostrovsky
2008	A*	`conf`	Communication Complexity in Algebraic Two-Party Protocols. CRYPTO Rafail Ostrovsky, William E. Skeith III
2008	J	`jnl`	Constant-Round Concurrent Non-Malleable Commitments and Decommitments. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2008	—	`conf`	Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. ICALP (2) Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2008	A*	`conf`	Cryptography with constant computational overhead. STOC Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008	J	`jnl`	Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. SIAM J. Comput. Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith
2008	J	`jnl`	Improved algorithms for optimal embeddings. ACM Trans. Algorithms Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai
2008	J	`jnl`	Measuring $k$-Wise Independence of Streaming Data CoRR Vladimir Braverman, Rafail Ostrovsky
2008	J	`jnl`	Near-Optimal Radio Use For Wireless Network Synchronization CoRR Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky
2008	J	`jnl`	Optimal-Rate Coding Theorem For Adversarial Networks in the Public-Key Setting CoRR Yair Amir, Paul Bunn, Rafail Ostrovsky
2008	J	`jnl`	Public-Key Encryption with Efficient Amortized Updates. IACR Cryptol. ePrint Arch. Nishanth Chandran, Rafail Ostrovsky, William E. Skeith III
2008	A*	`conf`	Public-Key Locally-Decodable Codes. CRYPTO Brett Hemenway, Rafail Ostrovsky
2008	Misc	`ed.`	Security and Cryptography for Networks, 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings SCN Rafail Ostrovsky, Roberto De Prisco, Ivan Visconti
2008	Misc	`conf`	Visual Cryptography on Graphs. COCOON Steve Lu, Daniel Manchala, Rafail Ostrovsky
2007	J	`jnl`	A Survey of Single Database PIR: Techniques and Applications. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, William E. Skeith III
2007	—	`conf`	A Survey of Single-Database Private Information Retrieval: Techniques and Applications. Public Key Cryptography Rafail Ostrovsky, William E. Skeith III
2007	J	`jnl`	Algebraic Lower Bounds for Computing on Encrypted Data. Electron. Colloquium Comput. Complex. Rafail Ostrovsky, William E. Skeith III
2007	J	`jnl`	Algebraic Lower Bounds for Computing on Encrypted Data. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, William E. Skeith III
2007	J	`jnl`	Almost-everywhere Secure Computation. IACR Cryptol. ePrint Arch. Juan A. Garay, Rafail Ostrovsky
2007	J	`jnl`	Attribute-Based Encryption with Non-Monotonic Access Structures. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Amit Sahai, Brent Waters
2007	A*	`conf`	Attribute-based encryption with non-monotonic access structures. CCS Rafail Ostrovsky, Amit Sahai, Brent Waters
2007	A	`conf`	Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. ASIACRYPT Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai
2007	A*	`conf`	Covert Multi-Party Computation. FOCS Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai
2007	A*	`conf`	Cryptography in the Multi-string Model. CRYPTO Jens Groth, Rafail Ostrovsky
2007	A	`conf`	Efficient Arguments without Short PCPs. CCC Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky
2007	J	`jnl`	Low distortion embeddings for edit distance. J. ACM Rafail Ostrovsky, Yuval Rabani
2007	A*	`conf`	Private Locally Decodable Codes. ICALP Rafail Ostrovsky, Omkant Pandey, Amit Sahai
2007	J	`jnl`	Private Locally Decodable Codes. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Omkant Pandey, Amit Sahai
2007	J	`jnl`	Private Searching on Streaming Data. J. Cryptol. Rafail Ostrovsky, William E. Skeith III
2007	A*	`conf`	Public Key Encryption That Allows PIR Queries. CRYPTO Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III
2007	J	`jnl`	Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code. Electron. Colloquium Comput. Complex. Brett Hemenway, Rafail Ostrovsky
2007	J	`jnl`	Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code. IACR Cryptol. ePrint Arch. Brett Hemenway, Rafail Ostrovsky
2007	J	`jnl`	Public Key Encryption that Allows PIR Queries. IACR Cryptol. ePrint Arch. Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III
2007	A*	`conf`	Round Complexity of Authenticated Broadcast with a Dishonest Majority. FOCS Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky
2007	J	`jnl`	Secure Two-Party k-Means Clustering. IACR Cryptol. ePrint Arch. Paul Bunn, Rafail Ostrovsky
2007	A*	`conf`	Secure two-party k-means clustering. CCS Paul Bunn, Rafail Ostrovsky
2007	A*	`conf`	Smooth Histograms for Sliding Windows. FOCS Vladimir Braverman, Rafail Ostrovsky
2007	J	`jnl`	Succinct Sampling on Streams CoRR Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo
2007	A*	`conf`	Zero-knowledge from secure multiparty computation. STOC Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006	—	`ed.`	Anonymous Communication and its Applications, 09.10. - 14.10.2005 Anonymous Communication and its Applications Shlomi Dolev, Rafail Ostrovsky, Andreas Pfitzmann
2006	J	`jnl`	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. Math. Oper. Res. Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
2006	J	`jnl`	Concurrent Non-Malleable Witness Indistinguishability and its Applications. Electron. Colloquium Comput. Complex. Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2006	J	`jnl`	Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. IACR Cryptol. ePrint Arch. Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai
2006	J	`jnl`	Constant-Round Concurrent NMWI and its relation to NMZK. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti
2006	A*	`conf`	Cryptography from Anonymity. FOCS Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006	J	`jnl`	Cryptography from Anonymity. IACR Cryptol. ePrint Arch. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006	J	`jnl`	Cryptography in the Multi-string Model. IACR Cryptol. ePrint Arch. Jens Groth, Rafail Ostrovsky
2006	J	`jnl`	Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data CoRR Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith
2006	J	`jnl`	Improved Algorithms for Optimal Embeddings. Electron. Colloquium Comput. Complex. Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Amit Sahai
2006	A*	`conf`	Non-interactive Zaps and New Techniques for NIZK. CRYPTO Jens Groth, Rafail Ostrovsky, Amit Sahai
2006	A*	`conf`	Perfect Non-interactive Zero Knowledge for NP. EUROCRYPT Jens Groth, Rafail Ostrovsky, Amit Sahai
2006	J	`jnl`	Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. IACR Cryptol. ePrint Arch. Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky
2006	A*	`conf`	Searchable symmetric encryption: improved definitions and efficient constructions. CCS Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky
2006	A*	`conf`	Sequential Aggregate Signatures and Multisignatures Without Random Oracles. EUROCRYPT Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2006	J	`jnl`	Sequential Aggregate Signatures and Multisignatures without Random Oracles. IACR Cryptol. ePrint Arch. Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2006	A*	`conf`	The Effectiveness of Lloyd-Type Methods for the k-Means Problem. FOCS Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2005	—	`conf`	05411 Abstracts Collection -- Anonymous Communication and its Applications. Anonymous Communication and its Applications Shlomi Dolev, Andreas Pfitzmann, Rafail Ostrovsky
2005	A*	`conf`	Error-Correcting Codes for Automatic Control. FOCS Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
2005	A*	`conf`	Low distortion embeddings for edit distance. STOC Rafail Ostrovsky, Yuval Rabani
2005	J	`jnl`	Minimal Complete Primitives for Secure Multi-Party Computation. J. Cryptol. Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky
2005	J	`jnl`	Perfect Non-Interactive Zero Knowledge for NP Electron. Colloquium Comput. Complex. Jens Groth, Rafail Ostrovsky, Amit Sahai
2005	J	`jnl`	Perfect Non-Interactive Zero Knowledge for NP. IACR Cryptol. ePrint Arch. Jens Groth, Rafail Ostrovsky, Amit Sahai
2005	J	`jnl`	Private Searching On Streaming Data. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, William E. Skeith III
2005	A*	`conf`	Private Searching on Streaming Data. CRYPTO Rafail Ostrovsky, William E. Skeith III
2005	A*	`conf`	Secure Remote Authentication Using Biometric Data. EUROCRYPT Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2005	B	`conf`	Sufficient Conditions for Collision-Resistant Hashing. TCC Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky
2004	A*	`conf`	Batch codes and their applications. STOC Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2004	A*	`conf`	Efficient Consistency Proofs for Generalized Queries on a Committed Database. ICALP Rafail Ostrovsky, Charles Rackoff, Adam D. Smith
2004	J	`jnl`	Efficient Consistency Proofs for Generalized Queries on a Committed Database. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Charles Rackoff, Adam D. Smith
2004	Misc	`conf`	Identity-Based Zero Knowledge. SCN Jonathan Katz, Rafail Ostrovsky, Michael O. Rabin
2004	A*	`conf`	Public Key Encryption with Keyword Search. EUROCRYPT Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano
2004	A*	`conf`	Round-Optimal Secure Two-Party Computation. CRYPTO Jonathan Katz, Rafail Ostrovsky
2004	J	`jnl`	Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds. J. Interconnect. Networks Allan Borodin, Rafail Ostrovsky, Yuval Rabani
2004	J	`jnl`	Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. Mach. Learn. Allan Borodin, Rafail Ostrovsky, Yuval Rabani
2003	J	`jnl`	Amortizing Randomness in Private Multiparty Computations. SIAM J. Discret. Math. Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
2003	A*	`conf`	Dynamic routing on networks with fixed-size buffers. SODA William Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosén
2003	J	`jnl`	Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. IACR Cryptol. ePrint Arch. Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith
2003	J	`jnl`	Public Key Encryption with keyword Search. IACR Cryptol. ePrint Arch. Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano
2003	A*	`conf`	Round Efficiency of Multi-party Computation with a Dishonest Majority. EUROCRYPT Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2002	Misc	`conf`	Forward Secrecy in Password-Only Key Exchange Protocols. SCN Jonathan Katz, Rafail Ostrovsky, Moti Yung
2002	J	`jnl`	Polynomial-time approximation schemes for geometric min-sum median clustering. J. ACM Rafail Ostrovsky, Yuval Rabani
2002	J	`jnl`	Self-Stabilizing Symmetry Breaking in Constant Space. SIAM J. Comput. Alain J. Mayer, Rafail Ostrovsky, Yoram Ofek, Moti Yung
2002	J	`jnl`	Universally Composable Two-Party and Multi-Party Secure Computation. IACR Cryptol. ePrint Arch. Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai
2002	A*	`conf`	Universally composable two-party and multi-party secure computation. STOC Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai
2001	A*	`conf`	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. FOCS Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
2001	A*	`conf`	Cryptographic Counters and Applications to Electronic Voting. EUROCRYPT Jonathan Katz, Steven A. Myers, Rafail Ostrovsky
2001	A*	`conf`	Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. EUROCRYPT Jonathan Katz, Rafail Ostrovsky, Moti Yung
2001	J	`jnl`	Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. IACR Cryptol. ePrint Arch. Jonathan Katz, Rafail Ostrovsky, Moti Yung
2001	J	`jnl`	Efficient and Non-Interactive Non-Malleable Commitment. IACR Cryptol. ePrint Arch. Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2001	A*	`conf`	Efficient and Non-interactive Non-malleable Commitment. EUROCRYPT Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2001	A*	`conf`	Minimal Complete Primitives for Secure Multi-party Computation. CRYPTO Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky
2001	A*	`conf`	Robust Non-interactive Zero Knowledge. CRYPTO Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai
2001	A*	`conf`	Stability preserving transformations: packet routing networks with edge capacities and speeds. SODA Allan Borodin, Rafail Ostrovsky, Yuval Rabani
2001	J	`jnl`	Universal Service-Providers for Private Information Retrieval. J. Cryptol. Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky
2000	J	`jnl`	Adaptive Packet Routing for Bursty Adversarial Traffic. J. Comput. Syst. Sci. William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
2000	J	`jnl`	Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. SIAM J. Comput. Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
2000	A*	`conf`	Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NP. ICALP William Aiello, Sandeep N. Bhatt, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan
2000	A*	`conf`	One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval. EUROCRYPT Eyal Kushilevitz, Rafail Ostrovsky
2000	A*	`conf`	Polynomial Time Approximation Schemes for Geometric k-Clustering. FOCS Rafail Ostrovsky, Yuval Rabani
2000	J	`jnl`	Randomness versus Fault-Tolerance. J. Cryptol. Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
2000	J	`jnl`	Reducibility and Completeness in Private Computations. SIAM J. Comput. Joe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky
2000	A*	`conf`	Single Database Private Information Retrieval Implies Oblivious Transfer. EUROCRYPT Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky
2000	J	`jnl`	The Las-Vegas Processor Identity Problem (How and When to Be Unique). J. Algorithms Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir
2000	J	`jnl`	Xor-trees for efficient anonymous multicast and reception. ACM Trans. Inf. Syst. Secur. Shlomi Dolev, Rafail Ostrovsky
1999	J	`jnl`	Characterizing Linear Size Circuits in Terms of Pricacy. J. Comput. Syst. Sci. Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1999	A*	`conf`	Conditional Oblivious Transfer and Timed-Release Encryption. EUROCRYPT Giovanni Di Crescenzo, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan
1999	A*	`conf`	Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems. STOC Allan Borodin, Rafail Ostrovsky, Yuval Rabani
1999	A*	`conf`	On Concurrent Zero-Knowledge with Pre-processing. CRYPTO Giovanni Di Crescenzo, Rafail Ostrovsky
1999	A*	`conf`	Optimal and Efficient Clock Synchronization Under Drifting Clocks. PODC Rafail Ostrovsky, Boaz Patt-Shamir
1999	A*	`conf`	Secure Computation with Honest-Looking Parties: What If Nobody Is Truly Honest? (Extended Abstract). STOC Ran Canetti, Rafail Ostrovsky
1999	A*	`conf`	Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. STOC Allan Borodin, Rafail Ostrovsky, Yuval Rabani
1999	J	`jnl`	The Linear-Array Conjecture in Communication Complexity Is False. Comb. Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
1998	A*	`conf`	Adaptive Packet Routing for Bursty Adversarial Traffic. STOC William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998	A*	`conf`	Amortizing Randomness in Private Multiparty Computations. PODC Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998	J	`jnl`	Computational Complexity and Knowledge Complexity. SIAM J. Comput. Oded Goldreich, Rafail Ostrovsky, Erez Petrank
1998	A*	`conf`	Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. STOC Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
1998	A*	`conf`	Fast Digital Identity Revocation (Extended Abstract). CRYPTO William Aiello, Sachin Lodha, Rafail Ostrovsky
1998	J	`jnl`	Log-Space Polynomial End-to-End Communication. SIAM J. Comput. Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998	—	`conf`	Micropayments via Efficient Coin-Flipping. Financial Cryptography Richard J. Lipton, Rafail Ostrovsky
1998	A*	`conf`	Non-Interactive and Non-Malleable Commitment. STOC Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky
1998	J	`jnl`	Perfect Zero-Knowledge Arguments for J. Cryptol. Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
1998	J	`jnl`	Randomness versus Fault-Tolerance. IACR Cryptol. ePrint Arch. Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998	J	`jnl`	Universal Service Providers for Database Private Information Retrieval. IACR Cryptol. ePrint Arch. Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky
1998	A*	`conf`	Universal Service-Providers for Database Private Information Retrieval (Extended Abstract). PODC Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky
1997	A*	`conf`	Deniable Encryption. CRYPTO Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky
1997	A*	`conf`	Efficient Anonymous Multicast and Reception (Extended Abstract). CRYPTO Shlomi Dolev, Rafail Ostrovsky
1997	A*	`conf`	Private Information Storage (Extended Abstract). STOC Rafail Ostrovsky, Victor Shoup
1997	A*	`conf`	Randomness vs. Fault-Tolerance. PODC Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1997	A*	`conf`	Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval. FOCS Eyal Kushilevitz, Rafail Ostrovsky
1997	A*	`conf`	Security of Blind Digital Signatures (Extended Abstract). CRYPTO Ari Juels, Michael Luby, Rafail Ostrovsky
1997	A*	`conf`	Universal STOC Rafail Ostrovsky, Yuval Rabani
1996	A*	`conf`	Characterizing Linear Size Circuits in Terms of Privacy. STOC Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1996	J	`jnl`	Deniable Encryption. IACR Cryptol. ePrint Arch. Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky
1996	J	`jnl`	Private Information Storage. IACR Cryptol. ePrint Arch. Rafail Ostrovsky, Victor Shoup
1996	A*	`conf`	Self-Stabilizing Algorithms for Synchronous Unidirectional Rings. SODA Alain J. Mayer, Rafail Ostrovsky, Moti Yung
1996	J	`jnl`	Software Protection and Simulation on Oblivious RAMs. J. ACM Oded Goldreich, Rafail Ostrovsky
1996	A*	`conf`	The Linear-Array Conjecture in Communication Complexity is False. STOC Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
1995	A*	`conf`	Faster Computation On Directed Networks of Automata (Extended Abstract). PODC Rafail Ostrovsky, Daniel Shawcross Wilkerson
1995	A*	`conf`	Log-Space Polynomial End-to-End Communication (Abstract). PODC Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1995	A*	`conf`	Log-space polynomial end-to-end communication. STOC Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1994	J	`jnl`	Computational Complexity and Knowledge Complexity Electron. Colloquium Comput. Complex. Oded Goldreich, Rafail Ostrovsky, Erez Petrank
1994	A*	`conf`	Computational complexity and knowledge complexity (extended abstract). STOC Oded Goldreich, Rafail Ostrovsky, Erez Petrank
1994	A*	`conf`	Matching Nuts and Bolts. SODA Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky
1994	A*	`conf`	Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). PODC Baruch Awerbuch, Rafail Ostrovsky
1994	A*	`conf`	Reducibility and Completeness in Multi-Party Private Computations FOCS Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky
1994	A*	`conf`	Simple and efficient leader election in the full information model. STOC Rafail Ostrovsky, Sridhar Rajagopalan, Umesh V. Vazirani
1993	A*	`conf`	Interactive Hashing Simplifies Zero-Knowledge Protocol Design. EUROCRYPT Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
1993	—	`conf`	One-Way Fuctions are Essential for Non-Trivial Zero-Knowledge. ISTCS Rafail Ostrovsky, Avi Wigderson
1993	—	`conf`	The Las-Vegas Processor Identity Problem (How and When to Be Unique). ISTCS Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir
1992	A*	`conf`	Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract). CRYPTO Shafi Goldwasser, Rafail Ostrovsky
1992	A*	`conf`	Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract). CRYPTO Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
1992	A	`conf`	Secure Commitment Against A Powerful Adversary. STACS Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
1992	A*	`conf`	Self-Stabilizing Symmetry Breaking in Constant-Space (Extended Abstract) STOC Alain J. Mayer, Yoram Ofek, Rafail Ostrovsky, Moti Yung
1992	—	`—`	Software protection and simulation on oblivious RAMs. Rafail Ostrovsky
1991	A	`conf`	A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems. ASIACRYPT Joan Feigenbaum, Rafail Ostrovsky
1991	A*	`conf`	How to Withstand Mobile Virus Attacks (Extended Abstract). PODC Rafail Ostrovsky, Moti Yung
1991	—	`conf`	One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs. SCT Rafail Ostrovsky
1990	A*	`conf`	Efficient Computation on Oblivious RAMs STOC Rafail Ostrovsky
1990	—	`conf`	Fair Games against an All-Powerful Adversary. Advances In Computational Complexity Theory Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
1990	A*	`conf`	Perfect Zero-Knowledge in Constant Rounds STOC Mihir Bellare, Silvio Micali, Rafail Ostrovsky
1990	A*	`conf`	The (True) Complexity of Statistical Zero Knowledge STOC Mihir Bellare, Silvio Micali, Rafail Ostrovsky
1989	A*	`conf`	An Efficient Software Protection Scheme. CRYPTO Rafail Ostrovsky
1989	A*	`conf`	Minimum Resource Zero-Knowledge Proofs (Extended Abstract) FOCS Joe Kilian, Silvio Micali, Rafail Ostrovsky
1989	A*	`conf`	Minimum Resource Zero-Knowledge Proofs (Extended Abstract). CRYPTO Joe Kilian, Silvio Micali, Rafail Ostrovsky
1989	—	`conf`	On Necessary Conditions for Secure Distributed Computation. Distributed Computing And Cryptography Rafail Ostrovsky, Moti Yung
1986	C	`conf`	HOLMES-I, a prolog-based reason maintenance system for collecting information from multiple experts. IPMU Rafail Ostrovsky