Yuval Ishai

According to our database, Yuval Ishai authored at least 243 papers between 1996 and 2024.

Collaborative distances:

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

2024

Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation.

Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai

J. Cryptol., March, 2024

Leakage-Tolerant Circuits.

Yuval Ishai, Yifan Song

IACR Cryptol. ePrint Arch., 2024

2023

Ligero: lightweight sublinear arguments without a trusted setup.

Scott Ames, Carmit Hazay, Yuval Ishai, Muthuramakrishnan Venkitasubramaniam

Des. Codes Cryptogr., November, 2023

Proximity Gaps for Reed-Solomon Codes.

Eli Ben-Sasson, Dan Carmon, Yuval Ishai, Swastik Kopparty, Shubhangi Saraf

J. ACM, October, 2023

Actively Secure Garbled Circuits with Constant Communication Overhead in the Plain Model.

Carmit Hazay, Yuval Ishai, Muthuramakrishnan Venkitasubramaniam

J. Cryptol., July, 2023

Round-Optimal Black-Box MPC in the Plain Model.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2023

Black-Box Reusable NISC with Random Oracles.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2023

Combinatorially Homomorphic Encryption.

Yuval Ishai, Eyal Kushnir, Ron D. Rothblum

IACR Cryptol. ePrint Arch., 2023

One-Message Secure Reductions: On the Cost of Converting Correlations.

Yuval Ishai, Mahimna Kelkar, Varun Narayanan, Liav Zafar

IACR Cryptol. ePrint Arch., 2023

Computational Wiretap Coding from Indistinguishability Obfuscation.

Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry

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

Multi-Party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN.

Quang Dao, Yuval Ishai, Aayush Jain, Huijia Lin

IACR Cryptol. ePrint Arch., 2023

PSI from ring-OLE.

Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2023

Information-Theoretic Distributed Point Functions.

Elette Boyle, Niv Gilboa, Yuval Ishai, Victor I. Kolobov

IACR Cryptol. ePrint Arch., 2023

Oblivious Transfer with Constant Computational Overhead.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl

IACR Cryptol. ePrint Arch., 2023

Arithmetic Sketching.

Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai

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

On Low-End Obfuscation and Learning.

Elette Boyle, Yuval Ishai, Pierre Meyer, Robert Robere, Gal Yehuda

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Bounded Simultaneous Messages.

Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Sruthi Sekar

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

Succinct Arguments for RAM Programs via Projection Codes.

Yuval Ishai, Rafail Ostrovsky, Akash Shah

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

Correction to: Unconditionally Secure Computation Against Low-Complexity Leakage.

Andrej Bogdanov, Yuval Ishai, Akshayaram Srinivasan

J. Cryptol., 2022

Succinct Non-Interactive Arguments via Linear Interactive Proofs.

Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth

J. Cryptol., 2022

Fully-Secure MPC with Minimal Trust.

Yuval Ishai, Arpita Patra, Sikhar Patranabis, Divya Ravi, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2022

Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2022

Round-Optimal Black-Box Protocol Compilers.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2022

Tight Bounds on the Randomness Complexity of Secure Multiparty Computation.

Vipul Goyal, Yuval Ishai, Yifan Song

IACR Cryptol. ePrint Arch., 2022

Private Circuits with Quasilinear Randomness.

Vipul Goyal, Yuval Ishai, Yifan Song

IACR Cryptol. ePrint Arch., 2022

Authenticated Garbling from Simple Correlations.

Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2022

Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One.

Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2022

Sublinear GMW-Style Compiler for MPC with Preprocessing.

Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof

IACR Cryptol. ePrint Arch., 2022

Programmable Distributed Point Functions.

Elette Boyle, Niv Gilboa, Yuval Ishai, Victor I. Kolobov

IACR Cryptol. ePrint Arch., 2022

Locality-Preserving Hashing for Shifts with Connections to Cryptography.

Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein

IACR Cryptol. ePrint Arch., 2022

Efficient Pseudorandom Correlation Generators from Ring-LPN.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl

IACR Cryptol. ePrint Arch., 2022

Correlated Pseudorandomness from Expand-Accumulate Codes.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl

IACR Cryptol. ePrint Arch., 2022

Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC.

Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs

