Manoj Prabhakaran

According to our database, Manoj Prabhakaran authored at least 100 papers between 2002 and 2024.

Collaborative distances:

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

2024

R3PO: Reach-Restricted Reactive Program Obfuscation and its Application to MA-ABE.

Kaartik Bhushan, Sai Lakshmi Bhavana Obbattu, Manoj Prabhakaran, Rajeev Raghunath

IACR Cryptol. ePrint Arch., 2024

Malicious Security for SCALES: Outsourced Computation with Ephemeral Servers.

Anasuya Acharya, Carmit Hazay, Vladimir Kolesnikov, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2024

R3PO: Reach-Restricted Reactive Program Obfuscation and Its Applications.

Kaartik Bhushan, Sai Lakshmi Bhavana Obbattu, Manoj Prabhakaran, Rajeev Raghunath

Proceedings of the Public-Key Cryptography - PKC 2024, 2024

2023

A Map of Witness Maps: New Definitions and Connections.

Suvradip Chakraborty, Manoj Prabhakaran, Daniel Wichs

IACR Cryptol. ePrint Arch., 2023

Homomorphic Indistinguishability Obfuscation and its Applications.

Kaartik Bhushan, Venkata Koppula, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2023

CASE: A New Frontier in Public-Key Authenticated Encryption.

Shashank Agrawal, Shweta Agrawal, Manoj Prabhakaran, Rajeev Raghunath, Jayesh Singla

IACR Cryptol. ePrint Arch., 2023

Randomness Requirements for Three-Secret Sharing.

Hari Krishnan P. Anilkumar, Aayush Rajesh, Varun Narayanan, Manoj M. Prabhakaran, Vinod M. Prabhakaran

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

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

Saumya Goyal, Varun Narayanan, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2022

COA-Secure Obfuscation and Applications.

Ran Canetti, Suvradip Chakraborty, Dakshita Khurana, Nishant Kumar, Oxana Poburinnaya, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2022

Secure Non-Interactive Reducibility is Decidable.

Kaartik Bhushan, Ankit Kumar Misra, Varun Narayanan, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2022

Secure Non-Interactive Reduction and Spectral Analysis of Correlations.

Pratyush Agarwal, Varun Narayanan, Shreya Pathak, Manoj Prabhakaran, Vinod M. Prabhakaran, Mohammad Ali Rehan

IACR Cryptol. ePrint Arch., 2022

SCALES: MPC with Small Clients and Larger Ephemeral Servers.

Anasuya Acharya, Carmit Hazay, Vladimir Kolesnikov, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2022

Flexible Accuracy for Differential Privacy.

Aman Bansal, Rahul Chunduru, Deepesh Data, Manoj Prabhakaran

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Group Structure in Correlations and its Applications in Cryptography.

Guru-Vamsi Policharla, Manoj Prabhakaran, Rajeev Raghunath, Parjanya Vyas

IACR Cryptol. ePrint Arch., 2021

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

Aarushi Goel, Abhishek Jain, Manoj Prabhakaran, Rajeev Raghunath

IACR Cryptol. ePrint Arch., 2021

Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Zero-Communication Reductions.

Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran

IACR Cryptol. ePrint Arch., 2020

Witness Maps and Applications.

Suvradip Chakraborty, Manoj Prabhakaran, Daniel Wichs

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

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

Shweta Agrawal, Rachit Garg, Nishant Kumar, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2019

Uncovering Algebraic Structures in the MPC Landscape.

Navneet Agarwal, Sanat Anand, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2019

CellTree: A New Paradigm for Distributed Data Repositories.

Anasuya Acharya, Manoj Prabhakaran, Akash Trehan

IACR Cryptol. ePrint Arch., 2019

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

Sibi Raj B. Pillai, Manoj Prabhakaran, Vinod M. Prabhakaran, Srivatsan Sridhar

Proceedings of the Progress in Cryptology - INDOCRYPT 2019, 2019

An Introduction to the CellTree Paradigm (Invited Paper).

Anasuya Acharya, Manoj Prabhakaran, Akash Trehan

Proceedings of the Information Systems Security - 15th International Conference, 2019

2018

The Bottleneck Complexity of Secure Multiparty Computation.

