Eyal Kushilevitz

According to our database, Eyal Kushilevitz authored at least 165 papers between 1988 and 2023.

Collaborative distances:

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

2023

Additive Randomized Encodings and Their Applications.

Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

IACR Cryptol. ePrint Arch., 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

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

Damiano Abram, Amos Beimel, 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

Succinct Computational Secret Sharing.

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

Electron. Colloquium Comput. Complex., 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

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

IACR Cryptol. ePrint Arch., 2022

Anonymous Permutation Routing.

Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2022

2021

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

SIAM J. Discret. Math., 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

CNF-FSS and its Applications.

Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 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

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

Sub-logarithmic Distributed Oblivious RAM with Small Block Size.

Eyal Kushilevitz, Tamer Mour

IACR Cryptol. ePrint Arch., 2019

Cryptographic Sensing.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

On Fully Secure MPC with Solitary Output.

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

IACR Cryptol. ePrint Arch., 2019

2018

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

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

J. Cryptol., 2018

Best Possible Information-Theoretic MPC.

Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

IACR Cryptol. ePrint Arch., 2018

Efficient 3-Party Distributed ORAM.

Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2018

The Complexity of Multiparty PSM Protocols and Related Models.

Amos Beimel, Eyal Kushilevitz, Pnina Nissim

IACR Cryptol. ePrint Arch., 2018

2017

Ad Hoc PSM Protocols: Secure Computation Without Coordination.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz

IACR Cryptol. ePrint Arch., 2017

Low-Complexity Cryptographic Hash Functions.

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

Electron. Colloquium Comput. Complex., 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

2016

Secure Protocol Transformations.

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

IACR Cryptol. ePrint Arch., 2016

Distribution Design.

Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 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

Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.

Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2015

Secure Multiparty Computation with General Interaction Patterns.

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

IACR Cryptol. ePrint Arch., 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

2014

Cryptography with One-Way Communication.

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

IACR Cryptol. ePrint Arch., 2014

Non-Interactive Secure Multiparty Computation.

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

IACR Cryptol. ePrint Arch., 2014

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

Eldar Aharoni, Eyal Kushilevitz

CoRR, 2014

Choosing, Agreeing, and Eliminating in Communication Complexity.

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

Comput. Complex., 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

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

Lossy Chains and Fractional Secret Sharing.

Yuval Ishai, Eyal Kushilevitz, Omer Strulovich

IACR Cryptol. ePrint Arch., 2013

Robust Pseudorandom Generators.

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

Electron. Colloquium Comput. Complex., 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

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

How to Garble Arithmetic Circuits.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Electron. Colloquium Comput. Complex., 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

Partition arguments in multiparty communication complexity.

Jan Draisma, Eyal Kushilevitz, Enav Weinreb

Theor. Comput. Sci., 2011

On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme.

Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 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

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

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

IACR Cryptol. ePrint Arch., 2010

Black-Box Constructions of Protocols for Secure Computation.

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

IACR Cryptol. ePrint Arch., 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

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

Cryptography with Constant Input Locality.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

J. Cryptol., 2009

Information-Theoretically Secure Protocols and Security Under Composition.

Eyal Kushilevitz, Yehuda Lindell, Tal Rabin

IACR Cryptol. ePrint Arch., 2009

On the complexity of communication complexity.

Eyal Kushilevitz, Enav Weinreb

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 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

Testing monotonicity over graph products.

Shirley Halevy, Eyal Kushilevitz

Random Struct. Algorithms, 2008

On Pseudorandom Generators with Linear Stretch in NC⁰.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Comput. Complex., 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

Distribution-Free Property-Testing.

Shirley Halevy, Eyal Kushilevitz

SIAM J. Comput., 2007

Public Key Encryption that Allows PIR Queries.

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

IACR Cryptol. ePrint Arch., 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

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

Cryptography in NC⁰.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

SIAM J. Comput., 2006

On the Limitations of Universally Composable Two-Party Computation Without Set-Up Assumptions.

Ran Canetti, Eyal Kushilevitz, Yehuda Lindell

J. Cryptol., 2006

Cryptography from Anonymity.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2006

Computationally Private Randomizing Polynomials and Their Applications.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Comput. Complex., 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

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

2005

Computation in Noisy Radio Networks.

Eyal Kushilevitz, Yishay Mansour

SIAM J. Discret. Math., 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

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

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

Amortizing Randomness in Private Multiparty Computations.

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

SIAM J. Discret. Math., 2003

Efficient Multi-Party Computation over Rings.

Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz

IACR Cryptol. ePrint Arch., 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

2002

PAC learning with nasty noise.

Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz

Theor. Comput. Sci., 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 (FOCS 2002), 2002

On 2-Round Secure Multiparty Computation.

Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

Proceedings of the Advances in Cryptology, 2002

2001

The Query Complexity of Finding Local Minima in the Lattice.

Amos Beimel, Felix Geller, Eyal Kushilevitz

Inf. Comput., 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

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces.

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani

SIAM J. Comput., 2000

Reducibility and Completeness in Private Computations.

Joe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky

SIAM J. Comput., 2000

Randomness versus Fault-Tolerance.

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

J. Cryptol., 2000

Protecting Data Privacy in Private Information Retrieval Schemes.

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

J. Comput. Syst. Sci., 2000

Adaptive Packet Routing for Bursty Adversarial Traffic.

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

J. Comput. Syst. Sci., 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

The Linear-Array Conjecture in Communication Complexity Is False.

Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky

Comb., 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

1998

A Randomness-Rounds Tradeoff in Private Computation.

Eyal Kushilevitz, Adi Rosén

SIAM J. Discret. Math., 1998

Log-Space Polynomial End-to-End Communication.

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

SIAM J. Comput., 1998

Lower Bounds for Randomized Mutual Exclusion.

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

SIAM J. Comput., 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

Private Information Retrieval.

Benny Chor, Eyal Kushilevitz, Oded Goldreich, Madhu Sudan

J. ACM, 1998

Learning Boxes in High Dimension.

Amos Beimel, Eyal Kushilevitz

Algorithmica, 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

1997

Randomness in Private Computations.

Eyal Kushilevitz, Yishay Mansour

SIAM J. Discret. Math., 1997

Online Learning versus Offline Learning.

Shai Ben-David, Eyal Kushilevitz, Yishay Mansour

Mach. Learn., 1997

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

Eyal Kushilevitz

Inf. Process. Lett., 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

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

Communication complexity.

Eyal Kushilevitz, Noam Nisan

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

1996

On Learning Visual Concepts and DNF Formulae.

Eyal Kushilevitz, Dan Roth

Mach. Learn., 1996

Witness Sets for Families of Binary Vectors.

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

J. Comb. Theory, Ser. A, 1996

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

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

Electron. Colloquium Comput. Complex., 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

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

1995

Learning by Distances

Shai Ben-David, Alon Itai, Eyal Kushilevitz

Inf. Comput., March, 1995

On Lotteries with Unique Winners.

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin

SIAM J. Discret. Math., 1995

Fractional Covers and Communication Complexity.

Mauricio Karchmer, Eyal Kushilevitz, Noam Nisan

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 (Abstract).

Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén

Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 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

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

1992

Privacy and Communication Complexity.

Eyal Kushilevitz

SIAM J. Discret. Math., 1992

Randomized Mutual Exclusion Algorithms Revisited.

Eyal Kushilevitz, Michael O. Rabin

Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, 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

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

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