×
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
all top 5

Co-Authors

1 single-authored
34 Kushilevitz, Eyal
29 Visconti, Ivan
27 Ishai, Yuval
22 Sahai, Amit
18 Rabani, Yuval
17 Yung, Moti
15 Chandran, Nishanth
15 Garay, Juan A.
14 Hemenway, Brett
14 Lu, Steve
14 Rosén, Adi
13 Braverman, Vladimir
13 Goyal, Vipul
11 Gelles, Ran
9 Di Crescenzo, Giovanni
9 Katz, Jonathan N.
9 Scafuro, Alessandra
8 Garg, Sanjam
7 Ciampi, Michele
7 ElDefrawy, Karim
7 Persiano, Giuseppe
7 Skeith, William E. III
7 Zikas, Vassilis
6 Baron, Joshua
6 Jain, Abhishek
6 Venkatesan, Ramarathnam
5 Aiello, William A.
5 Borodin, Allan B.
5 Bunn, Paul H.
5 Canetti, Ran
5 Chongchitmate, Wutichai
5 Dolev, Shlomi
5 Groth, Jens
5 Lampkins, Joshua
5 Rosenbaum, Will
5 Schulman, Leonard J.
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 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 Bitansky, Nir
2 Bradonjić, Milan
2 Braverman, Mark
2 Buhrman, Harry
2 Chase, Melissa
2 Chiesa, Alessandro
2 Chung, Kai-Min
2 Felber, David
2 Fitzi, Matthias
2 Franklin, Matthew K.
2 Gonczarowski, Yannai A.
2 Halevi, Shai
2 Heath, David G.
2 Khurana, Dakshita
2 Kohler, Eddie
2 Kolesnikov, Vladimir
2 Kumarasubramanian, Abishek
2 Linial, Nathan
2 Manchala, Daniel
2 Mao, Jieming
2 Maurer, Ueli M.
2 Mayer, Alain
2 Nisan, Noam
2 Paneth, Omer
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 Venkitasubramaniam, Muthuramakrishnan
2 Waters, Brent
2 Yousefi, Arman
1 Alon, Noga M.
1 Alwen, Joël
1 Ananth, Prabhanjan Vijendra
...and 98 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