IACR Cryptol. ePrint Arch., 2022

Quadratic Multiparty Randomized Encodings Beyond Honest Majority and Their Applications.

Benny Applebaum, Yuval Ishai, Or Karni, Arpita Patra

IACR Cryptol. ePrint Arch., 2022

Streaming and Unbalanced PSI from Function Secret Sharing.

Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou

Proceedings of the Security and Cryptography for Networks - 13th International Conference, 2022

Asymptotically Quasi-Optimal Cryptography.

Leo de Castro, Carmit Hazay, Yuval Ishai, Vinod Vaikuntanathan, Muthuramakrishnan Venkitasubramaniam

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

Secure Multiparty Computation with Sublinear Preprocessing.

Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Unconditionally Secure Computation Against Low-Complexity Leakage.

Andrej Bogdanov, Yuval Ishai, Akshayaram Srinivasan

J. Cryptol., 2021

On the Local Leakage Resilience of Linear Secret Sharing Schemes.

Fabrice Benhamouda, Akshay Degwekar, Yuval Ishai, Tal Rabin

J. Cryptol., 2021

Shorter and Faster Post-Quantum Designated-Verifier zkSNARKs from Lattices.

Yuval Ishai, Hang Su, David J. Wu

IACR Cryptol. ePrint Arch., 2021

A Geometric Approach to Homomorphic Secret Sharing.

Yuval Ishai, Russell W. F. Lai, Giulio Malavolta

IACR Cryptol. ePrint Arch., 2021

On the Round Complexity of Black-box Secure MPC.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2021

On the Download Rate of Homomorphic Secret Sharing.

Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters

IACR Cryptol. ePrint Arch., 2021

MPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications.

Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha

IACR Cryptol. ePrint Arch., 2021

Lightweight Techniques for Private Heavy Hitters.

Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai

IACR Cryptol. ePrint Arch., 2021

Generalized Pseudorandom Secret Sharing and Efficient Straggler-Resilient Secure Computation.

Fabrice Benhamouda, Elette Boyle, Niv Gilboa, Shai Halevi, Yuval Ishai, Ariel Nof

IACR Cryptol. ePrint Arch., 2021

Bounded Indistinguishability for Simple Sources.

Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Akshayaram Srinivasan

Electron. Colloquium Comput. Complex., 2021

Low-Complexity Weak Pseudorandom Functions in $\mathtt {AC}0[\mathtt {MOD}2]$.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl

Proceedings of the Advances in Cryptology - CRYPTO 2021, 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

How Low Can We Go?

Yuval Ishai

IACR Cryptol. ePrint Arch., 2020

On Computational Shortcuts for Information-Theoretic PIR.

Matthew M. Hong, Yuval Ishai, Victor I. Kolobov, Russell W. F. Lai

IACR Cryptol. ePrint Arch., 2020

LevioSA: Lightweight Secure Arithmetic Computation.

Carmit Hazay, Yuval Ishai, Antonio Marcedone, Muthuramakrishnan Venkitasubramaniam

IACR Cryptol. ePrint Arch., 2020

Line-Point Zero Knowledge and Its Applications.

Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2020

Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing.

Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou

IACR Cryptol. ePrint Arch., 2020

Diogenes: Lightweight Scalable RSA Modulus Generation with a Dishonest Majority.

Megan Chen, Carmit Hazay, Yuval Ishai, Yuriy Kashnikov, Daniele Micciancio, Tarik Riviere, Abhi Shelat, Muthuramakrishnan Venkitasubramaniam, Ruihan Wang

IACR Cryptol. ePrint Arch., 2020

Efficient Fully Secure Computation via Distributed Zero-Knowledge Proofs.

Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof

IACR Cryptol. ePrint Arch., 2020

Correlated Pseudorandom Functions from Variable-Density LPN.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl

IACR Cryptol. ePrint Arch., 2020

Function Secret Sharing for Mixed-Mode and Fixed-Point Secure Computation.

Elette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta, Yuval Ishai, Nishant Kumar, Mayank Rathee

IACR Cryptol. ePrint Arch., 2020

Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.

James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

On Succinct Arguments and Witness Encryption from Groups.

Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu

IACR Cryptol. ePrint Arch., 2020

