Research

Book

• Secure Multi-Party Computation

  (Co-edited with Amit Sahai. Foreword by Andy Yao. Chapters contributed by Oded Goldreich, Ran Canetti, Gilad Asharov, Yehuda Lindell, Ueli Maurer, Vassilis Zikas, Abhishek Jain, Amit Sahai, Yuval Ishai, Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek.) Chapter available online: Complexity of Multi-Party Computation Functionalities.

Conference Publications

• Randomness in Private Sequential Stateless Protocols

  (ASIACRYPT 2024. With Hari Krishnan P A, Varun Narayanan and Vinod Prabhakaran)

• Leakage-Resilient Incompressible Cryptography: Constructions and Barriers

  (ASIACRYPT 2024. With Kaartik Bhushan, Rishab Goyal, Venkata Koppula, Varun Narayanan and Mahesh Sreekumar Rajasree)

• Malicious Security for SCALES: Outsourced Computation with Ephemeral Servers

  (CRYPTO 2024. With Anasuya Acharya, Carmit Hazay and Vlad Kolesnikov)

• Communication Complexity vs. Randomness Complexity in Interactive Proofs
  

  (ITC 2024. With Benny Applebaum and Kaartik Bhushan)

• Utilitarian Privacy and Private Sampling
  

  (ISIT 2024. Based on a part of a work presented as an invited Talk at INDOCRYPT 2019. With Aman Bansal, Rahul Chunduru and Deepesh Data.)

• R3PO: Reach Restricted Reactive Program Obfuscation and its Applications

  (PKC 2024. With Kaartik Bhushan, Sai Lakshmi Bhavana Obbattu and Rajeev Raghunath)

• Homomorphic Indistinguishability Obfuscation and its Applications

  (ITCS 2024. With Kaartik Bhushan and Venkata Koppula)

• CASE: A new frontier in Public-Key Authenticated Encryption

  (TCC 2023. With Shashank Agrawal, Shweta Agrawal, Rajeev Raghunath and Jayesh Singla. Subsumes an earlier work)

• Randomness Requirements for Three-Secret Sharing

  (ISIT 2023. With Hari Krishnan P A, Varun Narayanan and Vinod Prabhakaran and Ayush Rajesh)

• A Map of Witness Maps: New Definitions and Connections

  (PKC 2023. With Suvradip Chakraborty and Daniel Wichs)

• Secure Non-Interactive Reducibility is Decidable

  (TCC 2022. With Kaartik Bhushan, Ankit Misra and Varun Narayanan)

• Oblivious-Transfer Complexity of Noisy Coin-Toss via Secure Zero Communication Reductions

  (TCC 2022. With Saumya Goyal and Varun Narayanan)

• SCALES: MPC with Small Clients and Larger Ephemeral Servers

  (TCC 2022. Preliminary version presented at TPMPC 2022. With Anasuya Acharya, Carmit Hazay and Vlad Kolesnikov)

• COA-Secure Obfuscation and Applications

  (Eurocrypt 2022. With Ran Canetti, Suvradip Chakraborty, Dakshita Khurana, Nishant Kumar and Oxana Poburinnaya)

• Secure Non-Interactive Reduction and Spectral Analysis of Correlations

  (Eurocrypt 2022. With Pratyush Agarwal, Varun Narayanan, Shreya Pathak, Vinod Prabhakaran and Mohammad Ali Rehan.)

• Flexible Accuracy for Differential Privacy
  

  (AISTATS 2022. Presented at TPDP 2021. Part of a work presented as an invited Talk at INDOCRYPT 2019. With Aman Bansal, Rahul Chunduru and Deepesh Data.)

• On Communication Models and Best-Achievable Security in Two-Round MPC
  

  (TCC 2021. With Aarushi Goel, Abhishek Jain and Rajeev Raghunath.)

• Secure Computation from One-Way Noisy Communication, or: Anti-Correlation via Anti-Concentration
  

  (CRYPTO 2021. With Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Vinod Prabhakaran and Alon Rosen.)

• Group Structure in Correlations and its Applications in Cryptography
  

  (ITC 2021. With Guru-Vamsi Policharla, Rajeev Raghunath, and Parjanya Vyas.)

