Edit Profile (opens in new tab) Kushilevitz, Eyal Compute Distance To: Compute Author ID: kushilevitz.eyal Published as: Kushilevitz, Eyal; Kushilevitz, E. External Links: MGP · Wikidata Documents Indexed: 145 Publications since 1990, including 1 Book 2 Contributions as Editor Co-Authors: 93 Co-Authors with 144 Joint Publications 3,013 Co-Co-Authors 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 all top 5 Serials 17 SIAM Journal on Computing 10 SIAM Journal on Discrete Mathematics 7 Journal of Cryptology 4 Journal of Computer and System Sciences 3 Information Processing Letters 3 Theoretical Computer Science 3 Computational Complexity 2 Algorithmica 2 Information and Computation 2 Machine Learning 2 Journal of the ACM 2 Lecture Notes in Computer Science 1 IEEE Transactions on Information Theory 1 Journal of Combinatorial Theory. Series A 1 Combinatorica 1 Random Structures & Algorithms all top 5 Fields 121 Computer science (68-XX) 93 Information and communication theory, circuits (94-XX) 5 Combinatorics (05-XX) 2 General and overarching topics; collections (00-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 126 Publications have been cited 1,650 times in 1,160 Documents Cited by ▼ Year ▼ Communication complexity. Zbl 0869.68048Kushilevitz, Eyal; Nisan, Noam 341 1997 Private information retrieval. Zbl 1065.68524Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 67 1998 An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067Kushilevitz, Eyal; Mansour, Yishay 55 1998 Protecting data privacy in private information retrieval schemes. Zbl 0958.68059Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal 52 2000 Private information retrieval. Zbl 0938.68625Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 51 1995 Learning decision trees using the Fourier spectrum. Zbl 0799.68159Kushilevitz, Eyal; Mansour, Yishay 50 1993 Zero-knowledge from secure multiparty computation. Zbl 1232.68044Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 48 2007 Cryptography in NC\(^0\). Zbl 1126.94014Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 42 2006 Computationally private randomizing polynomials and their applications. Zbl 1143.94009Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 39 2006 Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval 29 2000 From secrecy to soundness: efficient verification via secure computation (extended abstract). Zbl 1287.68041Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 28 2010 Perfect constant-round secure computation via perfect randomizing polynomials. Zbl 1056.68088Ishai, Yuval; Kushilevitz, Eyal 26 2002 Cryptography with constant computational overhead. Zbl 1231.94050Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit 26 2008 Efficient non-interactive secure computation. Zbl 1290.94151Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit 26 2011 Batch codes and their applications. Zbl 1192.94100Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 25 2004 A zero-one law for Boolean privacy. Zbl 0717.94009Chor, Benny; Kushilevitz, Eyal 25 1991 On the cryptographic complexity of the worst functions. Zbl 1326.94072Beimel, Amos; Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal 21 2014 Amortized communication complexity. Zbl 0830.68070Feder, Tomàs; Kushilevitz, Eyal; Naor, Moni; Nisan, Noam 20 1995 Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 19 2009 Privacy and communication complexity. Zbl 0753.94006Kushilevitz, Eyal 18 1992 The round complexity of verifiable secret sharing and secure multicast. Zbl 1317.68072Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal 18 2001 Fractional covers and communication complexity. Zbl 0817.68094Karchmer, Mauricio; Kushilevitz, Eyal; Nisan, Noam 18 1995 Non-interactive secure multiparty computation. Zbl 1335.94030Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal; Meldgaard, Sigurd; Paskin-Cherniavsky, Anat 17 2014 Learning functions represented as multiplicity automata. Zbl 1094.68575Beimel, 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.94523Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda 15 2003 On the power of correlated randomness in secure computation. Zbl 1315.94080Ishai, 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.68061Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail 15 2012 On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1101.68549Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda 14 2006 Black-box constructions for secure computation. Zbl 1301.94116Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 13 2006 Efficient multi-party computation over rings. Zbl 1038.94554Cramer, Ronald; Fehr, Serge; Ishai, Yuval; Kushilevitz, Eyal 13 2003 Learning with attribute costs. Zbl 1192.68392Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay 13 2005 Secure multiparty computation with minimal interaction. Zbl 1283.94093Ishai, Yuval; Kushilevitz, Eyal; Paskin, Anat 13 2010 Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval 13 1998 How to garble arithmetic circuits. Zbl 1292.94186Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 12 2011 Protecting data privacy in private information retrieval schemes. Zbl 1027.68593Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal 12 1998 OT-combiners via secure computation. Zbl 1162.94366Harnik, 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.94076Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent 11 2013 Testing monotonicity over graph products. Zbl 1156.68507Halevy, Shirley; Kushilevitz, Eyal 11 2008 Black-box constructions of protocols for secure computation. Zbl 1236.94056Haitner, Iftach; Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 11 2011 Secret sharing over infinite domains. Zbl 0774.94003Chor, Benny; Kushilevitz, Eyal 10 1993 Privacy, additional information, and communication. Zbl 0806.94001Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon 10 1993 Sufficient conditions for collision-resistant hashing. Zbl 1079.94554Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail 10 2005 On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\). Zbl 1242.94016Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 10 2008 Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi 9 2000 Secure computation with minimal interaction, revisited. Zbl 1352.94075Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat 8 2015 General constructions for information-theoretic private information retrieval. Zbl 1076.68027Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal 8 2005 Extracting correlations. Zbl 1292.94080Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 8 2009 Information-theoretically secure protocols and security under composition. Zbl 1301.94119Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal 8 2006 One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval. Zbl 1082.68567Kushilevitz, Eyal; Ostrovsky, Rafail 8 2000 The complexity of multiparty PSM protocols and related models. Zbl 1428.94059Beimel, Amos; Kushilevitz, Eyal; Nissim, Pnina 8 2018 Randomized mutual exclusion algorithms revisited. Zbl 1370.68318Kushilevitz, Eyal; Rabin, Michael O. 8 1992 Cryptography with constant input locality. Zbl 1215.94029Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 8 2007 Secure protocol transformations. Zbl 1372.94430Ishai, Yuval; Kushilevitz, Eyal; Prabhakaran, Manoj; Sahai, Amit; Yu, Ching-Hua 7 2016 Secure multiparty computation with general interaction patterns. Zbl 1334.94081Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Kushilevitz, Eyal; Rabin, Tal 7 2016 Sub-logarithmic distributed oblivious RAM with small block size. Zbl 1465.94075Kushilevitz, Eyal; Mour, Tamer 7 2019 Distribution-free property testing. Zbl 1279.68105Halevy, Shirley; Kushilevitz, Eyal 7 2003 Cryptography with constant input locality. Zbl 1183.94018Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 7 2009 Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092Ishai, 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.68039Goldreich, Oded; Kushilevitz, Eyal 6 1993 PAC learning with nasty noise. Zbl 1061.68081Bshouty, Nader H.; Eiron, Nadav; Kushilevitz, Eyal 6 2002 On 2-round secure multiparty computation. Zbl 1026.94527Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal 6 2002 Computation in noisy radio networks. Zbl 0930.68006Kushilevitz, Eyal; Mansour, Yishay 6 1998 Low-complexity cryptographic hash functions. Zbl 1402.94051Applebaum, 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.68083Ishai, Yuval; Kushilevitz, Eyal 5 1999 On combining privacy with guaranteed output delivery in secure multiparty computation. Zbl 1161.94444Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 5 2006 On the hardness of information-theoretic multiparty computation. Zbl 1122.94423Ishai, Yuval; Kushilevitz, Eyal 5 2004 A communication-privacy tradeoff for modular addition. Zbl 0780.68003Chor, Benny; Kushilevitz, Eyal 5 1993 An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 1373.68241Kushilevitz, Eyal; Mansour, Yishay 5 1993 Learning by distances. Zbl 0826.68103Ben-David, Shai; Itai, Alon; Kushilevitz, Eyal 5 1995 Witness sets for families of binary vectors. Zbl 0840.68103Kushilevitz, Eyal; Linial, Nathan; Rabinovich, Yuri; Saks, Michael 5 1996 Private computation using a PEZ dispenser. Zbl 1059.68038Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal 5 2003 Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi 5 2003 Robust pseudorandom generators. Zbl 1336.94053Ishai, 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.94185Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal 5 2010 On the complexity of communication complexity. Zbl 1304.68077Kushilevitz, Eyal; Weinreb, Enav 5 2009 Public key encryption that allows PIR queries. Zbl 1215.68096Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III 5 2007 Distribution design. Zbl 1334.94058Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal 4 2016 Cryptography with one-way communication. Zbl 1351.94046Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 4 2015 On the structure of the privacy hierarchy. Zbl 0794.94013Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal 4 1994 Randomness in private computations. Zbl 1049.94510Kushilevitz, Eyal; Mansour, Yishay 4 1997 A simple algorithm for learning O(log n)-term DNF. Zbl 0925.68357Kushilevitz, Eyal 4 1997 On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard 4 1998 On learning visual concepts and DNF formulae. Zbl 0849.68107Kushilevitz, Eyal; Roth, Dan 4 1996 Testing monotonicity over graph products. Zbl 1099.68681Halevy, Shirley; Kushilevitz, Eyal 4 2004 How to garble arithmetic circuits. Zbl 1302.94034Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 4 2014 The linear-array conjecture in communication complexity is false. Zbl 0929.68129Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail 4 1999 A randomness-rounds tradeoff in private computation. Zbl 0939.94507Kushilevitz, Eyal; Rosén, Adi 4 1994 Minimizing locality of one-way functions via semi-private randomized encodings. Zbl 1384.94026Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 4 2018 Ad hoc PSM protocols: secure computation without coordination. Zbl 1415.94408Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal 4 2017 One-way functions are essential for single-server private information retrieval. Zbl 1346.68081Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal 3 1999 Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail 3 2016 On pseudorandom generators with linear stretch in NC\(^{0}\). Zbl 1155.94363Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 3 2006 Encoding functions with constant online rate, or how to compress garbled circuit keys. Zbl 1362.94016Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent 3 2015 Private computations over the integers. Zbl 0842.94010Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal 3 1995 Computation in noisy radio networks. Zbl 1086.68022Kushilevitz, Eyal; Mansour, Yishay 3 2005 Computing functions of a shared secret. Zbl 0949.68114Beimel, Amos; Burmester, Mike; Desmedt, Yvo; Kushilevitz, Eyal 3 2000 Private approximation of NP-hard functions. Zbl 1323.68569Halevi, Shai; Krauthgamer, Robert; Kushilevitz, Eyal; Nissim, Kobbi 3 2001 The communication complexity of set-disjointness with small sets and \(0\)-\(1\) intersection. Zbl 1292.68077Kushilevitz, Eyal; Weinreb, Enav 3 2009 Reducibility and completeness in private computations. Zbl 0947.68009Kilian, Joe; Kushilevitz, Eyal; Micali, Silvio; Ostrovsky, Rafail 3 2000 A composition theorem for learning algorithms with applications to geometric concept classes. Zbl 0963.68161Ben-David, Shai; Bshouty, Nader H.; Kushilevitz, Eyal 3 1999 CNF-FSS and its applications. Zbl 1492.94073Bunn, Paul; Kushilevitz, Eyal; Ostrovsky, Rafail 1 2022 Sub-logarithmic distributed oblivious RAM with small block size. Zbl 1465.94075Kushilevitz, Eyal; Mour, Tamer 7 2019 The complexity of multiparty PSM protocols and related models. Zbl 1428.94059Beimel, Amos; Kushilevitz, Eyal; Nissim, Pnina 8 2018 Minimizing locality of one-way functions via semi-private randomized encodings. Zbl 1384.94026Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 4 2018 Best possible information-theoretic MPC. Zbl 1430.94073Halevi, Shai; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal 2 2018 Low-complexity cryptographic hash functions. Zbl 1402.94051Applebaum, Benny; Haramaty-Krasne, Naama; Ishai, Yuval; Kushilevitz, Eyal; Vaikuntanathan, Vinod 6 2017 Ad hoc PSM protocols: secure computation without coordination. Zbl 1415.94408Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal 4 2017 Secure protocol transformations. Zbl 1372.94430Ishai, Yuval; Kushilevitz, Eyal; Prabhakaran, Manoj; Sahai, Amit; Yu, Ching-Hua 7 2016 Secure multiparty computation with general interaction patterns. Zbl 1334.94081Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Kushilevitz, Eyal; Rabin, Tal 7 2016 Distribution design. Zbl 1334.94058Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal 4 2016 Private large-scale databases with distributed searchable symmetric encryption. Zbl 1333.68103Ishai, Yuval; Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail 3 2016 Secure computation with minimal interaction, revisited. Zbl 1352.94075Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat 8 2015 Cryptography with one-way communication. Zbl 1351.94046Garg, 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.94016Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent 3 2015 On the cryptographic complexity of the worst functions. Zbl 1326.94072Beimel, Amos; Ishai, Yuval; Kumaresan, Ranjit; Kushilevitz, Eyal 21 2014 Non-interactive secure multiparty computation. Zbl 1335.94030Beimel, Amos; Gabizon, Ariel; Ishai, Yuval; Kushilevitz, Eyal; Meldgaard, Sigurd; Paskin-Cherniavsky, Anat 17 2014 How to garble arithmetic circuits. Zbl 1302.94034Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 4 2014 Choosing, agreeing, and eliminating in communication complexity. Zbl 1366.68050Beimel, Amos; Ben Daniel, Sebastian; Kushilevitz, Eyal; Weinreb, Enav 2 2014 On the power of correlated randomness in secure computation. Zbl 1315.94080Ishai, 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.94076Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent 11 2013 Robust pseudorandom generators. Zbl 1336.94053Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David 5 2013 Lossy chains and fractional secret sharing. Zbl 1354.94057Ishai, Yuval; Kushilevitz, Eyal; Strulovich, Omer 2 2013 On the (in)security of hash-based oblivious RAM and a new balancing scheme. Zbl 1422.68061Kushilevitz, Eyal; Lu, Steve; Ostrovsky, Rafail 15 2012 From randomizing polynomials to parallel algorithms. Zbl 1348.94059Ishai, Yuval; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat 1 2012 Efficient non-interactive secure computation. Zbl 1290.94151Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit 26 2011 How to garble arithmetic circuits. Zbl 1292.94186Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 12 2011 Black-box constructions of protocols for secure computation. Zbl 1236.94056Haitner, Iftach; Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 11 2011 Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg 7 2011 Partition arguments in multiparty communication complexity. Zbl 1218.68085Draisma, Jan; Kushilevitz, Eyal; Weinreb, Enav 3 2011 On achieving the “best of both worlds” in secure multiparty computation. Zbl 1215.68035Ishai, Yuval; Katz, Jonathan; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 2 2011 From secrecy to soundness: efficient verification via secure computation (extended abstract). Zbl 1287.68041Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 28 2010 Secure multiparty computation with minimal interaction. Zbl 1283.94093Ishai, Yuval; Kushilevitz, Eyal; Paskin, Anat 13 2010 Information-theoretically secure protocols and security under composition. Zbl 1202.94185Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal 5 2010 Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 19 2009 Extracting correlations. Zbl 1292.94080Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 8 2009 Cryptography with constant input locality. Zbl 1183.94018Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 7 2009 On the complexity of communication complexity. Zbl 1304.68077Kushilevitz, Eyal; Weinreb, Enav 5 2009 The communication complexity of set-disjointness with small sets and \(0\)-\(1\) intersection. Zbl 1292.68077Kushilevitz, Eyal; Weinreb, Enav 3 2009 Cryptography with constant computational overhead. Zbl 1231.94050Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit 26 2008 OT-combiners via secure computation. Zbl 1162.94366Harnik, Danny; Ishai, Yuval; Kushilevitz, Eyal; Nielsen, Jesper Buus 12 2008 Testing monotonicity over graph products. Zbl 1156.68507Halevy, Shirley; Kushilevitz, Eyal 11 2008 On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\). Zbl 1242.94016Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 10 2008 Zero-knowledge from secure multiparty computation. Zbl 1232.68044Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 48 2007 Cryptography with constant input locality. Zbl 1215.94029Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 8 2007 Public key encryption that allows PIR queries. Zbl 1215.68096Boneh, Dan; Kushilevitz, Eyal; Ostrovsky, Rafail; Skeith, William E. III 5 2007 Distribution-free property-testing. Zbl 1156.68057Halevy, Shirley; Kushilevitz, Eyal 3 2007 How many oblivious transfers are needed for secure multiparty computation? Zbl 1215.94076Harnik, Danny; Ishai, Yuval; Kushilevitz, Eyal 2 2007 Cryptography in NC\(^0\). Zbl 1126.94014Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 42 2006 Computationally private randomizing polynomials and their applications. Zbl 1143.94009Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 39 2006 On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1101.68549Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda 14 2006 Black-box constructions for secure computation. Zbl 1301.94116Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 13 2006 Information-theoretically secure protocols and security under composition. Zbl 1301.94119Kushilevitz, Eyal; Lindell, Yehuda; Rabin, Tal 8 2006 On combining privacy with guaranteed output delivery in secure multiparty computation. Zbl 1161.94444Ishai, Yuval; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 5 2006 On pseudorandom generators with linear stretch in NC\(^{0}\). Zbl 1155.94363Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal 3 2006 Learning with attribute costs. Zbl 1192.68392Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay 13 2005 Sufficient conditions for collision-resistant hashing. Zbl 1079.94554Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail 10 2005 General constructions for information-theoretic private information retrieval. Zbl 1076.68027Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal 8 2005 Computation in noisy radio networks. Zbl 1086.68022Kushilevitz, Eyal; Mansour, Yishay 3 2005 A lower bound for distribution-free monotonicity testing. Zbl 1142.68365Halevy, Shirley; Kushilevitz, Eyal 1 2005 Batch codes and their applications. Zbl 1192.94100Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit 25 2004 On the hardness of information-theoretic multiparty computation. Zbl 1122.94423Ishai, Yuval; Kushilevitz, Eyal 5 2004 Testing monotonicity over graph products. Zbl 1099.68681Halevy, Shirley; Kushilevitz, Eyal 4 2004 Distribution-free connectivity testing. Zbl 1106.68375Halevy, Shirley; Kushilevitz, Eyal 1 2004 On the limitations of universally composable two-party computation without set-up assumptions. Zbl 1038.94523Canetti, Ran; Kushilevitz, Eyal; Lindell, Yehuda 15 2003 Efficient multi-party computation over rings. Zbl 1038.94554Cramer, Ronald; Fehr, Serge; Ishai, Yuval; Kushilevitz, Eyal 13 2003 Distribution-free property testing. Zbl 1279.68105Halevy, Shirley; Kushilevitz, Eyal 7 2003 Private computation using a PEZ dispenser. Zbl 1059.68038Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal 5 2003 Dynamic routing on networks with fixed-size buffers. Zbl 1092.68507Aiello, William; Ostrovsky, Rafail; Kushilevitz, Eyal; Rosén, Adi 5 2003 Amortizing randomness in private multiparty computations. Zbl 1043.94011Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi 1 2003 Perfect constant-round secure computation via perfect randomizing polynomials. Zbl 1056.68088Ishai, Yuval; Kushilevitz, Eyal 26 2002 PAC learning with nasty noise. Zbl 1061.68081Bshouty, Nader H.; Eiron, Nadav; Kushilevitz, Eyal 6 2002 On 2-round secure multiparty computation. Zbl 1026.94527Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal 6 2002 The round complexity of verifiable secret sharing and secure multicast. Zbl 1317.68072Gennaro, Rosario; Ishai, Yuval; Kushilevitz, Eyal; Rabin, Tal 18 2001 Private approximation of NP-hard functions. Zbl 1323.68569Halevi, Shai; Krauthgamer, Robert; Kushilevitz, Eyal; Nissim, Kobbi 3 2001 Fair e-lotteries and e-casinos. Zbl 0996.91507Kushilevitz, Eyal; Rabin, Tal 2 2001 Protecting data privacy in private information retrieval schemes. Zbl 0958.68059Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal 52 2000 Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 0963.68078Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval 29 2000 Learning functions represented as multiplicity automata. Zbl 1094.68575Beimel, Amos; Bergadano, Francesco; Bshouty, Nader H.; Kushilevitz, Eyal 16 2000 Adaptive packet routing for bursty adversarial traffic. Zbl 0961.68012Aiello, 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.68567Kushilevitz, Eyal; Ostrovsky, Rafail 8 2000 Computing functions of a shared secret. Zbl 0949.68114Beimel, Amos; Burmester, Mike; Desmedt, Yvo; Kushilevitz, Eyal 3 2000 Reducibility and completeness in private computations. Zbl 0947.68009Kilian, Joe; Kushilevitz, Eyal; Micali, Silvio; Ostrovsky, Rafail 3 2000 Improved upper bounds on information-theoretic private information retrieval (extended abstract). Zbl 1346.68083Ishai, Yuval; Kushilevitz, Eyal 5 1999 The linear-array conjecture in communication complexity is false. Zbl 0929.68129Kushilevitz, Eyal; Linial, Nathan; Ostrovsky, Rafail 4 1999 One-way functions are essential for single-server private information retrieval. Zbl 1346.68081Beimel, Amos; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal 3 1999 A composition theorem for learning algorithms with applications to geometric concept classes. Zbl 0963.68161Ben-David, Shai; Bshouty, Nader H.; Kushilevitz, Eyal 3 1999 Characterizing linear size circuits in terms of privacy. Zbl 0938.68048Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi 3 1999 Private information retrieval. Zbl 1065.68524Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 67 1998 An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067Kushilevitz, Eyal; Mansour, Yishay 55 1998 Efficient search for approximate nearest neighbor in high dimensional spaces. Zbl 1029.68542Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval 13 1998 Protecting data privacy in private information retrieval schemes. Zbl 1027.68593Gertner, Yael; Ishai, Yuval; Kushilevitz, Eyal; Malkin, Tal 12 1998 Computation in noisy radio networks. Zbl 0930.68006Kushilevitz, Eyal; Mansour, Yishay 6 1998 On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard 4 1998 Improved cryptanalysis of RC5. Zbl 0919.94020Biryukov, Alex; Kushilevitz, Eyal 3 1998 A randomness-rounds tradeoff in private computation. Zbl 0907.68101Kushilevitz, Eyal; Rosén, Adi 2 1998 Lower bounds for randomized mutual exclusion. Zbl 0907.68100Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O.; Zuckerman, David 2 1998 Learning boxes in high dimension. Zbl 0912.68176Beimel, A.; Kushilevitz, E. 2 1998 Log-space polynomial end-to-end communication. Zbl 0907.68008Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi 1 1998 Adaptive packet routing for bursty adversarial traffic. Zbl 1027.68509Aiello, William; Kushilevitz, Eyal; Ostrovsky, Rafail; Rosén, Adi 1 1998 Communication complexity. Zbl 0869.68048Kushilevitz, Eyal; Nisan, Noam 341 1997 ...and 26 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 32 Fields 802 Computer science (68-XX) 544 Information and communication theory, circuits (94-XX) 86 Combinatorics (05-XX) 72 Quantum theory (81-XX) 54 Operations research, mathematical programming (90-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Linear and multilinear algebra; matrix theory (15-XX) 16 Order, lattices, ordered algebraic structures (06-XX) 15 Number theory (11-XX) 15 Statistics (62-XX) 11 Numerical analysis (65-XX) 10 Mathematical logic and foundations (03-XX) 7 Convex and discrete geometry (52-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Functional analysis (46-XX) 6 Probability theory and stochastic processes (60-XX) 5 Geometry (51-XX) 4 Algebraic geometry (14-XX) 4 Approximations and expansions (41-XX) 4 Biology and other natural sciences (92-XX) 4 Systems theory; control (93-XX) 2 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Group theory and generalizations (20-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Abstract harmonic analysis (43-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Mechanics of particles and systems (70-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Functions of a complex variable (30-XX) 1 Sequences, series, summability (40-XX) 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.