Edit Profile Ostrovsky, Rafail Compute Distance To: Compute Author ID: ostrovsky.rafail Published as: Ostrovsky, R.; Ostrovsky, Rafail; Ostrovsky, Ratall; Ostrovsky, Refail Homepage: http://web.cs.ucla.edu/~rafail/ External Links: MGP · Wikidata · ORCID · ResearchGate · dblp Documents Indexed: 253 Publications since 1991, including 2 Books all top 5 Co-Authors 1 single-authored 33 Kushilevitz, Eyal 29 Visconti, Ivan 25 Ishai, Yuval 22 Sahai, Amit 16 Rabani, Yuval 16 Yung, Moti 15 Chandran, Nishanth 15 Garay, Juan A. 14 Hemenway, Brett 14 Rosén, Adi 13 Braverman, Vladimir 13 Lu, Steve 11 Gelles, Ran 10 Goyal, Vipul 9 Di Crescenzo, Giovanni 9 Katz, Jonathan N. 9 Scafuro, Alessandra 7 ElDefrawy, Karim 7 Garg, Sanjam 7 Persiano, Giuseppe 7 Skeith, William E. III 6 Baron, Joshua 5 Aiello, William A. 5 Borodin, Allan B. 5 Canetti, Ran 5 Chongchitmate, Wutichai 5 Dolev, Shlomi 5 Groth, Jens 5 Jain, Abhishek 5 Lampkins, Joshua 5 Rosenbaum, Will 5 Venkatesan, Ramarathnam 5 Zikas, Vassilis 4 Bunn, Paul H. 4 Ciampi, Michele 4 Fehr, Serge 4 Givens, Clint 4 Kanukurthi, Bhavana 4 Moriarty, Ryan 4 Naor, Moni 4 Pandey, Omkant 4 Richelson, Silas 4 Roytman, Alan 4 Schulman, Leonard J. 4 Siniscalchi, Luisa 3 Badrinarayanan, Saikrishna 3 Boneh, Dan 3 Cho, Chongwon 3 Dodis, Yevgeniy 3 Goldreich, Oded 3 Goldwasser, Shafi 3 Prabhakaran, Manoj M. 3 Rao, Vanishree 3 Reyzin, Leonid 3 Smith, Adam J. 3 Vergnaud, Damien 3 Wadia, Akshay 3 Wichs, Daniel 3 Wootters, Mary 2 Amir, Yair 2 Ben-Sasson, Eli 2 Bradonjić, Milan 2 Braverman, Mark 2 Buhrman, Harry 2 Chase, Melissa 2 Chung, Kai-Min 2 Felber, David 2 Fitzi, Matthias 2 Franklin, Matthew K. 2 Gonczarowski, Yannai A. 2 Halevi, Shai 2 Khurana, Dakshita 2 Kohler, Eddie 2 Kumarasubramanian, Abishek 2 Linial, Nathan 2 Manchala, Daniel 2 Mao, Jieming 2 Maurer, Ueli M. 2 Mayer, Alain 2 Nisan, Noam 2 Paskin-Cherniavsky, Anat 2 Patt-Shamir, Boaz 2 Petrank, Erez 2 Prouff, Emmanuel 2 Raykov, Pavel 2 Rosen, Alon 2 Schaffner, Christian 2 Shacham, Hovav 2 Srinivasan, Akshayaram 2 Thillard, Adrian 2 Waters, Brent 1 Alon, Noga M. 1 Alwen, Joël 1 Ananth, Prabhanjan Vijendra 1 Awerbuch, Baruch 1 Barenboim, Leonid 1 Baruch, Mor 1 Bhatt, Sandeep N. 1 Bitansky, Nir 1 Blum, Manuel ...and 82 more Co-Authors all top 5 Serials 11 SIAM Journal on Computing 10 Journal of Cryptology 7 Journal of the ACM 4 IEEE Transactions on Information Theory 4 SIAM Journal on Discrete Mathematics 3 Journal of Computer and System Sciences 3 Theoretical Computer Science 1 Information Processing Letters 1 Mathematics of Operations Research 1 Journal of Algorithms 1 Combinatorica 1 Algorithmica 1 Information and Computation 1 Machine Learning 1 Games and Economic Behavior 1 Journal of Combinatorial Optimization 1 Lecture Notes in Computer Science 1 Cryptography and Communications 1 ACM Transactions on Algorithms 1 Theory of Computing all top 5 Fields 177 Information and communication theory, circuits (94-XX) 161 Computer science (68-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 General and overarching topics; collections (00-XX) 4 Operations research, mathematical programming (90-XX) 3 Number theory (11-XX) 3 Numerical analysis (65-XX) 2 Combinatorics (05-XX) 2 Statistics (62-XX) 2 Quantum theory (81-XX) 1 Mathematical logic and foundations (03-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 196 Publications have been cited 1,379 times in 940 Documents Cited by ▼ Year ▼ Public key encryption with keyword search. Zbl 1122.68424Boneh, Dan; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe 89 2004 Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam 71 2008 Universally composable two-party and multi-party secure computation. Zbl 1192.94112Canetti, Ran; Lindell, Yehuda; Ostrovsky, Rafail; Sahai, Amit 67 2002 Circular-secure encryption from decision Diffie-Hellman. Zbl 1183.94025Boneh, Dan; Halevi, Shai; Hamburg, Mike; Ostrovsky, Rafail 44 2008 Software protection and simulation on oblivious RAMs. Zbl 0885.68041Goldreich, Oded; Ostrovsky, Rafail 44 1996 Perfect non-interactive zero knowledge for NP. Zbl 1129.94025Groth, Jens; Ostrovsky, Rafail; Sahai, Amit 40 2006 Almost-everywhere secure computation. Zbl 1149.68377Garay, Juan A.; Ostrovsky, Rafail 39 2008 The effectiveness of Lloyd-type methods for the \(k\)-means problem. Zbl 1281.68229Ostrovsky, Rafail; Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya 37 2012 Robust non-interactive zero knowledge. Zbl 1003.94526De Santis, Alfredo; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe; Sahai, Amit 27 2001 Sequential aggregate signatures and multisignatures without random oracles. Zbl 1140.94358Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent 22 2006 Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval 22 2000 How to withstand mobile virus attacks (extended abstract). Zbl 1314.68132Ostrovsky, Rafail; Yung, Moti 22 1991 Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti 21 2001 Round-optimal secure two-party computation. Zbl 1104.94027Katz, Jonathan; Ostrovsky, Rafail 19 2004 Lossy encryption: Constructions from general assumptions and efficient selective opening chosen ciphertext security. Zbl 1227.94048Hemenway, Brett; Libert, Benoît; Ostrovsky, Rafail; Vergnaud, Damien 18 2011 Batch codes and their applications. Zbl 1192.94100Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 17 2004 Deniable encryption. Zbl 0882.94019Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail 17 1997 Garbled RAM revisited. Zbl 1332.94067Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel 16 2014 How to garble RAM programs? Zbl 1300.68027Lu, Steve; Ostrovsky, Rafail 16 2013 Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Paneth, Omer; Ostrovsky, Rafail 15 2013 Approximation algorithms for the job interval selection problem and related scheduling problems. Zbl 1278.90146Chuzhoy, Julia; Ostrovsky, Rafail; Rabani, Yuval 15 2006 Cryptography with constant computational overhead. Zbl 1231.94050Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit 13 2008 Zero-knowledge from secure multiparty computation. Zbl 1232.68044Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 13 2007 Non-interactive and non-malleable commitment. Zbl 1029.68547Di Crescenzo, Giovanni; Ishai, Yuval; Ostrovsky, Rafail 13 1998 Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti 13 1998 Efficient non-interactive secure computation. Zbl 1290.94151Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit 12 2011 Non-interactive ZAPs and new techniques for NIZK. Zbl 1129.94024Groth, Jens; Ostrovsky, Rafail; Sahai, Amit 12 2006 Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel 11 2016 Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 11 2009 Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval 11 1998 Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142Goldwasser, Shafi; Ostrovsky, Rafail 11 1993 Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1104.68442Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval 10 2003 Efficient and non-interactive non-malleable commitment. Zbl 0981.94035Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam 10 2001 Single database private information retrieval implies oblivious transfer. Zbl 1082.68566Di Crescenzo, Giovanni; Malkin, Tal; Ostrovsky, Rafail 10 2000 Garbled RAM from one-way functions. Zbl 1321.94061Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra 9 2015 Black-box non-black-box zero knowledge. Zbl 1315.94077Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan 9 2014 New techniques for noninteractive zero-knowledge. Zbl 1281.68102Groth, Jens; Ostrovsky, Rafail; Sahai, Amit 9 2012 Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail 9 2012 Constant-round concurrent non-malleable zero knowledge in the bare public-key model. Zbl 1155.94379Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan 9 2008 Secure remote authentication using biometric data. Zbl 1137.94365Boyen, Xavier; Dodis, Yevgeniy; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam 9 2005 Universal \(O(\text{congestion}+ \text{dilation}+ \log^{1+\varepsilon} N)\) local control packet switching algorithms. Zbl 1072.68514Ostrovsky, Rafail; Rabani, Yuval 9 1999 Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J. 8 2015 Private searching on streaming data. Zbl 1145.94472Ostrovsky, Rafail; Skeith, William E. III 8 2005 Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi 8 2000 Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1346.68077Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval 8 1999 Fast digital identity revocation. (Extended abstract). Zbl 0938.68038Aiello, William; Lodha, Sachin; Ostrovsky, Rafail 8 1998 Building lossy trapdoor functions from lossy encryption. Zbl 1326.94099Hemenway, Brett; Ostrovsky, Rafail 7 2013 Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti 7 2009 Sufficient conditions for collision-resistant hashing. Zbl 1079.94554Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail 7 2005 Private information storage. (Extended abstract). Zbl 0968.68040Ostrovsky, Rafail; Shoup, Victor 7 1999 Conditional oblivous transfer and timed-release encryption. Zbl 0933.94024Di Crescenzo, Giovanni; Ostrovsky, Rafail; Rajagopalan, Sivaramakrishnan 7 1999 Memory-efficient and self-stabilizing network RESET (extended abstract). Zbl 1373.68059Awerbuch, Baruch; Ostrovsky, Rafail 7 1994 Round-optimal black-box two-party computation. Zbl 1352.94056Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra 6 2015 Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon 6 2015 Secure multi-party computation with identifiable abort. Zbl 1335.94053Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis 6 2014 Locally updatable and locally decodable codes. Zbl 1326.94139Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail 6 2014 Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088Lu, Steve; Ostrovsky, Rafail 6 2013 Efficiency preserving transformations for concurrent non-malleable zero knowledge. Zbl 1274.94102Ostrovsky, Rafail; Pandey, Omkant; Visconti, Ivan 6 2010 Low distortion embeddings for edit distance. Zbl 1192.68835Ostrovsky, Rafail; Rabani, Yuval 6 2005 Efficient consistency proofs for generalized queries on a committed database. Zbl 1099.68622Ostrovsky, Rafail; Rackoff, Charles; Smith, Adam 6 2004 Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam 6 2003 Self-stabilizing symmetry breaking in constant space. Zbl 1041.68128Mayer, Alain; Ostrovsky, Rafail; Ofek, Yoram; Yung, Moti 6 2002 Stability preserving transformations: Packet routing networks with edge capacities and speeds. Zbl 1027.90006Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval 6 2001 Fast verification of any remote procedure call: Short witness-indistinguishable one-round proofs for NP. Zbl 0973.68523Aiello, William; Bhatt, Sandeep; Ostrovsky, Refail; Rajagopalan, S. Raj. 6 2000 The Las-Vegas processor identity problem (how and when to be unique). Zbl 0964.68001Kutten, Shay; Ostrovsky, Rafail; Patt-Shamir, Boaz 6 2000 4-round resettably-sound zero knowledge. Zbl 1323.94107Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan 5 2014 Identifying cheaters without an honest majority. Zbl 1303.94083Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan 5 2012 Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian 5 2011 Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg 5 2011 Password-authenticated session-key generation on the internet in the plain model. Zbl 1280.94109Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail 5 2010 Public-key locally-decodable codes. Zbl 1183.94036Hemenway, Brett; Ostrovsky, Rafail 5 2008 Cryptography in the multi-string model. Zbl 1215.94048Groth, Jens; Ostrovsky, Rafail 5 2007 Public key encryption that allows PIR queries. Zbl 1215.68096Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III 5 2007 Low distortion embeddings for edit distance. Zbl 1326.68327Ostrovsky, Rafail; Rabani, Yuval 5 2007 Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi 5 2003 One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval. Zbl 1082.68567Kushilevitz, Eyal; Ostrovsky, Rafail 5 2000 Optimal and efficient clock synchronization under drifting clocks. Zbl 1321.68091Ostrovsky, Rafail; Patt-Shamir, Boaz 5 1999 Faster computation on directed networks of automata (extended abstract). Zbl 1373.68222Ostrovsky, Rafail; Wilkerson, Daniel Shawcross 5 1995 Perfect zero-knowledge arguments for NP can be based on general complexity assumptions. Zbl 0925.68145Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti 5 1993 Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan 4 2016 A stable marriage requires communication. Zbl 1372.68125Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will 4 2015 On selective-opening attacks against encryption schemes. Zbl 1378.94060Ostrovsky, Rafail; Rao, Vanishree; Visconti, Ivan 4 2014 Maliciously circuit-private FHE. Zbl 1343.94075Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni 4 2014 Position-based quantum cryptography: impossibility and constructions. Zbl 1290.94052Buhrman, Harry; Chandran, Nishanth; Fehr, Serge; Gelles, Ran; Goyal, Vipul; Ostrovsky, Rafail; Schaffner, Christian 4 2014 Achieving privacy in verifiable computation with multiple servers – without FHE and without pre-processing. Zbl 1335.94026Ananth, Prabhanjan; Chandran, Nishanth; Goyal, Vipul; Kanukurthi, Bhavana; Ostrovsky, Rafail 4 2014 Local correctability of expander codes. Zbl 1328.94102Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary 4 2013 Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles. Zbl 1279.94098Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent 4 2013 Revisiting lower and upper bounds for selective decommitments. Zbl 1315.94097Ostrovsky, Rafail; Rao, Vanishree; Scafuro, Alessandra; Visconti, Ivan 4 2013 Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval 4 2012 Simultaneously resettable arguments of knowledge. Zbl 1296.94101Cho, Chongwon; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan 4 2012 Position-based quantum cryptography: impossibility and constructions. Zbl 1287.94060Buhrman, Harry; Chandran, Nishanth; Fehr, Serge; Gelles, Ran; Goyal, Vipul; Ostrovsky, Rafail; Schaffner, Christian 4 2011 Extracting correlations. Zbl 1292.94080Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 4 2009 Position based cryptography. Zbl 1252.94053Chandran, Nishanth; Goyal, Vipul; Moriarty, Ryan; Ostrovsky, Rafail 4 2009 Private searching on streaming data. Zbl 1132.68023Ostrovsky, Rafail; Skeith, William E. 4 2007 A survey of single-database private information retrieval: techniques and applications. Zbl 1161.68435Ostrovsky, Rafail; Skeith, William E. III 4 2007 Polynomial-time approximation schemes for geometric MIN-sum median clustering. Zbl 1323.68574Ostrovsky, Rafail; Rabani, Yuval 4 2002 Universal service-providers for private information retrieval. Zbl 0968.68050Di Crescenzo, Giovanni; Ishai, Yuval; Ostrovsky, Rafail 4 2001 The linear-array conjecture in communication complexity is false. Zbl 0929.68129Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail 4 1999 Computational complexity and knowledge complexity. Zbl 0907.68082Goldreich, Oded; Ostrovsky, Rafail; Petrank, Erez 4 1998 Self-stabilizing algorithms for synchronous unidirectional rings. Zbl 0847.68008Mayer, Alain; Ostrovsky, Rafail; Yung, Moti 4 1996 Continuously non-malleable codes in the split-state model from minimal assumptions. Zbl 07216161Ostrovsky, Rafail; Persiano, Giuseppe; Venturi, Daniele; Visconti, Ivan 2 2018 Information-theoretic broadcast with dishonest majority for long messages. Zbl 1443.94050Chongchitmate, Wutichai; Ostrovsky, Rafail 1 2018 Space-time tradeoffs for distributed verification. Zbl 06858941Ostrovsky, Rafail; Perry, Mor; Rosenbaum, Will 2 2017 Delayed-input non-malleable zero knowledge and multi-party coin tossing in four rounds. Zbl 1410.94058Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan 2 2017 Coding for interactive communication correcting insertions and deletions. Zbl 1390.94008Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail 1 2017 Round-optimal secure two-party computation from trapdoor permutations. Zbl 1410.94057Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan 1 2017 Four-round concurrent non-malleable commitments from one-way functions. Zbl 1409.94867Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan 1 2017 Black-box parallel garbled RAM. Zbl 1409.94893Lu, Steve; Ostrovsky, Rafail 1 2017 Unconditional UC-secure computation with (stronger-malicious) PUFs. Zbl 1411.94048Badrinarayanan, Saikrishna; Khurana, Dakshita; Ostrovsky, Rafail; Visconti, Ivan 1 2017 Circuit-private multi-key FHE. Zbl 1400.94136Chongchitmate, Wutichai; Ostrovsky, Rafail 1 2017 Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel 11 2016 Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan 4 2016 Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail 3 2016 Coding for interactive communication correcting insertions and deletions. Zbl 1390.68314Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail 2 2016 Provably secure virus detection: using the observer effect against malware. Zbl 1388.68025Lipton, Richard J.; Ostrovsky, Rafail; Zikas, Vassilis 1 2016 Brief announcement: Space-time tradeoffs for distributed verification. Zbl 1374.68270Baruch, Mor; Ostrovsky, Rafail; Rosenbaum, Will 1 2016 High-precision secure computation of satellite collision probabilities. Zbl 1416.94026Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail; Welser, William IV 1 2016 Unconditionally secure computation with reduced interaction. Zbl 1371.94631Damgård, Ivan; Nielsen, Jesper Buus; Ostrovsky, Rafail; Rosén, Adi 1 2016 On the black-box use of somewhat homomorphic encryption in noninteractive two-party protocols. Zbl 1360.94311Khamsemanan, Nirattaya; Ostrovsky, Rafail; Skeith, William E. 1 2016 Garbled RAM from one-way functions. Zbl 1321.94061Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra 9 2015 Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J. 8 2015 Round-optimal black-box two-party computation. Zbl 1352.94056Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra 6 2015 Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon 6 2015 A stable marriage requires communication. Zbl 1372.68125Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will 4 2015 The hidden graph model: communication locality and optimal resiliency with adaptive faults. Zbl 1365.68255Chandran, Nishanth; Chongchitmate, Wutichai; Garay, Juan A.; Goldwasser, Shafi; Ostrovsky, Rafail; Zikas, Vassilis 3 2015 Communication-optimal proactive secret sharing for dynamic groups. Zbl 06553576Baron, Joshua; Defrawy, Karim El; Lampkins, Joshua; Ostrovsky, Rafail 3 2015 Fast distributed almost stable matchings. Zbl 1333.68283Ostrovsky, Rafail; Rosenbaum, Will 2 2015 Impossibility of black-box simulation against leakage attacks. Zbl 1336.94068Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan 2 2015 Executable proofs, input-size hiding secure computation and a new ideal world. Zbl 1403.94047Chase, Melissa; Ostrovsky, Rafail; Visconti, Ivan 2 2015 Resettably sound zero-knowledge arguments from OWFs – the (semi) black-box way. Zbl 1354.94042Ostrovsky, Rafail; Scafuro, Alessandra; Venkitasubramanian, Muthuramakrishnan 2 2015 Local correctability of expander codes. Zbl 1329.94090Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary 2 2015 Almost-everywhere secure computation with edge corruptions. Zbl 1332.94062Chandran, Nishanth; Garay, Juan A.; Ostrovsky, Rafail 1 2015 Incoercible multi-party computation and universally composable receipt-free voting. Zbl 1352.94024Alwen, Joël; Ostrovsky, Rafail; Zhou, Hong-Sheng; Zikas, Vassilis 1 2015 Cryptography with one-way communication. Zbl 1351.94046Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 1 2015 Garbled RAM revisited. Zbl 1332.94067Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel 16 2014 Black-box non-black-box zero knowledge. Zbl 1315.94077Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan 9 2014 Secure multi-party computation with identifiable abort. Zbl 1335.94053Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis 6 2014 Locally updatable and locally decodable codes. Zbl 1326.94139Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail 6 2014 4-round resettably-sound zero knowledge. Zbl 1323.94107Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan 5 2014 On selective-opening attacks against encryption schemes. Zbl 1378.94060Ostrovsky, Rafail; Rao, Vanishree; Visconti, Ivan 4 2014 Maliciously circuit-private FHE. Zbl 1343.94075Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni 4 2014 Position-based quantum cryptography: impossibility and constructions. Zbl 1290.94052Buhrman, Harry; Chandran, Nishanth; Fehr, Serge; Gelles, Ran; Goyal, Vipul; Ostrovsky, Rafail; Schaffner, Christian 4 2014 Achieving privacy in verifiable computation with multiple servers – without FHE and without pre-processing. Zbl 1335.94026Ananth, Prabhanjan; Chandran, Nishanth; Goyal, Vipul; Kanukurthi, Bhavana; Ostrovsky, Rafail 4 2014 How to withstand mobile virus attacks, revisited. Zbl 1321.94036Baron, Joshua; El Defrawy, Karim; Lampkins, Joshua; Ostrovsky, Rafail 2 2014 Privacy amplification with asymptotically optimal entropy loss. Zbl 1321.94103Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail; Reyzin, Leonid 2 2014 Statistical concurrent non-malleable zero knowledge. Zbl 1323.94132Orlandi, Claudio; Ostrovsky, Rafail; Rao, Vanishree; Sahai, Amit; Visconti, Ivan 2 2014 Secure message transmission with small public discussion. Zbl 1360.94309Garay, Juan; Givens, Clint; Ostrovsky, Rafail 1 2014 Broadcast (and round) efficient verifiable secret sharing. Zbl 1395.94323Garay, Juan; Givens, Clint; Ostrovsky, Rafail; Raykov, Pavel 1 2014 Fast and unconditionally secure anonymous channel. Zbl 1321.94059Garay, Juan A.; Givens, Clinton; Ostrovsky, Rafail; Raykov, Pavel 1 2014 Communication-efficient MPC for general adversary structures. Zbl 1423.68184Lampkins, Joshua; Ostrovsky, Rafail 1 2014 How to catch \(L_2\)-heavy-hitters on sliding windows. Zbl 1360.68899Braverman, Vladimir; Gelles, Ran; Ostrovsky, Rafail 1 2014 How to garble RAM programs? Zbl 1300.68027Lu, Steve; Ostrovsky, Rafail 16 2013 Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Paneth, Omer; Ostrovsky, Rafail 15 2013 Building lossy trapdoor functions from lossy encryption. Zbl 1326.94099Hemenway, Brett; Ostrovsky, Rafail 7 2013 Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088Lu, Steve; Ostrovsky, Rafail 6 2013 Local correctability of expander codes. Zbl 1328.94102Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary 4 2013 Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles. Zbl 1279.94098Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent 4 2013 Revisiting lower and upper bounds for selective decommitments. Zbl 1315.94097Ostrovsky, Rafail; Rao, Vanishree; Scafuro, Alessandra; Visconti, Ivan 4 2013 Optimal coding for streaming authentication and interactive communication. Zbl 1316.94073Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J. 3 2013 Robust pseudorandom generators. Zbl 1336.94053Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David 3 2013 Universally composable secure computation with (malicious) physically uncloneable functions. Zbl 1300.68029Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan; Wadia, Akshay 3 2013 How hard is counting triangles in the streaming model? Zbl 1336.68283Braverman, Vladimir; Ostrovsky, Rafail; Vilenchik, Dan 2 2013 Constant-round concurrent zero knowledge in the bounded player model. Zbl 1300.94057Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail; Richelson, Silas; Visconti, Ivan 1 2013 How to catch \(L _{2}\)-heavy-hitters on sliding windows. Zbl 1382.68330Braverman, Vladimir; Gelles, Ran; Ostrovsky, Rafail 1 2013 Cryptography using CAPTCHA puzzles. Zbl 1314.94080Kumarasubramanian, Abishek; Ostrovsky, Rafail; Pandey, Omkant; Wadia, Akshay 1 2013 Concurrent zero knowledge in the bounded player model. Zbl 1297.94073Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail; Richelson, Silas; Visconti, Ivan 1 2013 The effectiveness of Lloyd-type methods for the \(k\)-means problem. Zbl 1281.68229Ostrovsky, Rafail; Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya 37 2012 New techniques for noninteractive zero-knowledge. Zbl 1281.68102Groth, Jens; Ostrovsky, Rafail; Sahai, Amit 9 2012 Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail 9 2012 Identifying cheaters without an honest majority. Zbl 1303.94083Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan 5 2012 Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval 4 2012 Simultaneously resettable arguments of knowledge. Zbl 1296.94101Cho, Chongwon; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan 4 2012 5PM: secure pattern matching. Zbl 1365.68503Baron, Joshua; El Defrawy, Karim; Minkovich, Kirill; Ostrovsky, Rafail; Tressler, Eric 3 2012 Extended-DDH and lossy trapdoor functions. Zbl 1291.94096Hemenway, Brett; Ostrovsky, Rafail 3 2012 On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail 2 2012 Impossibility results for static input secure computation. Zbl 1296.94114Garg, Sanjam; Kumarasubramanian, Abishek; Ostrovsky, Rafail; Visconti, Ivan 2 2012 On homomorphic encryption and chosen-ciphertext security. Zbl 1252.94071Hemenway, Brett; Ostrovsky, Rafail 2 2012 Optimal sampling from sliding windows. Zbl 1242.68081Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo 2 2012 Multiparty proximity testing with dishonest majority from equality testing. Zbl 1367.68017Gelles, Ran; Ostrovsky, Rafail; Winoto, Kina 1 2012 Near-optimal radio use for wireless network synchronization. Zbl 1247.68014Bradonjić, Milan; Kohler, Eddie; Ostrovsky, Rafail 1 2012 Correlated product security from any one-way function. Zbl 1300.94058Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail 1 2012 Resettable statistical zero knowledge. Zbl 1296.94115Garg, Sanjam; Ostrovsky, Rafail; Visconti, Ivan; Wadia, Akshay 1 2012 Lossy encryption: Constructions from general assumptions and efficient selective opening chosen ciphertext security. Zbl 1227.94048Hemenway, Brett; Libert, Benoît; Ostrovsky, Rafail; Vergnaud, Damien 18 2011 Efficient non-interactive secure computation. Zbl 1290.94151Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit 12 2011 Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian 5 2011 Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg 5 2011 Position-based quantum cryptography: impossibility and constructions. Zbl 1287.94060Buhrman, Harry; Chandran, Nishanth; Fehr, Serge; Gelles, Ran; Goyal, Vipul; Ostrovsky, Rafail; Schaffner, Christian 4 2011 Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Zbl 1293.00031Ostrovsky, Rafail (ed.) 3 2011 Deterministic and energy-optimal wireless synchronization. Zbl 1350.68039Barenboim, Leonid; Dolev, Shlomi; Ostrovsky, Rafail 3 2011 Secure message transmission by public discussion: a brief survey. Zbl 1272.94003Garay, Juan; Givens, Clint; Ostrovsky, Rafail 1 2011 Efficiency preserving transformations for concurrent non-malleable zero knowledge. Zbl 1274.94102Ostrovsky, Rafail; Pandey, Omkant; Visconti, Ivan 6 2010 Password-authenticated session-key generation on the internet in the plain model. Zbl 1280.94109Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail 5 2010 On complete primitives for fairness. Zbl 1274.94071Gordon, Dov; Ishai, Yuval; Moran, Tal; Ostrovsky, Rafail; Sahai, Amit 3 2010 Privacy amplification with asymptotically optimal entropy loss. Zbl 1293.94101Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail; Reyzin, Leonid 2 2010 Effective computations on sliding windows. Zbl 1207.68163Braverman, Vladimir; Ostrovsky, Rafail 2 2010 Public-key encryption with efficient amortized updates. Zbl 1291.68162Chandran, Nishanth; Ostrovsky, Rafail; Skeith, William E. III 2 2010 Improved fault tolerance and secure computation on sparse networks. Zbl 1288.68019Chandran, Nishanth; Garay, Juan; Ostrovsky, Rafail 2 2010 Zero-one frequency laws. Zbl 1293.68095Braverman, Vladimir; Ostrovsky, Rafail 1 2010 Asynchronous throughput-optimal routing in malicious networks. Zbl 1288.68010Bunn, Paul; Ostrovsky, Rafail 1 2010 Equivalence of uniform key agreement and composition insecurity. Zbl 1283.94059Cho, Chongwon; Lee, Chen-Kuei; Ostrovsky, Rafail 1 2010 ...and 96 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,602 Authors 33 Ostrovsky, Rafail 22 Ishai, Yuval 17 Hazay, Carmit 17 Sahai, Amit 16 Yung, Moti 15 Mu, Yi 14 Lindell, Yehuda 14 Nielsen, Jesper Buus 13 Hofheinz, Dennis 13 Susilo, Willy 12 Venturi, Daniele 12 Wichs, Daniel 11 Applebaum, Benny 11 Canetti, Ran 11 Damgård, Ivan Bjerre 11 Kushilevitz, Eyal 11 Libert, Benoît 11 Pass, Rafael 10 Bellare, Mihir 10 Bitansky, Nir 10 Venkitasubramaniam, Muthuramakrishnan 10 Visconti, Ivan 10 Waters, Brent 9 Cao, Zhenfu 9 Hanaoka, Goichiro 9 Katz, Jonathan N. 9 Vaikuntanathan, Vinod 8 Abdalla, Michel 8 Dachman-Soled, Dana 8 Garay, Juan A. 8 Hemenway, Brett 8 Lee, Donghoon 8 Lin, Huijia 8 Prabhakaran, Manoj M. 8 Wee, Hoeteck 7 Boneh, Dan 7 Chen, Yu 7 Garg, Sanjam 7 Kiltz, Eike 7 Liu, Shengli 7 Reyzin, Leonid 7 Segev, Gil 7 Zhou, Hong-Sheng 6 Boyle, Elette 6 Censor-Hillel, Keren 6 Chiesa, Alessandro 6 Dodis, Yevgeniy 6 Goodrich, Michael Truman 6 Guo, Fuchun 6 Kowalski, Dariusz R. 6 Li, Bao 6 Pandey, Omkant 6 Qin, Baodong 6 Rosulek, Mike 6 Saia, Jared 6 Wang, Huaxiong 6 Yang, Guomin 5 Ananth, Prabhanjan Vijendra 5 Catalano, Dario 5 Chevalier, Céline 5 Dolev, Shlomi 5 Faonio, Antonio 5 Fujisaki, Eiichiro 5 Gelles, Ran 5 Gennaro, Rosario 5 Goyal, Vipul 5 Jain, Abhishek 5 Kapron, Bruce M. 5 Lee, Kwangsu 5 Lu, Xianhui 5 Malkin, Tal G. 5 Movahedi, Mahnush 5 Park, Jonghwan 5 Peikert, Chris 5 Rosén, Adi 5 Rosen, Alon 5 Scafuro, Alessandra 5 Schröder, Dominique 5 Tromer, Eran 5 Yang, Bo 5 Zhang, Zongyang 4 Asharov, Gilad 4 Aspnes, James 4 Au, Man Ho 4 Beimel, Amos 4 Ben-Sasson, Eli 4 Cascudo, Ignacio 4 Chandran, Nishanth 4 Chase, Melissa 4 Chen, Kefei 4 Choi, Seung Geol 4 Chung, Kai-Min 4 Dani, Varsha 4 Deng, Yi 4 Dong, Xiaolei 4 Fehr, Serge 4 Feng, Dengguo 4 Fiore, Dario 4 Fischlin, Marc 4 Fuchsbauer, Georg ...and 1,502 more Authors all top 5 Cited in 97 Serials 111 Journal of Cryptology 68 Theoretical Computer Science 57 Information Sciences 37 Designs, Codes and Cryptography 28 SIAM Journal on Computing 27 Journal of Computer and System Sciences 25 Distributed Computing 21 Algorithmica 17 Information Processing Letters 11 Information and Computation 9 Discrete Applied Mathematics 8 Quantum Information Processing 6 SIAM Journal on Discrete Mathematics 5 Theory of Computing Systems 5 Soft Computing 5 Journal of the ACM 4 Journal of Parallel and Distributed Computing 4 International Journal of Foundations of Computer Science 4 Cybernetics and Systems Analysis 4 Computational Complexity 4 Journal of Combinatorial Optimization 4 Journal of Scheduling 4 Advances in Mathematics of Communications 3 International Journal of Theoretical Physics 3 Discrete & Computational Geometry 3 Machine Learning 3 Linear Algebra and its Applications 3 Pattern Recognition 3 Mathematical Programming. Series A. Series B 3 Journal of Discrete Algorithms 3 Science in China. Series F 3 Journal of Shanghai Jiaotong University (Science) 3 Cryptography and Communications 2 Computers & Mathematics with Applications 2 Applied Mathematics and Computation 2 Operations Research Letters 2 Journal of Automated Reasoning 2 Asia-Pacific Journal of Operational Research 2 Mathematical and Computer Modelling 2 The Annals of Applied Probability 2 Formal Methods in System Design 2 Wuhan University Journal of Natural Sciences (WUJNS) 2 International Journal of Applied Mathematics and Computer Science 2 Journal of Machine Learning Research (JMLR) 2 Science China. Mathematics 2 Science China. Information Sciences 2 Frontiers of Computer Science 2 Analysis and Geometry in Metric Spaces 1 Communications in Mathematical Physics 1 Journal of Computational Physics 1 Nonlinearity 1 The Annals of Probability 1 Calcolo 1 Journal of Economic Theory 1 Journal of Multivariate Analysis 1 Journal of Number Theory 1 Mathematische Annalen 1 Networks 1 Systems & Control Letters 1 Statistics & Probability Letters 1 Combinatorica 1 Journal of Computer Science and Technology 1 New Generation Computing 1 Computers & Operations Research 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Journal of Global Optimization 1 Discrete Event Dynamic Systems 1 Games and Economic Behavior 1 Computational Statistics 1 European Journal of Operational Research 1 Computational Statistics and Data Analysis 1 Applicable Algebra in Engineering, Communication and Computing 1 SIAM Journal on Optimization 1 Journal of Nonlinear Science 1 Tatra Mountains Mathematical Publications 1 Journal of Computer and Systems Sciences International 1 SIAM Journal on Scientific Computing 1 Mathematical Problems in Engineering 1 Nonlinear Dynamics 1 New Journal of Physics 1 Journal of High Energy Physics 1 The Journal of Logic and Algebraic Programming 1 1 Mathematics in Computer Science 1 Optimization Letters 1 Journal of Mathematical Cryptology 1 Electronic Journal of Statistics 1 The Annals of Applied Statistics 1 Groups, Complexity, Cryptology 1 Algorithms 1 Symmetry 1 Theory of Computing 1 Information and Inference 1 JSIAM Letters 1 Computer Science Review 1 Journal of Algebra, Combinatorics, Discrete Structures and Applications all top 5 Cited in 26 Fields 652 Information and communication theory, circuits (94-XX) 458 Computer science (68-XX) 42 Combinatorics (05-XX) 36 Operations research, mathematical programming (90-XX) 27 Statistics (62-XX) 23 Quantum theory (81-XX) 15 Number theory (11-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Probability theory and stochastic processes (60-XX) 9 Numerical analysis (65-XX) 8 Algebraic geometry (14-XX) 8 Functional analysis (46-XX) 4 Convex and discrete geometry (52-XX) 4 Systems theory; control (93-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Group theory and generalizations (20-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Fluid mechanics (76-XX) 1 General and overarching topics; collections (00-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.