Skip to content

Yuval Ishai

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

207

Venues

16

Active years

1998–2026

Best venue rank

A*

Where they publish

Papers

207 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOOn Arithmetic Private Information Retrieval: Why Code-Based PIR (Usually) Fails.Benny Applebaum, Yuval Ishai, Shahar Shechter
2026CRYPTODishonest-Majority Secure Computation via PIR-Authenticated Multiplication Triples.Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, Ariel Nof
2026CRYPTOFast PCGs for Batch-Authenticated Multiplication Triples.Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, Ariel Nof
2026EuroCryptSum-Check Protocol for Approximate Computations.Dor Bitan, Zachary DeStefano, Shafi Goldwasser, Yuval Ishai, Yael Tauman Kalai, Justin Thaler
2026EuroCryptNon-interactive Secure Computation with Constant Communication Overhead.Yuval Ishai, Ziyang Jin, Naty Peter, Akshayaram Srinivasan
2026STOCShuffling Is Universal: Statistical Additive Randomized Encodings for All Functions.Nir Bitansky, Saroja Erabelli, Rachit Garg, Yuval Ishai
2026STOCSecret-Key PIR from Random Linear Codes.Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
2025CCSEncrypted Matrix-Vector Products from Secret Dual Codes.Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
2025CCSFrom OT to OLE with Subquadratic Communication.Jack Doerner, Iftach Haitner, Yuval Ishai, Nikolaos Makriyannis
2025CRYPTODesignated-Verifier SNARGs with One Group Element.Gal Arnon, Jesko Dujmovic, Yuval Ishai
2025CRYPTOFully Anonymous Secret Sharing.Allison Bishop, Matthew Green, Yuval Ishai, Abhishek Jain, Paul Lou
2025CRYPTOA Unified Framework for Succinct Garbling from Homomorphic Secret Sharing.Yuval Ishai, Hanjun Li, Huijia Lin
2025EuroCryptPeeking Into the Future: MPC Resilient to Super-Rushing Adversaries.Gilad Asharov, Anirudh Chandramouli, Ran Cohen, Yuval Ishai
2025EuroCryptQuery-Reusable Proof Systems.Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah
2025EuroCryptZero-Knowledge RAM: Doubly Efficient and Black-Box.Yuval Ishai, Rafail Ostrovsky, Akash Shah
2025FOCSSuccinct Homomorphic MACs from Groups and Applications.Yuval Ishai, Hanjun Li, Huijia Lin
2025STOCProtecting Computations against Continuous Bounded-Communication Leakage.Yuval Ishai, Yifan Song
2025SPPreprocessing for Life: Dishonest-Majority MPC with a Trusted or Untrusted Dealer.Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, Ariel Nof
2025SPImproved Constructions for Distributed Multi-Point Functions.Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, Yaxin Tu
2025TCCCryptography with Weak Privacy.Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Hanjun Li
2024CCSSecure Sorting and Selection via Function Secret Sharing.Amit Agarwal, Elette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta, Yuval Ishai, Mahimna Kelkar, Yiping Ma
2024CCSComputationally Secure Aggregation and Private Information Retrieval in the Shuffle Model.Adri Gascn, Yuval Ishai, Mahimna Kelkar, Baiyu Li, Yiping Ma, Mariana Raykova
2024CRYPTOCompressing Unit-Vector Correlations via Sparse Pseudorandom Generators.Amit Agarwal, Elette Boyle, Niv Gilboa, Yuval Ishai, Mahimna Kelkar, Yiping Ma
2024CRYPTOPIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds.Yuval Ishai, Elaine Shi, Daniel Wichs
2024EuroCryptConstant-Round Simulation-Secure Coin Tossing Extension with Guaranteed Output.Damiano Abram, Jack Doerner, Yuval Ishai, Varun Narayanan
2024EuroCryptLeakage-Tolerant Circuits.Yuval Ishai, Yifan Song
2024FOCSDot-Product Proofs and Their Applications.Nir Bitansky, Prahladh Harsha, Yuval Ishai, Ron D. Rothblum, David J. Wu
2023CRYPTOArithmetic Sketching.Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai
2023CRYPTOMulti-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN.Quang Dao, Yuval Ishai, Aayush Jain, Huijia Lin
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
2023CRYPTOComputational Wiretap Coding from Indistinguishability Obfuscation.Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry
2023CRYPTOOne-Message Secure Reductions: On the Cost of Converting Correlations.Yuval Ishai, Mahimna Kelkar, Varun Narayanan, Liav Zafar
2023CRYPTORound-Optimal Black-Box MPC in the Plain Model.Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2023CRYPTOSuccinct Arguments for RAM Programs via Projection Codes.Yuval Ishai, Rafail Ostrovsky, Akash Shah
2023EuroCryptOblivious Transfer with Constant Computational Overhead.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
2023EuroCryptBlack-Box Reusable NISC with Random Oracles.Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
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
2023TCCCombinatorially Homomorphic Encryption.Yuval Ishai, Eyal Kushnir, Ron D. Rothblum
2022CCSPSI from Ring-OLE.Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022CCSImproving Line-Point Zero Knowledge: Two Multiplications for the Price of One.Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022CRYPTOQuadratic Multiparty Randomized Encodings Beyond Honest Majority and Their Applications.Benny Applebaum, Yuval Ishai, Or Karni, Arpita Patra
2022CRYPTOCorrelated Pseudorandomness from Expand-Accumulate Codes.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
2022CRYPTOProgrammable Distributed Point Functions.Elette Boyle, Niv Gilboa, Yuval Ishai, Victor I. Kolobov
2022CRYPTOAuthenticated Garbling from Simple Correlations.Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022CRYPTOTight Bounds on the Randomness Complexity of Secure Multiparty Computation.Vipul Goyal, Yuval Ishai, Yifan Song
2022CRYPTOBeyond the Csiszr-Korner Bound: Best-Possible Wiretap Coding via Obfuscation.Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
2022EuroCryptSecure Multiparty Computation with Sublinear Preprocessing.Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof
2022EuroCryptAsymptotically Quasi-Optimal Cryptography.Leo de Castro, Carmit Hazay, Yuval Ishai, Vinod Vaikuntanathan, Muthuramakrishnan Venkitasubramaniam
2022EuroCryptPrivate Circuits with Quasilinear Randomness.Vipul Goyal, Yuval Ishai, Yifan Song
2022EuroCryptRound-Optimal Black-Box Protocol Compilers.Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2022SCNStreaming and Unbalanced PSI from Function Secret Sharing.Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2022TCCRound-Optimal Black-Box Secure Computation from Two-Round Malicious OT.Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2022TCCFully-Secure MPC with Minimal Trust.Yuval Ishai, Arpita Patra, Sikhar Patranabis, Divya Ravi, Akshayaram Srinivasan
2021CCSShorter and Faster Post-Quantum Designated-Verifier zkSNARKs from Lattices.Yuval Ishai, Hang Su, David J. Wu
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
2021CRYPTOLow-Complexity Weak Pseudorandom Functions in $\mathtt {AC}0[\mathtt {MOD}2]$.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl
2021CRYPTOSublinear GMW-Style Compiler for MPC with Preprocessing.Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof
2021CRYPTOMPC-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications.Itai Dinur, Steven Goldfeder, Tzipora Halevi, Yuval Ishai, Mahimna Kelkar, Vivek Sharma, Greg Zaverucha
2021CRYPTOOn the Round Complexity of Black-Box Secure MPC.Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2021EuroCryptFunction Secret Sharing for Mixed-Mode and Fixed-Point Secure Computation.Elette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta, Yuval Ishai, Nishant Kumar, Mayank Rathee
2021PKCA Geometric Approach to Homomorphic Secret Sharing.Yuval Ishai, Russell W. F. Lai, Giulio Malavolta
2021SPLightweight Techniques for Private Heavy Hitters.Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai
2021SPDiogenes: 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
2021TCCGeneralized Pseudorandom Secret Sharing and Efficient Straggler-Resilient Secure Computation.Fabrice Benhamouda, Elette Boyle, Niv Gilboa, Shai Halevi, Yuval Ishai, Ariel Nof
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
2020ASIACRYPTEfficient Fully Secure Computation via Distributed Zero-Knowledge Proofs.Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof
2020CCSIs 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
2020CRYPTOOn Succinct Arguments and Witness Encryption from Groups.Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu
2020CRYPTOEfficient Pseudorandom Correlation Generators from Ring-LPN.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl
2020FOCSProximity Gaps for Reed-Solomon Codes.Eli Ben-Sasson, Dan Carmon, Yuval Ishai, Swastik Kopparty, Shubhangi Saraf
2020FOCSCorrelated Pseudorandom Functions from Variable-Density LPN.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl
2020TCCOn Pseudorandom Encodings.Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai
2020TCCOn Computational Shortcuts for Information-Theoretic PIR.Matthew M. Hong, Yuval Ishai, Victor I. Kolobov, Russell W. F. Lai
2019CCSEfficient Two-Round OT Extension and Silent Non-Interactive Secure Computation.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Rindal, Peter Scholl
2019CCSPractical Fully Secure Three-Party Computation via Sublinear Distributed Zero-Knowledge Proofs.Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof
2019CCSLevioSA: Lightweight Secure Arithmetic Computation.Carmit Hazay, Yuval Ishai, Antonio Marcedone, Muthuramakrishnan Venkitasubramaniam
2019CRYPTOUnconditionally Secure Computation Against Low-Complexity Leakage.Andrej Bogdanov, Yuval Ishai, Akshayaram Srinivasan
2019CRYPTOZero-Knowledge Proofs on Secret-Shared Data via Fully Linear PCPs.Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai
2019CRYPTOEfficient Pseudorandom Correlation Generators: Silent OT Extension and More.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl
2019CRYPTOReusable Non-Interactive Secure Computation.Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
2019CRYPTOTrapdoor Hash Functions and Their Applications.Nico Dttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
2019CRYPTOCryptographic Sensing.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019TCCSecure Computation with Preprocessing via Function Secret Sharing.Elette Boyle, Niv Gilboa, Yuval Ishai
2019TCCOn Fully Secure MPC with Solitary Output.Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin
2018CCSCompressing Vector OLE.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai
2018CRYPTOPrivate Circuits: A Modular Approach.Prabhanjan Ananth, Yuval Ishai, Amit Sahai
2018CRYPTOOn the Local Leakage Resilience of Linear Secret Sharing Schemes.Fabrice Benhamouda, Akshay Degwekar, Yuval Ishai, Tal Rabin
2018CRYPTOLimits of Practical Sublinear Secure Computation.Elette Boyle, Yuval Ishai, Antigoni Polychroniadou
2018EuroCryptQuasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs.Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
2018PKCOn the Message Complexity of Secure Multiparty Computation.Yuval Ishai, Manika Mittal, Rafail Ostrovsky
2018TCCExploring Crypto Dark Matter: - New Simple PRF Candidates and Their Applications.Dan Boneh, Yuval Ishai, Alain Passelgue, Amit Sahai, David J. Wu
2018TCCTwo-Round MPC: Information-Theoretic and Black-Box.Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
2018TCCBest Possible Information-Theoretic MPC.Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2017ASIACRYPTTwo-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions.Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
2017ASIACRYPTNon-Interactive Multiparty Computation Without Correlated Randomness.Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev
2017CCSLigero: Lightweight Sublinear Arguments Without a Trusted Setup.Scott Ames, Carmit Hazay, Yuval Ishai, Muthuramakrishnan Venkitasubramaniam
2017CCSHomomorphic Secret Sharing: Optimizations and Applications.Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Michele Orr
2017CRYPTOSecure Arithmetic Computation with Constant Computational Overhead.Benny Applebaum, Ivan Damgrd, Yuval Ishai, Michael Nielsen, Lior Zichron
2017CRYPTOThe Price of Low Communication in Secure Multi-party Computation.Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
2017EuroCryptAd Hoc PSM Protocols: Secure Computation Without Coordination.Amos Beimel, Yuval Ishai, Eyal Kushilevitz
2017EuroCryptLattice-Based SNARGs and Their Application to More Efficient Obfuscation.Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
2017EuroCryptGroup-Based Secure Computation: Optimizing Rounds, Communication, and Computation.Elette Boyle, Niv Gilboa, Yuval Ishai
2017TCCCan We Access a Database Both Locally and Privately?Elette Boyle, Yuval Ishai, Rafael Pass, Mary Wootters
2017TCCNear-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0.Kuan Cheng, Yuval Ishai, Xin Li
2017TCCHow to Construct a Leakage-Resilient (Stateless) Trusted Party.Daniel Genkin, Yuval Ishai, Mor Weiss
2017TCCActively Secure Garbled Circuits with Constant Communication Overhead in the Plain Model.Carmit Hazay, Yuval Ishai, Muthuramakrishnan Venkitasubramaniam
2016CCSFunction Secret Sharing: Improvements and Extensions.Elette Boyle, Niv Gilboa, Yuval Ishai
2016CRYPTOBounded Indistinguishability and the Complexity of Recovering Secrets.Andrej Bogdanov, Yuval Ishai, Emanuele Viola, Christopher Williamson
2016CRYPTOBreaking the Circuit Size Barrier for Secure Computation Under DDH.Elette Boyle, Niv Gilboa, Yuval Ishai
2016CRYPTOSecure Protocol Transformations.Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu
2016FOCSBounded-Communication Leakage Resilience via Parity-Resilient Circuits.Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov
2016PKCOn Public Key Encryption from Noisy Codewords.Eli Ben-Sasson, Iddo Bentov, Ivan Damgrd, Yuval Ishai, Noga Ron-Zewi
2016TCCBinary AMD Circuits from Secure Multiparty Computation.Daniel Genkin, Yuval Ishai, Mor Weiss
2016TCCMaking the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits.Yuval Ishai, Mor Weiss, Guang Yang
2015CRYPTOSecure Computation from Leaky Correlated Randomness.Divya Gupta, Yuval Ishai, Hemanta K. Maji, Amit Sahai
2015CRYPTOCryptography with One-Way Communication.Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2015CRYPTOEfficient Multi-party Computation: From Passive to Active Security via Secure SIMD Circuits.Daniel Genkin, Yuval Ishai, Antigoni Polychroniadou
2015CRYPTOParallel Hashing via List Recoverability.Iftach Haitner, Yuval Ishai, Eran Omri, Ronen Shaltiel
2015CRYPTOSecure Computation with Minimal Interaction, Revisited.Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz, Anat Paskin-Cherniavsky
2015EuroCryptFunction Secret Sharing.Elette Boyle, Niv Gilboa, Yuval Ishai
2015ICALPStatistical Randomized Encodings: A Complexity Theoretic View.Shweta Agrawal, Yuval Ishai, Dakshita Khurana, Anat Paskin-Cherniavsky
2015TCCPublic-Coin Differing-Inputs Obfuscation and Its Applications.Yuval Ishai, Omkant Pandey, Amit Sahai
2014CCSOptimizing Obfuscation: Avoiding Barrington's Theorem.Prabhanjan Vijendra Ananth, Divya Gupta, Yuval Ishai, Amit Sahai
2014CRYPTONon-Interactive Secure Multiparty Computation.Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Anat Paskin-Cherniavsky
2014CRYPTOSecure Multi-Party Computation with Identifiable Abort.Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
2014EuroCryptOn the Complexity of UC Commitments.Juan A. Garay, Yuval Ishai, Ranjit Kumaresan, Hoeteck Wee
2014EuroCryptDistributed Point Functions and Their Applications.Niv Gilboa, Yuval Ishai
2014ICALPPartial Garbling Schemes and Their Applications.Yuval Ishai, Hoeteck Wee
2014ISITSingle-use ot combiners with near-optimal resilience.Yuval Ishai, Hemanta K. Maji, Amit Sahai, Jrg Wullschleger
2014STOCCircuits resilient to additive attacks with applications to secure computation.Daniel Genkin, Yuval Ishai, Manoj Prabhakaran, Amit Sahai, Eran Tromer
2014TCCOn the Cryptographic Complexity of the Worst Functions.Amos Beimel, Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz
2014TCCProbabilistically Checkable Proofs of Proximity with Zero-Knowledge.Yuval Ishai, Mor Weiss
2013COCOONOn Linear-Size Pseudorandom Generators and Hardcore Functions.Joshua Baron, Yuval Ishai, Rafail Ostrovsky
2013CRYPTOEncoding Functions with Constant Online Rate or How to Compress Garbled Circuits Keys.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters
2013CRYPTOEfficient Multiparty Protocols via Log-Depth Threshold Formulae - (Extended Abstract).Gil Cohen, Ivan Bjerre Damgrd, Yuval Ishai, Jonas Klker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum
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
2013TCCSuccinct Non-interactive Arguments via Linear Interactive Proofs.Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2013TCCErratum: Succinct Non-interactive Arguments via Linear Interactive Proofs.Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2013TCCOn the Power of Correlated Randomness in Secure Computation.Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Claudio Orlandi, Anat Paskin-Cherniavsky
2012ITWThe complexity of information theoretic secure computation.Yuval Ishai
2012TCCOn Efficient Zero-Knowledge PCPs.Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2012TCCIdentifying Cheaters without an Honest Majority.Yuval Ishai, Rafail Ostrovsky, Hakan Seyalioglu
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
2010ASIACRYPTOn Invertible Sampling and Adaptive Security.Yuval Ishai, Abishek Kumarasubramanian, Claudio Orlandi, Amit Sahai
2010CRYPTOInteractive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010CRYPTOSecure Multiparty Computation with Minimal Interaction.Yuval Ishai, Eyal Kushilevitz, Anat Paskin
2010EuroCryptBounded Key-Dependent Message Security.Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai
2010EuroCryptPerfectly Secure Multiparty Computation and the Computational Overhead of Cryptography.Ivan Damgrd, Yuval Ishai, Mikkel Krigaard
2010ICALPFrom Secrecy to Soundness: Efficient Verification via Secure Computation.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010TCCOn Complete Primitives for Fairness.S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai
2010TCCFounding Cryptography on Tamper-Proof Hardware Tokens.Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia
2010TCCSecure Computation and Its Diverse Applications.Yuval Ishai
2009FOCSExtracting Correlations.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2009TCCSecure Arithmetic Computation with No Honest Majority.Yuval Ishai, Manoj Prabhakaran, Amit Sahai
2008CRYPTOScalable Multiparty Computation with Nearly Optimal Work and Resilience.Ivan Damgrd, Yuval Ishai, Mikkel Krigaard, Jesper Buus Nielsen, Adam D. Smith
2008CRYPTOFounding Cryptography on Oblivious Transfer - Efficiently.Yuval Ishai, Manoj Prabhakaran, Amit Sahai
2008EuroCryptSub-linear Zero-Knowledge Argument for Correctness of a Shuffle.Jens Groth, Yuval Ishai
2008STOCCommunication in the presence of replication.Omer Barkol, Yuval Ishai, Enav Weinreb
2008STOCCryptography with constant computational overhead.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008TCCBasing Weak Public-Key Cryptography on Strong One-Way Functions.Eli Biham, Yaron J. Goren, Yuval Ishai
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
2007CRYPTOHow Many Oblivious Transfers Are Needed for Secure Multiparty Computation?Danny Harnik, Yuval Ishai, Eyal Kushilevitz
2007ICALPPrivate Multiparty Sampling and Approximation of Vector Combinations.Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright
2007STOCZero-knowledge from secure multiparty computation.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2007TCCEvaluating Branching Programs on Encrypted Data.Yuval Ishai, Anat Paskin
2006CRYPTOScalable Secure Multiparty Computation.Ivan Damgrd, Yuval Ishai
2006CRYPTOOn Combining Privacy with Guaranteed Output Delivery in Secure Multiparty Computation.Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2006EuroCryptPrivate Circuits II: Keeping Secrets in Tamperable Circuits.Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David A. Wagner
2006FOCSCryptography from Anonymity.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006STOCOn the randomness complexity of efficient sampling.Bella Dubrov, Yuval Ishai
2006STOCBlack-box constructions for secure computation.Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2005CRYPTOSecure Computation of Constant-Depth Circuits with Applications to Database Search Problems.Omer Barkol, Yuval Ishai
2005CRYPTOConstant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator.Ivan Damgrd, Yuval Ishai
2005TCCShare Conversion, Pseudorandom Secret-Sharing and Applications to Secure Computation.Ronald Cramer, Ivan Damgrd, Yuval Ishai
2005TCCKeyword Search and Oblivious Pseudorandom Functions.Michael J. Freedman, Yuval Ishai, Benny Pinkas, Omer Reingold
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
2004ICALPCommunication Versus Computation.Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh
2004STOCBatch codes and their applications.Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2003CRYPTOExtending Oblivious Transfers Efficiently.Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank
2003CRYPTOPrivate Circuits: Securing Hardware against Probing Attacks.Yuval Ishai, Amit Sahai, David A. Wagner
2003EuroCryptEfficient Multi-party Computation over Rings.Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz
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
2001EuroCryptPriced Oblivious Transfer: How to Sell Digital Goods.William Aiello, Yuval Ishai, Omer Reingold
2001EuroCryptOn Adaptive vs. Non-adaptive Security of Multiparty Protocols.Ran Canetti, Ivan Damgrd, Stefan Dziembowski, Yuval Ishai, Tal Malkin
2001ICALPInformation-Theoretic Private Information Retrieval: A Unified Construction.Amos Beimel, Yuval Ishai
2001ICALPSecure Multiparty Computation of Approximations.Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
2001PODCSelective private function evaluation with applications to private statistics.Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright
2001STOCThe round complexity of verifiable secret sharing and secure multicast.Rosario Gennaro, Yuval Ishai, Eyal Kushilevitz, Tal Rabin
2000CRYPTOReducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing.Amos Beimel, Yuval Ishai, Tal Malkin
2000FOCSRandomizing Polynomials: A New Representation with Applications to Round-Efficient Secure Computation.Yuval Ishai, Eyal Kushilevitz
1999CRYPTOCompressing Cryptographic Resources.Niv Gilboa, Yuval Ishai
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
1998PODCUniversal Service-Providers for Database Private Information Retrieval (Extended Abstract).Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky
1998STOCNon-Interactive and Non-Malleable Commitment.Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky
1998STOCProtecting Data Privacy in Private Information Retrieval Schemes.Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin