|
| |
Rafail Ostrovsky
|
Author's Web Page  |
50 papers in
database with 2454
citations 
H-number: 28 |
|
Journal Papers
|
[Sort papers chronologically] [Sort papers by citations count]
|
| |
1. Rafail Ostrovsky, William E. Skeith III, Private Searching on Streaming Data, Journal of Cryptology,
Volume 20(4), pp. 397 - 430,
Springer, 2007.
[ Cited
55 times
 ]
|
2. Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky, Minimal Complete Primitives for Secure Multi-Party Computation, Journal of Cryptology,
Volume 18(1), pp. 37 - 61,
Springer, 2005.
[Cited
15 times
]
|
3. Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky, Universal Service-Providers for Private Information Retrieval, Journal of Cryptology,
Volume 14(1), pp. 37 - 74,
Springer, 2001.
[Cited
36 times
]
|
4. Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén, Randomness versus Fault-Tolerance, Journal of Cryptology,
Volume 13(1), pp. 107 - 142,
Springer, 2000.
[Cited
5 times
]
|
5. Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung, Perfect Zero-Knowledge Arguments for , Journal of Cryptology,
Volume 11(2), pp. 87 - 108,
Springer, 1998.
[Cited
80 times
]
|
Conference Papers
|
[Sort papers chronologically] [Sort papers by citations count]
|
|
1. Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Position Based Cryptography, pp. 391 - 407, CRYPTO 2009.
[ Electronic
Edition][Cited
3 times
]
|
2. Yair Amir, Paul Bunn, Rafail Ostrovsky, Authenticated Adversarial Routing, pp. 163 - 182, TCC 2009.
[Electronic
Edition][Cited
4 times
]
|
3. Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti, Simulation-Based Concurrent Non-malleable Commitments and Decommitments, pp. 91 - 108, TCC 2009.
[Electronic
Edition][Cited
3 times
]
|
4. Brett Hemenway, Rafail Ostrovsky, Public-Key Locally-Decodable Codes, pp. 126 - 143, CRYPTO 2008.
[Electronic
Edition][Cited
2 times
]
|
5. Dan Boneh, Shai Halevi, Michael Hamburg, Rafail Ostrovsky, Circular-Secure Encryption from Decision Diffie-Hellman, pp. 108 - 125, CRYPTO 2008.
[Electronic
Edition][Cited
37 times
]
|
6. Rafail Ostrovsky, William E. Skeith III, Communication Complexity in Algebraic Two-Party Protocols, pp. 379 - 396, CRYPTO 2008.
[Electronic
Edition][Cited
2 times
]
|
7. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai, Cryptography with constant computational overhead, pp. 433 - 442, STOC 2008.
[Electronic
Edition][Cited
12 times
]
|
8. Juan A. Garay, Rafail Ostrovsky, Almost-Everywhere Secure Computation, pp. 307 - 323, EUROCRYPT 2008.
[Electronic
Edition][Cited
22 times
]
|
9. Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky, Round Complexity of Authenticated Broadcast with a Dishonest Majority, pp. 658 - 668, FOCS 2007.
[Electronic
Edition][Cited
5 times
]
|
10. Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai, Covert Multi-Party Computation, pp. 238 - 248, FOCS 2007.
[Electronic
Edition][Cited
3 times
]
|
11. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai, Zero-knowledge from secure multiparty computation, pp. 21 - 30, STOC 2007.
[Electronic
Edition][Cited
23 times
]
|
12. Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III, Public Key Encryption That Allows PIR Queries, pp. 50 - 67, CRYPTO 2007.
[Electronic
Edition][Cited
32 times
]
|
13. Jens Groth, Rafail Ostrovsky, Cryptography in the Multi-string Model, pp. 323 - 341, CRYPTO 2007.
[Electronic
Edition][Cited
16 times
]
|
14. Rafail Ostrovsky, William E. Skeith III, A Survey of Single-Database Private Information Retrieval: Techniques and Applications, pp. 393 - 411, PKC 2007.
[Electronic
Edition][Cited
60 times
]
|
15. Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai, Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions, pp. 444 - 459, ASIACRYPT 2007.
[Electronic
Edition][Cited
4 times
]
|
16. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai, Cryptography from Anonymity, pp. 239 - 248, FOCS 2006.
[Electronic
Edition][Cited
15 times
]
|
17. Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters, Sequential Aggregate Signatures and Multisignatures Without Random Oracles, pp. 465 - 485, EUROCRYPT 2006.
[Electronic
Edition][ IACR Online
Archive ][Cited
92 times
]
|
18. Jens Groth, Rafail Ostrovsky, Amit Sahai, Perfect Non-interactive Zero Knowledge for NP, pp. 339 - 358, EUROCRYPT 2006.
[Electronic
Edition][IACR Online
Archive][Cited
100 times
]
|
19. Jens Groth, Rafail Ostrovsky, Amit Sahai, Non-interactive Zaps and New Techniques for NIZK, pp. 97 - 111, CRYPTO 2006.
[Electronic
Edition][IACR Online
Archive][Cited
35 times
]
|
20. Rafail Ostrovsky, William E. Skeith III, Private Searching on Streaming Data, pp. 223 - 240, CRYPTO 2005.
[Electronic
Edition][IACR Online
Archive][Cited
81 times
]
|
21. Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam Smith, Secure Remote Authentication Using Biometric Data, pp. 147 - 163, EUROCRYPT 2005.
[Electronic
Edition][IACR Online
Archive][Cited
100 times
]
|
22. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Sufficient Conditions for Collision-Resistant Hashing, pp. 445 - 456, TCC 2005.
[Electronic
Edition][IACR Online
Archive][Cited
24 times
]
|
23. Jonathan Katz, Rafail Ostrovsky, Round-Optimal Secure Two-Party Computation, pp. 335 - 354, CRYPTO 2004.
[Electronic
Edition][IACR Online
Archive][Cited
46 times
]
|
24. Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Public Key Encryption with Keyword Search, pp. 506 - 522, EUROCRYPT 2004.
[Electronic
Edition][IACR Online
Archive][Cited
305 times
]
|
25. Jonathan Katz, Rafail Ostrovsky, Adam Smith, Round Efficiency of Multi-party Computation with a Dishonest Majority, pp. 578 - 595, EUROCRYPT 2003.
[Electronic
Edition][IACR Online
Archive][Cited
38 times
]
|
26. Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky, Minimal Complete Primitives for Secure Multi-party Computation, pp. 80 - 100, CRYPTO 2001.
[Electronic
Edition][IACR Online
Archive][Cited
20 times
]
|
27. Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai, Robust Non-interactive Zero Knowledge, pp. 566 - 598, CRYPTO 2001.
[Electronic
Edition][IACR Online
Archive][Cited
111 times
]
|
28. Jonathan Katz, Steven Myers, Rafail Ostrovsky, Cryptographic Counters and Applications to Electronic Voting, pp. 78 - 92, EUROCRYPT 2001.
[Electronic
Edition][IACR Online
Archive][Cited
41 times
]
|
29. Jonathan Katz, Rafail Ostrovsky, Moti Yung, Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords, pp. 475 - 494, EUROCRYPT 2001.
[Electronic
Edition][IACR Online
Archive][Cited
230 times
]
|
30. Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam Smith, Efficient and Non-interactive Non-malleable Commitment, pp. 40 - 59, EUROCRYPT 2001.
[Electronic
Edition][IACR Online
Archive][Cited
68 times
]
|
31. Eyal Kushilevitz, Rafail Ostrovsky, One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval, pp. 104 - 121, EUROCRYPT 2000.
[Electronic
Edition][IACR Online
Archive][Cited
35 times
]
|
32. Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky, Single Database Private Information Retrieval Implies Oblivious Transfer, pp. 122 - 138, EUROCRYPT 2000.
[Electronic
Edition][IACR Online
Archive][Cited
95 times
]
|
33. Giovanni Di Crescenzo, Rafail Ostrovsky, On Concurrent Zero-Knowledge with Pre-processing, pp. 485 - 502, CRYPTO 1999.
[Electronic
Edition][Cited
45 times
]
|
34. Giovanni Di Crescenzo, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan, Conditional Oblivious Transfer and Timed-Release Encryption, pp. 74 - 89, EUROCRYPT 1999.
[Electronic
Edition][Cited
72 times
]
|
35. William Aiello, Sachin Lodha, Rafail Ostrovsky, Fast Digital Identity Revocation (Extended Abstract), pp. 137 - 152, CRYPTO 1998.
[Electronic
Edition][Cited
84 times
]
|
36. Richard J. Lipton, Rafail Ostrovsky, Micro-payments via Efficient Coin-Flipping, pp. 1 - 15, FC 1998.
[Electronic
Edition][Cited
42 times
]
|
37. Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky, Deniable Encryption, pp. 90 - 104, CRYPTO 1997.
[Electronic
Edition][Cited
141 times
]
|
38. Ari Juels, Michael Luby, Rafail Ostrovsky, Security of Blind Digital Signatures (Extended Abstract), pp. 150 - 164, CRYPTO 1997.
[Electronic
Edition][Cited
126 times
]
|
39. Shlomi Dolev, Rafail Ostrovsky, Efficient Anonymous Multicast and Reception (Extended Abstract), pp. 395 - 409, CRYPTO 1997.
[Electronic
Edition][Cited
12 times
]
|
40. Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung, Interactive Hashing Simplifies Zero-Knowledge Protocol Design, pp. 267 - 273, EUROCRYPT 1993.
[Electronic
Edition][Cited
34 times
]
|
41. Shafi Goldwasser, Rafail Ostrovsky, Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract), pp. 228 - 245, CRYPTO 1992.
[Electronic
Edition][Cited
29 times
]
|
42. Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung, Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract), pp. 196 - 214, CRYPTO 1992.
[Electronic
Edition][Cited
12 times
]
|
43. Joan Feigenbaum, Rafail Ostrovsky, A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems, pp. 352 - 359, ASIACRYPT 1991.
[Electronic
Edition][Cited
2 times
]
|
44. Rafail Ostrovsky, An Efficient Software Protection Scheme, pp. 610 - 611, CRYPTO 1989.
[Electronic
Edition][Cited
11 times
]
|
45. Joe Kilian, Silvio Micali, Rafail Ostrovsky, Minimum Resource Zero-Knowledge Proofs (Extended Abstract), pp. 545 - 546, CRYPTO 1989.
[Electronic
Edition][Cited
59 times
]
|
