Rafail Ostrovsky

Google Scholar ORCID: 0000-0002-1501-1330
161 publications in security and cryptology related venues
Year
Venue
Title
2025
conf/eurocrypt
Query-Reusable Proof Systems.
Yuval Ishai Eyal Kushilevitz Varun Narayanan Rafail Ostrovsky Akash Shah
2025
conf/eurocrypt
Black-Box Constant-Round Secure 2PC with Succinct Communication.
Michele Ciampi Ankit Kumar Misra Rafail Ostrovsky Akash Shah
2025
conf/eurocrypt
Zero-Knowledge RAM: Doubly Efficient and Black-Box.
Yuval Ishai Rafail Ostrovsky Akash Shah
2025
conf/eurocrypt
Round-Optimal Black-Box Multiparty Computation from Polynomial-Time Assumptions.
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Hendrik Waldner
2025
conf/crypto
Towards Building Scalable Constant-Round MPC from Minimal Assumptions via Round Collapsing.
Vipul Goyal Junru Li Rafail Ostrovsky Yifan Song
2025
conf/crypto
Multiparty Garbling from OT with Linear Scaling and RAM Support.
David Heath Vladimir Kolesnikov Varun Narayanan Rafail Ostrovsky Akash Shah
2024
conf/uss
Rabbit-Mix: Robust Algebraic Anonymous Broadcast from Additive Bases.
Chongwon Cho Samuel Dittmer Yuval Ishai Steve Lu Rafail Ostrovsky
2024
conf/asiacrypt
Dishonest Majority Constant-Round MPC with Linear Communication from DDH.
Vipul Goyal Junru Li Ankit Kumar Misra Rafail Ostrovsky Yifan Song Chenkai Weng
2024
conf/tcc
Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC.
Nishanth Chandran Juan A. Garay Ankit Kumar Misra Rafail Ostrovsky Vassilis Zikas
2023
conf/ccs
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge.
Samuel Dittmer Karim Eldefrawy Stéphane Graham-Lengrand Steve Lu Rafail Ostrovsky Vitor Pereira
2023
conf/uss
GigaDORAM: Breaking the Billion Address Barrier.
Brett Hemenway Falk Rafail Ostrovsky Matan Shtepel Jacob Zhang
2023
conf/crypto
List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing.
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Hendrik Waldner
2023
conf/crypto
Tri-State Circuits - A Circuit Model that Captures RAM.
David Heath Vladimir Kolesnikov Rafail Ostrovsky
2023
conf/crypto
Succinct Arguments for RAM Programs via Projection Codes.
Yuval Ishai Rafail Ostrovsky Akash Shah
2023
conf/tcc
Anonymous Permutation Routing.
Paul Bunn Eyal Kushilevitz Rafail Ostrovsky
2023
conf/tcc
DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic Overhead.
Brett Hemenway Daniel Noble Rafail Ostrovsky Matan Shtepel Jacob Zhang
2022
journals/joc
Succinct Non-Interactive Arguments via Linear Interactive Proofs.
Nir Bitansky Alessandro Chiesa Yuval Ishai Rafail Ostrovsky Omer Paneth
2022
conf/ccs
PSI from Ring-OLE.
Wutichai Chongchitmate Yuval Ishai Steve Lu Rafail Ostrovsky
2022
conf/ccs
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One.
Samuel Dittmer Yuval Ishai Steve Lu Rafail Ostrovsky
2022
conf/crypto
Authenticated Garbling from Simple Correlations.
Samuel Dittmer Yuval Ishai Steve Lu Rafail Ostrovsky
2022
conf/pkc
CNF-FSS and Its Applications.
Paul Bunn Eyal Kushilevitz Rafail Ostrovsky
2022
conf/eurocrypt
Garbled Circuits with Sublinear Evaluator.
Abida Haque David Heath Vladimir Kolesnikov Steve Lu Rafail Ostrovsky Akash Shah
2022
conf/eurocrypt
Round-Optimal and Communication-Efficient Multiparty Computation.
Michele Ciampi Rafail Ostrovsky Hendrik Waldner Vassilis Zikas
2022
conf/eurocrypt
EpiGRAM: Practical Garbled RAM.
David Heath Vladimir Kolesnikov Rafail Ostrovsky
2022
conf/eurocrypt
Adaptively Secure Computation for RAM Programs.
Laasya Bangalore Rafail Ostrovsky Oxana Poburinnaya Muthuramakrishnan Venkitasubramaniam
2021
conf/ccs
Constant-Overhead Zero-Knowledge for RAM Programs.
Nicholas Franzese Jonathan Katz Steve Lu Rafail Ostrovsky Xiao Wang Chenkai Weng
2021
conf/crypto
ATLAS: Efficient and Scalable MPC in the Honest Majority Setting.
Vipul Goyal Hanjun Li Rafail Ostrovsky Antigoni Polychroniadou Yifan Song
2021
conf/ccsw-ws
ACCO: Algebraic Computation with Comparison.
Xiaoqi Duan Vipul Goyal Hanjun Li Rafail Ostrovsky Antigoni Polychroniadou Yifan Song
2021
conf/eurocrypt
Alibi: A Flaw in Cuckoo-Hashing Based Hierarchical ORAM Schemes and a Solution.
Brett Hemenway Falk Daniel Noble Rafail Ostrovsky
2021
conf/eurocrypt
Threshold Garbled Circuits and Ad Hoc Secure Computation.
Michele Ciampi Vipul Goyal Rafail Ostrovsky
2021
conf/asiacrypt
How to Build a Trapdoor Function from an Encryption Scheme.
Sanjam Garg Mohammad Hajiabadi Giulio Malavolta Rafail Ostrovsky
2021
conf/tcc
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds.
Arka Rai Choudhuri Michele Ciampi Vipul Goyal Abhishek Jain Rafail Ostrovsky
2020
journals/joc
Oblivious Sampling with Applications to Two-Party k-Means Clustering.
Paul Bunn Rafail Ostrovsky
2020
conf/crypto
On Succinct Arguments and Witness Encryption from Groups.
Ohad Barta Yuval Ishai Rafail Ostrovsky David J. Wu
2020
conf/tcc
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More.
Sanjam Garg Mohammad Hajiabadi Rafail Ostrovsky
2020
conf/tcc
Round Optimal Secure Multiparty Computation from Minimal Assumptions.
Arka Rai Choudhuri Michele Ciampi Vipul Goyal Abhishek Jain Rafail Ostrovsky
2019
conf/crypto
Universally Composable Secure Computation with Corrupted Tokens.
Nishanth Chandran Wutichai Chongchitmate Rafail Ostrovsky Ivan Visconti
2019
conf/crypto
Cryptographic Sensing.
Yuval Ishai Eyal Kushilevitz Rafail Ostrovsky Amit Sahai
2019
conf/crypto
Reusable Non-Interactive Secure Computation.
Melissa Chase Yevgeniy Dodis Yuval Ishai Daniel Kraschewski Tianren Liu Rafail Ostrovsky Vinod Vaikuntanathan
2019
conf/crypto
Trapdoor Hash Functions and Their Applications.
Nico Döttling Sanjam Garg Yuval Ishai Giulio Malavolta Tamer Mour Rafail Ostrovsky
2019
conf/eurocrypt
Private Anonymous Data Access.
Ariel Hamlin Rafail Ostrovsky Mor Weiss Daniel Wichs
2019
conf/asiacrypt
UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens.
Saikrishna Badrinarayanan Abhishek Jain Rafail Ostrovsky Ivan Visconti
2019
conf/tcc
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND.
Eyal Kushilevitz Rafail Ostrovsky Emmanuel Prouff Adi Rosén Adrian Thillard Damien Vergnaud
2018
conf/ccs
Cryptographically Secure Detection of Injection Attacks.
Yun Lu Konstantinos Mitropoulos Rafail Ostrovsky Avraham Weinstock Vassilis Zikas
2018
conf/ccs
ETERNAL: Encrypted Transmission With an Error-correcting, Real-time, Noise-resilient Apparatus on Lightweight Devices.
Quinn Grier Brett Hemenway Falk Steve Lu Rafail Ostrovsky
2018
conf/crypto
Continuously Non-Malleable Codes in the Split-State Model from Minimal Assumptions.
Rafail Ostrovsky Giuseppe Persiano Daniele Venturi Ivan Visconti
2018
conf/crypto
Adaptive Garbled RAM from Laconic Oblivious Transfer.
Sanjam Garg Rafail Ostrovsky Akshayaram Srinivasan
2018
conf/pkc
On the Message Complexity of Secure Multiparty Computation.
Yuval Ishai Manika Mittal Rafail Ostrovsky
2018
conf/asiacrypt
Non-interactive Secure Computation from One-Way Functions.
Saikrishna Badrinarayanan Abhishek Jain Rafail Ostrovsky Ivan Visconti
2018
conf/tcc
Information-Theoretic Broadcast with Dishonest Majority for Long Messages.
Wutichai Chongchitmate Rafail Ostrovsky
2018
conf/tcc
Round Optimal Black-Box "Commit-and-Prove".
Dakshita Khurana Rafail Ostrovsky Akshayaram Srinivasan
2017
conf/crypto
The Price of Low Communication in Secure Multi-party Computation.
Juan A. Garay Yuval Ishai Rafail Ostrovsky Vassilis Zikas
2017
conf/crypto
Four-Round Concurrent Non-Malleable Commitments from One-Way Functions.
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Ivan Visconti
2017
conf/crypto
Black-Box Parallel Garbled RAM.
Steve Lu Rafail Ostrovsky
2017
conf/pkc
Circuit-Private Multi-key FHE.
Wutichai Chongchitmate Rafail Ostrovsky
2017
conf/eurocrypt
Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs.
Saikrishna Badrinarayanan Dakshita Khurana Rafail Ostrovsky Ivan Visconti
2017
conf/tcc
Resettably-Sound Resettable Zero Knowledge in Constant Rounds.
Wutichai Chongchitmate Rafail Ostrovsky Ivan Visconti
2017
conf/tcc
Round-Optimal Secure Two-Party Computation from Trapdoor Permutations.
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Ivan Visconti
2017
conf/tcc
Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds.
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Ivan Visconti
2016
conf/crypto
Concurrent Non-Malleable Commitments (and More) in 3 Rounds.
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Ivan Visconti
2016
conf/crypto
Adaptively Secure Garbled Circuits from One-Way Functions.
Brett Hemenway Zahra Jafargholi Rafail Ostrovsky Alessandra Scafuro Daniel Wichs
2016
conf/ctrsa
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.
Yuval Ishai Eyal Kushilevitz Steve Lu Rafail Ostrovsky
2016
conf/eurocrypt
Unconditionally Secure Computation with Reduced Interaction.
Ivan Damgård Jesper Buus Nielsen Rafail Ostrovsky Adi Rosén
2016
conf/tcc
Adaptive Security with Quasi-Optimal Rate.
Brett Hemenway Rafail Ostrovsky Silas Richelson Alon Rosen
2015
journals/joc
Almost-Everywhere Secure Computation with Edge Corruptions.
Nishanth Chandran Juan A. Garay Rafail Ostrovsky
2015
conf/crypto
Round-Optimal Black-Box Two-Party Computation.
Rafail Ostrovsky Silas Richelson Alessandra Scafuro
2015
conf/crypto
Cryptography with One-Way Communication.
Sanjam Garg Yuval Ishai Eyal Kushilevitz Rafail Ostrovsky Amit Sahai
2015
conf/crypto
Incoercible Multi-party Computation and Universally Composable Receipt-Free Voting.
Joël Alwen Rafail Ostrovsky Hong-Sheng Zhou Vassilis Zikas
2015
conf/crypto
Impossibility of Black-Box Simulation Against Leakage Attacks.
Rafail Ostrovsky Giuseppe Persiano Ivan Visconti
2015
conf/acns
Communication-Optimal Proactive Secret Sharing for Dynamic Groups.
Joshua Baron Karim El Defrawy Joshua Lampkins Rafail Ostrovsky
2015
conf/eurocrypt
Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World.
Melissa Chase Rafail Ostrovsky Ivan Visconti
2015
conf/tcc
Non-committing Encryption from Φ-hiding.
Brett Hemenway Rafail Ostrovsky Alon Rosen
2015
conf/tcc
Resettably Sound Zero-Knowledge Arguments from OWFs - The (Semi) Black-Box Way.
Rafail Ostrovsky Alessandra Scafuro Muthuramakrishnan Venkitasubramaniam
2014
journals/joc
Authenticated Adversarial Routing.
Yair Amir Paul Bunn Rafail Ostrovsky
2014
journals/joc
Cryptography in the Multi-string Model.
Jens Groth Rafail Ostrovsky
2014
conf/crypto
Maliciously Circuit-Private FHE.
Rafail Ostrovsky Anat Paskin-Cherniavsky Beni Paskin-Cherniavsky
2014
conf/crypto
Secure Multi-Party Computation with Identifiable Abort.
Yuval Ishai Rafail Ostrovsky Vassilis Zikas
2014
conf/pkc
Cross-Domain Secure Computation.
Chongwon Cho Sanjam Garg Rafail Ostrovsky
2014
conf/pkc
Achieving Privacy in Verifiable Computation with Multiple Servers - Without FHE and without Pre-processing.
Prabhanjan Ananth Nishanth Chandran Vipul Goyal Bhavana Kanukurthi Rafail Ostrovsky
2014
conf/eurocrypt
Garbled RAM Revisited.
Craig Gentry Shai Halevi Steve Lu Rafail Ostrovsky Mariana Raykova Daniel Wichs
2014
conf/tcc
Locally Updatable and Locally Decodable Codes.
Nishanth Chandran Bhavana Kanukurthi Rafail Ostrovsky
2014
conf/tcc
Statistical Concurrent Non-malleable Zero Knowledge.
Claudio Orlandi Rafail Ostrovsky Vanishree Rao Amit Sahai Ivan Visconti
2014
conf/tcc
4-Round Resettably-Sound Zero Knowledge.
Kai-Min Chung Rafail Ostrovsky Rafael Pass Muthuramakrishnan Venkitasubramaniam Ivan Visconti
2013
journals/joc
Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles.
Steve Lu Rafail Ostrovsky Amit Sahai Hovav Shacham Brent Waters
2013
conf/crypto
Optimal Coding for Streaming Authentication and Interactive Communication.
Matthew K. Franklin Ran Gelles Rafail Ostrovsky Leonard J. Schulman
2013
conf/pkc
Cryptography Using Captcha Puzzles.
Abishek Kumarasubramanian Rafail Ostrovsky Omkant Pandey Akshay Wadia
2013
conf/eurocrypt
Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions.
Rafail Ostrovsky Alessandra Scafuro Ivan Visconti Akshay Wadia
2013
conf/eurocrypt
How to Garble RAM Programs
Steve Lu Rafail Ostrovsky
2013
conf/asiacrypt
Building Lossy Trapdoor Functions from Lossy Encryption.
Brett Hemenway Rafail Ostrovsky
2013
conf/asiacrypt
Constant-Round Concurrent Zero Knowledge in the Bounded Player Model.
Vipul Goyal Abhishek Jain Rafail Ostrovsky Silas Richelson Ivan Visconti
2013
conf/tcc
Revisiting Lower and Upper Bounds for Selective Decommitments.
Rafail Ostrovsky Vanishree Rao Alessandra Scafuro Ivan Visconti
2013
conf/tcc
Concurrent Zero Knowledge in the Bounded Player Model.
Vipul Goyal Abhishek Jain Rafail Ostrovsky Silas Richelson Ivan Visconti
2013
conf/tcc
Distributed Oblivious RAM for Secure Two-Party Computation.
Steve Lu Rafail Ostrovsky
2013
conf/tcc
Erratum: Succinct Non-interactive Arguments via Linear Interactive Proofs.
Nir Bitansky Alessandro Chiesa Yuval Ishai Rafail Ostrovsky Omer Paneth
2013
conf/tcc
Succinct Non-interactive Arguments via Linear Interactive Proofs.
Nir Bitansky Alessandro Chiesa Yuval Ishai Rafail Ostrovsky Omer Paneth
2012
conf/crypto
Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority.
Eli Ben-Sasson Serge Fehr Rafail Ostrovsky
2012
conf/crypto
Impossibility Results for Static Input Secure Computation.
Sanjam Garg Abishek Kumarasubramanian Rafail Ostrovsky Ivan Visconti
2012
conf/pkc
On Homomorphic Encryption and Chosen-Ciphertext Security.
Brett Hemenway Rafail Ostrovsky
2012
conf/pkc
Extended-DDH and Lossy Trapdoor Functions.
Brett Hemenway Rafail Ostrovsky
2012
conf/pkc
Correlated Product Security from Any One-Way Function.
Brett Hemenway Steve Lu Rafail Ostrovsky
2012
conf/eurocrypt
Unconditionally-Secure Robust Secret Sharing with Compact Shares.
Alfonso Cevallos Serge Fehr Rafail Ostrovsky Yuval Rabani
2012
conf/tcc
Simultaneously Resettable Arguments of Knowledge.
Chongwon Cho Rafail Ostrovsky Alessandra Scafuro Ivan Visconti
2012
conf/tcc
Resettable Statistical Zero Knowledge.
Sanjam Garg Rafail Ostrovsky Ivan Visconti Akshay Wadia
2012
conf/tcc
Identifying Cheaters without an Honest Majority.
Yuval Ishai Rafail Ostrovsky Hakan Seyalioglu
2011
conf/crypto
Position-Based Quantum Cryptography: Impossibility and Constructions.
Harry Buhrman Nishanth Chandran Serge Fehr Ran Gelles Vipul Goyal Rafail Ostrovsky Christian Schaffner
2011
conf/crypto
Constant-Rate Oblivious Transfer from Noisy Channels.
Yuval Ishai Eyal Kushilevitz Rafail Ostrovsky Manoj Prabhakaran Amit Sahai Jürg Wullschleger
2011
conf/eurocrypt
Efficient Non-interactive Secure Computation.
Yuval Ishai Eyal Kushilevitz Rafail Ostrovsky Manoj Prabhakaran Amit Sahai
2011
conf/asiacrypt
Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security.
Brett Hemenway Benoît Libert Rafail Ostrovsky Damien Vergnaud
2010
conf/crypto
Password-Authenticated Session-Key Generation on the Internet in the Plain Model.
Vipul Goyal Abhishek Jain Rafail Ostrovsky
2010
conf/crypto
Equivalence of Uniform Key Agreement and Composition Insecurity.
Chongwon Cho Chen-Kuei Lee Rafail Ostrovsky
2010
conf/eurocrypt
Secure Message Transmission with Small Public Discussion.
Juan A. Garay Clint Givens Rafail Ostrovsky
2010
conf/tcc
On Complete Primitives for Fairness.
S. Dov Gordon Yuval Ishai Tal Moran Rafail Ostrovsky Amit Sahai
2010
conf/tcc
Efficiency Preserving Transformations for Concurrent Non-malleable Zero Knowledge.
Rafail Ostrovsky Omkant Pandey Ivan Visconti
2009
conf/crypto
Position Based Cryptography.
Nishanth Chandran Vipul Goyal Ryan Moriarty Rafail Ostrovsky
2009
conf/tcc
Authenticated Adversarial Routing.
Yair Amir Paul Bunn Rafail Ostrovsky
2009
conf/tcc
Simulation-Based Concurrent Non-malleable Commitments and Decommitments.
Rafail Ostrovsky Giuseppe Persiano Ivan Visconti
2008
conf/crypto
Public-Key Locally-Decodable Codes.
Brett Hemenway Rafail Ostrovsky
2008
conf/crypto
Communication Complexity in Algebraic Two-Party Protocols.
Rafail Ostrovsky William E. Skeith III
2008
conf/crypto
Circular-Secure Encryption from Decision Diffie-Hellman.
Dan Boneh Shai Halevi Michael Hamburg Rafail Ostrovsky
2008
conf/eurocrypt
Almost-Everywhere Secure Computation.
Juan A. Garay Rafail Ostrovsky
2007
journals/joc
Private Searching on Streaming Data.
Rafail Ostrovsky William E. Skeith III
2007
conf/ccs
Attribute-based encryption with non-monotonic access structures.
Rafail Ostrovsky Amit Sahai Brent Waters
2007
conf/ccs
Secure two-party k-means clustering.
Paul Bunn Rafail Ostrovsky
2007
conf/crypto
Public Key Encryption That Allows PIR Queries.
Dan Boneh Eyal Kushilevitz Rafail Ostrovsky William E. Skeith III
2007
conf/crypto
Cryptography in the Multi-string Model.
Jens Groth Rafail Ostrovsky
2007
conf/pkc
A Survey of Single-Database Private Information Retrieval: Techniques and Applications.
Rafail Ostrovsky William E. Skeith III
2007
conf/asiacrypt
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions.
Vipul Goyal Ryan Moriarty Rafail Ostrovsky Amit Sahai
2006
conf/ccs
Searchable symmetric encryption: improved definitions and efficient constructions.
Reza Curtmola Juan A. Garay Seny Kamara Rafail Ostrovsky
2006
conf/crypto
Non-interactive Zaps and New Techniques for NIZK.
Jens Groth Rafail Ostrovsky Amit Sahai
2006
conf/eurocrypt
Perfect Non-interactive Zero Knowledge for NP.
Jens Groth Rafail Ostrovsky Amit Sahai
2006
conf/eurocrypt
Sequential Aggregate Signatures and Multisignatures Without Random Oracles.
Steve Lu Rafail Ostrovsky Amit Sahai Hovav Shacham Brent Waters
2005
journals/joc
Minimal Complete Primitives for Secure Multi-Party Computation.
Matthias Fitzi Juan A. Garay Ueli M. Maurer Rafail Ostrovsky
2005
conf/crypto
Private Searching on Streaming Data.
Rafail Ostrovsky William E. Skeith III
2005
conf/eurocrypt
Secure Remote Authentication Using Biometric Data.
Xavier Boyen Yevgeniy Dodis Jonathan Katz Rafail Ostrovsky Adam D. Smith
2005
conf/tcc
Sufficient Conditions for Collision-Resistant Hashing.
Yuval Ishai Eyal Kushilevitz Rafail Ostrovsky
2004
conf/crypto
Round-Optimal Secure Two-Party Computation.
Jonathan Katz Rafail Ostrovsky
2004
conf/eurocrypt
Public Key Encryption with Keyword Search.
Dan Boneh Giovanni Di Crescenzo Rafail Ostrovsky Giuseppe Persiano
2003
conf/eurocrypt
Round Efficiency of Multi-party Computation with a Dishonest Majority.
Jonathan Katz Rafail Ostrovsky Adam D. Smith
2001
journals/joc
Universal Service-Providers for Private Information Retrieval.
Giovanni Di Crescenzo Yuval Ishai Rafail Ostrovsky
2001
conf/crypto
Minimal Complete Primitives for Secure Multi-party Computation.
Matthias Fitzi Juan A. Garay Ueli M. Maurer Rafail Ostrovsky
2001
conf/crypto
Robust Non-interactive Zero Knowledge.
Alfredo De Santis Giovanni Di Crescenzo Rafail Ostrovsky Giuseppe Persiano Amit Sahai
2001
conf/eurocrypt
Efficient and Non-interactive Non-malleable Commitment.
Giovanni Di Crescenzo Jonathan Katz Rafail Ostrovsky Adam D. Smith
2001
conf/eurocrypt
Cryptographic Counters and Applications to Electronic Voting.
Jonathan Katz Steven A. Myers Rafail Ostrovsky
2001
conf/eurocrypt
Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords.
Jonathan Katz Rafail Ostrovsky Moti Yung
2000
journals/joc
Randomness versus Fault-Tolerance.
Ran Canetti Eyal Kushilevitz Rafail Ostrovsky Adi Rosén
2000
conf/eurocrypt
Single Database Private Information Retrieval Implies Oblivious Transfer.
Giovanni Di Crescenzo Tal Malkin Rafail Ostrovsky
2000
conf/eurocrypt
One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval.
Eyal Kushilevitz Rafail Ostrovsky
1999
conf/crypto
On Concurrent Zero-Knowledge with Pre-processing.
Giovanni Di Crescenzo Rafail Ostrovsky
1999
conf/eurocrypt
Conditional Oblivious Transfer and Timed-Release Encryption.
Giovanni Di Crescenzo Rafail Ostrovsky Sivaramakrishnan Rajagopalan
1998
journals/joc
Using Any One-Way Permutation.
Moni Naor Rafail Ostrovsky Ramarathnam Venkatesan Moti Yung
1998
conf/crypto
Fast Digital Identity Revocation (Extended Abstract).
William Aiello Sachin Lodha Rafail Ostrovsky
1998
conf/fc
Micropayments via Efficient Coin-Flipping.
Richard J. Lipton Rafail Ostrovsky
1997
conf/crypto
Security of Blind Digital Signatures (Extended Abstract).
Ari Juels Michael Luby Rafail Ostrovsky
1997
conf/crypto
Efficient Anonymous Multicast and Reception (Extended Abstract).
Shlomi Dolev Rafail Ostrovsky
1997
conf/crypto
Deniable Encryption.
Ran Canetti Cynthia Dwork Moni Naor Rafail Ostrovsky
1993
conf/eurocrypt
Interactive Hashing Simplifies Zero-Knowledge Protocol Design.
Rafail Ostrovsky Ramarathnam Venkatesan Moti Yung
1992
conf/crypto
Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract).
Moni Naor Rafail Ostrovsky Ramarathnam Venkatesan Moti Yung
1992
conf/crypto
Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract).
Shafi Goldwasser Rafail Ostrovsky
1991
conf/asiacrypt
A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems.
Joan Feigenbaum Rafail Ostrovsky
1989
conf/crypto
An Efficient Software Protection Scheme.
Rafail Ostrovsky
1989
conf/crypto
Minimum Resource Zero-Knowledge Proofs (Extended Abstract).
Joe Kilian Silvio Micali Rafail Ostrovsky