226 Publications have been cited 2,054 times in 1,335 Documents Cited by Year
Public key encryption with keyword search. Zbl 1122.68424
Boneh, Dan; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe
107
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
105
2008
Universally composable two-party and multi-party secure computation. Zbl 1192.94112
Canetti, Ran; Lindell, Yehuda; Ostrovsky, Rafail; Sahai, Amit
101
2002
Software protection and simulation on oblivious RAMs. Zbl 0885.68041
Goldreich, Oded; Ostrovsky, Rafail
67
1996
Perfect non-interactive zero knowledge for NP. Zbl 1129.94025
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
58
2006
Circular-secure encryption from decision Diffie-Hellman. Zbl 1183.94025
Boneh, Dan; Halevi, Shai; Hamburg, Mike; Ostrovsky, Rafail
55
2008
Zero-knowledge from secure multiparty computation. Zbl 1232.68044
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
48
2007
The effectiveness of Lloyd-type methods for the \(k\)-means problem. Zbl 1281.68229
Ostrovsky, Rafail; Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya
44
2012
Robust non-interactive zero knowledge. Zbl 1003.94526
De Santis, Alfredo; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe; Sahai, Amit
41
2001
Almost-everywhere secure computation. Zbl 1149.68377
Garay, Juan A.; Ostrovsky, Rafail
41
2008
Succinct non-interactive arguments via linear interactive proofs. Zbl 1316.68056
Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Paneth, Omer; Ostrovsky, Rafail
32
2013
How to withstand mobile virus attacks (extended abstract). Zbl 1314.68132
Ostrovsky, Rafail; Yung, Moti
32
1991
Round-optimal secure two-party computation. Zbl 1104.94027
Katz, Jonathan; Ostrovsky, Rafail
31
2004
Sequential aggregate signatures and multisignatures without random oracles. Zbl 1140.94358
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
31
2006
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
28
2000
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
26
2011
Cryptography with constant computational overhead. Zbl 1231.94050
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit
26
2008
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
25
2011
Garbled RAM revisited. Zbl 1332.94067
Gentry, Craig; Halevi, Shai; Lu, Steve; Ostrovsky, Rafail; Raykova, Mariana; Wichs, Daniel
25
2014
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
25
2012
Batch codes and their applications. Zbl 1192.94100
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
24
2004
Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
24
2001
Deniable encryption. Zbl 0882.94019
Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail
24
1997
How to garble RAM programs? Zbl 1300.68027
Lu, Steve; Ostrovsky, Rafail
24
2013
Non-interactive ZAPs and new techniques for NIZK. Zbl 1129.94024
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
21
2006
Private information storage. (Extended abstract). Zbl 0968.68040
Ostrovsky, Rafail; Shoup, Victor
21
1999
Secure multi-party computation with identifiable abort. Zbl 1335.94053
Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
20
2014
Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
19
2009
Approximation algorithms for the job interval selection problem and related scheduling problems. Zbl 1278.90146
Chuzhoy, Julia; Ostrovsky, Rafail; Rabani, Yuval
19
2006
Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088
Lu, Steve; Ostrovsky, Rafail
18
2013
Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063
Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel
18
2016
Non-interactive and non-malleable commitment. Zbl 1029.68547
Di Crescenzo, Giovanni; Ishai, Yuval; Ostrovsky, Rafail
17
1998
Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082
Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail
16
2012
Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
16
1998
Efficient and non-interactive non-malleable commitment. Zbl 0981.94035
Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
16
2001
On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061
Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
15
2012
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
15
2015
Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
14
2016
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
14
1993
Secure remote authentication using biometric data. Zbl 1137.94365
Boyen, Xavier; Dodis, Yevgeniy; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
14
2005
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
13
1998
Round-optimal black-box two-party computation. Zbl 1352.94056
Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra
13
2015
Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539
Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
12
2003
Single database private information retrieval implies oblivious transfer. Zbl 1082.68566
Di Crescenzo, Giovanni; Malkin, Tal; Ostrovsky, Rafail
12
2000
Trapdoor hash functions and their applications. Zbl 1436.94054
Döttling, Nico; Garg, Sanjam; Ishai, Yuval; Malavolta, Giulio; Mour, Tamer; Ostrovsky, Rafail
11
2019
Black-box non-black-box zero knowledge. Zbl 1315.94077
Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
11
2014
Four-round concurrent non-malleable commitments from one-way functions. Zbl 1409.94867
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
11
2017
Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
10
2015
Constant-round concurrent non-malleable zero knowledge in the bare public-key model. Zbl 1155.94379
Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan
10
2008
Private searching on streaming data. Zbl 1145.94472
Ostrovsky, Rafail; Skeith, William E. III
10
2005
Maliciously circuit-private FHE. Zbl 1343.94075
Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni
10
2014
Reusable non-interactive secure computation. Zbl 07178324
Chase, Melissa; Dodis, Yevgeniy; Ishai, Yuval; Kraschewski, Daniel; Liu, Tianren; Ostrovsky, Rafail; Vaikuntanathan, Vinod
9
2019
Fast digital identity revocation. (Extended abstract). Zbl 0938.68038
Aiello, William; Lodha, Sachin; Ostrovsky, Rafail
9
1998
Conditional oblivous transfer and timed-release encryption. Zbl 0933.94024
Di Crescenzo, Giovanni; Ostrovsky, Rafail; Rajagopalan, Sivaramakrishnan
9
1999
Sufficient conditions for collision-resistant hashing. Zbl 1079.94554
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail
9
2005
Memory-efficient and self-stabilizing network RESET (extended abstract). Zbl 1373.68059
Awerbuch, Baruch; Ostrovsky, Rafail
9
1994
Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012
Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
9
2000
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.
9
2000
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1346.68077
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
8
1999
Identifying cheaters without an honest majority. Zbl 1303.94083
Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan
8
2012
Cryptography in the multi-string model. Zbl 1215.94048
Groth, Jens; Ostrovsky, Rafail
8
2007
A survey of single-database private information retrieval: techniques and applications. Zbl 1161.68435
Ostrovsky, Rafail; Skeith, William E. III
8
2007
Streaming \(k\)-means on well-clusterable data. Zbl 1375.68212
Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian
8
2011
Extracting correlations. Zbl 1292.94080
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
8
2009
Universal \(O(\text{congestion}+ \text{dilation}+ \log^{1+\varepsilon} N)\) local control packet switching algorithms. Zbl 1072.68514
Ostrovsky, Rafail; Rabani, Yuval
8
1999
Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg
7
2011
How to withstand mobile virus attacks, revisited. Zbl 1321.94036
Baron, Joshua; El Defrawy, Karim; Lampkins, Joshua; Ostrovsky, Rafail
7
2014
Polynomial-time approximation schemes for geometric MIN-sum median clustering. Zbl 1323.68574
Ostrovsky, Rafail; Rabani, Yuval
7
2002
Efficient consistency proofs for generalized queries on a committed database. Zbl 1099.68622
Ostrovsky, Rafail; Rackoff, Charles; Smith, Adam
7
2004
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
7
2009
Communication-optimal proactive secret sharing for dynamic groups. Zbl 1459.94157
Baron, Joshua; Defrawy, Karim El; Lampkins, Joshua; Ostrovsky, Rafail
7
2015
Public-key locally-decodable codes. Zbl 1183.94036
Hemenway, Brett; Ostrovsky, Rafail
7
2008
One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval. Zbl 1082.68567
Kushilevitz, Eyal; Ostrovsky, Rafail
7
2000
Space-time tradeoffs for distributed verification. Zbl 1496.68042
Ostrovsky, Rafail; Perry, Mor; Rosenbaum, Will
7
2017
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
7
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
7
2014
Position based cryptography. Zbl 1252.94053
Chandran, Nishanth; Goyal, Vipul; Moriarty, Ryan; Ostrovsky, Rafail
6
2009
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
Password-authenticated session-key generation on the internet in the plain model. Zbl 1280.94109
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail
6
2010
Perfect zero-knowledge arguments for NP can be based on general complexity assumptions. Zbl 0925.68145
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
6
1993
Non-committing encryption from \(\Phi\)-hiding. Zbl 1359.94605
Hemenway, Brett; Ostrovsky, Rafail; Rosen, Alon
6
2015
Optimal and efficient clock synchronization under drifting clocks. Zbl 1321.68091
Ostrovsky, Rafail; Patt-Shamir, Boaz
6
1999
Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116
Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval
6
2012
Universally composable secure computation with (malicious) physically uncloneable functions. Zbl 1300.68029
Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan; Wadia, Akshay
6
2013
Low distortion embeddings for edit distance. Zbl 1326.68327
Ostrovsky, Rafail; Rabani, Yuval
6
2007
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
6
2017
The Las-Vegas processor identity problem (how and when to be unique). Zbl 0964.68001
Kutten, Shay; Ostrovsky, Rafail; Patt-Shamir, Boaz
6
2000
Locally updatable and locally decodable codes. Zbl 1326.94139
Chandran, Nishanth; 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
Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507
Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi
5
2003
Position-based quantum cryptography: impossibility and constructions. Zbl 1287.94060
Buhrman, Harry; Chandran, Nishanth; Fehr, Serge; Gelles, Ran; Goyal, Vipul; Ostrovsky, Rafail; Schaffner, Christian
5
2011
Resettably sound zero-knowledge arguments from OWFs – the (semi) black-box way. Zbl 1354.94042
Ostrovsky, Rafail; Scafuro, Alessandra; Venkitasubramanian, Muthuramakrishnan
5
2015
Optimal sampling from sliding windows. Zbl 1242.68081
Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo
5
2012
Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles. Zbl 1279.94098
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
5
2013
Robust pseudorandom generators. Zbl 1336.94053
Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David
5
2013
Public key encryption that allows PIR queries. Zbl 1215.68096
Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III
5
2007
Private searching on streaming data. Zbl 1132.68023
Ostrovsky, Rafail; Skeith, William E.
5
2007
Faster computation on directed networks of automata (extended abstract). Zbl 1373.68222
Ostrovsky, Rafail; Wilkerson, Daniel Shawcross
5
1995
Round-optimal secure two-party computation from trapdoor permutations. Zbl 1410.94057
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
5
2017
CNF-FSS and its applications. Zbl 1492.94073
Bunn, Paul; Kushilevitz, Eyal; Ostrovsky, Rafail
1
2022
Alibi: a flaw in cuckoo-hashing based hierarchical ORAM schemes and a solution. Zbl 07440643
Hemenway Falk, Brett; Noble, Daniel; Ostrovsky, Rafail
1
2021
ATLAS: efficient and scalable MPC in the honest majority setting. Zbl 1486.94104
Goyal, Vipul; Li, Hanjun; Ostrovsky, Rafail; Polychroniadou, Antigoni; Song, Yifan
1
2021
Round optimal secure multiparty computation from minimal assumptions. Zbl 07496583
Rai Choudhuri, Arka; Ciampi, Michele; Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail
4
2020
Oblivious sampling with applications to two-party \(k\)-means clustering. Zbl 1457.94104
Bunn, Paul; Ostrovsky, Rafail
1
2020
Efficient range-trapdoor functions and applications: rate-1 OT and more. Zbl 1479.94176
Garg, Sanjam; Hajiabadi, Mohammad; Ostrovsky, Rafail
1
2020
Proof-of-reputation blockchain with Nakamoto fallback. Zbl 1494.94048
Kleinrock, Leonard; Ostrovsky, Rafail; Zikas, Vassilis
1
2020
Trapdoor hash functions and their applications. Zbl 1436.94054
Döttling, Nico; Garg, Sanjam; Ishai, Yuval; Malavolta, Giulio; Mour, Tamer; Ostrovsky, Rafail
11
2019
Reusable non-interactive secure computation. Zbl 07178324
Chase, Melissa; Dodis, Yevgeniy; Ishai, Yuval; Kraschewski, Daniel; Liu, Tianren; Ostrovsky, Rafail; Vaikuntanathan, Vinod
9
2019
Private anonymous data access. Zbl 1428.94076
Hamlin, Ariel; Ostrovsky, Rafail; Weiss, Mor; Wichs, Daniel
5
2019
UC-secure multiparty computation from one-way functions using stateless tokens. Zbl 1452.68076
Badrinarayanan, Saikrishna; Jain, Abhishek; Ostrovsky, Rafail; Visconti, Ivan
2
2019
A stable marriage requires communication. Zbl 1429.91232
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will
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
4
2018
Non-interactive secure computation from one-way functions. Zbl 1447.94019
Badrinarayanan, Saikrishna; Jain, Abhishek; Ostrovsky, Rafail; Visconti, Ivan
3
2018
Proactive secure multiparty computation with a dishonest majority. Zbl 1444.94065
Eldefrawy, Karim; Ostrovsky, Rafail; Park, Sunoo; Yung, Moti
3
2018
Population stability. Regulating size in the presence of an adversary. Zbl 1428.68071
Goldwasser, Shafi; Ostrovsky, Rafail; Scafuro, Alessandra; Sealfon, Adam
2
2018
On the message complexity of secure multiparty computation. Zbl 1441.94081
Ishai, Yuval; Mittal, Manika; Ostrovsky, Rafail
2
2018
Round optimal black-box “commit-and-prove”. Zbl 1443.94067
Khurana, Dakshita; Ostrovsky, Rafail; Srinivasan, Akshayaram
2
2018
Information-theoretic broadcast with dishonest majority for long messages. Zbl 1443.94050
Chongchitmate, Wutichai; Ostrovsky, Rafail
1
2018
Adaptive garbled RAM from laconic oblivious transfer. Zbl 1457.94135
Garg, Sanjam; Ostrovsky, Rafail; Srinivasan, Akshayaram
1
2018
Four-round concurrent non-malleable commitments from one-way functions. Zbl 1409.94867
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
11
2017
Space-time tradeoffs for distributed verification. Zbl 1496.68042
Ostrovsky, Rafail; Perry, Mor; Rosenbaum, Will
7
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
6
2017
Round-optimal secure two-party computation from trapdoor permutations. Zbl 1410.94057
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
5
2017
Coding for interactive communication correcting insertions and deletions. Zbl 1390.94008
Braverman, Mark; Gelles, Ran; Mao, Jieming; Ostrovsky, Rafail
4
2017
The price of low communication in secure multi-party computation. Zbl 1407.94107
Garay, Juan; Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
4
2017
Black-box parallel garbled RAM. Zbl 1409.94893
Lu, Steve; Ostrovsky, Rafail
3
2017
Unconditional UC-secure computation with (stronger-malicious) PUFs. Zbl 1411.94048
Badrinarayanan, Saikrishna; Khurana, Dakshita; Ostrovsky, Rafail; Visconti, Ivan
2
2017
Circuit-private multi-key FHE. Zbl 1400.94136
Chongchitmate, Wutichai; Ostrovsky, Rafail
1
2017
Matrix balancing in \(L_p\) norms: bounding the convergence rate of Osborne’s iteration. Zbl 1412.65025
Ostrovsky, Rafail; Rabani, Yuval; Yousefi, Arman
1
2017
Brief announcement: Secure self-stabilizing computation. Zbl 1380.68047
Dolev, Shlomi; Eldefrawy, Karim; Garay, Juan; Kumaramangalam, Muni Venkateswarlu; Ostrovsky, Rafail; Yung, Moti
1
2017
Adaptively secure garbled circuits from one-way functions. Zbl 1406.94063
Hemenway, Brett; Jafargholi, Zahra; Ostrovsky, Rafail; Scafuro, Alessandra; Wichs, Daniel
18
2016
Concurrent non-malleable commitments (and more) in 3 rounds. Zbl 1406.94039
Ciampi, Michele; Ostrovsky, Rafail; Siniscalchi, Luisa; Visconti, Ivan
14
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
3
2016
High-precision secure computation of satellite collision probabilities. Zbl 1416.94026
Hemenway, Brett; Lu, Steve; Ostrovsky, Rafail; Welser, William IV
1
2016
Proactive secret sharing with a dishonest majority. Zbl 1482.94066
Dolev, Shlomi; ElDefrawy, Karim; Lampkins, Joshua; Ostrovsky, Rafail; Yung, Moti
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
Brief announcement: Space-time tradeoffs for distributed verification. Zbl 1374.68270
Baruch, Mor; Ostrovsky, Rafail; Rosenbaum, Will
1
2016
Provably secure virus detection: using the observer effect against malware. Zbl 1388.68025
Lipton, Richard J.; Ostrovsky, Rafail; Zikas, Vassilis
1
2016
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
15
2015
Round-optimal black-box two-party computation. Zbl 1352.94056
Ostrovsky, Rafail; Richelson, Silas; Scafuro, Alessandra
13
2015
Optimal coding for streaming authentication and interactive communication. Zbl 1359.94643
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
10
2015
Communication-optimal proactive secret sharing for dynamic groups. Zbl 1459.94157
Baron, Joshua; Defrawy, Karim El; Lampkins, Joshua; Ostrovsky, Rafail
7
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
Impossibility of black-box simulation against leakage attacks. Zbl 1336.94068
Ostrovsky, Rafail; Persiano, Giuseppe; Visconti, Ivan
4
2015
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
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
4
2015
A stable marriage requires communication. Zbl 1372.68125
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will
4
2015
Zero-one laws for sliding windows and universal sketches. Zbl 1375.68050
Braverman, Vladimir; Ostrovsky, Rafail; Roytman, Alan
2
2015
Local correctability of expander codes. Zbl 1329.94090
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
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
Fast distributed almost stable matchings. Zbl 1333.68283
Ostrovsky, Rafail; Rosenbaum, Will
2
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
25
2014
Secure multi-party computation with identifiable abort. Zbl 1335.94053
Ishai, Yuval; Ostrovsky, Rafail; Zikas, Vassilis
20
2014
Black-box non-black-box zero knowledge. Zbl 1315.94077
Goyal, Vipul; Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan
11
2014
Maliciously circuit-private FHE. Zbl 1343.94075
Ostrovsky, Rafail; Paskin-Cherniavsky, Anat; Paskin-Cherniavsky, Beni
10
2014
How to withstand mobile virus attacks, revisited. Zbl 1321.94036
Baron, Joshua; El Defrawy, Karim; Lampkins, Joshua; Ostrovsky, Rafail
7
2014
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
7
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
7
2014
Locally updatable and locally decodable codes. Zbl 1326.94139
Chandran, Nishanth; 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
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
3
2014
Privacy amplification with asymptotically optimal entropy loss. Zbl 1321.94103
Chandran, Nishanth; Kanukurthi, Bhavana; Ostrovsky, Rafail; Reyzin, Leonid
2
2014
Communication-efficient MPC for general adversary structures. Zbl 1423.68184
Lampkins, Joshua; Ostrovsky, Rafail
2
2014
Fast and unconditionally secure anonymous channel. Zbl 1321.94059
Garay, Juan A.; Givens, Clinton; Ostrovsky, Rafail; Raykov, Pavel
1
2014
Broadcast (and round) efficient verifiable secret sharing. Zbl 1395.94323
Garay, Juan; Givens, Clint; Ostrovsky, Rafail; Raykov, Pavel
1
2014
Secure message transmission with small public discussion. Zbl 1360.94309
Garay, Juan; Givens, Clint; Ostrovsky, Rafail
1
2014
On linear-size pseudorandom generators and hardcore functions. Zbl 1384.94032
Baron, Joshua; Ishai, Yuval; 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
32
2013
How to garble RAM programs? Zbl 1300.68027
Lu, Steve; Ostrovsky, Rafail
24
2013
Distributed oblivious RAM for secure two-party computation. Zbl 1315.94088
Lu, Steve; Ostrovsky, Rafail
18
2013
Universally composable secure computation with (malicious) physically uncloneable functions. Zbl 1300.68029
Ostrovsky, Rafail; Scafuro, Alessandra; Visconti, Ivan; Wadia, Akshay
6
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
5
2013
Robust pseudorandom generators. Zbl 1336.94053
Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David
5
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
Local correctability of expander codes. Zbl 1328.94102
Hemenway, Brett; Ostrovsky, Rafail; Wootters, Mary
4
2013
Concurrent zero knowledge in the bounded player model. Zbl 1297.94073
Goyal, Vipul; Jain, Abhishek; Ostrovsky, Rafail; Richelson, Silas; Visconti, Ivan
3
2013
Optimal coding for streaming authentication and interactive communication. Zbl 1316.94073
Franklin, Matthew; Gelles, Ran; Ostrovsky, Rafail; Schulman, Leonard J.
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
2
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
Approximating large frequency moments with pick-and-drop sampling. Zbl 1335.68101
Braverman, Vladimir; 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
44
2012
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
25
2012
Near-linear unconditionally-secure multiparty computation with a dishonest minority. Zbl 1296.94082
Ben-Sasson, Eli; Fehr, Serge; Ostrovsky, Rafail
16
2012
On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061
Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
15
2012
Identifying cheaters without an honest majority. Zbl 1303.94083
Ishai, Yuval; Ostrovsky, Rafail; Seyalioglu, Hakan
8
2012
Unconditionally-secure robust secret sharing with compact shares. Zbl 1297.94116
Cevallos, Alfonso; Fehr, Serge; Ostrovsky, Rafail; Rabani, Yuval
6
2012
Optimal sampling from sliding windows. Zbl 1242.68081
Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo
5
2012
Extended-DDH and lossy trapdoor functions. Zbl 1291.94096
Hemenway, Brett; Ostrovsky, Rafail
4
2012
5PM: secure pattern matching. Zbl 1365.68503
Baron, Joshua; El Defrawy, Karim; Minkovich, Kirill; Ostrovsky, Rafail; Tressler, Eric
4
2012
...and 126 more Documents
all top 5

