Xor-trees for efficient anonymous multicast and reception

Shlomi Dolev , Rafail Ostrobsky
ACM Transactions on Information and System Security 3 ( 2) 63 -84

57
2000
Building Injective Trapdoor Functions From Oblivious Transfer.

Rafail Ostrovsky , Brett Hemenway
Electronic Colloquium on Computational Complexity 17 127

7
2010
On the (in)security of hash-based oblivious RAM and a new balancing scheme

Eyal Kushilevitz , Rafail Ostrovsky , Steve Lu
symposium on discrete algorithms 143 -156

192
2012
Concurrent Non-Malleable Witness Indistinguishability and its Applications

Rafail Ostrovsky , Ivan Visconti , Giuseppe Persiano
Electronic Colloquium on Computational Complexity 13

17
2006
05411 Abstracts Collection -- Anonymous Communication and its Applications.

Shlomi Dolev , Rafail Ostrovsky , Andreas Pfitzmann
Anonymous Communication and its Applications

1
2005
Computational Complexity and Knowledge Complexity

Oded Goldreich , Erez Petrank , Rafail Ostrovsky
Electronic Colloquium on Computational Complexity 1

20
1994
Lossy Trapdoor Functions from Smooth Homomorphic Hash Proof Systems.

Rafail Ostrovsky , Brett Hemenway
Electronic Colloquium on Computational Complexity 16 127

46
2009
Streaming k-means on well-clusterable data

Vladimir Braverman , Brian Tagiku , Rafail Ostrovsky , Alan Roytman
symposium on discrete algorithms 26 -40

54
2011
Perfect Non-Interactive Zero Knowledge for NP

Rafail Ostrovsky , Jens Groth , Amit Sahai
Electronic Colloquium on Computational Complexity

3
2005
Constant-Round Concurrent NMWI and its relation to NMZK

Rafail Ostrovsky , Ivan Visconti , Giuseppe Persiano
IACR Cryptology ePrint Archive 2006 256

9
2006
Garbled RAM Revisited, Part II.

Rafail Ostrovsky , Steve Lu
IACR Cryptology ePrint Archive 2014 83

15
2014
Optimally Resilient and Adaptively Secure Multi-Party Computation with Low Communication Locality.

Vassilis Zikas , Rafail Ostrovsky , Shafi Goldwasser , Nishanth Chandran
IACR Cryptology ePrint Archive 2014 615

3
2014
Private Information Storage

Rafail Ostrovsky , Victor Shoup
symposium on the theory of computing 294 -303

97
1997
Zero-One Laws for Sliding Windows and Universal Sketches

Vladimir Braverman , Rafail Ostrovsky , Alan Roytman
international workshop and international workshop on approximation, randomization, and combinatorial optimization. algorithms and techniques 573 -590

17
2015
Black-Box Garbled RAM.

Rafail Ostrovsky , Sanjam Garg , Steve Lu
Electronic Colloquium on Computational Complexity 22 56

54
2015
Simultaneous Resettability from Collision Resistance.

Rafail Ostrovsky , Ivan Visconti
Electronic Colloquium on Computational Complexity 19 164

20
2012
Provable Virus Detection: Using the Uncertainty Principle to Protect Against Malware.

Vassilis Zikas , Rafail Ostrovsky , Richard J. Lipton
IACR Cryptology ePrint Archive 2015 728

3
2015
Universal Service Providers for Database Private Information Retrieval.

Yuval Ishai , Rafail Ostrovsky , Giovanni Di Crescenzo
IACR Cryptology ePrint Archive 1998 4

45
1998
Public Key Locally Decodable Codes with Short Keys.

Rafail Ostrovsky , Mary Wootters , Brett Hemenway , Martin Strauss
Electronic Colloquium on Computational Complexity 18 118

2011