Eyal Kushilevitz

According to our database, Eyal Kushilevitz authored at least 166 papers between 1988 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Query-Reusable Proof Systems.

Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2023

Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2023

Perfect MPC over Layered Graphs.

Bernardo David, Anders Konring, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan

IACR Cryptol. ePrint Arch., 2023

Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Electron. Colloquium Comput. Complex., 2023

Anonymous Permutation Routing.

Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Cryptography from Planted Graphs: Security with Logarithmic-Size Messages.

Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Succinct Computational Secret Sharing.

Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Additive Randomized Encodings and Their Applications.

Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Perfect MPC over Layered Graphs.

Bernardo David, Giovanni Deligios, Aarushi Goel, Yuval Ishai, Anders Konring, Eyal Kushilevitz, Chen-Da Liu-Zhang, Varun Narayanan

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Random-Index Oblivious RAM.

Shai Halevi, Eyal Kushilevitz

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

CNF-FSS and Its Applications.

Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the Public-Key Cryptography - PKC 2022, 2022

2021

Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning.

Sameer Wagh, Shruti Tople, Fabrice Benhamouda, Eyal Kushilevitz, Prateek Mittal, Tal Rabin

Proc. Priv. Enhancing Technol., 2021

Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Efficient 3-Party Distributed ORAM.

Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the Security and Cryptography for Networks - 12th International Conference, 2020

Cryptography from One-Way Communication: On Completeness of Finite Channels.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND.

Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

On Fully Secure MPC with Solitary Output.

Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Sub-logarithmic Distributed Oblivious RAM with Small Block Size.

Eyal Kushilevitz, Tamer Mour

Proceedings of the Public-Key Cryptography - PKC 2019, 2019

Cryptographic Sensing.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Best Possible Information-Theoretic MPC.

Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

The Complexity of Multiparty PSM Protocols and Related Models.

Amos Beimel, Eyal Kushilevitz, Pnina Nissim

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

2017

Two-Party Direct-Sum Questions Through the Lens of Multiparty Communication Complexity.

Itay Hazan, Eyal Kushilevitz

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Low-Complexity Cryptographic Hash Functions .

Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Ad Hoc PSM Protocols: Secure Computation Without Coordination.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

2016

Secure Multiparty Computation with General Interaction Patterns.

Shai Halevi, Yuval Ishai, Abhishek Jain, Eyal Kushilevitz, Tal Rabin

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Distribution Design.

Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.

Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky

Proceedings of the Topics in Cryptology - CT-RSA 2016 - The Cryptographers' Track at the RSA Conference 2016, San Francisco, CA, USA, February 29, 2016

Secure Protocol Transformations.

Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

2015

Encoding Functions with Constant Online Rate, or How to Compress Garbled Circuit Keys.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters

SIAM J. Comput., 2015

Minimizing Locality of One-Way Functions via Semi-Private Randomized Encodings.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Electron. Colloquium Comput. Complex., 2015

Secure Computation with Minimal Interaction, Revisited.

Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz, Anat Paskin-Cherniavsky

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

Cryptography with One-Way Communication.

Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

On the Power of Multiplexing in Number-on-the-Forehead Protocols.

Eldar Aharoni, Eyal Kushilevitz

CoRR, 2014

On the Cryptographic Complexity of the Worst Functions.

Amos Beimel, Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz

Proceedings of the Theory of Cryptography - 11th Theory of Cryptography Conference, 2014

Non-Interactive Secure Multiparty Computation.

Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Anat Paskin-Cherniavsky

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

2013

Guest Editorial: In-Network Computation: Exploring the Fundamental Limits.

Panganamala Ramana Kumar, Eyal Kushilevitz, D. Manjunath, Muriel Médard, Alon Orlitsky, R. Srikant

IEEE J. Sel. Areas Commun., 2013

On the Power of Correlated Randomness in Secure Computation.

Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Claudio Orlandi, Anat Paskin-Cherniavsky

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Lossy Chains and Fractional Secret Sharing.

Yuval Ishai, Eyal Kushilevitz, Omer Strulovich

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Robust Pseudorandom Generators.

Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Encoding Functions with Constant Online Rate or How to Compress Garbled Circuits Keys.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Encoding Functions with Constant Online Rate or How to Compress Keys in Garbled Circuits.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters

IACR Cryptol. ePrint Arch., 2012

On the (in)security of hash-based oblivious RAM and a new balancing scheme.

Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

From randomizing polynomials to parallel algorithms.

