Rafail Ostrovsky Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
229Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani: Unconditionally-Secure Robust Secret Sharing with Compact Shares. EUROCRYPT 2012: 195-208
228Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: On Homomorphic Encryption and Chosen-Ciphertext Security. Public Key Cryptography 2012: 52-65
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Steve Lu, Rafail Ostrovsky: Correlated Product Security from Any One-Way Function. Public Key Cryptography 2012: 558-575
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Extended-DDH and Lossy Trapdoor Functions. Public Key Cryptography 2012: 627-643
225Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Steve Lu, Rafail Ostrovsky: On the (in)security of hash-based oblivious RAM and a new balancing scheme. SODA 2012: 143-156
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Rafail Ostrovsky, Hakan Seyalioglu: Identifying Cheaters without an Honest Majority. TCC 2012: 21-38
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia: Resettable Statistical Zero Knowledge. TCC 2012: 494-511
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChongwon Cho, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti: Simultaneously Resettable Arguments of Knowledge. TCC 2012: 530-547
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Clint Givens, Rafail Ostrovsky: Broadcast-Efficient Secure Multiparty Computation. IACR Cryptology ePrint Archive 2012: 130 (2012)
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia: Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. IACR Cryptology ePrint Archive 2012: 143 (2012)
219Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Juan A. Garay, Rafail Ostrovsky: Almost-Everywhere Secure Computation with Edge Corruptions. IACR Cryptology ePrint Archive 2012: 221 (2012)
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Optimal sampling from sliding windows. J. Comput. Syst. Sci. 78(1): 260-272 (2012)
2011
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky: IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 IEEE 2011
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky, Martin J. Strauss, Mary Wootters: Public Key Locally Decodable Codes with Short Keys. APPROX-RANDOM 2011: 605-615
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Benoît Libert, Rafail Ostrovsky, Damien Vergnaud: Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. ASIACRYPT 2011: 70-88
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner: Position-Based Quantum Cryptography: Impossibility and Constructions. CRYPTO 2011: 429-446
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger: Constant-Rate Oblivious Transfer from Noisy Channels. CRYPTO 2011: 667-684
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonid Barenboim, Shlomi Dolev, Rafail Ostrovsky: Deterministic and Energy-Optimal Wireless Synchronization. DISC 2011: 237-251
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai: Efficient Non-interactive Secure Computation. EUROCRYPT 2011: 406-425
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Clint Givens, Rafail Ostrovsky: Secure Message Transmission by Public Discussion: A Brief Survey. IWCC 2011: 126-141
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku: Streaming k-means on Well-Clusterable Data. SODA 2011: 26-40
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky, Martin Strauss, Mary Wootters: Public Key Locally Decodable Codes with Short Keys. Electronic Colloquium on Computational Complexity (ECCC) 18: 118 (2011)
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Steve Lu, Rafail Ostrovsky: On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme. IACR Cryptology ePrint Archive 2011: 327 (2011)
206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Lu, Rafail Ostrovsky: Multi-Server Oblivious RAM. IACR Cryptology ePrint Archive 2011: 384 (2011)
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia: Resettable Statistical Zero Knowledge. IACR Cryptology ePrint Archive 2011: 457 (2011)
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Vanishree Rao, Alessandra Scafuro, Ivan Visconti: Revisiting Lower and Upper Bounds for Selective Decommitments. IACR Cryptology ePrint Archive 2011: 536 (2011)
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Ben-Sasson, Serge Fehr, Rafail Ostrovsky: Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority. IACR Cryptology ePrint Archive 2011: 629 (2011)
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Lu, Daniel Manchala, Rafail Ostrovsky: Visual cryptography on graphs. J. Comb. Optim. 21(1): 47-66 (2011)
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky: Searchable symmetric encryption: Improved definitions and efficient constructions. Journal of Computer Security 19(5): 895-934 (2011)
2010
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVipul Goyal, Abhishek Jain, Rafail Ostrovsky: Password-Authenticated Session-Key Generation on the Internet in the Plain Model. CRYPTO 2010: 277-294
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky: Equivalence of Uniform Key Agreement and Composition Insecurity. CRYPTO 2010: 447-464
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Clint Givens, Rafail Ostrovsky: Secure Message Transmission with Small Public Discussion. EUROCRYPT 2010: 177-196
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Bunn, Rafail Ostrovsky: Asynchronous Throughput-Optimal Routing in Malicious Networks. ICALP (2) 2010: 236-248
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Juan A. Garay, Rafail Ostrovsky: Improved Fault Tolerance and Secure Computation on Sparse Networks. ICALP (2) 2010: 249-260
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Rafail Ostrovsky, William E. Skeith III: Public-Key Encryption with Efficient Amortized Updates. SCN 2010: 17-35
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky: AMS Without 4-Wise Independence on Product Domains. STACS 2010: 119-130
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Measuring independence of datasets. STOC 2010: 271-280
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Zero-one frequency laws. STOC 2010: 281-290
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin: Privacy amplification with asymptotically optimal entropy loss. STOC 2010: 785-794
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Omkant Pandey, Ivan Visconti: Efficiency Preserving Transformations for Concurrent Non-malleable Zero Knowledge. TCC 2010: 535-552
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai: On Complete Primitives for Fairness. TCC 2010: 91-108
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner: Position-Based Quantum Cryptography: Impossibility and Constructions CoRR abs/1009.2490: (2010)
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonid Barenboim, Shlomi Dolev, Rafail Ostrovsky: Deterministic and Energy-Optimal Wireless Synchronization CoRR abs/1010.1112: (2010)
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Recursive Sketching For Frequency Moments CoRR abs/1011.2571: (2010)
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky, Yuval Rabani: Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform CoRR abs/1011.2590: (2010)
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Ran Gelles, Rafail Ostrovsky: How to Catch L_2-Heavy-Hitters on Sliding Windows CoRR abs/1012.3130: (2010)
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Building Injective Trapdoor Functions From Oblivious Transfer. Electronic Colloquium on Computational Complexity (ECCC) 17: 127 (2010)
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Steve Lu, Rafail Ostrovsky: Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security. IACR Cryptology ePrint Archive 2010: 100 (2010)
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Bunn, Rafail Ostrovsky: Throughput-Optimal Routing in Unreliable Networks. IACR Cryptology ePrint Archive 2010: 231 (2010)
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner: Position-Based Quantum Cryptography: Impossibility and Constructions. IACR Cryptology ePrint Archive 2010: 275 (2010)
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Homomorphic Encryption Over Cyclic Groups Implies Chosen-Ciphertext Security. IACR Cryptology ePrint Archive 2010: 99 (2010)
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Effective Computations on Sliding Windows. SIAM J. Comput. 39(6): 2113-2131 (2010)
2009
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilan Bradonjic, Eddie Kohler, Rafail Ostrovsky: Near-Optimal Radio Use for Wireless Network Synchronization. ALGOSENSORS 2009: 15-28
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky: Position Based Cryptography. CRYPTO 2009: 391-407
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Extracting Correlations. FOCS 2009: 261-270
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Optimal sampling from sliding windows. PODS 2009: 147-156
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Amir, Paul Bunn, Rafail Ostrovsky: Authenticated Adversarial Routing. TCC 2009: 163-182
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Simulation-Based Concurrent Non-malleable Commitments and Decommitments. TCC 2009: 91-108
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Measuring Independence of Datasets CoRR abs/0903.0034: (2009)
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Bunn, Rafail Ostrovsky: Throughput in Asynchronous Networks CoRR abs/0910.4572: (2009)
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky: Equivalence of Uniform Key Agreement and Composition Insecurity. Electronic Colloquium on Computational Complexity (ECCC) 16: 108 (2009)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Lossy Trapdoor Functions from Smooth Homomorphic Hash Proof Systems. Electronic Colloquium on Computational Complexity (ECCC) 16: 127 (2009)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky: Position Based Cryptography. IACR Cryptology ePrint Archive 2009: 364 (2009)
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Clint Givens, Rafail Ostrovsky: Secure Message Transmission with Small Public Discussion. IACR Cryptology ePrint Archive 2009: 519 (2009)
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Benoît Libert, Rafail Ostrovsky, Damien Vergnaud: Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. IACR Cryptology ePrint Archive 2009: 88 (2009)
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani, Leonard J. Schulman: Error-correcting codes for automatic control. IEEE Transactions on Information Theory 55(7): 2931-2941 (2009)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky, Moti Yung: Efficient and secure authenticated key exchange using weak passwords. J. ACM 57(1): (2009)
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Zero-Knowledge Proofs from Secure Multiparty Computation. SIAM J. Comput. 39(3): 1121-1152 (2009)
2008
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Roberto De Prisco, Ivan Visconti: Security and Cryptography for Networks, 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings Springer 2008
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Lu, Daniel Manchala, Rafail Ostrovsky: Visual Cryptography on Graphs. COCOON 2008: 225-234
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Boneh, Shai Halevi, Michael Hamburg, Rafail Ostrovsky: Circular-Secure Encryption from Decision Diffie-Hellman. CRYPTO 2008: 108-125
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Public-Key Locally-Decodable Codes. CRYPTO 2008: 126-143
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: Communication Complexity in Algebraic Two-Party Protocols. CRYPTO 2008: 379-396
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Rafail Ostrovsky: Almost-Everywhere Secure Computation. EUROCRYPT 2008: 307-323
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. ICALP (2) 2008: 548-559
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Cryptography with constant computational overhead. STOC 2008: 433-442
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai: Improved algorithms for optimal embeddings. ACM Transactions on Algorithms 4(4): (2008)
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Measuring $k$-Wise Independence of Streaming Data CoRR abs/0806.4790: (2008)
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Amir, Paul Bunn, Rafail Ostrovsky: Optimal-Rate Coding Theorem For Adversarial Networks in the Public-Key Setting CoRR abs/0808.0156: (2008)
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilan Bradonjic, Eddie Kohler, Rafail Ostrovsky: Near-Optimal Radio Use For Wireless Network Synchronization CoRR abs/0810.1756: (2008)
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Constant-Round Concurrent Non-Malleable Commitments and Decommitments. IACR Cryptology ePrint Archive 2008: 235 (2008)
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Rafail Ostrovsky, William E. Skeith III: Public-Key Encryption with Efficient Amortized Updates. IACR Cryptology ePrint Archive 2008: 429 (2008)
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Amir, Paul Bunn, Rafail Ostrovsky: Authenticated Adversarial Routing. IACR Cryptology ePrint Archive 2008: 448 (2008)
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam Smith: Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. SIAM J. Comput. 38(1): 97-139 (2008)
2007
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Amit Sahai, Brent Waters: Attribute-based encryption with non-monotonic access structures. ACM Conference on Computer and Communications Security 2007: 195-203
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Bunn, Rafail Ostrovsky: Secure two-party k-means clustering. ACM Conference on Computer and Communications Security 2007: 486-497
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai: Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. ASIACRYPT 2007: 444-459
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Groth, Rafail Ostrovsky: Cryptography in the Multi-string Model. CRYPTO 2007: 323-341
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III: Public Key Encryption That Allows PIR Queries. CRYPTO 2007: 50-67
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai: Covert Multi-Party Computation. FOCS 2007: 238-248
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky: Smooth Histograms for Sliding Windows. FOCS 2007: 283-293
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky: Round Complexity of Authenticated Broadcast with a Dishonest Majority. FOCS 2007: 658-668
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Omkant Pandey, Amit Sahai: Private Locally Decodable Codes. ICALP 2007: 387-398
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky: Efficient Arguments without Short PCPs. IEEE Conference on Computational Complexity 2007: 278-291
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: A Survey of Single-Database Private Information Retrieval: Techniques and Applications. Public Key Cryptography 2007: 393-411
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Zero-knowledge from secure multiparty computation. STOC 2007: 21-30
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo: Succinct Sampling on Streams CoRR abs/cs/0702151: (2007)
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code. Electronic Colloquium on Computational Complexity (ECCC) 14(021): (2007)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: Algebraic Lower Bounds for Computing on Encrypted Data. Electronic Colloquium on Computational Complexity (ECCC) 14(022): (2007)
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Bunn, Rafail Ostrovsky: Secure Two-Party k-Means Clustering. IACR Cryptology ePrint Archive 2007: 231 (2007)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Omkant Pandey, Amit Sahai: Private Locally Decodable Codes. IACR Cryptology ePrint Archive 2007: 25 (2007)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Amit Sahai, Brent Waters: Attribute-Based Encryption with Non-Monotonic Access Structures. IACR Cryptology ePrint Archive 2007: 323 (2007)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Rafail Ostrovsky: Almost-everywhere Secure Computation. IACR Cryptology ePrint Archive 2007: 394 (2007)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: A Survey of Single Database PIR: Techniques and Applications. IACR Cryptology ePrint Archive 2007: 59 (2007)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: Algebraic Lower Bounds for Computing on Encrypted Data. IACR Cryptology ePrint Archive 2007: 64 (2007)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III: Public Key Encryption that Allows PIR Queries. IACR Cryptology ePrint Archive 2007: 73 (2007)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrett Hemenway, Rafail Ostrovsky: Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code. IACR Cryptology ePrint Archive 2007: 83 (2007)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani: Low distortion embeddings for edit distance. J. ACM 54(5): (2007)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: Private Searching on Streaming Data. J. Cryptology 20(4): 397-430 (2007)
2006
120no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Rafail Ostrovsky, Andreas Pfitzmann: Anonymous Communication and its Applications, 09.10. - 14.10.2005 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky: Searchable symmetric encryption: improved definitions and efficient constructions. ACM Conference on Computer and Communications Security 2006: 79-88
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Groth, Rafail Ostrovsky, Amit Sahai: Non-interactive Zaps and New Techniques for NIZK. CRYPTO 2006: 97-111
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Groth, Rafail Ostrovsky, Amit Sahai: Perfect Non-interactive Zero Knowledge for NP. EUROCRYPT 2006: 339-358
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters: Sequential Aggregate Signatures and Multisignatures Without Random Oracles. EUROCRYPT 2006: 465-485
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy: The Effectiveness of Lloyd-Type Methods for the k-Means Problem. FOCS 2006: 165-176
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Cryptography from Anonymity. FOCS 2006: 239-248
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam Smith: Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data CoRR abs/cs/0602007: (2006)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Concurrent Non-Malleable Witness Indistinguishability and its Applications. Electronic Colloquium on Computational Complexity (ECCC) 13(095): (2006)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Amit Sahai: Improved Algorithms for Optimal Embeddings. Electronic Colloquium on Computational Complexity (ECCC) 13(110): (2006)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky: Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. IACR Cryptology ePrint Archive 2006: 210 (2006)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Giuseppe Persiano, Ivan Visconti: Constant-Round Concurrent NMWI and its relation to NMZK. IACR Cryptology ePrint Archive 2006: 256 (2006)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai: Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. IACR Cryptology ePrint Archive 2006: 400 (2006)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Groth, Rafail Ostrovsky: Cryptography in the Multi-string Model. IACR Cryptology ePrint Archive 2006: 407 (2006)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Cryptography from Anonymity. IACR Cryptology ePrint Archive 2006: 84 (2006)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters: Sequential Aggregate Signatures and Multisignatures without Random Oracles. IACR Cryptology ePrint Archive 2006: 96 (2006)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Rafail Ostrovsky, Yuval Rabani: Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. Math. Oper. Res. 31(4): 730-738 (2006)
2005
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Andreas Pfitzmann, Rafail Ostrovsky: 05411 Abstracts Collection -- Anonymous Communication and its Applications. Anonymous Communication and its Applications 2005
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: Private Searching on Streaming Data. CRYPTO 2005: 223-240
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam Smith: Secure Remote Authentication Using Biometric Data. EUROCRYPT 2005: 147-163
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani, Leonard J. Schulman: Error-Correcting Codes for Automatic Control. FOCS 2005: 309-316
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani: Low distortion embeddings for edit distance. STOC 2005: 218-224
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky: Sufficient Conditions for Collision-Resistant Hashing. TCC 2005: 445-456
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Groth, Rafail Ostrovsky, Amit Sahai: Perfect Non-Interactive Zero Knowledge for NP Electronic Colloquium on Computational Complexity (ECCC)(097): (2005)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, William E. Skeith III: Private Searching On Streaming Data. IACR Cryptology ePrint Archive 2005: 242 (2005)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Groth, Rafail Ostrovsky, Amit Sahai: Perfect Non-Interactive Zero Knowledge for NP. IACR Cryptology ePrint Archive 2005: 290 (2005)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky: Minimal Complete Primitives for Secure Multi-Party Computation. J. Cryptology 18(1): 37-61 (2005)
2004
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky: Round-Optimal Secure Two-Party Computation. CRYPTO 2004: 335-354
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano: Public Key Encryption with Keyword Search. EUROCRYPT 2004: 506-522
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Charles Rackoff, Adam Smith: Efficient Consistency Proofs for Generalized Queries on a Committed Database. ICALP 2004: 1041-1053
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky, Michael O. Rabin: Identity-Based Zero Knowledge. SCN 2004: 180-192
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Batch codes and their applications. STOC 2004: 262-271
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Charles Rackoff, Adam Smith: Efficient Consistency Proofs for Generalized Queries on a Committed Database. IACR Cryptology ePrint Archive 2004: 170 (2004)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Rafail Ostrovsky, Yuval Rabani: Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds. Journal of Interconnection Networks 5(1): 1-12 (2004)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Rafail Ostrovsky, Yuval Rabani: Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. Machine Learning 56(1-3): 153-167 (2004)
2003
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky, Adam Smith: Round Efficiency of Multi-party Computation with a Dishonest Majority. EUROCRYPT 2003: 578-595
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosén: Dynamic routing on networks with fixed-size buffers. SODA 2003: 771-780
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano: Public Key Encryption with keyword Search. IACR Cryptology ePrint Archive 2003: 195 (2003)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam Smith: Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. IACR Cryptology ePrint Archive 2003: 235 (2003)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Amortizing Randomness in Private Multiparty Computations. SIAM J. Discrete Math. 16(4): 533-544 (2003)
2002
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky, Moti Yung: Forward Secrecy in Password-Only Key Exchange Protocols. SCN 2002: 29-44
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai: Universally composable two-party and multi-party secure computation. STOC 2002: 494-503
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai: Universally Composable Two-Party and Multi-Party Secure Computation. IACR Cryptology ePrint Archive 2002: 140 (2002)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani: Polynomial-time approximation schemes for geometric min-sum median clustering. J. ACM 49(2): 139-156 (2002)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlain J. Mayer, Rafail Ostrovsky, Yoram Ofek, Moti Yung: Self-Stabilizing Symmetry Breaking in Constant Space. SIAM J. Comput. 31(5): 1571-1595 (2002)
2001
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai: Robust Non-interactive Zero Knowledge. CRYPTO 2001: 566-598
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky: Minimal Complete Primitives for Secure Multi-party Computation. CRYPTO 2001: 80-100
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam Smith: Efficient and Non-interactive Non-malleable Commitment. EUROCRYPT 2001: 40-59
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky, Moti Yung: Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. EUROCRYPT 2001: 475-494
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Steven Myers, Rafail Ostrovsky: Cryptographic Counters and Applications to Electronic Voting. EUROCRYPT 2001: 78-92
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Rafail Ostrovsky, Yuval Rabani: Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. FOCS 2001: 348-356
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Rafail Ostrovsky, Yuval Rabani: Stability preserving transformations: packet routing networks with edge capacities and speeds. SODA 2001: 601-610
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Katz, Rafail Ostrovsky, Moti Yung: Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. IACR Cryptology ePrint Archive 2001: 31 (2001)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam Smith: Efficient and Non-Interactive Non-Malleable Commitment. IACR Cryptology ePrint Archive 2001: 32 (2001)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky: Universal Service-Providers for Private Information Retrieval. J. Cryptology 14(1): 37-74 (2001)
2000
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky: One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval. EUROCRYPT 2000: 104-121
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky: Single Database Private Information Retrieval Implies Oblivious Transfer. EUROCRYPT 2000: 122-138
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani: Polynomial Time Approximation Schemes for Geometric k-Clustering. FOCS 2000: 349-358
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Sandeep N. Bhatt, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan: Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NP. ICALP 2000: 463-474
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Rafail Ostrovsky: Xor-trees for efficient anonymous multicast and reception. ACM Trans. Inf. Syst. Secur. 3(2): 63-84 (2000)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir: The Las-Vegas Processor Identity Problem (How and When to Be Unique). J. Algorithms 37(2): 468-494 (2000)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Adaptive Packet Routing for Bursty Adversarial Traffic. J. Comput. Syst. Sci. 60(3): 482-509 (2000)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Randomness versus Fault-Tolerance. J. Cryptology 13(1): 107-142 (2000)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky: Reducibility and Completeness in Private Computations. SIAM J. Comput. 29(4): 1189-1208 (2000)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani: Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. SIAM J. Comput. 30(2): 457-474 (2000)
1999
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Rafail Ostrovsky: On Concurrent Zero-Knowledge with Pre-processing. CRYPTO 1999: 485-502
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan: Conditional Oblivious Transfer and Timed-Release Encryption. EUROCRYPT 1999: 74-89
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Boaz Patt-Shamir: Optimal and Efficient Clock Synchronization Under Drifting Clocks. PODC 1999: 3-12
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Canetti, Rafail Ostrovsky: Secure Computation with Honest-Looking Parties: What If Nobody Is Truly Honest? (Extended Abstract). STOC 1999: 255-264
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Rafail Ostrovsky, Yuval Rabani: Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems. STOC 1999: 312-321
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Rafail Ostrovsky, Yuval Rabani: Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. STOC 1999: 435-444
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Nathan Linial, Rafail Ostrovsky: The Linear-Array Conjecture in Communication Complexity Is False. Combinatorica 19(2): 241-254 (1999)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Characterizing Linear Size Circuits in Terms of Pricacy. J. Comput. Syst. Sci. 58(1): 129-136 (1999)
1998
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Sachin Lodha, Rafail Ostrovsky: Fast Digital Identity Revocation (Extended Abstract). CRYPTO 1998: 137-152
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard J. Lipton, Rafail Ostrovsky: Micropayments via Efficient Coin-Flipping. Financial Cryptography 1998: 1-15
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Amortizing Randomness in Private Multiparty Computations. PODC 1998: 81-90
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky: Universal Service-Providers for Database Private Information Retrieval (Extended Abstract). PODC 1998: 91-100
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky: Non-Interactive and Non-Malleable Commitment. STOC 1998: 141-150
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Adaptive Packet Routing for Bursty Adversarial Traffic. STOC 1998: 359-368
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani: Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. STOC 1998: 614-623
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung: Perfect Zero-Knowledge Arguments for NP Using Any One-Way Permutation. J. Cryptology 11(2): 87-108 (1998)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Rafail Ostrovsky, Erez Petrank: Computational Complexity and Knowledge Complexity. SIAM J. Comput. 27(4): 1116-1141 (1998)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Log-Space Polynomial End-to-End Communication. SIAM J. Comput. 27(6): 1531-1549 (1998)
1997
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAri Juels, Michael Luby, Rafail Ostrovsky: Security of Blind Digital Signatures (Extended Abstract). CRYPTO 1997: 150-164
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Rafail Ostrovsky: Efficient Anonymous Multicast and Reception (Extended Abstract). CRYPTO 1997: 395-409
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky: Deniable Encryption. CRYPTO 1997: 90-104
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky: Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval. FOCS 1997: 364-373
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Randomness vs. Fault-Tolerance. PODC 1997: 35-44
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Victor Shoup: Private Information Storage (Extended Abstract). STOC 1997: 294-303
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Yuval Rabani: Universal O(Congestion + Dilation + log1+epsilonN) Local Control Packet Switching Algorithms. STOC 1997: 644-653
1996
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlain J. Mayer, Rafail Ostrovsky, Moti Yung: Self-Stabilizing Algorithms for Synchronous Unidirectional Rings. SODA 1996: 564-573
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Nathan Linial, Rafail Ostrovsky: The Linear-Array Conjecture in Communication Complexity is False. STOC 1996: 1-10
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Characterizing Linear Size Circuits in Terms of Privacy. STOC 1996: 541-550
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Rafail Ostrovsky: Software Protection and Simulation on Oblivious RAMs. J. ACM 43(3): 431-473 (1996)
1995
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Log-Space Polynomial End-to-End Communication (Abstract). PODC 1995: 254
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Daniel Shawcross Wilkerson: Faster Computation On Directed Networks of Automata (Extended Abstract). PODC 1995: 38-46
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Rafail Ostrovsky, Adi Rosén: Log-space polynomial end-to-end communication. STOC 1995: 559-568
1994
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Silvio Micali, Rafail Ostrovsky: Reducibility and Completeness in Multi-Party Private Computations FOCS 1994: 478-489
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Rafail Ostrovsky: Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). PODC 1994: 254-263
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky: Matching Nuts and Bolts. SODA 1994: 690-696
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Sridhar Rajagopalan, Umesh V. Vazirani: Simple and efficient leader election in the full information model. STOC 1994: 234-242
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Rafail Ostrovsky, Erez Petrank: Computational complexity and knowledge complexity (extended abstract). STOC 1994: 534-543
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Rafail Ostrovsky, Erez Petrank: Computational Complexity and Knowledge Complexity Electronic Colloquium on Computational Complexity (ECCC) 1(7): (1994)
1993
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung: Interactive Hashing Simplifies Zero-Knowledge Protocol Design. EUROCRYPT 1993: 267-273
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir: The Las-Vegas Processor Identity Problem (How and When to Be Unique). ISTCS 1993: 150-159
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Avi Wigderson: One-Way Fuctions are Essential for Non-Trivial Zero-Knowledge. ISTCS 1993: 3-17
1992
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung: Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract). CRYPTO 1992: 196-214
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShafi Goldwasser, Rafail Ostrovsky: Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract). CRYPTO 1992: 228-245
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung: Secure Commitment Against A Powerful Adversary. STACS 1992: 439-448
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlain J. Mayer, Yoram Ofek, Rafail Ostrovsky, Moti Yung: Self-Stabilizing Symmetry Breaking in Constant-Space (Extended Abstract) STOC 1992: 667-678
1991
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Rafail Ostrovsky: A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems. ASIACRYPT 1991: 352-359
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky, Moti Yung: How to Withstand Mobile Virus Attacks (Extended Abstract). PODC 1991: 51-59
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky: One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs. Structure in Complexity Theory Conference 1991: 133-138
1990
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihir Bellare, Silvio Micali, Rafail Ostrovsky: Perfect Zero-Knowledge in Constant Rounds STOC 1990: 482-493
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihir Bellare, Silvio Micali, Rafail Ostrovsky: The (True) Complexity of Statistical Zero Knowledge STOC 1990: 494-502
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky: Efficient Computation on Oblivious RAMs STOC 1990: 514-523
1989
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoe Kilian, Silvio Micali, Rafail Ostrovsky: Minimum Resource Zero-Knowledge Proofs (Extended Abstract). CRYPTO 1989: 545-546
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky: An Efficient Software Protection Scheme. CRYPTO 1989: 610-611
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoe Kilian, Silvio Micali, Rafail Ostrovsky: Minimum Resource Zero-Knowledge Proofs (Extended Abstract) FOCS 1989: 474-479
1986
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRafail Ostrovsky: HOLMES-I, a prolog-based reason maintenance system for collecting information from multiple experts. IPMU 1986: 329-336