Cited by 2,045 Authors

46 Ostrovsky, Rafail
34 Ishai, Yuval
23 Hazay, Carmit
22 Yung, Moti
21 Sahai, Amit
19 Wichs, Daniel
18 Libert, Benoît
18 Nielsen, Jesper Buus
17 Canetti, Ran
17 Hofheinz, Dennis
17 Susilo, Willy
17 Venkitasubramaniam, Muthuramakrishnan
15 Lindell, Yehuda
15 Mu, Yi
15 Pass, Rafael
15 Venturi, Daniele
15 Waters, Brent
14 Bitansky, Nir
14 Damgård, Ivan Bjerre
14 Goyal, Vipul
14 Khurana, Dakshita
14 Vaikuntanathan, Vinod
13 Kushilevitz, Eyal
12 Applebaum, Benny
12 Bellare, Mihir
12 Garg, Sanjam
12 Hanaoka, Goichiro
12 Jain, Abhishek
12 Katz, Jonathan N.
12 Lin, Huijia
12 Shi, Elaine
12 Visconti, Ivan
11 Liu, Shengli
11 Polychroniadou, Antigoni
11 Prabhakaran, Manoj M.
11 Wang, Huaxiong
11 Wee, Hoeteck
10 Ananth, Prabhanjan Vijendra
10 Boyle, Elette
10 Cao, Zhenfu
10 Chiesa, Alessandro
10 Garay, Juan A.
10 Orlandi, Claudio
10 Pandey, Omkant
10 Srinivasan, Akshayaram
10 Tanaka, Keisuke
9 Asharov, Gilad
9 Boneh, Dan
9 Cohen, Ran
9 Dachman-Soled, Dana
9 Halevi, Shai
9 Reyzin, Leonid
9 Zhou, Hong-Sheng
8 Abdalla, Michel
8 Brakerski, Zvika
8 Chen, Yu
8 Döttling, Nico
8 Hemenway, Brett
8 Kiltz, Eike
8 Komargodski, Ilan
8 Matsuda, Takahiro
8 Nishimaki, Ryo
8 Qin, Baodong
8 Rosen, Alon
8 Segev, Gil
8 Zikas, Vassilis
7 Censor-Hillel, Keren
7 Dodis, Yevgeniy
7 Faonio, Antonio
7 Gelles, Ran
7 Gilboa, Niv
7 Kowalski, Dariusz R.
7 Lee, Kwangsu
7 Ling, San
7 Maji, Hemanta K.
7 Malkin, Tal G.
7 Paneth, Omer
7 Ràfols, Carla
7 Scholl, Peter
7 Schröder, Dominique
7 Zhang, Jiang
6 Catalano, Dario
6 Chandran, Nishanth
6 Chevalier, Céline
6 Chung, Kai-Min
6 Ciampi, Michele
6 Dolev, Shlomi
6 Emura, Keita
6 Gennaro, Rosario
6 Gentry, Craig
6 Goodrich, Michael Truman
6 Gu, Dawu
6 Guo, Fuchun
6 Gupta, Divya
6 Haitner, Iftach
6 Hajiabadi, Mohammad
6 Jager, Tibor
6 Kiyoshima, Susumu
6 Kohlweiss, Markulf
6 Li, Bao
...and 1,945 more Authors
all top 5

