×
Compute Distance To:
Author ID: kushilevitz.eyal Recent zbMATH articles by "Kushilevitz, Eyal"
Published as: Kushilevitz, Eyal; Kushilevitz, E.
External Links: MGP · Wikidata
all top 5

Co-Authors

3 single-authored
56 Ishai, Yuval
35 Ostrovsky, Rafail
15 Rosén, Adi
14 Beimel, Amos
13 Applebaum, Benny
12 Mansour, Yishay
11 Sahai, Amit
8 Chor, Benny
8 Lindell, Yehuda
8 Rabin, Tal
7 Halevy, Shirley
6 Weinreb, Enav
5 Malkin, Tal G.
5 Prabhakaran, Manoj M.
4 Bshouty, Nader H.
4 Canetti, Ran
4 Goldreich, Oded
4 Halevi, Shai
4 Paskin-Cherniavsky, Anat
4 Petrank, Erez
4 Rabin, Michael O.
3 Aiello, William A.
3 Ben-David, Shai
3 Linial, Nathan
3 Nisan, Noam
3 Zuckerman, David
2 Ben Daniel, Sebastian
2 Biryukov, Alex
2 Bunn, Paul H.
2 Draisma, Jan
2 Eiron, Nadav
2 Gabizon, Ariel
2 Gennaro, Rosario
2 Geréb-Graus, Mihály
2 Gertner, Yael
2 Harnik, Danny
2 Katz, Jonathan N.
2 Kumaresan, Ranjit
2 Lu, Steve
2 Meldgaard, Sigurd
2 Prouff, Emmanuel
2 Rabani, Yuval
2 Sudan, Madhu
2 Thillard, Adrian
2 Vergnaud, Damien
2 Waters, Brent
1 Agrawal, Shweta
1 Aizenstein, Howard J.
1 Balogh, József
1 Bar-Yehuda, Reuven
1 Bergadano, Francesco
1 Blum, Avrim L.
1 Boneh, Dan
1 Burmester, Mike V. D.
1 Cramer, Ronald John Fitzgerald
1 Csirik, János A.
1 Desmedt, Yvo G.
1 Feder, Tomás
1 Fehr, Serge
1 Garg, Sanjam
1 Geller, Felix
1 Haitner, Iftach
1 Haramaty-Krasne, Naama
1 Itai, Alon
1 Jain, Abhishek
1 Kaplan, Haim
1 Karchmer, Mauricio
1 Khardon, Roni
1 Kilian, Joe
1 Krauthgamer, Robert
1 Li, Xin
1 Makriyannis, Nikolaos
1 Micali, Silvio
1 Mour, Tamer
1 Naor, Moni
1 Narayanan, Varun
1 Nielsen, Jesper Buus
1 Nissim, Kobbi
1 Nissim, Pnina
1 Orlandi, Claudio
1 Orlitsky, Alon
1 Paskin, Anat
1 Pitt, Leonard
1 Prabhakaran, Vinod M.
1 Rabinovich, Yuri
1 Rosen, Alon
1 Roth, Dan
1 Saks, Michael E.
1 Skeith, William E. III
1 Strulovich, Omer
1 Vaikuntanathan, Vinod
1 Wullschleger, Jürg
1 Yu, Ching-Hua

Publications by Year

Citations contained in zbMATH Open