Coauthor Index

1William Aiello [42] [47] [59] [62] [84]
2Noga Alon [21]
3Yair Amir [147] [151] [173]
4Baruch Awerbuch [22]
5Leonid Barenboim [187] [212]
6Mihir Bellare [6] [7]
7Eli Ben-Sasson [203]
8Sandeep N. Bhatt [62]
9Manuel Blum [21]
10Dan Boneh [83] [92] [124] [141] [159]
11Allan Borodin [50] [51] [69] [86] [87]
12Xavier Boyen [101]
13Milan Bradonjic [150] [177]
14Vladimir Braverman [133] [139] [152] [171] [174] [178] [184] [185] [186] [192] [193] [194] [209] [218]
15Harry Buhrman [180] [188] [214]
16Paul Bunn [130] [144] [147] [151] [170] [173] [181] [197]
17Ran Canetti [33] [35] [52] [58] [78] [79]
18Alfonso Cevallos [229]
19Nishanth Chandran [111] [140] [148] [153] [167] [176] [180] [188] [191] [195] [196] [214] [219]
20Chongwon Cho [169] [199] [222]
21Kai-Min Chung [194]
22Julia Chuzhoy [70] [104]
23Giovanni Di Crescenzo [43] [44] [54] [55] [64] [66] [67] [73] [75] [83] [92]
24Reza Curtmola [110] [119] [201]
25Yevgeniy Dodis [82] [101] [113] [146]
26Shlomi Dolev [36] [61] [103] [120] [187] [212]
27Cynthia Dwork [35]
28Serge Fehr [180] [188] [203] [214] [229]
29Joan Feigenbaum [10]
30Amos Fiat [21]
31Matthias Fitzi [74] [94]
32Juan A. Garay [74] [94] [110] [119] [127] [138] [156] [166] [196] [198] [201] [210] [219] [221]
33Sanjam Garg [205] [223]
34Ran Gelles [180] [184] [188] [214]
35Clint Givens [166] [198] [210] [221]
36Oded Goldreich [18] [19] [27] [39]
37Shafi Goldwasser [13]
38S. Dov Gordon [189]
39Vipul Goyal [108] [140] [143] [167] [176] [180] [188] [200] [214]
40Jens Groth [95] [97] [107] [117] [118] [142]
41Shai Halevi [159]
42Michael Hamburg (Mike Hamburg) [159]
43Brett Hemenway [123] [132] [158] [165] [168] [179] [182] [183] [208] [215] [216] [226] [227] [228]
44Yuval Ishai [43] [44] [66] [89] [98] [106] [114] [134] [136] [154] [162] [175] [189] [211] [213] [224]
45Abhishek Jain [200]
46Ari Juels [37]
47Seny Kamara [110] [119] [201]
48Sampath Kannan [21]
49Bhavana Kanukurthi [191]
50Jonathan Katz [67] [68] [71] [72] [73] [80] [85] [90] [93] [101] [138] [163]
51Joe Kilian [2] [4] [57]
52Eddie Kohler [150] [177]
53Chiu-Yuen Koo [138]
54Eyal Kushilevitz [23] [24] [26] [28] [29] [33] [34] [38] [41] [42] [45] [48] [49] [56] [57] [58] [59] [65] [81] [84] [89] [98] [106] [114] [124] [134] [136] [141] [154] [162] [175] [207] [211] [213] [225]
55Shay Kutten [16] [60]
56Chen-Kuei Lee [169] [199]
57Benoît Libert [165] [215]
58Yehuda Lindell [78] [79]
59Nathan Linial (Nati Linial) [29] [49]
60Richard J. Lipton [46]
61Zhenming Liu [194]
62Sachin Lodha [47]
63Steve Lu [105] [116] [160] [182] [202] [206] [207] [225] [227]
64Michael Luby [37]
65Tal Malkin [64]
66Daniel Manchala [160] [202]
67Ueli Maurer (Ueli M. Maurer) [74] [94]
68Alain J. Mayer [11] [30] [76]
69Adam Meyerson [209]
70Silvio Micali [2] [4] [6] [7] [23] [57]
71Michael Mitzenmacher [194]
72Tal Moran [189]
73Ryan Moriarty [108] [111] [143] [153] [167] [176]
74Steven Myers [71]
75Moni Naor [14] [21] [35] [40]
76Yoram Ofek [11] [76]
77Omkant Pandey [111] [129] [137] [153] [190]
78Boaz Patt-Shamir [16] [53] [60]
79Giuseppe Persiano (Pino Persiano) [75] [83] [92] [109] [112] [149] [155] [172]
80Erez Petrank [18] [19] [39]
81Andreas Pfitzmann [103] [120]
82Manoj Prabhakaran [211] [213]
83Roberto De Prisco [161]
84Yuval Rabani [31] [41] [50] [51] [56] [63] [69] [70] [77] [86] [87] [99] [100] [104] [115] [122] [164] [185] [229]
85Michael O. Rabin [90]
86Charles Rackoff [88] [91]
87Sivaramakrishnan Rajagopalan [54] [62]
88Sridhar Rajagopalan [20]
89Vanishree Rao [204]
90Leonid Reyzin [82] [113] [146] [191]
91Adi Rosén [24] [26] [28] [33] [38] [42] [45] [48] [58] [59] [81] [84]
92Alan Roytman [209]
93Mohammad Ali Safari [153]
94Amit Sahai [75] [78] [79] [89] [95] [97] [105] [106] [108] [111] [114] [116] [117] [118] [128] [129] [134] [137] [140] [143] [145] [153] [154] [162] [175] [189] [211] [213]
95Alfredo De Santis [75]
96Alessandra Scafuro [204] [220] [222]
97Christian Schaffner [180] [188] [214]
98Leonard J. Schulman [100] [115] [164]
99Hakan Seyalioglu [224]
100Hovav Shacham [105] [116]
101Michael Shindler [209]
102Victor Shoup [32]
103William E. Skeith III [96] [102] [121] [124] [125] [126] [131] [135] [141] [148] [157] [195]
104Adam Smith (Adam D. Smith) [67] [73] [82] [85] [88] [91] [101] [113] [146]
105Martin Strauss (Martin J. Strauss) [208] [216]
106Chaitanya Swamy [115]
107Brian Tagiku [209]
108Umesh V. Vazirani [20]
109Ramarathnam Venkatesan [12] [14] [17] [40]
110Damien Vergnaud [165] [215]
111Ivan Visconti [109] [112] [149] [155] [161] [172] [190] [204] [205] [220] [222] [223]
112Akshay Wadia [205] [220] [223]
113Brent Waters (Brent R. Waters) [105] [116] [128] [145]
114Avi Wigderson [15]
115Daniel Shawcross Wilkerson [25]
116Mary Wootters [208] [216]
117Jürg Wullschleger [213]
118Moti Yung (Mordechai M. Yung) [9] [11] [12] [14] [17] [30] [40] [68] [72] [76] [80] [163]
119Carlo Zaniolo [133] [174] [218]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page