×

zbMATH — the first resource for mathematics

Ostrovsky, Rafail

Compute Distance To:
Author ID: ostrovsky.rafail Recent zbMATH articles by "Ostrovsky, Rafail"
Published as: Ostrovsky, Rafail; Ostrovsky, Ratall; Ostrovsky, Refail; Ostrovsky, R.
Homepage: http://web.cs.ucla.edu/~rafail/
External Links: MGP · ORCID · Wikidata · ResearchGate · dblp
Documents Indexed: 254 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
17 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 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
2 Yousefi, Arman
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 78 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

206 Publications have been cited 1,529 times in 1,029 Documents Cited by Year
Public key encryption with keyword search. Zbl 1122.68424
Boneh, Dan; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe
93
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
82
2008
Universally composable two-party and multi-party secure computation. Zbl 1192.94112
Canetti, Ran; Lindell, Yehuda; Ostrovsky, Rafail; Sahai, Amit
73
2002
Software protection and simulation on oblivious RAMs. Zbl 0885.68041
Goldreich, Oded; Ostrovsky, Rafail
49
1996
Circular-secure encryption from decision Diffie-Hellman. Zbl 1183.94025
Boneh, Dan; Halevi, Shai; Hamburg, Mike; Ostrovsky, Rafail
46
2008
Perfect non-interactive zero knowledge for NP. Zbl 1129.94025
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
42
2006
Almost-everywhere secure computation. Zbl 1149.68377
Garay, Juan A.; Ostrovsky, Rafail
40
2008
The effectiveness of Lloyd-type methods for the \(k\)-means problem. Zbl 1281.68229
Ostrovsky, Rafail; Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya
36
2012
Robust non-interactive zero knowledge. Zbl 1003.94526
De Santis, Alfredo; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe; Sahai, Amit
27
2001
Round-optimal secure two-party computation. Zbl 1104.94027
Katz, Jonathan; Ostrovsky, Rafail
24
2004
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
23
2000
Sequential aggregate signatures and multisignatures without random oracles. Zbl 1140.94358
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
22
2006
How to withstand mobile virus attacks (extended abstract). Zbl 1314.68132
Ostrovsky, Rafail; Yung, Moti
22
1991
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
20
2011
Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
20
2001
Batch codes and their applications. Zbl 1192.94100
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
19
2004
Garbled RAM revisited. Zbl 1332.94067
Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel
19
2014
Zero-knowledge from secure multiparty computation. Zbl 1232.68044
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
18
2007
Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056
Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Paneth, Omer; Ostrovsky, Rafail
18
2013
How to garble RAM programs? Zbl 1300.68027
Lu, Steve; Ostrovsky, Rafail
18
2013
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
18
2011
Deniable encryption. Zbl 0882.94019
Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail
18
1997
Cryptography with constant computational overhead. Zbl 1231.94050
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit
17
2008
Approximation algorithms for the job interval selection problem and related scheduling problems. Zbl 1278.90146
Chuzhoy, Julia; Ostrovsky, Rafail; Rabani, Yuval
16
2006
Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
15
2009
Non-interactive ZAPs and new techniques for NIZK. Zbl 1129.94024
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
14
2006
Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
14
1998
Non-interactive and non-malleable commitment. Zbl 1029.68547
Di Crescenzo, Giovanni; Ishai, Yuval; Ostrovsky, Rafail
14
1998
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
13
2012
Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063
Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel
13
2016
Secure remote authentication using biometric data. Zbl 1137.94365
Boyen, Xavier; Dodis, Yevgeniy; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
12
2005
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
12
1993
Efficient and non-interactive non-malleable commitment. Zbl 0981.94035
Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
11
2001
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
11
1998
Single database private information retrieval implies oblivious transfer. Zbl 1082.68566
Di Crescenzo, Giovanni; Malkin, Tal; Ostrovsky, Rafail
11
2000
Private information storage. (Extended abstract). Zbl 0968.68040
Ostrovsky, Rafail; Shoup, Victor
11
1999
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
11
2015
Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088
Lu, Steve; Ostrovsky, Rafail
10
2013
Round-optimal black-box two-party computation. Zbl 1352.94056
Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra
10
2015
Black-box non-black-box zero knowledge. Zbl 1315.94077
Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
10
2014
Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082
Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail
10
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
Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539
Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
9
2003
Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
9
2015
Secure multi-party computation with identifiable abort. Zbl 1335.94053
Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
9
2014
Private searching on streaming data. Zbl 1145.94472
Ostrovsky, Rafail; Skeith, William E. III
8
2005
Conditional oblivous transfer and timed-release encryption. Zbl 0933.94024
Di Crescenzo, Giovanni; Ostrovsky, Rafail; Rajagopalan, Sivaramakrishnan
8
1999
Fast digital identity revocation. (Extended abstract). Zbl 0938.68038
Aiello, William; Lodha, Sachin; Ostrovsky, Rafail
8
1998
Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012
Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
8
2000
Sufficient conditions for collision-resistant hashing. Zbl 1079.94554
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail
8
2005
Universal \(O(\text{congestion}+ \text{dilation}+ \log^{1+\varepsilon} N)\) local control packet switching algorithms. Zbl 1072.68514
Ostrovsky, Rafail; Rabani, Yuval
8
1999
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1346.68077
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
8
1999
Memory-efficient and self-stabilizing network RESET (extended abstract). Zbl 1373.68059
Awerbuch, Baruch; Ostrovsky, Rafail
8
1994
Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
8
2016
Public-key locally-decodable codes. Zbl 1183.94036
Hemenway, Brett; Ostrovsky, Rafail
7
2008
On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061
Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
7
2012
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.
7
2000
Low distortion embeddings for edit distance. Zbl 1326.68327
Ostrovsky, Rafail; Rabani, Yuval
6
2007
Low distortion embeddings for edit distance. Zbl 1192.68835
Ostrovsky, Rafail; Rabani, Yuval
6
2005
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
6
2014
Locally updatable and locally decodable codes. Zbl 1326.94139
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail
6
2014
Polynomial-time approximation schemes for geometric MIN-sum median clustering. Zbl 1323.68574
Ostrovsky, Rafail; Rabani, Yuval
6
2002
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
6
2009
Identifying cheaters without an honest majority. Zbl 1303.94083
Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan
6
2012
Efficiency preserving transformations for concurrent non-malleable zero knowledge. Zbl 1274.94102
Ostrovsky, Rafail; Pandey, Omkant; Visconti, Ivan
6
2010
Efficient consistency proofs for generalized queries on a committed database. Zbl 1099.68622
Ostrovsky, Rafail; Rackoff, Charles; Smith, Adam
6
2004
The Las-Vegas processor identity problem (how and when to be unique). Zbl 0964.68001
Kutten, Shay; Ostrovsky, Rafail; Patt-Shamir, Boaz
6
2000
One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval. Zbl 1082.68567
Kushilevitz, Eyal; Ostrovsky, Rafail
6
2000
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
6
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
6
2014
Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605
Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon
6
2015
Maliciously circuit-private FHE. Zbl 1343.94075
Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni
6
2014
Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212
Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian
6
2011
Public key encryption that allows PIR queries. Zbl 1215.68096
Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III
5
2007
Cryptography in the multi-string model. Zbl 1215.94048
Groth, Jens; Ostrovsky, Rafail
5
2007
Password-authenticated session-key generation on the internet in the plain model. Zbl 1280.94109
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail
5
2010
Building lossy trapdoor functions from lossy encryption. Zbl 1326.94099
Hemenway, Brett; Ostrovsky, Rafail
5
2013
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
A survey of single-database private information retrieval: techniques and applications. Zbl 1161.68435
Ostrovsky, Rafail; Skeith, William E. III
5
2007
Position based cryptography. Zbl 1252.94053
Chandran, Nishanth; Goyal, Vipul; Moriarty, Ryan; Ostrovsky, Rafail
5
2009
Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116
Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval
5
2012
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
Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507
Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi
5
2003
Extracting correlations. Zbl 1292.94080
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
5
2009
Resettably sound zero-knowledge arguments from OWFs – the (semi) black-box way. Zbl 1354.94042
Ostrovsky, Rafail; Scafuro, Alessandra; Venkitasubramanian, Muthuramakrishnan
5
2015
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
Revisiting lower and upper bounds for selective decommitments. Zbl 1315.94097
Ostrovsky, Rafail; Rao, Vanishree; Scafuro, Alessandra; Visconti, Ivan
4
2013
Universally composable secure computation with (malicious) physically uncloneable functions. Zbl 1300.68029
Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan; Wadia, Akshay
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
Local correctability of expander codes. Zbl 1328.94102
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
4
2013
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
Optimal sampling from sliding windows. Zbl 1242.68081
Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo
4
2012
On selective-opening attacks against encryption schemes. Zbl 1378.94060
Ostrovsky, Rafail; Rao, Vanishree; Visconti, Ivan
4
2014
Self-stabilizing symmetry breaking in constant space. Zbl 1041.68128
Mayer, Alain; Ostrovsky, Rafail; Ofek, Yoram; Yung, Moti
4
2002
Self-stabilizing algorithms for synchronous unidirectional rings. Zbl 0847.68008
Mayer, Alain; Ostrovsky, Rafail; Yung, Moti
4
1996
The linear-array conjecture in communication complexity is false. Zbl 0929.68129
Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail
4
1999
Stability preserving transformations: Packet routing networks with edge capacities and speeds. Zbl 1027.90006
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
4
2001
Four-round concurrent non-malleable commitments from one-way functions. Zbl 1409.94867
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
4
2017
Oblivious sampling with applications to two-party \(k\)-means clustering. Zbl 1457.94104
Bunn, Paul; Ostrovsky, Rafail
1
2020
Private anonymous data access. Zbl 1428.94076
Hamlin, Ariel; Ostrovsky, Rafail; Weiss, Mor; Wichs, Daniel
2
2019
A stable marriage requires communication. Zbl 1429.91232
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will
1
2019
Reusable non-interactive secure computation. Zbl 07178324
Chase, Melissa; Dodis, Yevgeniy; Ishai, Yuval; Kraschewski, Daniel; Liu, Tianren; Ostrovsky, Rafail; Vaikuntanathan, Vinod
1
2019
Continuously non-malleable codes in the split-state model from minimal assumptions. Zbl 1457.94169
Ostrovsky, Rafail; Persiano, Giuseppe; Venturi, Daniele; Visconti, Ivan
2
2018
Population stability. Regulating size in the presence of an adversary. Zbl 1428.68071
Goldwasser, Shafi; Ostrovsky, Rafail; Scafuro, Alessandra; Sealfon, Adam
1
2018
Information-theoretic broadcast with dishonest majority for long messages. Zbl 1443.94050
Chongchitmate, Wutichai; Ostrovsky, Rafail
1
2018
On the message complexity of secure multiparty computation. Zbl 1441.94081
Ishai, Yuval; Mittal, Manika; Ostrovsky, Rafail
1
2018
Four-round concurrent non-malleable commitments from one-way functions. Zbl 1409.94867
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
4
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
3
2017
Space-time tradeoffs for distributed verification. Zbl 06858941
Ostrovsky, Rafail; Perry, Mor; Rosenbaum, Will
3
2017
Coding for interactive communication correcting insertions and deletions. Zbl 1390.94008
Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail
2
2017
Round-optimal secure two-party computation from trapdoor permutations. Zbl 1410.94057
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
2
2017
Circuit-private multi-key FHE. Zbl 1400.94136
Chongchitmate, Wutichai; 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
Black-box parallel garbled RAM. Zbl 1409.94893
Lu, Steve; 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
13
2016
Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
8
2016
Coding for interactive communication correcting insertions and deletions. Zbl 1390.68314
Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail
3
2016
Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103
Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
2
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
Unconditionally secure computation with reduced interaction. Zbl 1371.94631
Damgård, Ivan; Nielsen, Jesper Buus; Ostrovsky, Rafail; Rosén, Adi
1
2016
Provably secure virus detection: using the observer effect against malware. Zbl 1388.68025
Lipton, Richard J.; Ostrovsky, Rafail; Zikas, Vassilis
1
2016
High-precision secure computation of satellite collision probabilities. Zbl 1416.94026
Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail; Welser, William IV
1
2016
Brief announcement: Space-time tradeoffs for distributed verification. Zbl 1374.68270
Baruch, Mor; Ostrovsky, Rafail; Rosenbaum, Will
1
2016
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
11
2015
Round-optimal black-box two-party computation. Zbl 1352.94056
Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra
10
2015
Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
9
2015
Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605
Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon
6
2015
Resettably sound zero-knowledge arguments from OWFs – the (semi) black-box way. Zbl 1354.94042
Ostrovsky, Rafail; Scafuro, Alessandra; Venkitasubramanian, Muthuramakrishnan
5
2015
A stable marriage requires communication. Zbl 1372.68125
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will
4
2015
Impossibility of black-box simulation against leakage attacks. Zbl 1336.94068
Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan
3
2015
Communication-optimal proactive secret sharing for dynamic groups. Zbl 1459.94157
Baron, Joshua; Defrawy, Karim El; Lampkins, Joshua; Ostrovsky, Rafail
3
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
Executable proofs, input-size hiding secure computation and a new ideal world. Zbl 1403.94047
Chase, Melissa; Ostrovsky, Rafail; Visconti, Ivan
2
2015
Local correctability of expander codes. Zbl 1329.94090
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
2
2015
Fast distributed almost stable matchings. Zbl 1333.68283
Ostrovsky, Rafail; Rosenbaum, Will
2
2015
Zero-one laws for sliding windows and universal sketches. Zbl 1375.68050
Braverman, Vladimir; Ostrovsky, Rafail; Roytman, Alan
2
2015
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
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
Almost-everywhere secure computation with edge corruptions. Zbl 1332.94062
Chandran, Nishanth; Garay, Juan A.; Ostrovsky, Rafail
1
2015
Garbled RAM revisited. Zbl 1332.94067
Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel
19
2014
Black-box non-black-box zero knowledge. Zbl 1315.94077
Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
10
2014
Secure multi-party computation with identifiable abort. Zbl 1335.94053
Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
9
2014
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
6
2014
Locally updatable and locally decodable codes. Zbl 1326.94139
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail
6
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
6
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
6
2014
Maliciously circuit-private FHE. Zbl 1343.94075
Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni
6
2014
On selective-opening attacks against encryption schemes. Zbl 1378.94060
Ostrovsky, Rafail; Rao, Vanishree; Visconti, Ivan
4
2014
Statistical concurrent non-malleable zero knowledge. Zbl 1323.94132
Orlandi, Claudio; Ostrovsky, Rafail; Rao, Vanishree; Sahai, Amit; Visconti, Ivan
2
2014
Privacy amplification with asymptotically optimal entropy loss. Zbl 1321.94103
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail; Reyzin, Leonid
2
2014
How to withstand mobile virus attacks, revisited. Zbl 1321.94036
Baron, Joshua; El Defrawy, Karim; Lampkins, Joshua; Ostrovsky, Rafail
2
2014
Communication-efficient MPC for general adversary structures. Zbl 1423.68184
Lampkins, Joshua; 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
Secure message transmission with small public discussion. Zbl 1360.94309
Garay, Juan; Givens, Clint; 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
Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056
Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Paneth, Omer; Ostrovsky, Rafail
18
2013
How to garble RAM programs? Zbl 1300.68027
Lu, Steve; Ostrovsky, Rafail
18
2013
Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088
Lu, Steve; Ostrovsky, Rafail
10
2013
Building lossy trapdoor functions from lossy encryption. Zbl 1326.94099
Hemenway, Brett; Ostrovsky, Rafail
5
2013
Revisiting lower and upper bounds for selective decommitments. Zbl 1315.94097
Ostrovsky, Rafail; Rao, Vanishree; Scafuro, Alessandra; Visconti, Ivan
4
2013
Universally composable secure computation with (malicious) physically uncloneable functions. Zbl 1300.68029
Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan; Wadia, Akshay
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
Local correctability of expander codes. Zbl 1328.94102
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
4
2013
Robust pseudorandom generators. Zbl 1336.94053
Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David
3
2013
Optimal coding for streaming authentication and interactive communication. Zbl 1316.94073
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
3
2013
Constant-round concurrent zero knowledge in the bounded player model. Zbl 1300.94057
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail; Richelson, Silas; Visconti, Ivan
2
2013
How hard is counting triangles in the streaming model? Zbl 1336.68283
Braverman, Vladimir; Ostrovsky, Rafail; Vilenchik, Dan
2
2013
Approximating large frequency moments with pick-and-drop sampling. Zbl 1335.68101
Braverman, Vladimir; Ostrovsky, Rafail
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
Cryptography using CAPTCHA puzzles. Zbl 1314.94080
Kumarasubramanian, Abishek; Ostrovsky, Rafail; Pandey, Omkant; Wadia, Akshay
1
2013
How to catch \(L _{2}\)-heavy-hitters on sliding windows. Zbl 1382.68330
Braverman, Vladimir; Gelles, Ran; Ostrovsky, Rafail
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
36
2012
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
13
2012
Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082
Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail
10
2012
On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061
Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
7
2012
Identifying cheaters without an honest majority. Zbl 1303.94083
Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan
6
2012
Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116
Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval
5
2012
Simultaneously resettable arguments of knowledge. Zbl 1296.94101
Cho, Chongwon; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
4
2012
Optimal sampling from sliding windows. Zbl 1242.68081
Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo
4
2012
5PM: secure pattern matching. Zbl 1365.68503
Baron, Joshua; El Defrawy, Karim; Minkovich, Kirill; Ostrovsky, Rafail; Tressler, Eric
4
2012
Extended-DDH and lossy trapdoor functions. Zbl 1291.94096
Hemenway, Brett; Ostrovsky, Rafail
3
2012
Resettable statistical zero knowledge. Zbl 1296.94115
Garg, Sanjam; Ostrovsky, Rafail; Visconti, Ivan; Wadia, Akshay
2
2012
On homomorphic encryption and chosen-ciphertext security. Zbl 1252.94071
Hemenway, Brett; Ostrovsky, Rafail
2
2012
Impossibility results for static input secure computation. Zbl 1296.94114
Garg, Sanjam; Kumarasubramanian, Abishek; Ostrovsky, Rafail; Visconti, Ivan
2
2012
Correlated product security from any one-way function. Zbl 1300.94058
Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail
1
2012
Edge fault tolerance on sparse networks. Zbl 1343.68034
Chandran, Nishanth; Garay, Juan; Ostrovsky, Rafail
1
2012
Multiparty proximity testing with dishonest majority from equality testing. Zbl 1367.68017
Gelles, Ran; Ostrovsky, Rafail; Winoto, Kina
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
20
2011
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
18
2011
Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212
Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian
6
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
Deterministic and energy-optimal wireless synchronization. Zbl 1350.68039
Barenboim, Leonid; Dolev, Shlomi; Ostrovsky, Rafail
3
2011
Public key locally decodable codes with short keys. Zbl 1343.94102
Hemenway, Brett; Ostrovsky, Rafail; Strauss, Martin J.; Wootters, Mary
2
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
2
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
...and 106 more Documents
all top 5