Cited in 108 Serials

133 Journal of Cryptology
78 Theoretical Computer Science
60 Information Sciences
42 Designs, Codes and Cryptography
37 SIAM Journal on Computing
27 Distributed Computing
25 Journal of Computer and System Sciences
25 Algorithmica
18 Information Processing Letters
15 Information and Computation
10 Discrete Applied Mathematics
8 Quantum Information Processing
6 SIAM Journal on Discrete Mathematics
6 Theory of Computing Systems
6 Soft Computing
6 Journal of Combinatorial Optimization
5 International Journal of Theoretical Physics
5 International Journal of Foundations of Computer Science
5 Journal of the ACM
5 Advances in Mathematics of Communications
4 Journal of Parallel and Distributed Computing
4 Machine Learning
4 Cybernetics and Systems Analysis
4 Computational Complexity
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
3 Computer Science Review
2 Computers & Mathematics with Applications
2 Communications in Mathematical Physics
2 Applied Mathematics and Computation
2 Computing
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 Journal of Global Optimization
2 European Journal of Operational Research
2 SIAM Journal on Optimization
2 Formal Methods in System Design
2 Finite Fields and their Applications
2 Wuhan University Journal of Natural Sciences (WUJNS)
2 Informatica (Vilnius)
2 Journal of Discrete Mathematical Sciences & Cryptography
2 International Journal of Applied Mathematics and Computer Science
2 Journal of Machine Learning Research (JMLR)
2 Mathematical Biosciences and Engineering
2 Science China. Mathematics
2 Frontiers of Computer Science
2 Analysis and Geometry in Metric Spaces
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 Pacific Journal of Mathematics
1 Advances in Applied Mathematics
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 Discrete Event Dynamic Systems
1 Games and Economic Behavior
1 Computational Statistics
1 Computational Statistics and Data Analysis
1 Applicable Algebra in Engineering, Communication and Computing
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 Discrete Mathematics and Theoretical Computer Science. DMTCS
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 Journal of Industrial and Management Optimization
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
...and 8 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.