Elette Boyle, Abhishek Jain, Manoj Prabhakaran, Ching-Hua Yu

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Brief Announcement: On Secure m-Party Computation, Commuting Permutation Systems and Unassisted Non-Interactive MPC.

Navneet Agarwal, Sanat Anand, Manoj Prabhakaran

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Reconciling Non-malleability with Homomorphic Encryption.

Manoj Prabhakaran, Mike Rosulek

J. Cryptol., 2017

Towards Characterizing Securely Computable Two-Party Randomized Functions.

Deepesh Data, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2017

2016

Communication and Randomness Lower Bounds for Secure Computation.

Deepesh Data, Vinod M. Prabhakaran, Manoj M. Prabhakaran

IEEE Trans. Inf. Theory, 2016

All Complete Functionalities are Reversible.

Daniel Kraschewski, Dakshita Khurana, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2016

Secure Protocol Transformations.

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

IACR Cryptol. ePrint Arch., 2016

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

Shashank Agrawal, Manoj Prabhakaran, Ching-Hua Yu

IACR Cryptol. ePrint Arch., 2016

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

Manoj M. Prabhakaran, Vinod M. Prabhakaran

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

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

On the Communication Complexity of Secure Computation.

Deepesh Data, Manoj Prabhakaran, Vinod M. Prabhakaran

IACR Cryptol. ePrint Arch., 2015

Optimal Computational Split-state Non-malleable Codes.

Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2015

A Rate-Optimizing Compiler for Non-malleable Codes Against Bit-Wise Tampering and Permutations.

Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

On the Practical Security of Inner Product Functional Encryption.

Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai

Proceedings of the Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30, 2015

Cryptographic Agents: Towards a Unified Theory of Computing on Encrypted Data.

Shashank Agrawal, Shweta Agrawal, Manoj Prabhakaran

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

Explicit Non-malleable Codes Against Bit-Wise Tampering and Permutations.

Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

Assisted Common Information With an Application to Secure Two-Party Sampling.

Vinod M. Prabhakaran, Manoj Prabhakaran

IEEE Trans. Inf. Theory, 2014

Dynamic Searchable Encryption via Blind Storage.

Muhammad Naveed, Manoj Prabhakaran, Carl A. Gunter

IACR Cryptol. ePrint Arch., 2014

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

Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Explicit Optimal-Rate Non-malleable Codes Against Bit-wise Tampering and Permutations.

Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2014

Explicit Non-malleable Codes Resistant to Permutations and Perturbations.

Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2014

Towards a Unified Theory of Cryptographic Agents.

Shashank Agrawal, Shweta Agrawal, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2014

Explicit Non-Malleable Codes Resistant to Permutations.

Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran

Electron. Colloquium Comput. Complex., 2014

Tension Bounds for Information Complexity.

Manoj Prabhakaran, Vinod M. Prabhakaran

CoRR, 2014

Secure Computation Using Leaky Tokens.

Manoj Prabhakaran, Amit Sahai, Akshay Wadia

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Controlled Functional Encryption.

Muhammad Naveed, Shashank Agrawal, Manoj Prabhakaran, XiaoFeng Wang, Erman Ayday, Jean-Pierre Hubaux, Carl A. Gunter

Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, 2014

2013

Complexity of Multi-Party Computation Functionalities.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

Proceedings of the Secure Multi-Party Computation, 2013

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

Omkant Pandey, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Complexity of Multi-Party Computation Functionalities.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2013

On Fair Exchange, Fair Coins and Fair Sampling.

Shashank Agrawal, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2013

Lower Bounds in the Hardware Token Model.

Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal, Manoj Prabhakaran, Alon Rosen

IACR Cryptol. ePrint Arch., 2013

Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results.

Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

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

Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran

Electron. Colloquium Comput. Complex., 2013

Robust Pseudorandom Generators.

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

Electron. Colloquium Comput. Complex., 2013

2012

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

Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Limits of Random Oracles in Secure Computation.

Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran

Electron. Colloquium Comput. Complex., 2012

On secure multiparty sampling for more than two parties.

Manoj Prabhakaran, Vinod M. Prabhakaran

Proceedings of the 2012 IEEE Information Theory Workshop, 2012

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

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