Yuval Ishai, Eyal Kushilevitz, Anat Paskin-Cherniavsky

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

Share Conversion and Private Information Retrieval.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Ilan Orlov

Proceedings of the 27th Conference on Computational Complexity, 2012

2011

On Achieving the "Best of Both Worlds" in Secure Multiparty Computation.

Yuval Ishai, Jonathan Katz, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank

SIAM J. Comput., 2011

Black-Box Constructions of Protocols for Secure Computation.

Iftach Haitner, Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank

SIAM J. Comput., 2011

How to Garble Arithmetic Circuits.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Efficient Non-interactive Secure Computation.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2011, 2011

Constant-Rate Oblivious Transfer from Noisy Channels.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2010

Communication Complexity: From Two-Party to Multiparty.

Eyal Kushilevitz

Proceedings of the Structural Information and Communication Complexity, 2010

Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Innovations in Computer Science, 2010

Choosing, Agreeing, and Eliminating in Communication Complexity.

Amos Beimel, Sebastian Ben Daniel, Eyal Kushilevitz, Enav Weinreb

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

From Secrecy to Soundness: Efficient Verification via Secure Computation.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

Secure Multiparty Computation with Minimal Interaction.

Yuval Ishai, Eyal Kushilevitz, Anat Paskin

Proceedings of the Advances in Cryptology, 2010

2009

Zero-Knowledge Proofs from Secure Multiparty Computation.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

SIAM J. Comput., 2009

On the complexity of communication complexity.

Eyal Kushilevitz, Enav Weinreb

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Partition Arguments in Multiparty Communication Complexity.

Jan Draisma, Eyal Kushilevitz, Enav Weinreb

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

The Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection.

Eyal Kushilevitz, Enav Weinreb

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Extracting Correlations.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Learning Automata.

Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Distribution-Free Connectivity Testing for Sparse Graphs.

Shirley Halevy, Eyal Kushilevitz

Algorithmica, 2008

OT-Combiners via Secure Computation.

Danny Harnik, Yuval Ishai, Eyal Kushilevitz, Jesper Buus Nielsen

Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008

Cryptography with constant computational overhead.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2007

Zero-knowledge from secure multiparty computation.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

How Many Oblivious Transfers Are Needed for Secure Multiparty Computation?

Danny Harnik, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 2007

Public Key Encryption That Allows PIR Queries.

Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III

Proceedings of the Advances in Cryptology, 2007

Cryptography with Constant Input Locality.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 2007

Efficient Arguments without Short PCPs.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 2007

2006

Information-theoretically secure protocols and security under composition.

Eyal Kushilevitz, Yehuda Lindell, Tal Rabin

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Black-box constructions for secure computation.

Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Cryptography from Anonymity.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

On Combining Privacy with Guaranteed Output Delivery in Secure Multiparty Computation.

Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank

Proceedings of the Advances in Cryptology, 2006

On Pseudorandom Generators with Linear Stretch in NC⁰.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Approximation, 2006

2005

General constructions for information-theoretic private information retrieval.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz

J. Comput. Syst. Sci., 2005

Sufficient Conditions for Collision-Resistant Hashing.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the Theory of Cryptography, Second Theory of Cryptography Conference, 2005

Learning with attribute costs.

Haim Kaplan, Eyal Kushilevitz, Yishay Mansour

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Computationally Private Randomizing Polynomials and Their Applications.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

A Lower Bound for Distribution-Free Monotonicity Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2005

2004

Batch codes and their applications.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Testing Monotonicity over Graph Products.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Cryptography in NC⁰.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Proceedings of the 45th Symposium on Foundations of Computer Science, 2004

On the Hardness of Information-Theoretic Multiparty Computation.

Yuval Ishai, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 2004

Distribution-Free Connectivity Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2004

2003

Private computation using a PEZ dispenser.

József Balogh, János A. Csirik, Yuval Ishai, Eyal Kushilevitz

Theor. Comput. Sci., 2003

Dynamic routing on networks with fixed-size buffers.

William Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosén

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Distribution-Free Property Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2003

Efficient Multi-party Computation over Rings.

Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 2003

On the Limitations of Universally Composable Two-Party Computation without Set-up Assumptions.

Ran Canetti, Eyal Kushilevitz, Yehuda Lindell

Proceedings of the Advances in Cryptology, 2003

2002

Some Applications of Polynomials for the Design of Cryptographic Protocols.

Eyal Kushilevitz