Separating Two-Round Secure Computation from Oblivious Transfer.

Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2020

On Pseudorandom Encodings.

Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?

Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Limits of Preprocessing.

Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler

Proceedings of the 35th Computational Complexity Conference, 2020

Is the Classical GMW Paradigm Practical? The Case of Non-Interactive Actively Secure 2PC.

Jackson Abascal, Mohammad Hossein Faghihi Sereshgi, Carmit Hazay, Yuval Ishai, Muthuramakrishnan Venkitasubramaniam

Proceedings of the CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security, 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

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

Trapdoor Hash Functions and Their Applications.

Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2019

Practical Fully Secure Three-Party Computation via Sublinear Distributed Zero-Knowledge Proofs.

Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof

IACR Cryptol. ePrint Arch., 2019

Secure Computation with Preprocessing via Function Secret Sharing.

Elette Boyle, Niv Gilboa, Yuval Ishai

IACR Cryptol. ePrint Arch., 2019

Efficient Pseudorandom Correlation Generators: Silent OT Extension and More.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl

IACR Cryptol. ePrint Arch., 2019

Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Rindal, Peter Scholl

IACR Cryptol. ePrint Arch., 2019

Compressing Vector OLE.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai

IACR Cryptol. ePrint Arch., 2019

How to Prove a Secret: Zero-Knowledge Proofs on Distributed Data via Fully Linear PCPs.

Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai

IACR Cryptol. ePrint Arch., 2019

Zero-Knowledge Proofs on Secret-Shared Data via Fully Linear PCPs.

Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

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

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

J. Cryptol., 2018

On the Message Complexity of Secure Multiparty Computation.

Yuval Ishai, Manika Mittal, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2018

Best Possible Information-Theoretic MPC.

Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin

IACR Cryptol. ePrint Arch., 2018

Two-Round MPC: Information-Theoretic and Black-Box.

Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

Reusable Non-Interactive Secure Computation.

Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2018

Limits of Practical Sublinear Secure Computation.

Elette Boyle, Yuval Ishai, Antigoni Polychroniadou

IACR Cryptol. ePrint Arch., 2018

Function Secret Sharing: Improvements and Extensions.

Elette Boyle, Niv Gilboa, Yuval Ishai

IACR Cryptol. ePrint Arch., 2018

Homomorphic Secret Sharing: Optimizations and Applications.

Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Michele Orrù

IACR Cryptol. ePrint Arch., 2018

Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs.

Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu

IACR Cryptol. ePrint Arch., 2018

Exploring Crypto Dark Matter: New Simple PRF Candidates and Their Applications.

Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu

IACR Cryptol. ePrint Arch., 2018

Private Circuits: A Modular Approach.

Prabhanjan Ananth, Yuval Ishai, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Outsourcing Private Machine Learning via Lightweight Secure Arithmetic Computation.

Siddharth Garg, Zahra Ghodsi, Carmit Hazay, Yuval Ishai, Antonio Marcedone, Muthuramakrishnan Venkitasubramaniam

CoRR, 2018

2017

Probabilistically Checkable Proofs of Proximity with Zero-Knowledge.

Yuval Ishai, Mor Weiss

IACR Cryptol. ePrint Arch., 2017

Non-Interactive Multiparty Computation without Correlated Randomness.

Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev

IACR Cryptol. ePrint Arch., 2017

How to Construct a Leakage-Resilient (Stateless) Trusted Party.

Daniel Genkin, Yuval Ishai, Mor Weiss

IACR Cryptol. ePrint Arch., 2017

The Price of Low Communication in Secure Multi-Party Computation.

Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas

IACR Cryptol. ePrint Arch., 2017

Near-Optimal Secret Sharing and Error Correcting Codes in AC0.

Kuan Cheng, Yuval Ishai, Xin Li

IACR Cryptol. ePrint Arch., 2017

Can We Access a Database Both Locally and Privately?

Elette Boyle, Yuval Ishai, Rafael Pass, Mary Wootters

IACR Cryptol. ePrint Arch., 2017

Foundations of Homomorphic Secret Sharing.

Elette Boyle, Niv Gilboa, Yuval Ishai, Huijia Lin, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2017

