Rafail Ostrovsky - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Streaming k-means on Well-Clusterable DataVladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku. soda 2011: 26-40 [doi]

Position-Based Quantum Cryptography: Impossibility and ConstructionsHarry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner. crypto 2011: 429-446 [doi]

Secure Message Transmission by Public Discussion: A Brief SurveyJuan A. Garay, Clint Givens, Rafail Ostrovsky. codcry 2011: 126-141 [doi]

Public Key Locally Decodable Codes with Short KeysBrett Hemenway, Rafail Ostrovsky, Martin J. Strauss, Mary Wootters. approx 2011: 605-615 [doi]

Constant-Rate Oblivious Transfer from Noisy ChannelsYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger. crypto 2011: 667-684 [doi]

Efficient Non-interactive Secure ComputationYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai. eurocrypt 2011: 406-425 [doi]

Visual cryptography on graphsSteve Lu, Daniel Manchala, Rafail Ostrovsky. jco, 21(1):47-66, 2011. [doi]

2010

AMS Without 4-Wise Independence on Product DomainsVladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky. STACS 2010: 119-130 [doi]

Zero-one frequency lawsVladimir Braverman, Rafail Ostrovsky. stoc 2010: 281-290 [doi]

Effective Computations on Sliding WindowsVladimir Braverman, Rafail Ostrovsky. siamcomp, 39(6):2113-2131, 2010. [doi]

Measuring independence of datasetsVladimir Braverman, Rafail Ostrovsky. stoc 2010: 271-280 [doi]

Asynchronous Throughput-Optimal Routing in Malicious NetworksPaul Bunn, Rafail Ostrovsky. icalp 2010: 236-248 [doi]

Privacy amplification with asymptotically optimal entropy lossNishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin. stoc 2010: 785-794 [doi]

Improved Fault Tolerance and Secure Computation on Sparse NetworksNishanth Chandran, Juan A. Garay, Rafail Ostrovsky. icalp 2010: 249-260 [doi]

Public-Key Encryption with Efficient Amortized UpdatesNishanth Chandran, Rafail Ostrovsky, William E. Skeith III. scn 2010: 17-35 [doi]

Equivalence of Uniform Key Agreement and Composition InsecurityChongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky. crypto 2010: 447-464 [doi]

Secure Message Transmission with Small Public DiscussionJuan A. Garay, Clint Givens, Rafail Ostrovsky. eurocrypt 2010: 177-196 [doi]

On Complete Primitives for FairnessS. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai. tcc 2010: 91-108 [doi]

Password-Authenticated Session-Key Generation on the Internet in the Plain ModelVipul Goyal, Abhishek Jain 0002, Rafail Ostrovsky. crypto 2010: 277-294 [doi]

Building Injective Trapdoor Functions From Oblivious TransferBrett Hemenway, Rafail Ostrovsky. eccc, 17:127, 2010. [doi]

Efficiency Preserving Transformations for Concurrent Non-malleable Zero KnowledgeRafail Ostrovsky, Omkant Pandey, Ivan Visconti. tcc 2010: 535-552 [doi]

2009

Authenticated Adversarial RoutingYair Amir, Paul Bunn, Rafail Ostrovsky. tcc 2009: 163-182 [doi]

Near-Optimal Radio Use for Wireless Network SynchronizationMilan Bradonjic, Eddie Kohler, Rafail Ostrovsky. algosensors 2009: 15-28 [doi]

Optimal sampling from sliding windowsVladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo. pods 2009: 147-156 [doi]

Position Based CryptographyNishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky. crypto 2009: 391-407 [doi]

Equivalence of Uniform Key Agreement and Composition InsecurityChongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky. eccc, 16:108, 2009. [doi]

Lossy Trapdoor Functions from Smooth Homomorphic Hash Proof SystemsBrett Hemenway, Rafail Ostrovsky. eccc, 16:127, 2009. [doi]

Extracting CorrelationsYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. focs 2009: 261-270 [doi]

Zero-Knowledge Proofs from Secure Multiparty ComputationYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. siamcomp, 39(3):1121-1152, 2009. [doi]

Efficient and secure authenticated key exchange using weak passwordsJonathan Katz, Rafail Ostrovsky, Moti Yung. JACM, 57(1), 2009. [doi]

Error-correcting codes for automatic controlRafail Ostrovsky, Yuval Rabani, Leonard J. Schulman. TIT, 55(7):2931-2941, 2009. [doi]

