Eyal Kushilevitz

241 papers A* 72A 10B 8Misc 2Journal 109Unranked 36
YearRankTypeTitle / Venue / Authors
2025 — conf
Cryptography with Weak Privacy.
TCC (4)
Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Hanjun Li
2025 J jnl
Cryptography with Weak Privacy.
IACR Cryptol. ePrint Arch.
Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Hanjun Li
2025 — conf
Query-Reusable Proof Systems.
EUROCRYPT (4)
Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah
2023 — conf
Additive Randomized Encodings and Their Applications.
CRYPTO (1)
Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2023 J jnl
Additive Randomized Encodings and Their Applications.
IACR Cryptol. ePrint Arch.
Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2023 — conf
Anonymous Permutation Routing.
TCC (3)
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2023 — conf
Cryptography from Planted Graphs: Security with Logarithmic-Size Messages.
TCC (1)
Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan
2023 J jnl
Cryptography from Planted Graphs: Security with Logarithmic-Size Messages.
IACR Cryptol. ePrint Arch.
Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan
2023 J jnl
Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 J jnl
Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.
Electron. Colloquium Comput. Complex.
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 A* conf
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.
STOC
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 — conf
Perfect MPC over Layered Graphs.
CRYPTO (1)
Bernardo David, Giovanni Deligios, Aarushi Goel, Yuval Ishai, Anders Konring, Eyal Kushilevitz, Chen-Da Liu-Zhang, Varun Narayanan
2023 J jnl
Perfect MPC over Layered Graphs.
IACR Cryptol. ePrint Arch.
Bernardo David, Anders Konring, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan
2023 A* conf
Succinct Computational Secret Sharing.
STOC
Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2023 J jnl
Succinct Computational Secret Sharing.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2023 J jnl
Succinct Computational Secret Sharing.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2022 J jnl
Anonymous Permutation Routing.
IACR Cryptol. ePrint Arch.
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2022 — conf
CNF-FSS and Its Applications.
Public Key Cryptography (1)
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2022 — conf
Random-Index Oblivious RAM.
TCC (3)
Shai Halevi, Eyal Kushilevitz
2022 J jnl
Random-Index Oblivious RAM.
IACR Cryptol. ePrint Arch.
Shai Halevi, Eyal Kushilevitz
2021 J jnl
CNF-FSS and its Applications.
IACR Cryptol. ePrint Arch.
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2021 J jnl
Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning.
Proc. Priv. Enhancing Technol.
Sameer Wagh, Shruti Tople, Fabrice Benhamouda, Eyal Kushilevitz, Prateek Mittal, Tal Rabin
2021 J jnl
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND.
SIAM J. Discret. Math.
Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud
2021 — conf
Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration.
CRYPTO (2)
Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen
2020 — conf
Cryptography from One-Way Communication: On Completeness of Finite Channels.
ASIACRYPT (3)
Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen
2020 Misc conf
Efficient 3-Party Distributed ORAM.
SCN
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2020 J jnl
FALCON: Honest-Majority Maliciously Secure Framework for Private Deep Learning.
CoRR
Sameer Wagh, Shruti Tople, Fabrice Benhamouda, Eyal Kushilevitz, Prateek Mittal, Tal Rabin
2019 — conf
Cryptographic Sensing.
CRYPTO (3)
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019 J jnl
Cryptographic Sensing.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019 — conf
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND.
TCC (2)
Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud
2019 — conf
On Fully Secure MPC with Solitary Output.
TCC (1)
Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin
2019 J jnl
On Fully Secure MPC with Solitary Output.
IACR Cryptol. ePrint Arch.
Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin
2019 — conf
Sub-logarithmic Distributed Oblivious RAM with Small Block Size.
Public Key Cryptography (1)
Eyal Kushilevitz, Tamer Mour
2019 J jnl
Sub-logarithmic Distributed Oblivious RAM with Small Block Size.
IACR Cryptol. ePrint Arch.
Eyal Kushilevitz, Tamer Mour
2018 — conf
Best Possible Information-Theoretic MPC.
TCC (2)
Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2018 J jnl
Best Possible Information-Theoretic MPC.
IACR Cryptol. ePrint Arch.
Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2018 J jnl
Efficient 3-Party Distributed ORAM.
IACR Cryptol. ePrint Arch.
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2018 J jnl
Minimizing Locality of One-Way Functions via Semi-private Randomized Encodings.
J. Cryptol.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2018 J jnl
Sub-logarithmic Distributed Oblivious RAM with Small Block Size.
CoRR
Eyal Kushilevitz, Tamer Mour
2018 — conf
The Complexity of Multiparty PSM Protocols and Related Models.
EUROCRYPT (2)
Amos Beimel, Eyal Kushilevitz, Pnina Nissim
2018 J jnl
The Complexity of Multiparty PSM Protocols and Related Models.
IACR Cryptol. ePrint Arch.
Amos Beimel, Eyal Kushilevitz, Pnina Nissim
2017 — conf
Ad Hoc PSM Protocols: Secure Computation Without Coordination.
EUROCRYPT (3)
Amos Beimel, Yuval Ishai, Eyal Kushilevitz
2017 J jnl
Ad Hoc PSM Protocols: Secure Computation Without Coordination.
IACR Cryptol. ePrint Arch.
Amos Beimel, Yuval Ishai, Eyal Kushilevitz
2017 A conf
Low-Complexity Cryptographic Hash Functions .
ITCS
Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan
2017 J jnl
Low-Complexity Cryptographic Hash Functions.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan
2017 J jnl
Low-Complexity Cryptographic Hash Functions.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan
2017 A conf
Two-Party Direct-Sum Questions Through the Lens of Multiparty Communication Complexity.
DISC
Itay Hazan, Eyal Kushilevitz
2016 A conf
Distribution Design.
ITCS
Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz
2016 B conf
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.
CT-RSA
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2016 A conf
Secure Multiparty Computation with General Interaction Patterns.
ITCS
Shai Halevi, Yuval Ishai, Abhishek Jain, Eyal Kushilevitz, Tal Rabin
2016 — conf
Secure Protocol Transformations.
CRYPTO (2)
Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu
2016 J jnl
Secure Protocol Transformations.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu
2016 — ed.
Theory of Cryptography - 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part I
TCC (A1)
Eyal Kushilevitz, Tal Malkin
2016 — ed.
Theory of Cryptography - 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part II
TCC (A2)
Eyal Kushilevitz, Tal Malkin
2015 — conf
Cryptography with One-Way Communication.
CRYPTO (2)
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2015 J jnl
Encoding Functions with Constant Online Rate, or How to Compress Garbled Circuit Keys.
SIAM J. Comput.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters
2015 J jnl
Minimizing Locality of One-Way Functions via Semi-Private Randomized Encodings.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2015 J jnl
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2015 — conf
Secure Computation with Minimal Interaction, Revisited.
CRYPTO (2)
Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz, Anat Paskin-Cherniavsky
2015 J jnl
Secure Multiparty Computation with General Interaction Patterns.
IACR Cryptol. ePrint Arch.
Shai Halevi, Yuval Ishai, Abhishek Jain, Eyal Kushilevitz, Tal Rabin
2014 J jnl
Choosing, Agreeing, and Eliminating in Communication Complexity.
Comput. Complex.
Amos Beimel, Sebastian Ben Daniel, Eyal Kushilevitz, Enav Weinreb
2014 J jnl
Cryptography with One-Way Communication.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2014 J jnl
How to Garble Arithmetic Circuits.
SIAM J. Comput.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2014 — conf
Non-Interactive Secure Multiparty Computation.
CRYPTO (2)
Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Anat Paskin-Cherniavsky
2014 J jnl
Non-Interactive Secure Multiparty Computation.
IACR Cryptol. ePrint Arch.
Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Anat Paskin-Cherniavsky
2014 B conf
On the Cryptographic Complexity of the Worst Functions.
TCC
Amos Beimel, Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz
2014 J jnl
On the Power of Multiplexing in Number-on-the-Forehead Protocols.
CoRR
Eldar Aharoni, Eyal Kushilevitz
2013 — conf
Encoding Functions with Constant Online Rate or How to Compress Garbled Circuits Keys.
CRYPTO (2)
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters
2013 J jnl
Guest Editorial: In-Network Computation: Exploring the Fundamental Limits.
IEEE J. Sel. Areas Commun.
Panganamala Ramana Kumar, Eyal Kushilevitz, D. Manjunath, Muriel Médard, Alon Orlitsky, R. Srikant
2013 A conf
Lossy Chains and Fractional Secret Sharing.
STACS
Yuval Ishai, Eyal Kushilevitz, Omer Strulovich
2013 J jnl
Lossy Chains and Fractional Secret Sharing.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Omer Strulovich
2013 B conf
On the Power of Correlated Randomness in Secure Computation.
TCC
Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Claudio Orlandi, Anat Paskin-Cherniavsky
2013 — conf
Robust Pseudorandom Generators.
ICALP (1)
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013 J jnl
Robust Pseudorandom Generators.
Electron. Colloquium Comput. Complex.
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013 J jnl
Robust Pseudorandom Generators.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2012 J jnl
Encoding Functions with Constant Online Rate or How to Compress Keys in Garbled Circuits.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters
2012 A conf
From randomizing polynomials to parallel algorithms.
ITCS
Yuval Ishai, Eyal Kushilevitz, Anat Paskin-Cherniavsky
2012 J jnl
How to Garble Arithmetic Circuits.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2012 J jnl
How to Garble Arithmetic Circuits.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2012 A* conf
On the (in)security of hash-based oblivious RAM and a new balancing scheme.
SODA
Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2012 A conf
Share Conversion and Private Information Retrieval.
CCC
Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Ilan Orlov
2011 J jnl
Black-Box Constructions of Protocols for Secure Computation.
SIAM J. Comput.
Iftach Haitner, Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2011 A* conf
Constant-Rate Oblivious Transfer from Noisy Channels.
CRYPTO
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger
2011 A* conf
Efficient Non-interactive Secure Computation.
EUROCRYPT
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai
2011 A* conf
How to Garble Arithmetic Circuits.
FOCS
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2011 J jnl
On Achieving the "Best of Both Worlds" in Secure Multiparty Computation.
SIAM J. Comput.
Yuval Ishai, Jonathan Katz, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2011 J jnl
On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme.
IACR Cryptol. ePrint Arch.
Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2011 J jnl
Partition arguments in multiparty communication complexity.
Theor. Comput. Sci.
Jan Draisma, Eyal Kushilevitz, Enav Weinreb
2010 J jnl
Black-Box Constructions of Protocols for Secure Computation.
IACR Cryptol. ePrint Arch.
Iftach Haitner, Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2010 — conf
Choosing, Agreeing, and Eliminating in Communication Complexity.
ICALP (1)
Amos Beimel, Sebastian Ben Daniel, Eyal Kushilevitz, Enav Weinreb
2010 B conf
Communication Complexity: From Two-Party to Multiparty.
SIROCCO
Eyal Kushilevitz
2010 A conf
Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?
ICS
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010 — conf
From Secrecy to Soundness: Efficient Verification via Secure Computation.
ICALP (1)
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010 J jnl
Information-Theoretically Secure Protocols and Security under Composition.
SIAM J. Comput.
Eyal Kushilevitz, Yehuda Lindell, Tal Rabin
2010 J jnl
On Achieving the "Best of Both Worlds" in Secure Multiparty Computation.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Jonathan Katz, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2010 A* conf
Secure Multiparty Computation with Minimal Interaction.
CRYPTO
Yuval Ishai, Eyal Kushilevitz, Anat Paskin
2009 J jnl
Cryptography with Constant Input Locality.
J. Cryptol.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2009 A* conf
Extracting Correlations.
FOCS
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2009 J jnl
Information-Theoretically Secure Protocols and Security Under Composition.
IACR Cryptol. ePrint Arch.
Eyal Kushilevitz, Yehuda Lindell, Tal Rabin
2009 A* conf
On the complexity of communication complexity.
STOC
Eyal Kushilevitz, Enav Weinreb
2009 J jnl
Partition Arguments in Multiparty Communication Complexity
CoRR
Jan Draisma, Eyal Kushilevitz, Enav Weinreb
2009 — conf
Partition Arguments in Multiparty Communication Complexity.
ICALP (1)
Jan Draisma, Eyal Kushilevitz, Enav Weinreb
2009 A* conf
The Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection.
FOCS
Eyal Kushilevitz, Enav Weinreb
2009 J jnl
Zero-Knowledge Proofs from Secure Multiparty Computation.
SIAM J. Comput.
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008 A* conf
Cryptography with constant computational overhead.
STOC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008 J jnl
Distribution-Free Connectivity Testing for Sparse Graphs.
Algorithmica
Shirley Halevy, Eyal Kushilevitz
2008 — ch.
Learning Automata.
Encyclopedia of Algorithms
Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio
2008 B conf
OT-Combiners via Secure Computation.
TCC
Danny Harnik, Yuval Ishai, Eyal Kushilevitz, Jesper Buus Nielsen
2008 J jnl
On Pseudorandom Generators with Linear Stretch in NC
Comput. Complex.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2008 J jnl
Testing monotonicity over graph products.
Random Struct. Algorithms
Shirley Halevy, Eyal Kushilevitz
2007 A* conf
Cryptography with Constant Input Locality.
CRYPTO
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2007 J jnl
Distribution-Free Property-Testing.
SIAM J. Comput.
Shirley Halevy, Eyal Kushilevitz
2007 A conf
Efficient Arguments without Short PCPs.
CCC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky
2007 A* conf
How Many Oblivious Transfers Are Needed for Secure Multiparty Computation?
CRYPTO
Danny Harnik, Yuval Ishai, Eyal Kushilevitz
2007 A* conf
Public Key Encryption That Allows PIR Queries.
CRYPTO
Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III
2007 J jnl
Public Key Encryption that Allows PIR Queries.
IACR Cryptol. ePrint Arch.
Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III
2007 A* conf
Zero-knowledge from secure multiparty computation.
STOC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006 A* conf
Black-box constructions for secure computation.
STOC
Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2006 J jnl
Computationally Private Randomizing Polynomials and Their Applications.
Comput. Complex.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2006 A* conf
Cryptography from Anonymity.
FOCS
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006 J jnl
Cryptography from Anonymity.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006 J jnl
Cryptography in NC
SIAM J. Comput.
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2006 A* conf
Information-theoretically secure protocols and security under composition.
STOC
Eyal Kushilevitz, Yehuda Lindell, Tal Rabin
2006 A* conf
On Combining Privacy with Guaranteed Output Delivery in Secure Multiparty Computation.
CRYPTO
Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2006 — conf
On Pseudorandom Generators with Linear Stretch in NC
APPROX-RANDOM
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2006 J jnl
On the Limitations of Universally Composable Two-Party Computation Without Set-Up Assumptions.
J. Cryptol.
Ran Canetti, Eyal Kushilevitz, Yehuda Lindell
2005 — conf
A Lower Bound for Distribution-Free Monotonicity Testing.
APPROX-RANDOM
Shirley Halevy, Eyal Kushilevitz
2005 J jnl
Computation in Noisy Radio Networks.
SIAM J. Discret. Math.
Eyal Kushilevitz, Yishay Mansour
2005 A conf
Computationally Private Randomizing Polynomials and Their Applications.
CCC
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2005 J jnl
General constructions for information-theoretic private information retrieval.
J. Comput. Syst. Sci.
Amos Beimel, Yuval Ishai, Eyal Kushilevitz
2005 A* conf
Learning with attribute costs.
STOC
Haim Kaplan, Eyal Kushilevitz, Yishay Mansour
2005 B conf
Sufficient Conditions for Collision-Resistant Hashing.
TCC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky
2004 A* conf
Batch codes and their applications.
STOC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2004 A* conf
Cryptography in NC
FOCS
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2004 — conf
Distribution-Free Connectivity Testing.
APPROX-RANDOM
Shirley Halevy, Eyal Kushilevitz
2004 A* conf
On the Hardness of Information-Theoretic Multiparty Computation.
EUROCRYPT
Yuval Ishai, Eyal Kushilevitz
2004 J jnl
On the Limitations of Universally Composable Two-Party Computation Without Set-up Assumptions.
IACR Cryptol. ePrint Arch.
Ran Canetti, Eyal Kushilevitz, Yehuda Lindell
2004 A* conf
Testing Monotonicity over Graph Products.
ICALP
Shirley Halevy, Eyal Kushilevitz
2003 J jnl
Amortizing Randomness in Private Multiparty Computations.
SIAM J. Discret. Math.
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
2003 — conf
Distribution-Free Property Testing.
RANDOM-APPROX
Shirley Halevy, Eyal Kushilevitz
2003 A* conf
Dynamic routing on networks with fixed-size buffers.
SODA
William Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosén
2003 J jnl
Efficient Multi-Party Computation over Rings.
IACR Cryptol. ePrint Arch.
Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz
2003 A* conf
Efficient Multi-party Computation over Rings.
EUROCRYPT
Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz
2003 A* conf
On the Limitations of Universally Composable Two-Party Computation without Set-up Assumptions.
EUROCRYPT
Ran Canetti, Eyal Kushilevitz, Yehuda Lindell
2003 J jnl
Private computation using a PEZ dispenser.
Theor. Comput. Sci.
József Balogh, János A. Csirik, Yuval Ishai, Eyal Kushilevitz
2002 A* conf
Breaking the O(n1/(2k-1)) Barrier for Information-Theoretic Private Information Retrieval.
FOCS
Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Jean-François Raymond
2002 A* conf
On 2-Round Secure Multiparty Computation.
CRYPTO
Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2002 J jnl
PAC learning with nasty noise.
Theor. Comput. Sci.
Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz
2002 A* conf
Perfect Constant-Round Secure Computation via Perfect Randomizing Polynomials.
ICALP
Yuval Ishai, Eyal Kushilevitz
2002 Misc conf
Some Applications of Polynomials for the Design of Cryptographic Protocols.
SCN
Eyal Kushilevitz
2001 B conf
Fair e-Lotteries and e-Casinos.
CT-RSA
Eyal Kushilevitz, Tal Rabin
2001 A* conf
Private approximation of NP-hard functions.
STOC
Shai Halevi, Robert Krauthgamer, Eyal Kushilevitz, Kobbi Nissim
2001 J jnl
The Query Complexity of Finding Local Minima in the Lattice.
Inf. Comput.
Amos Beimel, Felix Geller, Eyal Kushilevitz
2001 A* conf
The round complexity of verifiable secret sharing and secure multicast.
STOC
Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2000 J jnl
Adaptive Packet Routing for Bursty Adversarial Traffic.
J. Comput. Syst. Sci.
William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
2000 J jnl
Computing Functions of a Shared Secret.
SIAM J. Discret. Math.
Amos Beimel, Mike Burmester, Yvo Desmedt, Eyal Kushilevitz
2000 J jnl
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces.
SIAM J. Comput.
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
2000 A* conf
Exposure-Resilient Functions and All-or-Nothing Transforms.
EUROCRYPT
Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai
2000 J jnl
Learning functions represented as multiplicity automata.
J. ACM
Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio
2000 J jnl
Learning unions of high-dimensional boxes over the reals.
Inf. Process. Lett.
Amos Beimel, Eyal Kushilevitz
2000 A* conf
One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval.
EUROCRYPT
Eyal Kushilevitz, Rafail Ostrovsky
2000 J jnl
Protecting Data Privacy in Private Information Retrieval Schemes.
J. Comput. Syst. Sci.
Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
2000 A* conf
Randomizing Polynomials: A New Representation with Applications to Round-Efficient Secure Computation.
FOCS
Yuval Ishai, Eyal Kushilevitz
2000 J jnl
Randomness versus Fault-Tolerance.
J. Cryptol.
Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
2000 J jnl
Reducibility and Completeness in Private Computations.
SIAM J. Comput.
Joe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky
1999 J jnl
Characterizing Linear Size Circuits in Terms of Pricacy.
J. Comput. Syst. Sci.
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1999 A* conf
Improved Upper Bounds on Information-Theoretic Private Information Retrieval (Extended Abstract).
STOC
Yuval Ishai, Eyal Kushilevitz
1999 A* conf
One-Way Functions Are Essential for Single-Server Private Information Retrieval.
STOC
Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
1999 B conf
PAC Learning with Nasty Noise.
ALT
Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz
1999 J jnl
The Linear-Array Conjecture in Communication Complexity Is False.
Comb.
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
1998 J jnl
A Randomness-Rounds Tradeoff in Private Computation.
SIAM J. Discret. Math.
Eyal Kushilevitz, Adi Rosén
1998 A* conf
Adaptive Packet Routing for Bursty Adversarial Traffic.
STOC
William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998 A* conf
Amortizing Randomness in Private Multiparty Computations.
PODC
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998 J jnl
An Omega(
SIAM J. Comput.
Eyal Kushilevitz, Yishay Mansour
1998 A* conf
Computation in Noisy Radio Networks.
SODA
Eyal Kushilevitz, Yishay Mansour
1998 A* conf
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces.
STOC
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
1998 A* conf
From Differential Cryptanalysis to Ciphertext-Only Attacks.
CRYPTO
Alex Biryukov, Eyal Kushilevitz
1998 A* conf
Improved Cryptanalysis of RC5.
EUROCRYPT
Alex Biryukov, Eyal Kushilevitz
1998 J jnl
Learning Boxes in High Dimension.
Algorithmica
Amos Beimel, Eyal Kushilevitz
1998 J jnl
Log-Space Polynomial End-to-End Communication.
SIAM J. Comput.
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998 J jnl
Lower Bounds for Randomized Mutual Exclusion.
SIAM J. Comput.
Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
1998 J jnl
On Learning Read-k-Satisfy-j DNF.
SIAM J. Comput.
Howard Aizenstein, Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth
1998 J jnl
Private Information Retrieval.
J. ACM
Benny Chor, Eyal Kushilevitz, Oded Goldreich, Madhu Sudan
1998 A* conf
Protecting Data Privacy in Private Information Retrieval Schemes.
STOC
Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
1998 J jnl
Randomness versus Fault-Tolerance.
IACR Cryptol. ePrint Arch.
Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1998 A* conf
The Query Complexity of Finding Local Minima in the Lattice.
COLT
Amos Beimel, Felix Geller, Eyal Kushilevitz
1997 A* conf
A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes.
STOC
Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz
1997 J jnl
A Simple Algorithm for Learning O (log n)-Term DNF.
Inf. Process. Lett.
Eyal Kushilevitz
1997 J jnl
Communication Complexity.
Adv. Comput.
Eyal Kushilevitz
1997 — book
Communication complexity.
Eyal Kushilevitz, Noam Nisan
1997 — conf
Learning Boxes in High Dimension.
EuroCOLT
Amos Beimel, Eyal Kushilevitz
1997 J jnl
Online Learning versus Offline Learning.
Mach. Learn.
Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
1997 — conf
Private Simultaneous Messages Protocols with Applications.
ISTCS
Yuval Ishai, Eyal Kushilevitz
1997 J jnl
Protecting Data Privacy in Private Information Retrieval Schemes.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz
1997 J jnl
Randomness in Private Computations.
SIAM J. Discret. Math.
Eyal Kushilevitz, Yishay Mansour
1997 A* conf
Randomness vs. Fault-Tolerance.
PODC
Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1997 A* conf
Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval.
FOCS
Eyal Kushilevitz, Rafail Ostrovsky
1996 J jnl
A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes
Electron. Colloquium Comput. Complex.
Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz
1996 A* conf
A Simple Algorithm for Learning O(log n)-Term DNF.
COLT
Eyal Kushilevitz
1996 A* conf
Characterizing Linear Size Circuits in Terms of Privacy.
STOC
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1996 J jnl
On Learning Visual Concepts and DNF Formulae.
Mach. Learn.
Eyal Kushilevitz, Dan Roth
1996 A* conf
On the Applications of Multiplicity Automata in Learning.
FOCS
Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio
1996 A* conf
Randomness in Private Computations.
PODC
Eyal Kushilevitz, Yishay Mansour
1996 A* conf
The Linear-Array Conjecture in Communication Complexity is False.
STOC
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
1996 J jnl
Witness Sets for Families of Binary Vectors.
J. Comb. Theory A
Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks
1995 J jnl
Amortized Communication Complexity.
SIAM J. Comput.
Tomás Feder, Eyal Kushilevitz, Moni Naor, Noam Nisan
1995 J jnl
Fractional Covers and Communication Complexity.
SIAM J. Discret. Math.
Mauricio Karchmer, Eyal Kushilevitz, Noam Nisan
1995 J jnl
Learning by Distances
Inf. Comput.
Shai Ben-David, Alon Itai, Eyal Kushilevitz
1995 A* conf
Log-Space Polynomial End-to-End Communication (Abstract).
PODC
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1995 A* conf
Log-space polynomial end-to-end communication.
STOC
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén
1995 J jnl
On Lotteries with Unique Winners.
SIAM J. Discret. Math.
Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin
1995 A* conf
On Self-Directed Learning.
COLT
Shai Ben-David, Nadav Eiron, Eyal Kushilevitz
1995 — conf
Online learning versus offline learning.
EuroCOLT
Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
1995 J jnl
Private Computations over the Integers.
SIAM J. Comput.
Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz
1995 A* conf
Private Information Retrieval.
FOCS
Benny Chor, Oded Goldreich, Eyal Kushilevitz, Madhu Sudan
1994 A* conf
A Randomnesss-Rounds Tradeoff in Private Computation.
CRYPTO
Eyal Kushilevitz, Adi Rosén
1994 A* conf
On Learning Read-
COLT
Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth
1994 — conf
On Ultrafilters and NP.
SCT
Shai Ben-David, Mauricio Karchmer, Eyal Kushilevitz
1994 J jnl
On the Structure of the Privacy Hierarchy.
J. Cryptol.
Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz
1994 A* conf
Reducibility and Completeness in Multi-Party Private Computations
FOCS
Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky
1993 J jnl
A Communication-Privacy Tradeoff for Modular Addition.
Inf. Process. Lett.
Benny Chor, Eyal Kushilevitz
1993 J jnl
A Perfect Zero-Knowledge Proof System for a Problem Equivalent to the Discrete Logarithm.
J. Cryptol.
Oded Goldreich, Eyal Kushilevitz
1993 A* conf
An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks.
PODC
Eyal Kushilevitz, Yishay Mansour
1993 J jnl
Learning Decision Trees Using the Fourier Spectrum.
SIAM J. Comput.
Eyal Kushilevitz, Yishay Mansour
1993 A* conf
Lower bounds for randomized mutual exclusion.
STOC
Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
1993 A* conf
On Learning Visual Concepts and DNF Formulae.
COLT
Eyal Kushilevitz, Dan Roth
1993 J jnl
Privacy, additional information and communication.
IEEE Trans. Inf. Theory
Reuven Bar-Yehuda, Benny Chor, Eyal Kushilevitz, Alon Orlitsky
1993 J jnl
Secret Sharing Over Infinite Domains.
J. Cryptol.
Benny Chor, Eyal Kushilevitz
1992 — conf
Fractional Covers and Communication Complexity.
SCT
Mauricio Karchmer, Eyal Kushilevitz, Noam Nisan
1992 J jnl
Privacy and Communication Complexity.
SIAM J. Discret. Math.
Eyal Kushilevitz
1992 A* conf
Randomized Mutual Exclusion Algorithms Revisited.
PODC
Eyal Kushilevitz, Michael O. Rabin
1991 J jnl
A Zero-One Law for Boolean Privacy.
SIAM J. Discret. Math.
Benny Chor, Eyal Kushilevitz
1991 A* conf
Amortized Communication Complexity (Preliminary Version)
FOCS
Tomás Feder, Eyal Kushilevitz, Moni Naor
1991 A* conf
Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract)
STOC
Eyal Kushilevitz, Yishay Mansour
1990 A* conf
Learning by Distances.
COLT
Shai Ben-David, Alon Itai, Eyal Kushilevitz
1990 — conf
Privacy, Additional Information, and Communication.
SCT
Reuven Bar-Yehuda, Benny Chor, Eyal Kushilevitz
1990 A* conf
Private Computations Over the Integers (Extended Abstract)
FOCS
Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz
1989 A* conf
A Zero-One Law for Boolean Privacy (extended abstract)
STOC
Benny Chor, Eyal Kushilevitz
1989 A* conf
Privacy and Communication Complexity
FOCS
Eyal Kushilevitz
1989 A* conf
Secret Sharing Over Infinite Domains (Extended Abstract).
CRYPTO
Benny Chor, Eyal Kushilevitz
1988 A* conf
A Perfect Zero-Knowledge Proof for a Problem Equivalent to Discrete Logarithm.
CRYPTO
Oded Goldreich, Eyal Kushilevitz