×

zbMATH — the first resource for mathematics

Kushilevitz, Eyal

Compute Distance To:
Author ID: kushilevitz.eyal Recent zbMATH articles by "Kushilevitz, Eyal"
Published as: Kushilevitz, Eyal; Kushilevitz, E.
External Links: MGP · Wikidata
Documents Indexed: 144 Publications since 1990, including 3 Books
all top 5

Co-Authors

3 single-authored
55 Ishai, Yuval
33 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.
4 Bshouty, Nader H.
4 Canetti, Ran
4 Goldreich, Oded
4 Halevi, Shai
4 Paskin-Cherniavsky, Anat
4 Petrank, Erez
4 Prabhakaran, Manoj M.
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 Draisma, Jan
2 Eiron, Nadav
2 Gabizon, Ariel
2 Gennaro, Rosario
2 Geréb-Graus, Mihály
2 Gertner, Yael
2 Harnik, Danny
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 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 Katz, Jonathan N.
1 Khardon, Roni
1 Kilian, Joe
1 Krauthgamer, Robert
1 Makriyannis, Nikolaos
1 Micali, Silvio
1 Mour, Tamer
1 Naor, Moni
1 Nielsen, Jesper Buus
1 Nissim, Kobbi
1 Nissim, Pnina
1 Orlandi, Claudio
1 Orlitsky, Alon
1 Paskin, Anat
1 Pitt, Leonard
1 Rabinovich, Yuri
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

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

Cited by 1,492 Authors

29 Ishai, Yuval
22 Applebaum, Benny
21 Kushilevitz, Eyal
17 Ostrovsky, Rafail
16 Kowalski, Dariusz R.
16 Pelc, Andrzej
14 Bollig, Beate
13 Beimel, Amos
13 Hazay, Carmit
11 Lindell, Yehuda
11 Sahai, Amit
11 Servedio, Rocco A.
11 Vaikuntanathan, Vinod
11 Venkitasubramaniam, Muthuramakrishnan
10 Hromkovič, Juraj
10 Pitassi, Toniann
9 Göös, Mika
9 Meir, Or
8 Chlebus, Bogdan Stanislaw
8 Goldreich, Oded
8 Schnitger, Georg
8 Sherstov, Alexander A.
7 Braverman, Mark
7 Canetti, Ran
7 Chattopadhyay, Arkadev
7 Fernández Anta, Antonio
7 Gąsieniec, Leszek Antoni
7 Katz, Jonathan N.
7 Peleg, David
7 Shraibman, Adi
7 Yehudayoff, Amir
6 Ananth, Prabhanjan Vijendra
6 Bogdanov, Andrej
6 Bshouty, Nader H.
6 Damgård, Ivan Bjerre
6 de Wolf, Ronald Michiel
6 Mosteiro, Miguel A.
6 Rapaport, Ivan
6 Raykov, Pavel
6 Ron, Dana
6 Sauerhoff, Martin
6 Viola, Emanuele
6 Wegener, Ingo
6 Zhang, Liang Feng
5 Ben-Sasson, Eli
5 Bitansky, Nir
5 Buhrman, Harry
5 Censor-Hillel, Keren
5 Garg, Sanjam
5 Gavaldà, Ricard
5 Gilboa, Niv
5 Grigorescu, Elena
5 Hellerstein, Lisa
5 Jain, Rahul
5 Klivans, Adam R.
5 Lee, Troy
5 Lin, Huijia
5 Nielsen, Jesper Buus
5 Polychroniadou, Antigoni
5 Qiu, Daowen
5 Segev, Gil
5 Theis, Dirk Oliver
5 Wang, Huaxiong
5 Weinreb, Enav
5 Wigderson, Avi
5 Woodruff, David P.
5 Zhang, Shengyu
5 Zikas, Vassilis
4 Arvind, Vikraman
4 Cascudo, Ignacio
4 Cohen, Ran
4 Dachman-Soled, Dana
4 Farràs, Oriol
4 Feldman, Vitaly
4 Garay, Juan A.
4 Goyal, Vipul
4 Gruska, Jozef
4 Jackson, Jeffrey C.
4 Jain, Abhishek
4 Kerenidis, Iordanis
4 Köbler, Johannes
4 Kol, Gillat
4 Komargodski, Ilan
4 Kozachinskiy, Alexander
4 Lovett, Shachar
4 Malkin, Tal G.
4 Moran, Shay
4 Omri, Eran
4 Parnas, Michal
4 Paskin-Cherniavsky, Anat
4 Pass, Rafael
4 Patra, Arpita
4 Raskhodnikova, Sofya
4 Rosén, Adi
4 Rosen, Alon
4 Rothblum, Guy N.
4 Rothblum, Ron D.
4 Safavi-Naini, Reihaneh
4 Schröder, Dominique
4 Shaltiel, Ronen
...and 1,392 more Authors
all top 5

Cited in 113 Serials

109 Theoretical Computer Science
69 Journal of Cryptology
48 Journal of Computer and System Sciences
43 SIAM Journal on Computing
37 Computational Complexity
36 Distributed Computing
31 Information Processing Letters
31 Algorithmica
29 Information and Computation
18 Discrete Applied Mathematics
18 Theory of Computing Systems
16 Designs, Codes and Cryptography
14 International Journal of Theoretical Physics
10 Information Sciences
10 Quantum Information Processing
9 Machine Learning
7 Linear Algebra and its Applications
7 Journal of the ACM
6 Combinatorica
6 Discrete & Computational Geometry
6 SIAM Journal on Discrete Mathematics
6 Games and Economic Behavior
6 RAIRO. Theoretical Informatics and Applications
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 Journal of Economic Theory
3 Formal Aspects of Computing
3 Cybernetics and Systems Analysis
3 ACM Transactions on Computation Theory
2 Computers & Mathematics with Applications
2 Discrete Mathematics
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 Annals of Mathematics and Artificial Intelligence
2 Trudy Instituta Matematiki
2 International Journal of Quantum Information
2 Prikladnaya Diskretnaya Matematika
1 International Journal of General Systems
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 SIAM Journal on Control and Optimization
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
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 Finite Fields and their Applications
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 Annales Mathematicae Silesianae
1 Physical Review Letters
1 The Journal of Logic and Algebraic Programming
1 Journal of Machine Learning Research (JMLR)
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Parallel Processing Letters
1
1 Science in China. Series F
1 Mathematics in Computer Science
1 Electronic Journal of Statistics
...and 13 more Serials

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.