• Zero-Communication Reductions
  

  (TCC 2020. With Varun Narayanan and Vinod Prabhakaran.)

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

  (ASIACRYPT 2020. With Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Vinod Prabhakaran and Alon Rosen.)

• A Practical Model for Collaborative Databases: Securely Mixing, Searching and Computing
  

  (ESORICS 2020. With Shweta Agrawal, Rachit Garg and Nishant Kumar.)

• Witness Maps and Applications
  

  (PKC 2020. With Suvradip Chakraborty and Daniel Wichs.)

• CellTree: A New Paradigm for Distributed Data Repositories
  

  (Invited Talk at ICISS 2019. With Anasuya Acharya and Akash Trehan.)

• Optimality of a Protocol by Feige-Kilian-Naor for Three-Party Secure Computation
  

  (INDOCRYPT 2019. With Sibi Raj Pillai, Vinod Prabhakaran and Srivatsan Sridhar.)

• Uncovering Algebraic Structures in the MPC Landscape
  

  (Eurocrypt 2019. Preliminary version appeared as a Brief Announcement at ICALP 2018. With Navneet Agarwal and Sanat Anand.)

• The Bottleneck Complexity of Secure Multiparty Computation
  

  (ICALP 2018. With Elette Boyle, Abhishek Jain and Ching-Hua Yu.)

• Towards Characterizing Securely Computable Two-Party Randomized Functions
  

  (PKC 2018. With Deepesh Data)

• Virtual Grey-Boxes Beyond Obfuscation: A Statistical Security Notion for Cryptographic Agents
  

  (TCC 2016-B. With Shashank Agrawal and Ching-Hua Yu.)

• Secure Protocol Transformations
  

  (CRYPTO 2016. With Yuval Ishai, Eyal Kushilevitz, Amit Sahai and Ching-Hua Yu.)

• Rényi Information Complexity and an Information Theoretic Characterization of the Partition Bound
  

  (ICALP 2016. With Vinod Prabhakaran.)

• Tension Bounds for Information Complexity
  

  (With Vinod Prabhakaran.)

• All Complete SFE Functionalities are Reversible
  

  (Eurocrypt 2016. With Dakshita Khurana, Daniel Kraschewski, Hemanta K. Maji and Amit Sahai.)

• Optimal Computational Split-state Non-malleable Codes
  

  (TCC 2016. With Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji and Omkant Pandey.)

• Explicit Non-Malleable Codes Resistant to Permutations
  

  (Crypto 2015. With Shashank Agrawal, Divya Gupta, Hemanta K. Maji and Omkant Pandey.)

• Towards a Unified Theory of Cryptographic Agents
  

  (Eurocrypt 2015. With Shashank Agrawal and Shweta Agrawal.)

• A Rate-Optimizing Compiler for Non-Malleable Codes Resistant to Permutations
  

  (TCC 2015. With Shashank Agrawal, Divya Gupta, Hemanta K. Maji and Omkant Pandey.)

• Obfuscation-based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP
  

  (TCC 2015. With Omkant Pandey and Amit Sahai.)

• On the Practical Security of Inner Product Functional Encryption
  

  (PKC 2015. With Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Amit Sahai .)

• Controlled Functional Encryption
  

  (ACM CCS 2014. With Muhammad Naveed, Shashank Agrawal, XiaoFeng Wang, Erman Ayday, Jean-Pierre Hubaux and Carl Gunter.)

• On the Communication Complexity of Secure Computation
  

  (CRYPTO 2014. With Deepesh Data and Vinod Prabhakaran. Extended version.)

• Secure Computation using Leaky Tokens
  

  (ICALP 2014. With Amit Sahai and Akshay Wadia.)

• Circuits Resilient to Additive Attacks with Applications to Secure Computation
  

  (STOC 2014. With Daniel Genkin, Yuval Ishai, Amit Sahai and Eran Tromer.)

• Dynamic Searchable Encryption via Blind Storage
  

  (IEEE S&P (Oakland) 2014. With Muhammad Naveed and Carl Gunter.)

• A Full Characterization of Completeness for Two-party Randomized Function Evaluation
  

  (Eurocrypt 2014. With Daniel Kraschewski, Hemanta K. Maji and Amit Sahai.)

• Lower Bounds in the Hardware Token Model
  

  (TCC 2014. With Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal and Alon Rosen.)