Group-Based Secure Computation: Optimizing Rounds, Communication, and Computation.

Elette Boyle, Niv Gilboa, Yuval Ishai

IACR Cryptol. ePrint Arch., 2017

Lattice-Based SNARGs and Their Application to More Efficient Obfuscation.

Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu

IACR Cryptol. ePrint Arch., 2017

Ad Hoc PSM Protocols: Secure Computation Without Coordination.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz

IACR Cryptol. ePrint Arch., 2017

Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions.

Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia

IACR Cryptol. ePrint Arch., 2017

Secure Arithmetic Computation with Constant Computational Overhead.

Benny Applebaum, Ivan Damgård, Yuval Ishai, Michael Nielsen, Lior Zichron

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

Near-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0.

Kuan Cheng, Yuval Ishai, Xin Li

Proceedings of the Theory of Cryptography - 15th International Conference, 2017

2016

Special Section on the Fifty-Fourth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013).

Moritz Hardt, Yuval Ishai, Raghu Meka, Virginia Vassilevska Williams

SIAM J. Comput., 2016

Special Section on the Forty-Fifth Annual ACM Symposium on the Theory of Computing (STOC 2013).

James Aspnes, Yuval Ishai, Peter Bro Miltersen

SIAM J. Comput., 2016

Secure Protocol Transformations.

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

IACR Cryptol. ePrint Arch., 2016

Binary AMD Circuits from Secure Multiparty Computation.

Daniel Genkin, Yuval Ishai, Mor Weiss

IACR Cryptol. ePrint Arch., 2016

Breaking the Circuit Size Barrier for Secure Computation Under DDH.

Elette Boyle, Niv Gilboa, Yuval Ishai

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

Bounded-Communication Leakage Resilience via Parity-Resilient Circuits.

Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov

Proceedings of the IEEE 57th Annual Symposium on Foundations of 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

Using Fully Homomorphic Hybrid Encryption to Minimize Non-interative Zero-Knowledge Proofs.

Craig Gentry, Jens Groth, Yuval Ishai, Chris Peikert, Amit Sahai, Adam D. Smith

J. Cryptol., 2015

Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.

Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2015

Making the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits.

Yuval Ishai, Mor Weiss, Guang Yang

IACR Cryptol. ePrint Arch., 2015

Secure Multi-Party Computation with Identifiable Abort.

Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas

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

Circuits Resilient to Additive Attacks with Applications to Secure Computation.

Daniel Genkin, Yuval Ishai, Manoj Prabhakaran, Amit Sahai, Eran Tromer

IACR Cryptol. ePrint Arch., 2015

Bounded Indistinguishability and the Complexity of Recovering Secrets.

Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson

Electron. Colloquium Comput. Complex., 2015

On Public Key Encryption from Noisy Codewords.

Eli Ben-Sasson, Iddo Bentov, Ivan Bjerre Damgård, Yuval Ishai, Noga Ron-Zewi

Electron. Colloquium Comput. Complex., 2015

Statistical Randomized Encodings: A Complexity Theoretic View.

Shweta Agrawal, Yuval Ishai, Dakshita Khurana, Anat Paskin-Cherniavsky

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Function Secret Sharing.

Elette Boyle, Niv Gilboa, Yuval Ishai

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 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

Parallel Hashing via List Recoverability.

Iftach Haitner, Yuval Ishai, Eran Omri, Ronen Shaltiel

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

Efficient Multi-party Computation: From Passive to Active Security via Secure SIMD Circuits.

Daniel Genkin, Yuval Ishai, Antigoni Polychroniadou

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

Secure Computation from Leaky Correlated Randomness.

Divya Gupta, Yuval Ishai, Hemanta K. Maji, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

On linear-size pseudorandom generators and hardcore functions.

Joshua Baron, Yuval Ishai, Rafail Ostrovsky

Theor. Comput. Sci., 2014

Partial Garbling Schemes and Their Applications.

Yuval Ishai, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2014

Public-Coin Differing-Inputs Obfuscation and Its Applications.

Yuval Ishai, Omkant Pandey, Amit Sahai

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

Optimizing Obfuscation: Avoiding Barrington's Theorem.

Prabhanjan Ananth, Divya Gupta, Yuval Ishai, Amit Sahai

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