Cited by 1,652 Authors

35 Ostrovsky, Rafail
24 Ishai, Yuval
19 Hazay, Carmit
19 Sahai, Amit
16 Yung, Moti
15 Mu, Yi
15 Nielsen, Jesper Buus
14 Canetti, Ran
14 Lindell, Yehuda
14 Wichs, Daniel
13 Hofheinz, Dennis
13 Libert, Benoît
13 Susilo, Willy
13 Venkitasubramaniam, Muthuramakrishnan
12 Damgård, Ivan Bjerre
12 Vaikuntanathan, Vinod
12 Venturi, Daniele
11 Applebaum, Benny
11 Bitansky, Nir
11 Kushilevitz, Eyal
11 Pass, Rafael
11 Visconti, Ivan
11 Waters, Brent
10 Bellare, Mihir
10 Cao, Zhenfu
10 Hanaoka, Goichiro
10 Katz, Jonathan N.
10 Lin, Huijia
10 Wee, Hoeteck
9 Garay, Juan A.
9 Garg, Sanjam
9 Liu, Shengli
9 Reyzin, Leonid
8 Abdalla, Michel
8 Boneh, Dan
8 Dachman-Soled, Dana
8 Hemenway, Brett
8 Prabhakaran, Manoj M.
8 Segev, Gil
7 Censor-Hillel, Keren
7 Chen, Yu
7 Kiltz, Eike
7 Polychroniadou, Antigoni
7 Tanaka, Keisuke
7 Wang, Huaxiong
7 Zhou, Hong-Sheng
6 Ananth, Prabhanjan Vijendra
6 Boyle, Elette
6 Chiesa, Alessandro
6 Dodis, Yevgeniy
6 Gelles, Ran
6 Gennaro, Rosario
6 Goodrich, Michael Truman
6 Goyal, Vipul
6 Guo, Fuchun
6 Jain, Abhishek
6 Kowalski, Dariusz R.
6 Li, Bao
6 Nishimaki, Ryo
6 Pandey, Omkant
6 Qin, Baodong
6 Rosen, Alon
6 Rosulek, Mike
6 Saia, Jared
6 Schröder, Dominique
6 Wu, David J.
6 Yang, Guomin
5 Brakerski, Zvika
5 Catalano, Dario
5 Chevalier, Céline
5 Dolev, Shlomi
5 Faonio, Antonio
5 Fujisaki, Eiichiro
5 Gu, Dawu
5 Gupta, Divya
5 Haeupler, Bernhard
5 Halevi, Shai
5 Huang, Qiong
5 Jager, Tibor
5 Jia, Dingding
5 Kapron, Bruce M.
5 Kiyoshima, Susumu
5 Lee, Kwangsu
5 Li, Jin
5 Lu, Xianhui
5 Malkin, Tal G.
5 Matsuda, Takahiro
5 Movahedi, Mahnush
5 Paneth, Omer
5 Park, Jonghwan
5 Patra, Arpita
5 Peikert, Chris
5 Rosén, Adi
5 Rothblum, Ron D.
5 Scafuro, Alessandra
5 Shi, Elaine
5 Smart, Nigel P.
5 Tromer, Eran
5 Wootters, Mary
5 Yang, Bo
...and 1,552 more Authors
all top 5