Proceedings of the Progress in Cryptology, 2012

2011

Resource Fairness and Composability of Cryptographic Protocols.

Juan A. Garay, Philip D. MacKenzie, Manoj Prabhakaran, Ke Yang

J. Cryptol., 2011

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

Hemanta K. Maji, Pichayoot Ouppaphan, Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2011

Assisted common information: Further results.

Vinod M. Prabhakaran, Manoj Prabhakaran

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

The Limits of Common Coins: Further Results.

Hemanta K. Maji, Manoj Prabhakaran

Proceedings of the Progress in Cryptology - INDOCRYPT 2011, 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

Attribute-Based Messaging: Access Control and Confidentiality.

Rakeshbabu Bobba, Omid Fatemieh, Fariba Khan, Arindam Khan, Carl A. Gunter, Himanshu Khurana, Manoj Prabhakaran

ACM Trans. Inf. Syst. Secur., 2010

Attribute-Based Signatures.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2010

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

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2010

Assisted Common Information with Applications to Secure Two-Party Computation

Vinod M. Prabhakaran, Manoj Prabhakaran

CoRR, 2010

Assisted common information.

Vinod M. Prabhakaran, Manoj Prabhakaran

Proceedings of the IEEE International Symposium on Information Theory, 2010

On the Computational Complexity of Coin Flipping.

Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

A Zero-One Law for Cryptographic Complexity with Respect to Computational UC Security.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

Proceedings of the Advances in Cryptology, 2010

2009

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

Rakeshbabu Bobba, Himanshu Khurana, Manoj Prabhakaran

IACR Cryptol. ePrint Arch., 2009

Cryptographic Complexity Classes and Computational Intractability Assumptions.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

Electron. Colloquium Comput. Complex., 2009

Complexity of Multi-party Computation Problems: The Case of 2-Party Symmetric Secure Function Evaluation.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

2008

Homomorphic Encryption with CCA Security.

Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2008

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

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2008

Attribute-Based Signatures: Achieving Attribute-Privacy and Collusion-Resistance.

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2008

Secure Arithmetic Computation with No Honest Majority.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2008

Cryptographic Complexity of Multi-party Computation Problems: Classifications and Separations.

Manoj Prabhakaran, Mike Rosulek

Electron. Colloquium Comput. Complex., 2008

Founding Cryptography on Oblivious Transfer - Efficiently.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

Proceedings of the Advances in Cryptology, 2008

Towards Robust Computation on Encrypted Data.

Manoj Prabhakaran, Mike Rosulek

Proceedings of the Advances in Cryptology, 2008

2007

Concurrent Composition of Secure Protocols in the Timing Model.

Yael Tauman Kalai, Yehuda Lindell, Manoj Prabhakaran

J. Cryptol., 2007

Statistically Hiding Sets.

Manoj Prabhakaran, Rui Xue

IACR Cryptol. ePrint Arch., 2007

Rerandomizable RCCA Encryption.

Manoj Prabhakaran, Mike Rosulek

IACR Cryptol. ePrint Arch., 2007

2006

Concurrent Non-Malleable Zero Knowledge.

Boaz Barak, Manoj Prabhakaran, Amit Sahai

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

2005

The smallest grammar problem.

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat

IEEE Trans. Inf. Theory, 2005

Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation.

Manoj Prabhakaran, Amit Sahai

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

Concurrent general composition of secure protocols in the timing model.

Yael Tauman Kalai, Yehuda Lindell, Manoj Prabhakaran

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

2004

New Notions of Security: Achieving Universal Composability without Trusted Setup.

Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2004

Positive Results and Techniques for Obfuscation.

Ben Lynn, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2004

On the (Im)possibility of Cryptography with Imperfect Randomness.

Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2002

Concurrent Zero Knowledge Proofs with Logarithmic Round-Complexity.

Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2002

Approximating the smallest grammar: Kolmogorov complexity in natural models.

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Concurrent Zero Knowledge with Logarithmic Round-Complexity.

Manoj Prabhakaran, Alon Rosen, Amit Sahai

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

On Randomized Broadcasting and Gossiping in Radio Networks.

Ding Liu, Manoj Prabhakaran

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002