Single-use ot combiners with near-optimal resilience.

Yuval Ishai, Hemanta K. Maji, Amit Sahai, Jürg Wullschleger

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications.

Erez Druk, Yuval Ishai

Proceedings of the Innovations in Theoretical Computer Science, 2014

Distributed Point Functions and Their Applications.

Niv Gilboa, Yuval Ishai

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

On the Complexity of UC Commitments.

Juan A. Garay, Yuval Ishai, Ranjit Kumaresan, Hoeteck Wee

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

2013

Randomization Techniques for Secure Computation.

Yuval Ishai

Proceedings of the Secure Multi-Party Computation, 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

Efficient Multiparty Protocols via Log-Depth Threshold Formulae.

Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron Rothblum

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

Erratum: Succinct Non-interactive Arguments via Linear Interactive Proofs.

Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth

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

Efficient Multiparty Protocols via Log-Depth Threshold Formulae - (Extended Abstract).

Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2013, 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

Zero Knowledge LTCs and Their Applications.

Yuval Ishai, Amit Sahai, Michael Viderman, Mor Weiss

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 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

Identifying Cheaters without an Honest Majority.

Yuval Ishai, Rafail Ostrovsky, Hakan Seyalioglu

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

On Efficient Zero-Knowledge PCPs.

Yuval Ishai, Mohammad Mahmoody, Amit Sahai

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

The complexity of information theoretic secure computation.

Yuval Ishai

Proceedings of the 2012 IEEE Information Theory Workshop, 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

Correlation Extractors and Their Applications - (Invited Talk).

Yuval Ishai

Proceedings of the Information Theoretic Security - 5th International Conference, 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 <i>d</i>-Multiplicative Secret Sharing.

Omer Barkol, Yuval Ishai, Enav Weinreb

J. Cryptol., 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

Founding Cryptography on Tamper-Proof Hardware Tokens.

Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia

IACR Cryptol. ePrint Arch., 2010

Perfectly Secure Multiparty Computation and the Computational Overhead of Cryptography.

Ivan Damgård, Yuval Ishai, Mikkel Krøigaard

IACR Cryptol. ePrint Arch., 2010

Semantic Security Under Related-Key Attacks and Applications.

Benny Applebaum, Danny Harnik, Yuval Ishai

IACR Cryptol. ePrint Arch., 2010

Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.

Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai

Electron. Colloquium Comput. Complex., 2010

On Locally Decodable Codes, Self-Correctable Codes, and <i>t</i>-Private PIR.

Omer Barkol, Yuval Ishai, Enav Weinreb

Algorithmica, 2010

Secure Computation and Its Diverse Applications.

Yuval Ishai

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

On Complete Primitives for Fairness.

S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 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

On Invertible Sampling and Adaptive Security.

Yuval Ishai, Abishek Kumarasubramanian, Claudio Orlandi, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

Private multiparty sampling and approximation of vector combinations.

Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright

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

Bounded Key-Dependent Message Security.

Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai

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

Secure Arithmetic Computation with No Honest Majority.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2008

On Pseudorandom Generators with Linear Stretch in NC⁰.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

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

Basing Weak Public-Key Cryptography on Strong One-Way Functions.

Eli Biham, Yaron J. Goren, Yuval Ishai

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

Communication in the presence of replication.

Omer Barkol, Yuval Ishai, Enav Weinreb

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

Sub-linear Zero-Knowledge Argument for Correctness of a Shuffle.

Jens Groth, Yuval Ishai

Proceedings of the Advances in Cryptology, 2008

Founding Cryptography on Oblivious Transfer - Efficiently.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

Proceedings of the Advances in Cryptology, 2008

Scalable Multiparty Computation with Nearly Optimal Work and Resilience.

Ivan Damgård, Yuval Ishai, Mikkel Krøigaard, Jesper Buus Nielsen, Adam D. Smith

Proceedings of the Advances in Cryptology, 2008

2007

Communication vs. Computation.

Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh

Comput. Complex., 2007

Evaluating Branching Programs on Encrypted Data.

Yuval Ishai, Anat Paskin

Proceedings of the Theory of Cryptography, 4th Theory of Cryptography Conference, 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