Simulation-Based Concurrent Non-malleable Commitments and DecommitmentsRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti. tcc 2009: 91-108 [doi]

2008

Circular-Secure Encryption from Decision Diffie-HellmanDan Boneh, Shai Halevi, Michael Hamburg, Rafail Ostrovsky. crypto 2008: 108-125 [doi]

Improved algorithms for optimal embeddingsNishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai. talg, 4(4), 2008. [doi]

Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy DataYevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam Smith. siamcomp, 38(1):97-139, 2008. [doi]

Almost-Everywhere Secure ComputationJuan A. Garay, Rafail Ostrovsky. eurocrypt 2008: 307-323 [doi]

Public-Key Locally-Decodable CodesBrett Hemenway, Rafail Ostrovsky. crypto 2008: 126-143 [doi]

Cryptography with constant computational overheadYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. stoc 2008: 433-442 [doi]

Visual Cryptography on GraphsSteve Lu, Daniel Manchala, Rafail Ostrovsky. cocoon 2008: 225-234 [doi]

Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key ModelRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti. icalp 2008: 548-559 [doi]

Security and Cryptography for Networks, 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. ProceedingsRafail Ostrovsky, Roberto De Prisco, Ivan Visconti, editors, Volume 5229 of Lecture Notes in Computer Science, Springer, 2008.

Communication Complexity in Algebraic Two-Party ProtocolsRafail Ostrovsky, William E. Skeith III. crypto 2008: 379-396 [doi]

2007

Public Key Encryption That Allows PIR QueriesDan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III. crypto 2007: 50-67 [doi]

Smooth Histograms for Sliding WindowsVladimir Braverman, Rafail Ostrovsky. focs 2007: 283-293 [doi]

Secure two-party k-means clusteringPaul Bunn, Rafail Ostrovsky. ccs 2007: 486-497 [doi]

Covert Multi-Party ComputationNishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai. focs 2007: 238-248 [doi]

Round Complexity of Authenticated Broadcast with a Dishonest MajorityJuan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky. focs 2007: 658-668 [doi]

Concurrent Statistical Zero-Knowledge Arguments for NP from One Way FunctionsVipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai. asiacrypt 2007: 444-459 [doi]

Cryptography in the Multi-string ModelJens Groth, Rafail Ostrovsky. crypto 2007: 323-341 [doi]

Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting CodeBrett Hemenway, Rafail Ostrovsky. eccc, 14(021), 2007. [doi]

Efficient Arguments without Short PCPsYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky. cocoon 2007: 278-291 [doi]

Zero-knowledge from secure multiparty computationYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. stoc 2007: 21-30 [doi]

Private Locally Decodable CodesRafail Ostrovsky, Omkant Pandey, Amit Sahai. icalp 2007: 387-398 [doi]

Low distortion embeddings for edit distanceRafail Ostrovsky, Yuval Rabani. JACM, 54(5), 2007. [doi]

A Survey of Single-Database Private Information Retrieval: Techniques and ApplicationsRafail Ostrovsky, William E. Skeith III. pkc 2007: 393-411 [doi]

Algebraic Lower Bounds for Computing on Encrypted DataRafail Ostrovsky, William E. Skeith III. eccc, 14(022), 2007. [doi]

Private Searching on Streaming DataRafail Ostrovsky, William E. Skeith III. joc, 20(4):397-430, 2007. [doi]

Attribute-based encryption with non-monotonic access structuresRafail Ostrovsky, Amit Sahai, Brent Waters. ccs 2007: 195-203 [doi]

2006

Improved Algorithms for Optimal EmbeddingsNishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Amit Sahai. eccc, 13(110), 2006. [doi]

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling ProblemsJulia Chuzhoy, Rafail Ostrovsky, Yuval Rabani. mor, 31(4):730-738, 2006. [doi]

Searchable symmetric encryption: improved definitions and efficient constructionsReza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky. ccs 2006: 79-88 [doi]

Anonymous Communication and its Applications, 09.10. - 14.10.2005Shlomi Dolev, Rafail Ostrovsky, Andreas Pfitzmann, editors, Volume 05411 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2006.

Non-interactive Zaps and New Techniques for NIZKJens Groth, Rafail Ostrovsky, Amit Sahai. crypto 2006: 97-111 [doi]

Perfect Non-interactive Zero Knowledge for NPJens Groth, Rafail Ostrovsky, Amit Sahai. eurocrypt 2006: 339-358 [doi]