Coauthors

Abhishek Jain (7)
Abida Haque (1)
Abishek Kumarasubramanian (2)
Adam D. Smith (3)
Adi Rosén (3)
Adrian Thillard (1)
Akash Shah (6)
Akshay Wadia (3)
Akshayaram Srinivasan (2)
Alessandra Scafuro (6)
Alessandro Chiesa (3)
Alfonso Cevallos (1)
Alfredo De Santis (1)
Alon Rosen (2)
Amit Sahai (13)
Anat Paskin-Cherniavsky (1)
Ankit Kumar Misra (3)
Antigoni Polychroniadou (2)
Ari Juels (1)
Ariel Hamlin (1)
Arka Rai Choudhuri (2)
Avraham Weinstock (1)
Beni Paskin-Cherniavsky (1)
Benoît Libert (1)
Bhavana Kanukurthi (2)
Brent Waters (3)
Brett Hemenway (10)
Brett Hemenway Falk (3)
Chen-Kuei Lee (1)
Chenkai Weng (2)
Chongwon Cho (4)
Christian Schaffner (1)
Claudio Orlandi (1)
Clint Givens (1)
Craig Gentry (1)
Cynthia Dwork (1)
Dakshita Khurana (2)
Damien Vergnaud (2)
Dan Boneh (3)
Daniel Kraschewski (1)
Daniel Noble (2)
Daniel Wichs (3)
Daniele Venturi (1)
David Heath (4)
David J. Wu (1)
Eli Ben-Sasson (1)
Emmanuel Prouff (1)
Eyal Kushilevitz (13)
Giovanni Di Crescenzo (7)
Giulio Malavolta (2)
Giuseppe Persiano (5)
Hakan Seyalioglu (1)
Hanjun Li (2)
Harry Buhrman (1)
Hendrik Waldner (3)
Hong-Sheng Zhou (1)
Hovav Shacham (2)
Ivan Damgård (1)
Ivan Visconti (23)
Jacob Zhang (2)
Jens Groth (4)
Jesper Buus Nielsen (1)
Joan Feigenbaum (1)
Joe Kilian (1)
Joël Alwen (1)
Jonathan Katz (7)
Joshua Baron (1)
Joshua Lampkins (1)
Juan A. Garay (8)
Junru Li (2)
Jürg Wullschleger (1)
Kai-Min Chung (1)
Karim El Defrawy (1)
Karim Eldefrawy (1)
Konstantinos Mitropoulos (1)
Laasya Bangalore (1)
Leonard J. Schulman (1)
Luisa Siniscalchi (6)
Manika Mittal (1)
Manoj Prabhakaran (2)
Mariana Raykova (1)
Matan Shtepel (2)
Matthew K. Franklin (1)
Matthias Fitzi (2)
Melissa Chase (2)
Michael Hamburg (1)
Michael Luby (1)
Michele Ciampi (11)
Mohammad Hajiabadi (2)
Moni Naor (3)
Mor Weiss (1)
Moti Yung (4)
Muthuramakrishnan Venkitasubramaniam (3)
Nicholas Franzese (1)
Nico Döttling (1)
Nir Bitansky (3)
Nishanth Chandran (7)
Ohad Barta (1)
Omer Paneth (3)
Omkant Pandey (2)
Oxana Poburinnaya (1)
Paul Bunn (6)
Prabhanjan Ananth (1)
Quinn Grier (1)
Rafael Pass (1)
Rafail Ostrovsky (161)
Ramarathnam Venkatesan (3)
Ran Canetti (2)
Ran Gelles (2)
Reza Curtmola (1)
Richard J. Lipton (1)
Ryan Moriarty (2)
S. Dov Gordon (1)
Sachin Lodha (1)
Saikrishna Badrinarayanan (3)
Samuel Dittmer (4)
Sanjam Garg (8)
Seny Kamara (1)
Serge Fehr (3)
Shafi Goldwasser (1)
Shai Halevi (2)
Shlomi Dolev (1)
Silas Richelson (4)
Silvio Micali (1)
Sivaramakrishnan Rajagopalan (1)
Stéphane Graham-Lengrand (1)
Steve Lu (16)
Steven A. Myers (1)
Tal Malkin (1)
Tal Moran (1)
Tamer Mour (1)
Tianren Liu (1)
Ueli M. Maurer (2)
Vanishree Rao (2)
Varun Narayanan (2)
Vassilis Zikas (6)
Vinod Vaikuntanathan (1)
Vipul Goyal (14)
Vitor Pereira (1)
Vladimir Kolesnikov (4)
William Aiello (1)
William E. Skeith III (5)
Wutichai Chongchitmate (5)
Xavier Boyen (1)
Xiao Wang (1)
Xiaoqi Duan (1)
Yair Amir (2)
Yevgeniy Dodis (2)
Yifan Song (4)
Yun Lu (1)
Yuval Ishai (25)
Yuval Rabani (1)
Zahra Jafargholi (1)
Filters
Select all Unselect all
Years:  to