Secure multiparty computation of approximations.

Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright

ACM Trans. Algorithms, 2006

Cryptography in NC⁰.

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

SIAM J. Comput., 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 the randomness complexity of efficient sampling.

Bella Dubrov, Yuval Ishai

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

Private Circuits II: Keeping Secrets in Tamperable Circuits.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David A. Wagner

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 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

Scalable Secure Multiparty Computation.

Ivan Damgård, Yuval Ishai

Proceedings of the Advances in Cryptology, 2006

2005

General constructions for information-theoretic private information retrieval.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz

J. Comput. Syst. Sci., 2005

Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator.

Ivan Damgård, Yuval Ishai

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

Keyword Search and Oblivious Pseudorandom Functions.

Michael J. Freedman, Yuval Ishai, Benny Pinkas, Omer Reingold

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

Share Conversion, Pseudorandom Secret-Sharing and Applications to Secure Computation.

Ronald Cramer, Ivan Damgård, Yuval Ishai

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

Secure Computation of Constant-Depth Circuits with Applications to Database Search Problems.

Omer Barkol, Yuval Ishai

Proceedings of the Advances in Cryptology, 2005

2004

Adaptive versus Non-Adaptive Security of Multi-Party Protocols.

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin

J. Cryptol., 2004

Reducing the Servers' Computation in Private Information Retrieval: PIR with Preprocessing.

Amos Beimel, Yuval Ishai, Tal Malkin

J. Cryptol., 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

Communication Versus Computation.

Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh

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

On the Hardness of Information-Theoretic Multiparty Computation.

Yuval Ishai, Eyal Kushilevitz

Proceedings of the Advances in Cryptology, 2004

2003

Private computation using a PEZ dispenser.

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

Theor. Comput. Sci., 2003

Efficient Multi-Party Computation over Rings.

Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz

IACR Cryptol. ePrint Arch., 2003

Private Circuits: Securing Hardware against Probing Attacks.

Yuval Ishai, Amit Sahai, David A. Wagner

Proceedings of the Advances in Cryptology, 2003

Extending Oblivious Transfers Efficiently.

Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank

Proceedings of the Advances in Cryptology, 2003

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

Universal Service-Providers for Private Information Retrieval.

Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky

J. Cryptol., 2001

On Privacy and Partition Arguments.

Benny Chor, Yuval Ishai

Inf. Comput., 2001

On adaptive vs. non-adaptive security of multiparty protocols.

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin

IACR Cryptol. ePrint Arch., 2001

On the Power of Nonlinear Secret-Sharing.

Amos Beimel, Yuval Ishai

IACR Cryptol. ePrint Arch., 2001

Information-Theoretic Private Information Retrieval: A Unified Construction

Amos Beimel, Yuval Ishai

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

Selective private function evaluation with applications to private statistics.

Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Priced Oblivious Transfer: How to Sell Digital Goods.

William Aiello, Yuval Ishai, Omer Reingold

Proceedings of the Advances in Cryptology, 2001

On the Power of Nonlinear Secrect-Sharing.

Amos Beimel, Yuval Ishai

Proceedings of the 16th Annual IEEE Conference on Computational Complexity, 2001

2000

Protecting Data Privacy in Private Information Retrieval Schemes.

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

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

1999

Private computation and correlated randomness.

Yuval Ishai

PhD thesis, 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

Compressing Cryptographic Resources.

Niv Gilboa, Yuval Ishai

Proceedings of the Advances in Cryptology, 1999

1998

Universal Service Providers for Database Private Information Retrieval.

Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 1998

Non-Interactive and Non-Malleable Commitment.

Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky

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

Universal Service-Providers for Database Private Information Retrieval (Extended Abstract).

Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky

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

1997

Protecting Data Privacy in Private Information Retrieval Schemes.

Yuval Ishai, Eyal Kushilevitz

IACR Cryptol. ePrint Arch., 1997

Private Simultaneous Messages Protocols with Applications.

Yuval Ishai, Eyal Kushilevitz

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

1996

Valid Generalisation from Approximate Interpolation.

Martin Anthony, Peter L. Bartlett, Yuval Ishai, John Shawe-Taylor

Comb. Probab. Comput., 1996