126 Publications have been cited 1,650 times in 1,160 Documents Cited by Year
Communication complexity. Zbl 0869.68048
Kushilevitz, Eyal; Nisan, Noam
341
1997
Private information retrieval. Zbl 1065.68524
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
67
1998
An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067
Kushilevitz, Eyal; Mansour, Yishay
55
1998
Protecting data privacy in private information retrieval schemes. Zbl 0958.68059
Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal
52
2000
Private information retrieval. Zbl 0938.68625
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
51
1995
Learning decision trees using the Fourier spectrum. Zbl 0799.68159
Kushilevitz, Eyal; Mansour, Yishay
50
1993
Zero-knowledge from secure multiparty computation. Zbl 1232.68044
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
48
2007
Cryptography in NC\(^0\). Zbl 1126.94014
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
42
2006
Computationally private randomizing polynomials and their applications. Zbl 1143.94009
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
39
2006
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
29
2000
From secrecy to soundness: efficient verification via secure computation (extended abstract). Zbl 1287.68041
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
28
2010
Perfect constant-round secure computation via perfect randomizing polynomials. Zbl 1056.68088
Ishai, Yuval; Kushilevitz, Eyal
26
2002
Cryptography with constant computational overhead. Zbl 1231.94050
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit
26
2008
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
26
2011
Batch codes and their applications. Zbl 1192.94100
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
25
2004
A zero-one law for Boolean privacy. Zbl 0717.94009
Chor, Benny; Kushilevitz, Eyal
25
1991
On the cryptographic complexity of the worst functions. Zbl 1326.94072
Beimel, Amos; Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal
21
2014
Amortized communication complexity. Zbl 0830.68070
Feder, Tomàs; Kushilevitz, Eyal; Naor, Moni; Nisan, Noam
20
1995
Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
19
2009
Privacy and communication complexity. Zbl 0753.94006
Kushilevitz, Eyal
18
1992
The round complexity of verifiable secret sharing and secure multicast. Zbl 1317.68072
Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal
18
2001
Fractional covers and communication complexity. Zbl 0817.68094
Karchmer, Mauricio; Kushilevitz, Eyal; Nisan, Noam
18
1995
Non-interactive secure multiparty computation. Zbl 1335.94030
Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal; Meldgaard, Sigurd; Paskin-Cherniavsky, Anat
17
2014
Learning functions represented as multiplicity automata. Zbl 1094.68575
Beimel, Amos; Bergadano, Francesco; Bshouty, Nader H.; Kushilevitz, Eyal
16
2000
On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1038.94523
Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda
15
2003
On the power of correlated randomness in secure computation. Zbl 1315.94080
Ishai, Yuval; Kushilevitz, Eyal; Meldgaard, Sigurd; Orlandi, Claudio; Paskin-Cherniavsky, Anat
15
2013
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
On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1101.68549
Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda
14
2006
Black-box constructions for secure computation. Zbl 1301.94116
Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
13
2006
Efficient multi-party computation over rings. Zbl 1038.94554
Cramer, Ronald; Fehr, Serge; Ishai, Yuval; Kushilevitz, Eyal
13
2003
Learning with attribute costs. Zbl 1192.68392
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay
13
2005
Secure multiparty computation with minimal interaction. Zbl 1283.94093
Ishai, Yuval; Kushilevitz, Eyal; Paskin, Anat
13
2010
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
13
1998
How to garble arithmetic circuits. Zbl 1292.94186
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
12
2011
Protecting data privacy in private information retrieval schemes. Zbl 1027.68593
Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal
12
1998
OT-combiners via secure computation. Zbl 1162.94366
Harnik, Danny; Ishai, Yuval; Kushilevitz, Eyal; Nielsen, Jesper Buus
12
2008
Encoding functions with constant online rate or how to compress garbled circuits keys. Zbl 1298.94076
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
11
2013
Testing monotonicity over graph products. Zbl 1156.68507
Halevy, Shirley; Kushilevitz, Eyal
11
2008
Black-box constructions of protocols for secure computation. Zbl 1236.94056
Haitner, Iftach; Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
11
2011
Secret sharing over infinite domains. Zbl 0774.94003
Chor, Benny; Kushilevitz, Eyal
10
1993
Privacy, additional information, and communication. Zbl 0806.94001
Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon
10
1993
Sufficient conditions for collision-resistant hashing. Zbl 1079.94554
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail
10
2005
On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\). Zbl 1242.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
10
2008
Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012
Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
9
2000
Secure computation with minimal interaction, revisited. Zbl 1352.94075
Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat
8
2015
General constructions for information-theoretic private information retrieval. Zbl 1076.68027
Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal
8
2005
Extracting correlations. Zbl 1292.94080
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
8
2009
Information-theoretically secure protocols and security under composition. Zbl 1301.94119
Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal
8
2006
One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval. Zbl 1082.68567
Kushilevitz, Eyal; Ostrovsky, Rafail
8
2000
The complexity of multiparty PSM protocols and related models. Zbl 1428.94059
Beimel, Amos; Kushilevitz, Eyal; Nissim, Pnina
8
2018
Randomized mutual exclusion algorithms revisited. Zbl 1370.68318
Kushilevitz, Eyal; Rabin, Michael O.
8
1992
Cryptography with constant input locality. Zbl 1215.94029
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
8
2007
Secure protocol transformations. Zbl 1372.94430
Ishai, Yuval; Kushilevitz, Eyal; Prabhakaran, Manoj; Sahai, Amit; Yu, Ching-Hua
7
2016
Secure multiparty computation with general interaction patterns. Zbl 1334.94081
Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Kushilevitz, Eyal; Rabin, Tal
7
2016
Sub-logarithmic distributed oblivious RAM with small block size. Zbl 1465.94075
Kushilevitz, Eyal; Mour, Tamer
7
2019
Distribution-free property testing. Zbl 1279.68105
Halevy, Shirley; Kushilevitz, Eyal
7
2003
Cryptography with constant input locality. Zbl 1183.94018
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
7
2009
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
A perfect zero-knowledge proof system for a problem equivalent to the discrete logarithm. Zbl 0783.68039
Goldreich, Oded; Kushilevitz, Eyal
6
1993
PAC learning with nasty noise. Zbl 1061.68081
Bshouty, Nader H.; Eiron, Nadav; Kushilevitz, Eyal
6
2002
On 2-round secure multiparty computation. Zbl 1026.94527
Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal
6
2002
Computation in noisy radio networks. Zbl 0930.68006
Kushilevitz, Eyal; Mansour, Yishay
6
1998
Low-complexity cryptographic hash functions. Zbl 1402.94051
Applebaum, Benny; Haramaty-Krasne, Naama; Ishai, Yuval; Kushilevitz, Eyal; Vaikuntanathan, Vinod
6
2017
Improved upper bounds on information-theoretic private information retrieval (extended abstract). Zbl 1346.68083
Ishai, Yuval; Kushilevitz, Eyal
5
1999
On combining privacy with guaranteed output delivery in secure multiparty computation. Zbl 1161.94444
Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
5
2006
On the hardness of information-theoretic multiparty computation. Zbl 1122.94423
Ishai, Yuval; Kushilevitz, Eyal
5
2004
A communication-privacy tradeoff for modular addition. Zbl 0780.68003
Chor, Benny; Kushilevitz, Eyal
5
1993
An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 1373.68241
Kushilevitz, Eyal; Mansour, Yishay
5
1993
Learning by distances. Zbl 0826.68103
Ben-David, Shai; Itai, Alon; Kushilevitz, Eyal
5
1995
Witness sets for families of binary vectors. Zbl 0840.68103
Kushilevitz, Eyal; Linial, Nathan; Rabinovich, Yuri; Saks, Michael
5
1996
Private computation using a PEZ dispenser. Zbl 1059.68038
Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal
5
2003
Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507
Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi
5
2003
Robust pseudorandom generators. Zbl 1336.94053
Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David
5
2013
Information-theoretically secure protocols and security under composition. Zbl 1202.94185
Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal
5
2010
On the complexity of communication complexity. Zbl 1304.68077
Kushilevitz, Eyal; Weinreb, Enav
5
2009
Public key encryption that allows PIR queries. Zbl 1215.68096
Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III
5
2007
Distribution design. Zbl 1334.94058
Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal
4
2016
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
4
2015
On the structure of the privacy hierarchy. Zbl 0794.94013
Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal
4
1994
Randomness in private computations. Zbl 1049.94510
Kushilevitz, Eyal; Mansour, Yishay
4
1997
A simple algorithm for learning O(log n)-term DNF. Zbl 0925.68357
Kushilevitz, Eyal
4
1997
On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145
Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard
4
1998
On learning visual concepts and DNF formulae. Zbl 0849.68107
Kushilevitz, Eyal; Roth, Dan
4
1996
Testing monotonicity over graph products. Zbl 1099.68681
Halevy, Shirley; Kushilevitz, Eyal
4
2004
How to garble arithmetic circuits. Zbl 1302.94034
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2014
The linear-array conjecture in communication complexity is false. Zbl 0929.68129
Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail
4
1999
A randomness-rounds tradeoff in private computation. Zbl 0939.94507
Kushilevitz, Eyal; Rosén, Adi
4
1994
Minimizing locality of one-way functions via semi-private randomized encodings. Zbl 1384.94026
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2018
Ad hoc PSM protocols: secure computation without coordination. Zbl 1415.94408
Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal
4
2017
One-way functions are essential for single-server private information retrieval. Zbl 1346.68081
Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal
3
1999
Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103
Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
3
2016
On pseudorandom generators with linear stretch in NC\(^{0}\). Zbl 1155.94363
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
3
2006
Encoding functions with constant online rate, or how to compress garbled circuit keys. Zbl 1362.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
3
2015
Private computations over the integers. Zbl 0842.94010
Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal
3
1995
Computation in noisy radio networks. Zbl 1086.68022
Kushilevitz, Eyal; Mansour, Yishay
3
2005
Computing functions of a shared secret. Zbl 0949.68114
Beimel, Amos; Burmester, Mike; Desmedt, Yvo; Kushilevitz, Eyal
3
2000
Private approximation of NP-hard functions. Zbl 1323.68569
Halevi, Shai; Krauthgamer, Robert; Kushilevitz, Eyal; Nissim, Kobbi
3
2001
The communication complexity of set-disjointness with small sets and \(0\)-\(1\) intersection. Zbl 1292.68077
Kushilevitz, Eyal; Weinreb, Enav
3
2009
Reducibility and completeness in private computations. Zbl 0947.68009
Kilian, Joe; Kushilevitz, Eyal; Micali, Silvio; Ostrovsky, Rafail
3
2000
A composition theorem for learning algorithms with applications to geometric concept classes. Zbl 0963.68161
Ben-David, Shai; Bshouty, Nader H.; Kushilevitz, Eyal
3
1999
CNF-FSS and its applications. Zbl 1492.94073
Bunn, Paul; Kushilevitz, Eyal; Ostrovsky, Rafail
1
2022
Sub-logarithmic distributed oblivious RAM with small block size. Zbl 1465.94075
Kushilevitz, Eyal; Mour, Tamer
7
2019
The complexity of multiparty PSM protocols and related models. Zbl 1428.94059
Beimel, Amos; Kushilevitz, Eyal; Nissim, Pnina
8
2018
Minimizing locality of one-way functions via semi-private randomized encodings. Zbl 1384.94026
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2018
Best possible information-theoretic MPC. Zbl 1430.94073
Halevi, Shai; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal
2
2018
Low-complexity cryptographic hash functions. Zbl 1402.94051
Applebaum, Benny; Haramaty-Krasne, Naama; Ishai, Yuval; Kushilevitz, Eyal; Vaikuntanathan, Vinod
6
2017
Ad hoc PSM protocols: secure computation without coordination. Zbl 1415.94408
Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal
4
2017
Secure protocol transformations. Zbl 1372.94430
Ishai, Yuval; Kushilevitz, Eyal; Prabhakaran, Manoj; Sahai, Amit; Yu, Ching-Hua
7
2016
Secure multiparty computation with general interaction patterns. Zbl 1334.94081
Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Kushilevitz, Eyal; Rabin, Tal
7
2016
Distribution design. Zbl 1334.94058
Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal
4
2016
Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103
Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail
3
2016
Secure computation with minimal interaction, revisited. Zbl 1352.94075
Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat
8
2015
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
4
2015
Encoding functions with constant online rate, or how to compress garbled circuit keys. Zbl 1362.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
3
2015
On the cryptographic complexity of the worst functions. Zbl 1326.94072
Beimel, Amos; Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal
21
2014
Non-interactive secure multiparty computation. Zbl 1335.94030
Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal; Meldgaard, Sigurd; Paskin-Cherniavsky, Anat
17
2014
How to garble arithmetic circuits. Zbl 1302.94034
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2014
Choosing, agreeing, and eliminating in communication complexity. Zbl 1366.68050
Beimel, Amos; Ben Daniel, Sebastian; Kushilevitz, Eyal; Weinreb, Enav
2
2014
On the power of correlated randomness in secure computation. Zbl 1315.94080
Ishai, Yuval; Kushilevitz, Eyal; Meldgaard, Sigurd; Orlandi, Claudio; Paskin-Cherniavsky, Anat
15
2013
Encoding functions with constant online rate or how to compress garbled circuits keys. Zbl 1298.94076
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
11
2013
Robust pseudorandom generators. Zbl 1336.94053
Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David
5
2013
Lossy chains and fractional secret sharing. Zbl 1354.94057
Ishai, Yuval; Kushilevitz, Eyal; Strulovich, Omer
2
2013
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
From randomizing polynomials to parallel algorithms. Zbl 1348.94059
Ishai, Yuval; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat
1
2012
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
26
2011
How to garble arithmetic circuits. Zbl 1292.94186
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
12
2011
Black-box constructions of protocols for secure computation. Zbl 1236.94056
Haitner, Iftach; Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
11
2011
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
Partition arguments in multiparty communication complexity. Zbl 1218.68085
Draisma, Jan; Kushilevitz, Eyal; Weinreb, Enav
3
2011
On achieving the “best of both worlds” in secure multiparty computation. Zbl 1215.68035
Ishai, Yuval; Katz, Jonathan; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
2
2011
From secrecy to soundness: efficient verification via secure computation (extended abstract). Zbl 1287.68041
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
28
2010
Secure multiparty computation with minimal interaction. Zbl 1283.94093
Ishai, Yuval; Kushilevitz, Eyal; Paskin, Anat
13
2010
Information-theoretically secure protocols and security under composition. Zbl 1202.94185
Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal
5
2010
Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
19
2009
Extracting correlations. Zbl 1292.94080
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
8
2009
Cryptography with constant input locality. Zbl 1183.94018
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
7
2009
On the complexity of communication complexity. Zbl 1304.68077
Kushilevitz, Eyal; Weinreb, Enav
5
2009
The communication complexity of set-disjointness with small sets and \(0\)-\(1\) intersection. Zbl 1292.68077
Kushilevitz, Eyal; Weinreb, Enav
3
2009
Cryptography with constant computational overhead. Zbl 1231.94050
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit
26
2008
OT-combiners via secure computation. Zbl 1162.94366
Harnik, Danny; Ishai, Yuval; Kushilevitz, Eyal; Nielsen, Jesper Buus
12
2008
Testing monotonicity over graph products. Zbl 1156.68507
Halevy, Shirley; Kushilevitz, Eyal
11
2008
On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\). Zbl 1242.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
10
2008
Zero-knowledge from secure multiparty computation. Zbl 1232.68044
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
48
2007
Cryptography with constant input locality. Zbl 1215.94029
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
8
2007
Public key encryption that allows PIR queries. Zbl 1215.68096
Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III
5
2007
Distribution-free property-testing. Zbl 1156.68057
Halevy, Shirley; Kushilevitz, Eyal
3
2007
How many oblivious transfers are needed for secure multiparty computation? Zbl 1215.94076
Harnik, Danny; Ishai, Yuval; Kushilevitz, Eyal
2
2007
Cryptography in NC\(^0\). Zbl 1126.94014
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
42
2006
Computationally private randomizing polynomials and their applications. Zbl 1143.94009
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
39
2006
On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1101.68549
Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda
14
2006
Black-box constructions for secure computation. Zbl 1301.94116
Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
13
2006
Information-theoretically secure protocols and security under composition. Zbl 1301.94119
Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal
8
2006
On combining privacy with guaranteed output delivery in secure multiparty computation. Zbl 1161.94444
Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
5
2006
On pseudorandom generators with linear stretch in NC\(^{0}\). Zbl 1155.94363
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
3
2006
Learning with attribute costs. Zbl 1192.68392
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay
13
2005
Sufficient conditions for collision-resistant hashing. Zbl 1079.94554
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail
10
2005
General constructions for information-theoretic private information retrieval. Zbl 1076.68027
Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal
8
2005
Computation in noisy radio networks. Zbl 1086.68022
Kushilevitz, Eyal; Mansour, Yishay
3
2005
A lower bound for distribution-free monotonicity testing. Zbl 1142.68365
Halevy, Shirley; Kushilevitz, Eyal
1
2005
Batch codes and their applications. Zbl 1192.94100
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
25
2004
On the hardness of information-theoretic multiparty computation. Zbl 1122.94423
Ishai, Yuval; Kushilevitz, Eyal
5
2004
Testing monotonicity over graph products. Zbl 1099.68681
Halevy, Shirley; Kushilevitz, Eyal
4
2004
Distribution-free connectivity testing. Zbl 1106.68375
Halevy, Shirley; Kushilevitz, Eyal
1
2004
On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1038.94523
Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda
15
2003
Efficient multi-party computation over rings. Zbl 1038.94554
Cramer, Ronald; Fehr, Serge; Ishai, Yuval; Kushilevitz, Eyal
13
2003
Distribution-free property testing. Zbl 1279.68105
Halevy, Shirley; Kushilevitz, Eyal
7
2003
Private computation using a PEZ dispenser. Zbl 1059.68038
Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal
5
2003
Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507
Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi
5
2003
Amortizing randomness in private multiparty computations. Zbl 1043.94011
Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
1
2003
Perfect constant-round secure computation via perfect randomizing polynomials. Zbl 1056.68088
Ishai, Yuval; Kushilevitz, Eyal
26
2002
PAC learning with nasty noise. Zbl 1061.68081
Bshouty, Nader H.; Eiron, Nadav; Kushilevitz, Eyal
6
2002
On 2-round secure multiparty computation. Zbl 1026.94527
Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal
6
2002
The round complexity of verifiable secret sharing and secure multicast. Zbl 1317.68072
Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal
18
2001
Private approximation of NP-hard functions. Zbl 1323.68569
Halevi, Shai; Krauthgamer, Robert; Kushilevitz, Eyal; Nissim, Kobbi
3
2001
Fair e-lotteries and e-casinos. Zbl 0996.91507
Kushilevitz, Eyal; Rabin, Tal
2
2001
Protecting data privacy in private information retrieval schemes. Zbl 0958.68059
Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal
52
2000
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
29
2000
Learning functions represented as multiplicity automata. Zbl 1094.68575
Beimel, Amos; Bergadano, Francesco; Bshouty, Nader H.; Kushilevitz, Eyal
16
2000
Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012
Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
9
2000
One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval. Zbl 1082.68567
Kushilevitz, Eyal; Ostrovsky, Rafail
8
2000
Computing functions of a shared secret. Zbl 0949.68114
Beimel, Amos; Burmester, Mike; Desmedt, Yvo; Kushilevitz, Eyal
3
2000
Reducibility and completeness in private computations. Zbl 0947.68009
Kilian, Joe; Kushilevitz, Eyal; Micali, Silvio; Ostrovsky, Rafail
3
2000
Improved upper bounds on information-theoretic private information retrieval (extended abstract). Zbl 1346.68083
Ishai, Yuval; Kushilevitz, Eyal
5
1999
The linear-array conjecture in communication complexity is false. Zbl 0929.68129
Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail
4
1999
One-way functions are essential for single-server private information retrieval. Zbl 1346.68081
Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal
3
1999
A composition theorem for learning algorithms with applications to geometric concept classes. Zbl 0963.68161
Ben-David, Shai; Bshouty, Nader H.; Kushilevitz, Eyal
3
1999
Characterizing linear size circuits in terms of privacy. Zbl 0938.68048
Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
3
1999
Private information retrieval. Zbl 1065.68524
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
67
1998
An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067
Kushilevitz, Eyal; Mansour, Yishay
55
1998
Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval
13
1998
Protecting data privacy in private information retrieval schemes. Zbl 1027.68593
Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal
12
1998
Computation in noisy radio networks. Zbl 0930.68006
Kushilevitz, Eyal; Mansour, Yishay
6
1998
On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145
Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard
4
1998
Improved cryptanalysis of RC5. Zbl 0919.94020
Biryukov, Alex; Kushilevitz, Eyal
3
1998
A randomness-rounds tradeoff in private computation. Zbl 0907.68101
Kushilevitz, Eyal; Rosén, Adi
2
1998
Lower bounds for randomized mutual exclusion. Zbl 0907.68100
Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O.; Zuckerman, David
2
1998
Learning boxes in high dimension. Zbl 0912.68176
Beimel, A.; Kushilevitz, E.
2
1998
Log-space polynomial end-to-end communication. Zbl 0907.68008
Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
1
1998
Adaptive packet routing for bursty adversarial traffic. Zbl 1027.68509
Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi
1
1998
Communication complexity. Zbl 0869.68048
Kushilevitz, Eyal; Nisan, Noam
341
1997
...and 26 more Documents
all top 5