Cited in 100 Serials

121 Journal of Cryptology
72 Theoretical Computer Science
59 Information Sciences
41 Designs, Codes and Cryptography
34 SIAM Journal on Computing
26 Distributed Computing
24 Journal of Computer and System Sciences
22 Algorithmica
17 Information Processing Letters
12 Information and Computation
10 Discrete Applied Mathematics
8 Quantum Information Processing
6 SIAM Journal on Discrete Mathematics
6 Theory of Computing Systems
5 International Journal of Foundations of Computer Science
5 Soft Computing
5 Journal of the ACM
5 Advances in Mathematics of Communications
4 International Journal of Theoretical Physics
4 Journal of Parallel and Distributed Computing
4 Machine Learning
4 Cybernetics and Systems Analysis
4 Computational Complexity
4 Journal of Combinatorial Optimization
4 Journal of Scheduling
3 Discrete & Computational Geometry
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 Journal of Mathematical Cryptology
3 Cryptography and Communications
2 Computers & Mathematics with Applications
2 Applied Mathematics and Computation
2 Computing
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 Frontiers of Computer Science
2 Analysis and Geometry in Metric Spaces
1 Communications in Mathematical 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 Advances in Applied Mathematics
1 Systems & Control Letters
1 Statistics & Probability Letters
1 Operations Research 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 Finite Fields and their Applications
1 Mathematical Problems in Engineering
1 Nonlinear Dynamics
1 Data Mining and Knowledge Discovery
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 Electronic Journal of Statistics
1 The Annals of Applied Statistics
1 Groups, Complexity, Cryptology
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
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 Matematicheskie Voprosy Kriptografii

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.