• On the Power of Public-key Encryption in Secure Computation
  

  (TCC 2014. With Mohammad Mahmoody and Hemanta Maji.)

• Limits of Random Oracles in Secure Computation
  

  (ITCS 2014. With Mohammad Mahmoody and Hemanta Maji. Poster at STOC 2012.)

• On Fair Exchange, Fair Coins and Fair Sampling
  

  (CRYPTO 2013. With Shashank Agrawal.)

• Robust Pseudorandom Generators
  

  (ICALP 2013. With Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Amit Sahai and David Zuckerman.)

• A Unified Characterization of Completeness and Triviality for Secure Function Evaluation
  

  (IndoCrypt 2012. With Hemanta Maji and Mike Rosulek)

• On Secure Multiparty Sampling For More than Two Parties
  

  (ITW 2012. With Vinod Prabhakaran.)

• New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation
  

  (CRYPTO 2012. With Shweta Agrawal, Vipul Goyal, Abhishek Jain and Amit Sahai)

• Limits of Common Coins: Further Results
  

  (IndoCrypt 2011. With Hemanta Maji)

• Constant-Rate Oblivious Transfer from Noisy Channels
  

  (CRYPTO 2011. With Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai and Jürg Wullschleger) Talk slides, Full version.

• Assisted Common Information: Further Results
  

  (ISIT 2011. With Vinod Prabhakaran. Full version.)

• Efficient Non-Interactive Secure Computation
  

  (Eurocrypt 2011. With Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky and Amit Sahai. Talk slides. Preliminary full version)

• Exploring the Limits of Common Coins Using Frontier Analysis of Protocols
  

  (TCC 2011. With Hemanta Maji, Pichayoot Ouppaphan and Mike Rosulek)

• Attribute-Based Signatures
  

  (CT-RSA 2011. With Hemanta Maji and Mike Rosulek. Old version)

• On the Computational Complexity of Coin Flipping
  

  (FOCS 2010. With Hemanta Maji and Amit Sahai.)

• A Zero-One Law for Deterministic 2-Party Secure Computation
  

  (CRYPTO 2010. With Hemanta Maji and Mike Rosulek.)

• Assisted Common Information
  

  (ISIT 2010. With Vinod Prabhakaran. Full version.)

• Cryptographic Complexity Classes and Computational Intractability Assumptions
  

  (ICS 2010. With Hemanta Maji and Mike Rosulek.)

• Attribute-Sets: A Practically Motivated Enhancement to Attribute-Based Encryption
  

  (ESORICS 2009. With Rakesh Bobba and Himanshu Khurana.)

• Secure Arithmetic Computation with No Honest Majority
  

  (TCC 2009. With Yuval Ishai and Amit Sahai)

• Complexity of Multiparty Computation Problems: The Case of 2-Party Symmetric Secure Function Evaluation
  

  (TCC 2009. With Hemanta Maji and Mike Rosulek)

• Statistically Hiding Sets
  

  (CT-RSA 2009. With Rui Xue)

• Towards Robust Computation on Encrypted Data
  

  (ASIACRYPT 2008. With Mike Rosulek)

• Founding Cryptography on Oblivious Transfer -- Efficiently
  

  (CRYPTO 2008. With Yuval Ishai and Amit Sahai. Preliminary full-version.)

• Cryptographic Complexity of Multiparty Computation Problems: Classifications and Separations
  

  (CRYPTO 2008. With Mike Rosulek)

• Homomorphic Encryption with CCA Security
  

  (ICALP 2008. With Mike Rosulek)

• Rerandomizable RCCA Encryption
  

  (CRYPTO 2007. With Mike Rosulek)

• Concurrent Non-Malleable Zero-Knowledge
  

  (FOCS 2006. With Boaz Barak and Amit Sahai)

• Private Circuits II: Keeping Secrets in Tamperable Circuits
  

  (EUROCRYPT 2006. With Yuval Ishai, Amit Sahai and David Wagner)

• Resource Fairness and Composability of Cryptographic Protocols
  

  (TCC 2006. With Juan Garay, Phil MacKenzie and Ke Yang)

Old research page at Princeton.

Concurrent Zero Knowledge with Logarithmic Round-Complexity with Alon Rosen and Amit Sahai. Originally at FOCS 2002. This is an expanded version of the proceedings version.

Ph.D. thesis.

<< Homepage