Cited by 1,812 Authors

41 Ishai, Yuval
25 Applebaum, Benny
23 Kushilevitz, Eyal
21 Ostrovsky, Rafail
18 Hazay, Carmit
18 Kowalski, Dariusz R.
16 Pelc, Andrzej
14 Beimel, Amos
14 Bollig, Beate
14 Vaikuntanathan, Vinod
14 Venkitasubramaniam, Muthuramakrishnan
13 Sahai, Amit
12 Göös, Mika
12 Lindell, Yehuda
12 Pitassi, Toniann
11 Servedio, Rocco A.
10 Chattopadhyay, Arkadev
10 Goldreich, Oded
10 Hromkovič, Juraj
10 Meir, Or
10 Shraibman, Adi
9 Chlebus, Bogdan Stanislaw
9 Gilboa, Niv
9 Shi, Elaine
9 Yehudayoff, Amir
8 Ananth, Prabhanjan Vijendra
8 Asharov, Gilad
8 Boyle, Elette
8 Bshouty, Nader H.
8 Fernández Anta, Antonio
8 Goyal, Vipul
8 Katz, Jonathan N.
8 Komargodski, Ilan
8 Schnitger, Georg
8 Sherstov, Alexander A.
8 Zikas, Vassilis
7 Bitansky, Nir
7 Bogdanov, Andrej
7 Braverman, Mark
7 Canetti, Ran
7 Damgård, Ivan Bjerre
7 Gąsieniec, Leszek Antoni
7 Jain, Abhishek
7 Khurana, Dakshita
7 Lin, Huijia
7 Parnas, Michal
7 Pass, Rafael
7 Peleg, David
7 Ron, Dana
7 Scholl, Peter
7 Wang, Huaxiong
6 Chiesa, Alessandro
6 Cohen, Ran
6 de Wolf, Ronald Michiel
6 Garg, Sanjam
6 Mosteiro, Miguel A.
6 Omri, Eran
6 Orsini, Emmanuela
6 Polychroniadou, Antigoni
6 Rapaport, Ivan
6 Raykov, Pavel
6 Rosen, Alon
6 Sauerhoff, Martin
6 Srinivasan, Akshayaram
6 Viola, Emanuele
6 Wee, Hoeteck
6 Wegener, Ingo
6 Wigderson, Avi
6 Yu, Yu
6 Zhang, Liang Feng
5 Ben-Sasson, Eli
5 Buhrman, Harry
5 Censor-Hillel, Keren
5 Czumaj, Artur
5 Döttling, Nico
5 Garay, Juan A.
5 Gavaldà, Ricard
5 Grigorescu, Elena
5 Hellerstein, Lisa
5 Jain, Rahul
5 Klivans, Adam R.
5 Lee, Troy
5 Lovett, Shachar
5 Maji, Hemanta K.
5 Malkin, Tal G.
5 Nayak, Kartik
5 Nielsen, Jesper Buus
5 Paskin-Cherniavsky, Anat
5 Patra, Arpita
5 Perry, Mor
5 Qiu, Daowen
5 Rosén, Adi
5 Rothblum, Ron D.
5 Safavi-Naini, Reihaneh
5 Segev, Gil
5 Smart, Nigel P.
5 Sudan, Madhu
5 Theis, Dirk Oliver
5 Vasudevan, Prashant Nalini
5 Weinreb, Enav
...and 1,712 more Authors
all top 5

