Skip to content

Eyal Kushilevitz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

107

Venues

15

Active years

1988–2025

Best venue rank

A*

Where they publish

Papers

107 indexed papers, newest first.

YearVenueTitleAuthors
2025EuroCryptQuery-Reusable Proof Systems.Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah
2025TCCCryptography with Weak Privacy.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Hanjun Li
2023CRYPTOPerfect MPC over Layered Graphs.Bernardo David, Giovanni Deligios, Aarushi Goel, Yuval Ishai, Anders Konring, Eyal Kushilevitz, Chen-Da Liu-Zhang, Varun Narayanan
2023CRYPTOAdditive Randomized Encodings and Their Applications.Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2023STOCSuccinct Computational Secret Sharing.Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2023STOCHard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023TCCCryptography from Planted Graphs: Security with Logarithmic-Size Messages.Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan
2023TCCAnonymous Permutation Routing.Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2022PKCCNF-FSS and Its Applications.Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky
2022TCCRandom-Index Oblivious RAM.Shai Halevi, Eyal Kushilevitz
2021CRYPTOSecure 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
2020ASIACRYPTCryptography from One-Way Communication: On Completeness of Finite Channels.Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen
2020SCNEfficient 3-Party Distributed ORAM.Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2019CRYPTOCryptographic Sensing.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019PKCSub-logarithmic Distributed Oblivious RAM with Small Block Size.Eyal Kushilevitz, Tamer Mour
2019TCCOn Fully Secure MPC with Solitary Output.Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin
2019TCCLower and Upper Bounds on the Randomness Complexity of Private Computations of AND.Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosn, Adrian Thillard, Damien Vergnaud
2018EuroCryptThe Complexity of Multiparty PSM Protocols and Related Models.Amos Beimel, Eyal Kushilevitz, Pnina Nissim
2018TCCBest Possible Information-Theoretic MPC.Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2017EuroCryptAd Hoc PSM Protocols: Secure Computation Without Coordination.Amos Beimel, Yuval Ishai, Eyal Kushilevitz
2016CRYPTOSecure Protocol Transformations.Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu
2015CRYPTOCryptography with One-Way Communication.Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2015CRYPTOSecure Computation with Minimal Interaction, Revisited.Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz, Anat Paskin-Cherniavsky
2014CRYPTONon-Interactive Secure Multiparty Computation.Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Anat Paskin-Cherniavsky
2014TCCOn the Cryptographic Complexity of the Worst Functions.Amos Beimel, Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz
2013CRYPTOEncoding Functions with Constant Online Rate or How to Compress Garbled Circuits Keys.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters
2013ICALPRobust Pseudorandom Generators.Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013STACSLossy Chains and Fractional Secret Sharing.Yuval Ishai, Eyal Kushilevitz, Omer Strulovich
2013TCCOn the Power of Correlated Randomness in Secure Computation.Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Claudio Orlandi, Anat Paskin-Cherniavsky
2012SODAOn the (in)security of hash-based oblivious RAM and a new balancing scheme.Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2011CRYPTOConstant-Rate Oblivious Transfer from Noisy Channels.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jrg Wullschleger
2011EuroCryptEfficient Non-interactive Secure Computation.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai
2011FOCSHow to Garble Arithmetic Circuits.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010CRYPTOSecure Multiparty Computation with Minimal Interaction.Yuval Ishai, Eyal Kushilevitz, Anat Paskin
2010ICALPFrom Secrecy to Soundness: Efficient Verification via Secure Computation.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010ICALPChoosing, Agreeing, and Eliminating in Communication Complexity.Amos Beimel, Sebastian Ben Daniel, Eyal Kushilevitz, Enav Weinreb
2010SIROCCOCommunication Complexity: From Two-Party to Multiparty.Eyal Kushilevitz
2009FOCSExtracting Correlations.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2009FOCSThe Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection.Eyal Kushilevitz, Enav Weinreb
2009ICALPPartition Arguments in Multiparty Communication Complexity.Jan Draisma, Eyal Kushilevitz, Enav Weinreb
2009STOCOn the complexity of communication complexity.Eyal Kushilevitz, Enav Weinreb
2008STOCCryptography with constant computational overhead.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008TCCOT-Combiners via Secure Computation.Danny Harnik, Yuval Ishai, Eyal Kushilevitz, Jesper Buus Nielsen
2007CRYPTOCryptography with Constant Input Locality.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2007CRYPTOPublic Key Encryption That Allows PIR Queries.Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III
2007CRYPTOHow Many Oblivious Transfers Are Needed for Secure Multiparty Computation?Danny Harnik, Yuval Ishai, Eyal Kushilevitz
2007STOCZero-knowledge from secure multiparty computation.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006CRYPTOOn Combining Privacy with Guaranteed Output Delivery in Secure Multiparty Computation.Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2006FOCSCryptography from Anonymity.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006STOCBlack-box constructions for secure computation.Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2006STOCInformation-theoretically secure protocols and security under composition.Eyal Kushilevitz, Yehuda Lindell, Tal Rabin
2005STOCLearning with attribute costs.Haim Kaplan, Eyal Kushilevitz, Yishay Mansour
2005TCCSufficient Conditions for Collision-Resistant Hashing.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky
2004EuroCryptOn the Hardness of Information-Theoretic Multiparty Computation.Yuval Ishai, Eyal Kushilevitz
2004FOCSCryptography in NCBenny Applebaum, Yuval Ishai, Eyal Kushilevitz
2004ICALPTesting Monotonicity over Graph Products.Shirley Halevy, Eyal Kushilevitz
2004STOCBatch codes and their applications.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2003EuroCryptOn the Limitations of Universally Composable Two-Party Computation without Set-up Assumptions.Ran Canetti, Eyal Kushilevitz, Yehuda Lindell
2003EuroCryptEfficient Multi-party Computation over Rings.Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz
2003SODADynamic routing on networks with fixed-size buffers.William Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosn
2002CRYPTOOn 2-Round Secure Multiparty Computation.Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2002FOCSBreaking the O(n1/(2k-1)) Barrier for Information-Theoretic Private Information Retrieval.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Jean-Franois Raymond
2002ICALPPerfect Constant-Round Secure Computation via Perfect Randomizing Polynomials.Yuval Ishai, Eyal Kushilevitz
2002SCNSome Applications of Polynomials for the Design of Cryptographic Protocols.Eyal Kushilevitz
2001STOCThe round complexity of verifiable secret sharing and secure multicast.Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2001STOCPrivate approximation of NP-hard functions.Shai Halevi, Robert Krauthgamer, Eyal Kushilevitz, Kobbi Nissim
2000EuroCryptExposure-Resilient Functions and All-or-Nothing Transforms.Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai
2000EuroCryptOne-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval.Eyal Kushilevitz, Rafail Ostrovsky
2000FOCSRandomizing Polynomials: A New Representation with Applications to Round-Efficient Secure Computation.Yuval Ishai, Eyal Kushilevitz
1999ALTPAC Learning with Nasty Noise.Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz
1999STOCOne-Way Functions Are Essential for Single-Server Private Information Retrieval.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
1999STOCImproved Upper Bounds on Information-Theoretic Private Information Retrieval (Extended Abstract).Yuval Ishai, Eyal Kushilevitz
1998COLTThe Query Complexity of Finding Local Minima in the Lattice.Amos Beimel, Felix Geller, Eyal Kushilevitz
1998CRYPTOFrom Differential Cryptanalysis to Ciphertext-Only Attacks.Alex Biryukov, Eyal Kushilevitz
1998EuroCryptImproved Cryptanalysis of RC5.Alex Biryukov, Eyal Kushilevitz
1998PODCAmortizing Randomness in Private Multiparty Computations.Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn
1998SODAComputation in Noisy Radio Networks.Eyal Kushilevitz, Yishay Mansour
1998STOCAdaptive Packet Routing for Bursty Adversarial Traffic.William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn
1998STOCProtecting Data Privacy in Private Information Retrieval Schemes.Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
1998STOCEfficient Search for Approximate Nearest Neighbor in High Dimensional Spaces.Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
1997FOCSReplication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval.Eyal Kushilevitz, Rafail Ostrovsky
1997PODCRandomness vs. Fault-Tolerance.Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn
1997STOCA Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes.Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz
1996COLTA Simple Algorithm for Learning O(log n)-Term DNF.Eyal Kushilevitz
1996FOCSOn the Applications of Multiplicity Automata in Learning.Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio
1996PODCRandomness in Private Computations.Eyal Kushilevitz, Yishay Mansour
1996STOCThe Linear-Array Conjecture in Communication Complexity is False.Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
1996STOCCharacterizing Linear Size Circuits in Terms of Privacy.Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn
1995COLTOn Self-Directed Learning.Shai Ben-David, Nadav Eiron, Eyal Kushilevitz
1995FOCSPrivate Information Retrieval.Benny Chor, Oded Goldreich, Eyal Kushilevitz, Madhu Sudan
1995PODCLog-Space Polynomial End-to-End Communication (Abstract).Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn
1995STOCLog-space polynomial end-to-end communication.Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosn
1994COLTOn Learning Read-Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth
1994CRYPTOA Randomnesss-Rounds Tradeoff in Private Computation.Eyal Kushilevitz, Adi Rosn
1994FOCSReducibility and Completeness in Multi-Party Private ComputationsEyal Kushilevitz, Silvio Micali, Rafail Ostrovsky
1993COLTOn Learning Visual Concepts and DNF Formulae.Eyal Kushilevitz, Dan Roth
1993PODCAn Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks.Eyal Kushilevitz, Yishay Mansour
1993STOCLower bounds for randomized mutual exclusion.Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
1992PODCRandomized Mutual Exclusion Algorithms Revisited.Eyal Kushilevitz, Michael O. Rabin
1991FOCSAmortized Communication Complexity (Preliminary Version)Toms Feder, Eyal Kushilevitz, Moni Naor
1991STOCLearning Decision Trees Using the Fourier Sprectrum (Extended Abstract)Eyal Kushilevitz, Yishay Mansour
1990COLTLearning by Distances.Shai Ben-David, Alon Itai, Eyal Kushilevitz
1990FOCSPrivate Computations Over the Integers (Extended Abstract)Benny Chor, Mihly Gerb-Graus, Eyal Kushilevitz
1989CRYPTOSecret Sharing Over Infinite Domains (Extended Abstract).Benny Chor, Eyal Kushilevitz
1989FOCSPrivacy and Communication ComplexityEyal Kushilevitz
1989STOCA Zero-One Law for Boolean Privacy (extended abstract)Benny Chor, Eyal Kushilevitz
1988CRYPTOA Perfect Zero-Knowledge Proof for a Problem Equivalent to Discrete Logarithm.Oded Goldreich, Eyal Kushilevitz