Cryptographers' World
 

Rafail Ostrovsky


Author's Web Page Link

50 papers in database with 2454 citations StarStarStar

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 Red Star]

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 Red Star]

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 Red Star]

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. Jens Groth,  Rafail Ostrovsky,  Amit Sahai,  Perfect Non-interactive Zero Knowledge for NP, pp. 339 - 358, EUROCRYPT 2006.

[Electronic Edition][IACR Online ArchiveIACR Online Archive][Cited 100 times Red StarRed Star]

18. 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 ArchiveIACR Online Archive][Cited 92 times Red Star]

19. Jens Groth,  Rafail Ostrovsky,  Amit Sahai,  Non-interactive Zaps and New Techniques for NIZK, pp. 97 - 111, CRYPTO 2006.

[Electronic Edition][IACR Online ArchiveIACR 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 ArchiveIACR Online Archive][Cited 81 times Red Star]

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 ArchiveIACR Online Archive][Cited 100 times Red StarRed Star]

22. Yuval Ishai,  Eyal Kushilevitz,  Rafail Ostrovsky,  Sufficient Conditions for Collision-Resistant Hashing, pp. 445 - 456, TCC 2005.

[Electronic Edition][IACR Online ArchiveIACR 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 ArchiveIACR 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 ArchiveIACR Online Archive][Cited 305 times Red StarRed StarRed Star]

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 ArchiveIACR 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 ArchiveIACR 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 ArchiveIACR Online Archive][Cited 111 times Red StarRed Star]

28. Jonathan Katz,  Rafail Ostrovsky,  Moti Yung,  Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords, pp. 475 - 494, EUROCRYPT 2001.

[Electronic Edition][IACR Online ArchiveIACR Online Archive][Cited 230 times Red StarRed Star]

29. 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 ArchiveIACR Online Archive][Cited 68 times Red Star]

30. Jonathan Katz,  Steven Myers,  Rafail Ostrovsky,  Cryptographic Counters and Applications to Electronic Voting, pp. 78 - 92, EUROCRYPT 2001.

[Electronic Edition][IACR Online ArchiveIACR Online Archive][Cited 41 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 ArchiveIACR 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 ArchiveIACR Online Archive][Cited 95 times Red Star]

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 Red Star]

35. William Aiello,  Sachin Lodha,  Rafail Ostrovsky,  Fast Digital Identity Revocation (Extended Abstract), pp. 137 - 152, CRYPTO 1998.

[Electronic Edition][Cited 84 times Red Star]

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 Red StarRed Star]

38. Ari Juels,  Michael Luby,  Rafail Ostrovsky,  Security of Blind Digital Signatures (Extended Abstract), pp. 150 - 164, CRYPTO 1997.

[Electronic Edition][Cited 126 times Red StarRed Star]

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. 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 ]

42. 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 ]

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 Red Star]



Database status:
3755 authors,
5428 conference papers from 177 conference proceedings,
559 journal papers from 8 journals
Highly Cited...