Proceedings of the Security in Communication Networks, Third International Conference, 2002

Perfect Constant-Round Secure Computation via Perfect Randomizing Polynomials.

Yuval Ishai, Eyal Kushilevitz

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

Breaking the O(n1/(2k-1)) Barrier for Information-Theoretic Private Information Retrieval.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Jean-François Raymond

Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002

On 2-Round Secure Multiparty Computation.

Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

Proceedings of the Advances in Cryptology, 2002

2001

Private approximation of NP-hard functions.

Shai Halevi, Robert Krauthgamer, Eyal Kushilevitz, Kobbi Nissim

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

The round complexity of verifiable secret sharing and secure multicast.

Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Fair e-Lotteries and e-Casinos.

Eyal Kushilevitz, Tal Rabin

Proceedings of the Topics in Cryptology, 2001

2000

Computing Functions of a Shared Secret.

Amos Beimel, Mike Burmester, Yvo Desmedt, Eyal Kushilevitz

SIAM J. Discret. Math., 2000

Reducibility and Completeness in Private Computations.

Joe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky

SIAM J. Comput., 2000

Learning functions represented as multiplicity automata.

Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio

J. ACM, 2000

Learning unions of high-dimensional boxes over the reals.

Amos Beimel, Eyal Kushilevitz

Inf. Process. Lett., 2000

Randomizing Polynomials: A New Representation with Applications to Round-Efficient Secure Computation.

Yuval Ishai, Eyal Kushilevitz

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval.

Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the Advances in Cryptology, 2000

Exposure-Resilient Functions and All-or-Nothing Transforms.

Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai

Proceedings of the Advances in Cryptology, 2000

1999

Characterizing Linear Size Circuits in Terms of Pricacy.

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

J. Comput. Syst. Sci., 1999

Improved Upper Bounds on Information-Theoretic Private Information Retrieval (Extended Abstract).

Yuval Ishai, Eyal Kushilevitz

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

One-Way Functions Are Essential for Single-Server Private Information Retrieval.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

PAC Learning with Nasty Noise.

Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz

Proceedings of the Algorithmic Learning Theory, 10th International Conference, 1999

1998

A Randomness-Rounds Tradeoff in Private Computation.

Eyal Kushilevitz, Adi Rosén

SIAM J. Discret. Math., 1998

An Omega(<i>D</i> log (<i>N/D</i>)) Lower Bound for Broadcast in Radio Networks.

Eyal Kushilevitz, Yishay Mansour

SIAM J. Comput., 1998

On Learning Read-k-Satisfy-j DNF.

Howard Aizenstein, Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth

SIAM J. Comput., 1998

Randomness versus Fault-Tolerance.

Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

IACR Cryptol. ePrint Arch., 1998

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces.

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Protecting Data Privacy in Private Information Retrieval Schemes.

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Adaptive Packet Routing for Bursty Adversarial Traffic.

William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Computation in Noisy Radio Networks.

Eyal Kushilevitz, Yishay Mansour

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Amortizing Randomness in Private Multiparty Computations.

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998

Improved Cryptanalysis of RC5.

Alex Biryukov, Eyal Kushilevitz

Proceedings of the Advances in Cryptology - EUROCRYPT '98, International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland, May 31, 1998

From Differential Cryptanalysis to Ciphertext-Only Attacks.

Alex Biryukov, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 1998

The Query Complexity of Finding Local Minima in the Lattice.

Amos Beimel, Felix Geller, Eyal Kushilevitz

Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998

1997

Protecting Data Privacy in Private Information Retrieval Schemes.

Yuval Ishai, Eyal Kushilevitz

IACR Cryptol. ePrint Arch., 1997

Communication Complexity.

Eyal Kushilevitz

Adv. Comput., 1997

A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes.

Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Randomness vs. Fault-Tolerance.

Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

Private Simultaneous Messages Protocols with Applications.

Yuval Ishai, Eyal Kushilevitz

Proceedings of the Fifth Israel Symposium on Theory of Computing and Systems, 1997

Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval.

Eyal Kushilevitz, Rafail Ostrovsky

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Learning Boxes in High Dimension.

Amos Beimel, Eyal Kushilevitz

Proceedings of the Computational Learning Theory, Third European Conference, 1997

Communication complexity.

Eyal Kushilevitz, Noam Nisan

Cambridge University Press, ISBN: 978-0-521-56067-2, 1997

1996

Witness Sets for Families of Binary Vectors.

Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks

J. Comb. Theory A, 1996

Characterizing Linear Size Circuits in Terms of Privacy.

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

The Linear-Array Conjecture in Communication Complexity is False.

Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Randomness in Private Computations.

Eyal Kushilevitz, Yishay Mansour

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

On the Applications of Multiplicity Automata in Learning.

Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

A Simple Algorithm for Learning O(log n)-Term DNF.

Eyal Kushilevitz

Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996

1995

On Lotteries with Unique Winners.

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin

SIAM J. Discret. Math., 1995

Amortized Communication Complexity.

Tomás Feder, Eyal Kushilevitz, Moni Naor, Noam Nisan

SIAM J. Comput., 1995

Private Computations over the Integers.

Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz

SIAM J. Comput., 1995

Log-space polynomial end-to-end communication.

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Log-Space Polynomial End-to-End Communication (Abstract).

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 1995

Private Information Retrieval.

Benny Chor, Oded Goldreich, Eyal Kushilevitz, Madhu Sudan

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

Online learning versus offline learning.

Shai Ben-David, Eyal Kushilevitz, Yishay Mansour

Proceedings of the Computational Learning Theory, Second European Conference, 1995

On Self-Directed Learning.

Shai Ben-David, Nadav Eiron, Eyal Kushilevitz

Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995

1994

On the Structure of the Privacy Hierarchy.

Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz

J. Cryptol., 1994

Reducibility and Completeness in Multi-Party Private Computations

Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

A Randomnesss-Rounds Tradeoff in Private Computation.

Eyal Kushilevitz, Adi Rosén

Proceedings of the Advances in Cryptology, 1994

On Learning Read-<i>k</i>-Satisfy-<i>j</i> DNF.

Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

On Ultrafilters and NP.

Shai Ben-David, Mauricio Karchmer, Eyal Kushilevitz

Proceedings of the Ninth Annual Structure in Complexity Theory Conference, Amsterdam, The Netherlands, June 28, 1994

1993

Privacy, additional information and communication.

Reuven Bar-Yehuda, Benny Chor, Eyal Kushilevitz, Alon Orlitsky

IEEE Trans. Inf. Theory, 1993

Learning Decision Trees Using the Fourier Spectrum.

Eyal Kushilevitz, Yishay Mansour

SIAM J. Comput., 1993

A Perfect Zero-Knowledge Proof System for a Problem Equivalent to the Discrete Logarithm.

Oded Goldreich, Eyal Kushilevitz

J. Cryptol., 1993

Secret Sharing Over Infinite Domains.

Benny Chor, Eyal Kushilevitz

J. Cryptol., 1993

A Communication-Privacy Tradeoff for Modular Addition.

Benny Chor, Eyal Kushilevitz

Inf. Process. Lett., 1993

Lower bounds for randomized mutual exclusion.

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks.

Eyal Kushilevitz, Yishay Mansour

Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993

On Learning Visual Concepts and DNF Formulae.

Eyal Kushilevitz, Dan Roth

Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993

1992

Randomized Mutual Exclusion Algorithms Revisited.

Eyal Kushilevitz, Michael O. Rabin

Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, 1992

Fractional Covers and Communication Complexity.

Mauricio Karchmer, Eyal Kushilevitz, Noam Nisan

Proceedings of the Seventh Annual Structure in Complexity Theory Conference, 1992

1991

A Zero-One Law for Boolean Privacy.

Benny Chor, Eyal Kushilevitz

SIAM J. Discret. Math., 1991

Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract)

Eyal Kushilevitz, Yishay Mansour

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Amortized Communication Complexity (Preliminary Version)

Tomás Feder, Eyal Kushilevitz, Moni Naor

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

Private Computations Over the Integers (Extended Abstract)

Benny Chor, Mihály Geréb-Graus, Eyal Kushilevitz

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

Learning by Distances.

Shai Ben-David, Alon Itai, Eyal Kushilevitz

Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

Privacy, Additional Information, and Communication.

Reuven Bar-Yehuda, Benny Chor, Eyal Kushilevitz

Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990

1989

A Zero-One Law for Boolean Privacy (extended abstract)

Benny Chor, Eyal Kushilevitz

Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

Privacy and Communication Complexity

Eyal Kushilevitz

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

Secret Sharing Over Infinite Domains (Extended Abstract).

Benny Chor, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 1989

1988

A Perfect Zero-Knowledge Proof for a Problem Equivalent to Discrete Logarithm.

Oded Goldreich, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 1988