Cryptography from AnonymityYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. focs 2006: 239-248 [doi]

Sequential Aggregate Signatures and Multisignatures Without Random OraclesSteve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters. eurocrypt 2006: 465-485 [doi]

Concurrent Non-Malleable Witness Indistinguishability and its ApplicationsRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti. eccc, 13(095), 2006. [doi]

The Effectiveness of Lloyd-Type Methods for the k-Means ProblemRafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy. focs 2006: 165-176 [doi]

2005

Secure Remote Authentication Using Biometric DataXavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam Smith. eurocrypt 2005: 147-163 [doi]

05411 Abstracts Collection -- Anonymous Communication and its ApplicationsShlomi Dolev, Andreas Pfitzmann, Rafail Ostrovsky. dagstuhl 2006: [doi]

Minimal Complete Primitives for Secure Multi-Party ComputationMatthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky. joc, 18(1):37-61, 2005. [doi]

Perfect Non-Interactive Zero Knowledge for NPJens Groth, Rafail Ostrovsky, Amit Sahai. eccc, (097), 2005. [doi]

Sufficient Conditions for Collision-Resistant HashingYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky. tcc 2005: 445-456 [doi]

Error-Correcting Codes for Automatic ControlRafail Ostrovsky, Yuval Rabani, Leonard J. Schulman. focs 2005: 309-316 [doi]

Low distortion embeddings for edit distanceRafail Ostrovsky, Yuval Rabani. stoc 2005: 218-224 [doi]

Private Searching on Streaming DataRafail Ostrovsky, William E. Skeith III. crypto 2005: 223-240 [doi]

2004

Public Key Encryption with Keyword SearchDan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano. eurocrypt 2004: 506-522 [doi]

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional SpacesAllan Borodin, Rafail Ostrovsky, Yuval Rabani. ml, 56(1-3):153-167, 2004. [doi]

Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and SpeedsAllan Borodin, Rafail Ostrovsky, Yuval Rabani. join, 5(1):1-12, 2004. [doi]

Batch codes and their applicationsYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. stoc 2004: 262-271 [doi]

Round-Optimal Secure Two-Party ComputationJonathan Katz, Rafail Ostrovsky. crypto 2004: 335-354 [doi]

Identity-Based Zero KnowledgeJonathan Katz, Rafail Ostrovsky, Michael O. Rabin. scn 2005: 180-192 [doi]

Efficient Consistency Proofs for Generalized Queries on a Committed DatabaseRafail Ostrovsky, Charles Rackoff, Adam Smith. icalp 2004: 1041-1053 [doi]

2003

Dynamic routing on networks with fixed-size buffersWilliam Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosén. soda 2003: 771-780 [doi]

Round Efficiency of Multi-party Computation with a Dishonest MajorityJonathan Katz, Rafail Ostrovsky, Adam Smith. eurocrypt 2003: 578-595 [doi]

Amortizing Randomness in Private Multiparty ComputationsEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén. siamdm, 16(4):533-544, 2003. [doi]

2002

2001

Stability preserving transformations: packet routing networks with edge capacities and speedsAllan Borodin, Rafail Ostrovsky, Yuval Rabani. soda 2001: 601-610 [doi]

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling ProblemsJulia Chuzhoy, Rafail Ostrovsky, Yuval Rabani. focs 2001: 348-356

Efficient and Non-interactive Non-malleable CommitmentGiovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam Smith. eurocrypt 2001: 40-59 [doi]

Universal Service-Providers for Private Information RetrievalGiovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky. joc, 14(1):37-74, 2001. [doi]

Minimal Complete Primitives for Secure Multi-party ComputationMatthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky. crypto 2001: 80-100 [doi]

Cryptographic Counters and Applications to Electronic VotingJonathan Katz, Steven Myers, Rafail Ostrovsky. eurocrypt 2001: 78-92 [doi]

Efficient Password-Authenticated Key Exchange Using Human-Memorable PasswordsJonathan Katz, Rafail Ostrovsky, Moti Yung. eurocrypt 2001: 475-494 [doi]

Robust Non-interactive Zero KnowledgeAlfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai. crypto 2001: 566-598 [doi]

2000

Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NPWilliam Aiello, Sandeep N. Bhatt, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan. icalp 2000: 463-474 [doi]

Xor-trees for efficient anonymous multicast and receptionShlomi Dolev, Rafail Ostrovsky. tissec, 3(2):63-84, 2000. [doi]

PreviousNext