×

zbMATH — the first resource for mathematics

Ostrovsky, Rafail

Compute Distance To:
Author ID: ostrovsky.rafail Recent zbMATH articles by "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

Publications by Year

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.68424
Boneh, 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.94326
Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam
71
2008
Universally composable two-party and multi-party secure computation. Zbl 1192.94112
Canetti, Ran; Lindell, Yehuda; Ostrovsky, Rafail; Sahai, Amit
67
2002
Circular-secure encryption from decision Diffie-Hellman. Zbl 1183.94025
Boneh, Dan; Halevi, Shai; Hamburg, Mike; Ostrovsky, Rafail
44
2008
Software protection and simulation on oblivious RAMs. Zbl 0885.68041
Goldreich, Oded; Ostrovsky, Rafail
44
1996
Perfect non-interactive zero knowledge for NP. Zbl 1129.94025
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
40
2006
Almost-everywhere secure computation. Zbl 1149.68377
Garay, Juan A.; Ostrovsky, Rafail
39
2008
The effectiveness of Lloyd-type methods for the \(k\)-means problem. Zbl 1281.68229
Ostrovsky, Rafail; Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya
37
2012
Robust non-interactive zero knowledge. Zbl 1003.94526
De Santis, Alfredo; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe; Sahai, Amit
27
2001
Sequential aggregate signatures and multisignatures without random oracles. Zbl 1140.94358
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
22
2006
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
22
2000
How to withstand mobile virus attacks (extended abstract). Zbl 1314.68132
Ostrovsky, Rafail; Yung, Moti
22
1991
Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
21
2001
Round-optimal secure two-party computation. Zbl 1104.94027
Katz, Jonathan; Ostrovsky, Rafail
19
2004
Lossy encryption: Constructions from general assumptions and efficient selective opening chosen ciphertext security. Zbl 1227.94048
Hemenway, Brett; Libert, Benoît; Ostrovsky, Rafail; Vergnaud, Damien
18
2011
Batch codes and their applications. Zbl 1192.94100
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
17
2004
Deniable encryption. Zbl 0882.94019
Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail
17
1997
Garbled RAM revisited. Zbl 1332.94067
Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel
16
2014
How to garble RAM programs? Zbl 1300.68027
Lu, Steve; Ostrovsky, Rafail
16
2013
Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056
Bitansky, 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.90146
Chuzhoy, Julia; Ostrovsky, Rafail; Rabani, Yuval
15
2006
Cryptography with constant computational overhead. Zbl 1231.94050
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit
13
2008
Zero-knowledge from secure multiparty computation. Zbl 1232.68044
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
13
2007
Non-interactive and non-malleable commitment. Zbl 1029.68547
Di Crescenzo, Giovanni; Ishai, Yuval; Ostrovsky, Rafail
13
1998
Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
13
1998
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
12
2011
Non-interactive ZAPs and new techniques for NIZK. Zbl 1129.94024
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
12
2006
Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063
Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel
11
2016
Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
11
2009
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
11
1998
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
11
1993
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1104.68442
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
10
2003
Efficient and non-interactive non-malleable commitment. Zbl 0981.94035
Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
10
2001
Single database private information retrieval implies oblivious transfer. Zbl 1082.68566
Di Crescenzo, Giovanni; Malkin, Tal; Ostrovsky, Rafail
10
2000
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
9
2015
Black-box non-black-box zero knowledge. Zbl 1315.94077
Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
9
2014
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
9
2012
Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082
Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail
9
2012
Constant-round concurrent non-malleable zero knowledge in the bare public-key model. Zbl 1155.94379
Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan
9
2008
Secure remote authentication using biometric data. Zbl 1137.94365
Boyen, 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.68514
Ostrovsky, Rafail; Rabani, Yuval
9
1999
Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
8
2015
Private searching on streaming data. Zbl 1145.94472
Ostrovsky, Rafail; Skeith, William E. III
8
2005
Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012
Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
8
2000
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1346.68077
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
8
1999
Fast digital identity revocation. (Extended abstract). Zbl 0938.68038
Aiello, William; Lodha, Sachin; Ostrovsky, Rafail
8
1998
Building lossy trapdoor functions from lossy encryption. Zbl 1326.94099
Hemenway, Brett; Ostrovsky, Rafail
7
2013
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
7
2009
Sufficient conditions for collision-resistant hashing. Zbl 1079.94554
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail
7
2005
Private information storage. (Extended abstract). Zbl 0968.68040
Ostrovsky, Rafail; Shoup, Victor
7
1999
Conditional oblivous transfer and timed-release encryption. Zbl 0933.94024
Di Crescenzo, Giovanni; Ostrovsky, Rafail; Rajagopalan, Sivaramakrishnan
7
1999
Memory-efficient and self-stabilizing network RESET (extended abstract). Zbl 1373.68059
Awerbuch, Baruch; Ostrovsky, Rafail
7
1994
Round-optimal black-box two-party computation. Zbl 1352.94056
Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra
6
2015
Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605
Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon
6
2015
Secure multi-party computation with identifiable abort. Zbl 1335.94053
Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
6
2014
Locally updatable and locally decodable codes. Zbl 1326.94139
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail
6
2014
Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088
Lu, Steve; Ostrovsky, Rafail
6
2013
Efficiency preserving transformations for concurrent non-malleable zero knowledge. Zbl 1274.94102
Ostrovsky, Rafail; Pandey, Omkant; Visconti, Ivan
6
2010
Low distortion embeddings for edit distance. Zbl 1192.68835
Ostrovsky, Rafail; Rabani, Yuval
6
2005
Efficient consistency proofs for generalized queries on a committed database. Zbl 1099.68622
Ostrovsky, Rafail; Rackoff, Charles; Smith, Adam
6
2004
Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539
Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
6
2003
Self-stabilizing symmetry breaking in constant space. Zbl 1041.68128
Mayer, Alain; Ostrovsky, Rafail; Ofek, Yoram; Yung, Moti
6
2002
Stability preserving transformations: Packet routing networks with edge capacities and speeds. Zbl 1027.90006
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
6
2001
Fast verification of any remote procedure call: Short witness-indistinguishable one-round proofs for NP. Zbl 0973.68523
Aiello, William; Bhatt, Sandeep; Ostrovsky, Refail; Rajagopalan, S. Raj.
6
2000
The Las-Vegas processor identity problem (how and when to be unique). Zbl 0964.68001
Kutten, Shay; Ostrovsky, Rafail; Patt-Shamir, Boaz
6
2000
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
5
2014
Identifying cheaters without an honest majority. Zbl 1303.94083
Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan
5
2012
Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212
Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian
5
2011
Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092
Ishai, 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.94109
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail
5
2010
Public-key locally-decodable codes. Zbl 1183.94036
Hemenway, Brett; Ostrovsky, Rafail
5
2008
Cryptography in the multi-string model. Zbl 1215.94048
Groth, Jens; Ostrovsky, Rafail
5
2007
Public key encryption that allows PIR queries. Zbl 1215.68096
Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III
5
2007
Low distortion embeddings for edit distance. Zbl 1326.68327
Ostrovsky, Rafail; Rabani, Yuval
5
2007
Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507
Aiello, 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.68567
Kushilevitz, Eyal; Ostrovsky, Rafail
5
2000
Optimal and efficient clock synchronization under drifting clocks. Zbl 1321.68091
Ostrovsky, Rafail; Patt-Shamir, Boaz
5
1999
Faster computation on directed networks of automata (extended abstract). Zbl 1373.68222
Ostrovsky, Rafail; Wilkerson, Daniel Shawcross
5
1995
Perfect zero-knowledge arguments for NP can be based on general complexity assumptions. Zbl 0925.68145
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
5
1993
Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
4
2016
A stable marriage requires communication. Zbl 1372.68125
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will
4
2015
On selective-opening attacks against encryption schemes. Zbl 1378.94060
Ostrovsky, Rafail; Rao, Vanishree; Visconti, Ivan
4
2014
Maliciously circuit-private FHE. Zbl 1343.94075
Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni
4
2014
Position-based quantum cryptography: impossibility and constructions. Zbl 1290.94052
Buhrman, 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.94026
Ananth, Prabhanjan; Chandran, Nishanth; Goyal, Vipul; Kanukurthi, Bhavana; Ostrovsky, Rafail
4
2014
Local correctability of expander codes. Zbl 1328.94102
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
4
2013
Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles. Zbl 1279.94098
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
4
2013
Revisiting lower and upper bounds for selective decommitments. Zbl 1315.94097
Ostrovsky, Rafail; Rao, Vanishree; Scafuro, Alessandra; Visconti, Ivan
4
2013
Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116
Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval
4
2012
Simultaneously resettable arguments of knowledge. Zbl 1296.94101
Cho, Chongwon; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
4
2012
Position-based quantum cryptography: impossibility and constructions. Zbl 1287.94060
Buhrman, Harry; Chandran, Nishanth; Fehr, Serge; Gelles, Ran; Goyal, Vipul; Ostrovsky, Rafail; Schaffner, Christian
4
2011
Extracting correlations. Zbl 1292.94080
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
4
2009
Position based cryptography. Zbl 1252.94053
Chandran, Nishanth; Goyal, Vipul; Moriarty, Ryan; Ostrovsky, Rafail
4
2009
Private searching on streaming data. Zbl 1132.68023
Ostrovsky, Rafail; Skeith, William E.
4
2007
A survey of single-database private information retrieval: techniques and applications. Zbl 1161.68435
Ostrovsky, Rafail; Skeith, William E. III
4
2007
Polynomial-time approximation schemes for geometric MIN-sum median clustering. Zbl 1323.68574
Ostrovsky, Rafail; Rabani, Yuval
4
2002
Universal service-providers for private information retrieval. Zbl 0968.68050
Di Crescenzo, Giovanni; Ishai, Yuval; Ostrovsky, Rafail
4
2001
The linear-array conjecture in communication complexity is false. Zbl 0929.68129
Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail
4
1999
Computational complexity and knowledge complexity. Zbl 0907.68082
Goldreich, Oded; Ostrovsky, Rafail; Petrank, Erez
4
1998
Self-stabilizing algorithms for synchronous unidirectional rings. Zbl 0847.68008
Mayer, Alain; Ostrovsky, Rafail; Yung, Moti
4
1996
Continuously non-malleable codes in the split-state model from minimal assumptions. Zbl 07216161
Ostrovsky, Rafail; Persiano, Giuseppe; Venturi, Daniele; Visconti, Ivan
2
2018
Information-theoretic broadcast with dishonest majority for long messages. Zbl 1443.94050
Chongchitmate, Wutichai; Ostrovsky, Rafail
1
2018
Space-time tradeoffs for distributed verification. Zbl 06858941
Ostrovsky, Rafail; Perry, Mor; Rosenbaum, Will
2
2017
Delayed-input non-malleable zero knowledge and multi-party coin tossing in four rounds. Zbl 1410.94058
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
2
2017
Coding for interactive communication correcting insertions and deletions. Zbl 1390.94008
Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail
1
2017
Round-optimal secure two-party computation from trapdoor permutations. Zbl 1410.94057
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
1
2017
Four-round concurrent non-malleable commitments from one-way functions. Zbl 1409.94867
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
1
2017
Black-box parallel garbled RAM. Zbl 1409.94893
Lu, Steve; Ostrovsky, Rafail
1
2017
Unconditional UC-secure computation with (stronger-malicious) PUFs. Zbl 1411.94048
Badrinarayanan, Saikrishna; Khurana, Dakshita; Ostrovsky, Rafail; Visconti, Ivan
1
2017
Circuit-private multi-key FHE. Zbl 1400.94136
Chongchitmate, Wutichai; Ostrovsky, Rafail
1
2017
Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063
Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel
11
2016
Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
4
2016
Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103
Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
3
2016
Coding for interactive communication correcting insertions and deletions. Zbl 1390.68314
Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail
2
2016
Provably secure virus detection: using the observer effect against malware. Zbl 1388.68025
Lipton, Richard J.; Ostrovsky, Rafail; Zikas, Vassilis
1
2016
Brief announcement: Space-time tradeoffs for distributed verification. Zbl 1374.68270
Baruch, Mor; Ostrovsky, Rafail; Rosenbaum, Will
1
2016
High-precision secure computation of satellite collision probabilities. Zbl 1416.94026
Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail; Welser, William IV
1
2016
Unconditionally secure computation with reduced interaction. Zbl 1371.94631
Damgå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.94311
Khamsemanan, Nirattaya; Ostrovsky, Rafail; Skeith, William E.
1
2016
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
9
2015
Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
8
2015
Round-optimal black-box two-party computation. Zbl 1352.94056
Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra
6
2015
Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605
Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon
6
2015
A stable marriage requires communication. Zbl 1372.68125
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will
4
2015
The hidden graph model: communication locality and optimal resiliency with adaptive faults. Zbl 1365.68255
Chandran, Nishanth; Chongchitmate, Wutichai; Garay, Juan A.; Goldwasser, Shafi; Ostrovsky, Rafail; Zikas, Vassilis
3
2015
Communication-optimal proactive secret sharing for dynamic groups. Zbl 06553576
Baron, Joshua; Defrawy, Karim El; Lampkins, Joshua; Ostrovsky, Rafail
3
2015
Fast distributed almost stable matchings. Zbl 1333.68283
Ostrovsky, Rafail; Rosenbaum, Will
2
2015
Impossibility of black-box simulation against leakage attacks. Zbl 1336.94068
Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan
2
2015
Executable proofs, input-size hiding secure computation and a new ideal world. Zbl 1403.94047
Chase, Melissa; Ostrovsky, Rafail; Visconti, Ivan
2
2015
Resettably sound zero-knowledge arguments from OWFs – the (semi) black-box way. Zbl 1354.94042
Ostrovsky, Rafail; Scafuro, Alessandra; Venkitasubramanian, Muthuramakrishnan
2
2015
Local correctability of expander codes. Zbl 1329.94090
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
2
2015
Almost-everywhere secure computation with edge corruptions. Zbl 1332.94062
Chandran, Nishanth; Garay, Juan A.; Ostrovsky, Rafail
1
2015
Incoercible multi-party computation and universally composable receipt-free voting. Zbl 1352.94024
Alwen, Joël; Ostrovsky, Rafail; Zhou, Hong-Sheng; Zikas, Vassilis
1
2015
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
1
2015
Garbled RAM revisited. Zbl 1332.94067
Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel
16
2014
Black-box non-black-box zero knowledge. Zbl 1315.94077
Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
9
2014
Secure multi-party computation with identifiable abort. Zbl 1335.94053
Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
6
2014
Locally updatable and locally decodable codes. Zbl 1326.94139
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail
6
2014
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
5
2014
On selective-opening attacks against encryption schemes. Zbl 1378.94060
Ostrovsky, Rafail; Rao, Vanishree; Visconti, Ivan
4
2014
Maliciously circuit-private FHE. Zbl 1343.94075
Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni
4
2014
Position-based quantum cryptography: impossibility and constructions. Zbl 1290.94052
Buhrman, 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.94026
Ananth, Prabhanjan; Chandran, Nishanth; Goyal, Vipul; Kanukurthi, Bhavana; Ostrovsky, Rafail
4
2014
How to withstand mobile virus attacks, revisited. Zbl 1321.94036
Baron, Joshua; El Defrawy, Karim; Lampkins, Joshua; Ostrovsky, Rafail
2
2014
Privacy amplification with asymptotically optimal entropy loss. Zbl 1321.94103
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail; Reyzin, Leonid
2
2014
Statistical concurrent non-malleable zero knowledge. Zbl 1323.94132
Orlandi, Claudio; Ostrovsky, Rafail; Rao, Vanishree; Sahai, Amit; Visconti, Ivan
2
2014
Secure message transmission with small public discussion. Zbl 1360.94309
Garay, Juan; Givens, Clint; Ostrovsky, Rafail
1
2014
Broadcast (and round) efficient verifiable secret sharing. Zbl 1395.94323
Garay, Juan; Givens, Clint; Ostrovsky, Rafail; Raykov, Pavel
1
2014
Fast and unconditionally secure anonymous channel. Zbl 1321.94059
Garay, Juan A.; Givens, Clinton; Ostrovsky, Rafail; Raykov, Pavel
1
2014
Communication-efficient MPC for general adversary structures. Zbl 1423.68184
Lampkins, Joshua; Ostrovsky, Rafail
1
2014
How to catch \(L_2\)-heavy-hitters on sliding windows. Zbl 1360.68899
Braverman, Vladimir; Gelles, Ran; Ostrovsky, Rafail
1
2014
How to garble RAM programs? Zbl 1300.68027
Lu, Steve; Ostrovsky, Rafail
16
2013
Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056
Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Paneth, Omer; Ostrovsky, Rafail
15
2013
Building lossy trapdoor functions from lossy encryption. Zbl 1326.94099
Hemenway, Brett; Ostrovsky, Rafail
7
2013
Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088
Lu, Steve; Ostrovsky, Rafail
6
2013
Local correctability of expander codes. Zbl 1328.94102
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
4
2013
Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles. Zbl 1279.94098
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
4
2013
Revisiting lower and upper bounds for selective decommitments. Zbl 1315.94097
Ostrovsky, Rafail; Rao, Vanishree; Scafuro, Alessandra; Visconti, Ivan
4
2013
Optimal coding for streaming authentication and interactive communication. Zbl 1316.94073
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
3
2013
Robust pseudorandom generators. Zbl 1336.94053
Ishai, 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.68029
Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan; Wadia, Akshay
3
2013
How hard is counting triangles in the streaming model? Zbl 1336.68283
Braverman, Vladimir; Ostrovsky, Rafail; Vilenchik, Dan
2
2013
Constant-round concurrent zero knowledge in the bounded player model. Zbl 1300.94057
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail; Richelson, Silas; Visconti, Ivan
1
2013
How to catch \(L _{2}\)-heavy-hitters on sliding windows. Zbl 1382.68330
Braverman, Vladimir; Gelles, Ran; Ostrovsky, Rafail
1
2013
Cryptography using CAPTCHA puzzles. Zbl 1314.94080
Kumarasubramanian, Abishek; Ostrovsky, Rafail; Pandey, Omkant; Wadia, Akshay
1
2013
Concurrent zero knowledge in the bounded player model. Zbl 1297.94073
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail; Richelson, Silas; Visconti, Ivan
1
2013
The effectiveness of Lloyd-type methods for the \(k\)-means problem. Zbl 1281.68229
Ostrovsky, Rafail; Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya
37
2012
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
9
2012
Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082
Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail
9
2012
Identifying cheaters without an honest majority. Zbl 1303.94083
Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan
5
2012
Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116
Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval
4
2012
Simultaneously resettable arguments of knowledge. Zbl 1296.94101
Cho, Chongwon; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
4
2012
5PM: secure pattern matching. Zbl 1365.68503
Baron, Joshua; El Defrawy, Karim; Minkovich, Kirill; Ostrovsky, Rafail; Tressler, Eric
3
2012
Extended-DDH and lossy trapdoor functions. Zbl 1291.94096
Hemenway, Brett; Ostrovsky, Rafail
3
2012
On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061
Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
2
2012
Impossibility results for static input secure computation. Zbl 1296.94114
Garg, Sanjam; Kumarasubramanian, Abishek; Ostrovsky, Rafail; Visconti, Ivan
2
2012
On homomorphic encryption and chosen-ciphertext security. Zbl 1252.94071
Hemenway, Brett; Ostrovsky, Rafail
2
2012
Optimal sampling from sliding windows. Zbl 1242.68081
Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo
2
2012
Multiparty proximity testing with dishonest majority from equality testing. Zbl 1367.68017
Gelles, Ran; Ostrovsky, Rafail; Winoto, Kina
1
2012
Near-optimal radio use for wireless network synchronization. Zbl 1247.68014
Bradonjić, Milan; Kohler, Eddie; Ostrovsky, Rafail
1
2012
Correlated product security from any one-way function. Zbl 1300.94058
Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail
1
2012
Resettable statistical zero knowledge. Zbl 1296.94115
Garg, Sanjam; Ostrovsky, Rafail; Visconti, Ivan; Wadia, Akshay
1
2012
Lossy encryption: Constructions from general assumptions and efficient selective opening chosen ciphertext security. Zbl 1227.94048
Hemenway, Brett; Libert, Benoît; Ostrovsky, Rafail; Vergnaud, Damien
18
2011
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
12
2011
Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212
Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian
5
2011
Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg
5
2011
Position-based quantum cryptography: impossibility and constructions. Zbl 1287.94060
Buhrman, 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.00031
Ostrovsky, Rafail (ed.)
3
2011
Deterministic and energy-optimal wireless synchronization. Zbl 1350.68039
Barenboim, Leonid; Dolev, Shlomi; Ostrovsky, Rafail
3
2011
Secure message transmission by public discussion: a brief survey. Zbl 1272.94003
Garay, Juan; Givens, Clint; Ostrovsky, Rafail
1
2011
Efficiency preserving transformations for concurrent non-malleable zero knowledge. Zbl 1274.94102
Ostrovsky, Rafail; Pandey, Omkant; Visconti, Ivan
6
2010
Password-authenticated session-key generation on the internet in the plain model. Zbl 1280.94109
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail
5
2010
On complete primitives for fairness. Zbl 1274.94071
Gordon, Dov; Ishai, Yuval; Moran, Tal; Ostrovsky, Rafail; Sahai, Amit
3
2010
Privacy amplification with asymptotically optimal entropy loss. Zbl 1293.94101
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail; Reyzin, Leonid
2
2010
Effective computations on sliding windows. Zbl 1207.68163
Braverman, Vladimir; Ostrovsky, Rafail
2
2010
Public-key encryption with efficient amortized updates. Zbl 1291.68162
Chandran, Nishanth; Ostrovsky, Rafail; Skeith, William E. III
2
2010
Improved fault tolerance and secure computation on sparse networks. Zbl 1288.68019
Chandran, Nishanth; Garay, Juan; Ostrovsky, Rafail
2
2010
Zero-one frequency laws. Zbl 1293.68095
Braverman, Vladimir; Ostrovsky, Rafail
1
2010
Asynchronous throughput-optimal routing in malicious networks. Zbl 1288.68010
Bunn, Paul; Ostrovsky, Rafail
1
2010
Equivalence of uniform key agreement and composition insecurity. Zbl 1283.94059
Cho, Chongwon; Lee, Chen-Kuei; Ostrovsky, Rafail
1
2010
...and 96 more Documents
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

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.