Cited in 123 Serials

112 Theoretical Computer Science
78 Journal of Cryptology
48 Journal of Computer and System Sciences
48 SIAM Journal on Computing
39 Computational Complexity
37 Distributed Computing
32 Information Processing Letters
31 Algorithmica
30 Information and Computation
20 Discrete Applied Mathematics
19 Theory of Computing Systems
16 Designs, Codes and Cryptography
16 Quantum Information Processing
15 International Journal of Theoretical Physics
11 Information Sciences
8 Machine Learning
7 SIAM Journal on Discrete Mathematics
7 Linear Algebra and its Applications
7 Journal of the ACM
6 Combinatorica
6 Discrete & Computational Geometry
6 Games and Economic Behavior
6 RAIRO. Theoretical Informatics and Applications
4 Journal of Economic Theory
4 Journal of Parallel and Distributed Computing
4 Mathematical Programming. Series A. Series B
4 Natural Computing
4 Journal of Discrete Algorithms
4 Journal of Mathematical Cryptology
4 Advances in Mathematics of Communications
3 Artificial Intelligence
3 Formal Aspects of Computing
3 Cybernetics and Systems Analysis
3 Computer Science Review
3 ACM Transactions on Computation Theory
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 Operations Research
2 European Journal of Combinatorics
2 Journal of Symbolic Computation
2 International Journal of Approximate Reasoning
2 Random Structures & Algorithms
2 MSCS. Mathematical Structures in Computer Science
2 International Journal of Foundations of Computer Science
2 Numerical Algorithms
2 Finite Fields and their Applications
2 Annals of Mathematics and Artificial Intelligence
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Trudy Instituta Matematiki
2 International Journal of Quantum Information
2 Cryptography and Communications
2 Prikladnaya Diskretnaya Matematika
1 International Journal of General Systems
1 Israel Journal of Mathematics
1 Journal d’Analyse Mathématique
1 Journal of Mathematical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Problems of Information Transmission
1 The Annals of Probability
1 Applied Mathematics and Computation
1 Automatica
1 Duke Mathematical Journal
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Number Theory
1 Journal of Soviet Mathematics
1 The Journal of Symbolic Logic
1 Pacific Journal of Mathematics
1 SIAM Journal on Control and Optimization
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Acta Mathematica Hungarica
1 Annals of Pure and Applied Logic
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 Annals of Operations Research
1 Neural Computation
1 The Annals of Applied Probability
1 Computational Geometry
1 Discrete Mathematics and Applications
1 Geometric and Functional Analysis. GAFA
1 Computational Statistics
1 Pattern Recognition
1 Proceedings of the National Academy of Sciences of the United States of America
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 The Australasian Journal of Combinatorics
1 Formal Methods in System Design
1 Applied and Computational Harmonic Analysis
1 Combinatorics, Probability and Computing
1 The Electronic Journal of Combinatorics
1 Sbornik: Mathematics
1 The Journal of Fourier Analysis and Applications
1 Soft Computing
1 Journal of Combinatorial Optimization
1 Interdisciplinary Information Sciences (IIS)
1 Annales Mathematicae Silesianae
...and 23 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.