Hemanta K. Maji

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 52

Top Topics

Asymptotically Optimal

Visual Cryptography

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Xiuyu Ye
Constructing Leakage-Resilient Shamir's Secret Sharing: Over Composite Order Fields. EUROCRYPT (4) (2024)
Albert Yu, Hai H. Nguyen, Aniket Kate, Hemanta K. Maji
Unconditional Security using (Random) Anonymous Bulletin Board. IACR Cryptol. ePrint Arch. 2024 (2024)
Shivaram Gopal, S. M. Ferdous, Hemanta K. Maji, Alex Pothen
GreedyML: A Parallel Algorithm for Maximizing Submodular Functions. CoRR (2024)
Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
Randomized Functions with High Round Complexity. TCC (1) (2023)
Albert Yu, Donghang Lu, Aniket Kate, Hemanta K. Maji
SIM: Secure Interval Membership Testing and Applications to Secure Comparison. EuroS&P (2023)
Albert Yu, Donghang Lu, Aniket Kate, Hemanta K. Maji
SIM: Secure Interval Membership Testing and Applications to Secure Comparison. IACR Cryptol. ePrint Arch. 2022 (2022)
Donghang Lu, Albert Yu, Aniket Kate, Hemanta K. Maji
Polymath: Low-Latency MPC via Secure Polynomial Evaluations and Its Applications. Proc. Priv. Enhancing Technol. 2022 (1) (2022)
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Mingyuan Wang
Improved Bound on the Local Leakage-resilience of Shamir's Secret Sharing. ISIT (2022)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
Secure Non-interactive Simulation: Feasibility and Rate. EUROCRYPT (3) (2022)
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang, Xiuyu Ye, Albert Yu
Tight Estimate of the Local Leakage Resilience of the Additive Secret-Sharing Scheme & Its Consequences. ITC (2022)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
Secure Non-interactive Simulation from Arbitrary Joint Distributions. TCC (2) (2022)
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang, Xiuyu Ye, Albert Yu
Leakage-resilient Linear Secret-sharing Against Arbitrary Bounded-size Leakage Family. TCC (1) (2022)
Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
Geometry of Secure Two-party Computation. FOCS (2022)
Donghang Lu, Albert Yu, Aniket Kate, Hemanta K. Maji
Polymath: Low-Latency MPC via Secure Polynomial Evaluations and its Applications. IACR Cryptol. ePrint Arch. 2021 (2021)
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
Leakage-Resilience of the Shamir Secret-Sharing Scheme Against Physical-Bit Leakages. EUROCRYPT (2) (2021)
Hemanta K. Maji, Mingyuan Wang
Computational Hardness of Optimal Fair Computation: Beyond Minicrypt. CRYPTO (2) (2021)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Himanshi K. Mehta, Mingyuan Wang
Efficient Distributed Coin-tossing Protocols. ISIT (2021)
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
-free Partition and Cover Numbers & Applications. ITC (2021)
Hemanta K. Maji, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
Constructing Locally Leakage-Resilient Linear Secret-Sharing Schemes. CRYPTO (3) (2021)
Donald Q. Adams, Hemanta K. Maji, Hai H. Nguyen, Minh L. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
Lower Bounds for Leakage-Resilient Secret-Sharing Schemes against Probing Attacks. ISIT (2021)
Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
Leakage-resilience of the Shamir Secret-sharing Scheme against Physical-bit Leakages. IACR Cryptol. ePrint Arch. 2021 (2021)
Hemanta K. Maji, Mingyuan Wang
Computational Hardness of Optimal FairComputation: Beyond Minicrypt. IACR Cryptol. ePrint Arch. 2021 (2021)
Hemanta K. Maji
Computational Hardness of Collective Coin-Tossing Protocols. Entropy 23 (1) (2021)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang
Optimally-secure Coin-tossing against a Byzantine Adversary. ISIT (2021)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
Decidability of Secure Non-interactive Simulation of Doubly Symmetric Binary Source. IACR Cryptol. ePrint Arch. 2021 (2021)
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
-free Partition and Cover Numbers. IACR Cryptol. ePrint Arch. 2020 (2020)
Xin Cheng, Hemanta K. Maji, Alex Pothen
Graphs with Tunable Chromatic Numbers for Parallel Coloring. CSC (2020)
Hemanta K. Maji, Mingyuan Wang
Black-box use of One-way Functions is Useless for Optimal Fair Coin-Tossing. IACR Cryptol. ePrint Arch. 2020 (2020)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
Secure Non-interactive Simulation: Hardness & Feasibility. IACR Cryptol. ePrint Arch. 2020 (2020)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang
Coin Tossing with Lazy Defense: Hardness of Computation Results. IACR Cryptol. ePrint Arch. 2020 (2020)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang
Design & Analysis of Optimal Coin-tossing: New Techniques. IACR Cryptol. ePrint Arch. 2020 (2020)
Hemanta K. Maji, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
On Leakage-Resilient Secret Sharing. IACR Cryptol. ePrint Arch. 2020 (2020)
Hemanta K. Maji, Mingyuan Wang
Black-Box Use of One-Way Functions is Useless for Optimal Fair Coin-Tossing. CRYPTO (2) (2020)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness. IACR Cryptol. ePrint Arch. 2019 (2019)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness. CoRR (2019)
Divya Gupta, Hemanta K. Maji, Mingyuan Wang
Explicit Rate-1 Non-malleable Codes for Local Tampering. CRYPTO (1) (2019)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness. TCC (2) (2019)
Divya Gupta, Hemanta K. Maji, Mingyuan Wang
Non-malleable Codes Against Lookahead Tampering. INDOCRYPT (2018)
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
Secure Computation with Constant Communication Overhead Using Multiplication Embeddings. INDOCRYPT (2018)
Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen
Secure Computation using Leaky Correlations (Asymptotically Optimal Constructions). IACR Cryptol. ePrint Arch. 2018 (2018)
Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen
Secure Computation Using Leaky Correlations (Asymptotically Optimal Constructions). TCC (2) (2018)
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
Secure Computation with Constant Communication Overhead using Multiplication Embeddings. IACR Cryptol. ePrint Arch. 2018 (2018)
Amisha Jhanji, Hemanta K. Maji, Raphael Arkady Meyer
Characterizing optimal security and round-complexity for secure OR evaluation. ISIT (2017)
Divya Gupta, Hemanta K. Maji, Mingyuan Wang
Constant-rate Non-malleable Codes in the Split-state Model. IACR Cryptol. ePrint Arch. 2017 (2017)
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
Secure Computation Based on Leaky Correlations: High Resilience Setting. CRYPTO (2) (2017)
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
Secure Computation from Elastic Noisy Channels. EUROCRYPT (2) (2016)
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
Secure Computation from Elastic Noisy Channels. IACR Cryptol. ePrint Arch. 2016 (2016)
Dakshita Khurana, Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
All Complete Functionalities are Reversible. EUROCRYPT (2) (2016)
Daniel Kraschewski, Dakshita Khurana, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
All Complete Functionalities are Reversible. IACR Cryptol. ePrint Arch. 2016 (2016)
Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Optimal Computational Split-state Non-malleable Codes. TCC (A2) (2016)
Tianhao Wang, Huangyi Ge, Omar Chowdhury, Hemanta K. Maji, Ninghui Li
On the Security and Usability of Segment-based Visual Cryptographic Authentication Protocols. CCS (2016)
Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov
Bounded-Communication Leakage Resilience via Parity-Resilient Circuits. FOCS (2016)
Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Optimal Computational Split-state Non-malleable Codes. IACR Cryptol. ePrint Arch. 2015 (2015)
Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Explicit Non-malleable Codes Against Bit-Wise Tampering and Permutations. CRYPTO (1) (2015)
Divya Gupta, Yuval Ishai, Hemanta K. Maji, Amit Sahai
Secure Computation from Leaky Correlated Randomness. CRYPTO (2) (2015)
Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
A Rate-Optimizing Compiler for Non-malleable Codes Against Bit-Wise Tampering and Permutations. TCC (1) (2015)
Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi
Zeroizing Without Low-Level Zeroes: New MMAP Attacks and Their Limitations. IACR Cryptol. ePrint Arch. 2015 (2015)
Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi
Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations. CRYPTO (1) (2015)
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
On the Power of Public-Key Encryption in Secure Computation. TCC (2014)
Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Explicit Non-Malleable Codes Resistant to Permutations. IACR Cryptol. ePrint Arch. 2014 (2014)
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
Black Box Separations for Differentially Private Protocols. IACR Cryptol. ePrint Arch. 2014 (2014)
Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
A Full Characterization of Completeness for Two-Party Randomized Function Evaluation. EUROCRYPT (2014)
Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Explicit Non-malleable Codes Resistant to Permutations and Perturbations. IACR Cryptol. ePrint Arch. 2014 (2014)
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
Limits of random oracles in secure computation. ITCS (2014)
Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Explicit Non-Malleable Codes Resistant to Permutations. Electron. Colloquium Comput. Complex. 21 (2014)
Yuval Ishai, Hemanta K. Maji, Amit Sahai, Jürg Wullschleger
Single-use ot combiners with near-optimal resilience. ISIT (2014)
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
Black-Box Separations for Differentially Private Protocols. ASIACRYPT (2) (2014)
Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
A Full Characterization of Completeness for Two-party Randomized Function Evaluation. IACR Cryptol. ePrint Arch. 2014 (2014)
Craig Gentry, Shai Halevi, Hemanta K. Maji, Amit Sahai
Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero. IACR Cryptol. ePrint Arch. 2014 (2014)
Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
Explicit Optimal-Rate Non-malleable Codes Against Bit-wise Tampering and Permutations. IACR Cryptol. ePrint Arch. 2014 (2014)
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
On the Power of Public-key Encryption in Secure Computation. Electron. Colloquium Comput. Complex. 20 (2013)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Complexity of Multi-Party Computation Functionalities. IACR Cryptol. ePrint Arch. 2013 (2013)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
A Unified Characterization of Completeness and Triviality for Secure Function Evaluation. INDOCRYPT (2012)
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
Limits of Random Oracles in Secure Computation CoRR (2012)
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
Limits of Random Oracles in Secure Computation. Electron. Colloquium Comput. Complex. 19 (2012)
Vipul Goyal, Hemanta K. Maji
Stateless Cryptographic Protocols. FOCS (2011)
Hemanta K. Maji, Pichayoot Ouppaphan, Manoj Prabhakaran, Mike Rosulek
Exploring the Limits of Common Coins Using Frontier Analysis of Protocols. IACR Cryptol. ePrint Arch. 2011 (2011)
Hemanta K. Maji, Manoj Prabhakaran
The Limits of Common Coins: Further Results. INDOCRYPT (2011)
Hemanta K. Maji, Pichayoot Ouppaphan, Manoj Prabhakaran, Mike Rosulek
Exploring the Limits of Common Coins Using Frontier Analysis of Protocols. TCC (2011)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Attribute-Based Signatures. CT-RSA (2011)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Attribute-Based Signatures. IACR Cryptol. ePrint Arch. 2010 (2010)
Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
On the Computational Complexity of Coin Flipping. FOCS (2010)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
A Zero-One Law for Deterministic 2-Party Secure Computation. IACR Cryptol. ePrint Arch. 2010 (2010)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Cryptographic Complexity Classes and Computational Intractability Assumptions. ICS (2010)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
A Zero-One Law for Cryptographic Complexity with Respect to Computational UC Security. CRYPTO (2010)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Cryptographic Complexity Classes and Computational Intractability Assumptions. Electron. Colloquium Comput. Complex. 16 (2009)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Complexity of Multi-party Computation Problems: The Case of 2-Party Symmetric Secure Function Evaluation. TCC (2009)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Attribute-Based Signatures: Achieving Attribute-Privacy and Collusion-Resistance. IACR Cryptol. ePrint Arch. 2008 (2008)
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
Complexity of Multiparty Computation Problems: The Case of 2-Party Symmetric Secure Function Evaluation. IACR Cryptol. ePrint Arch. 2008 (2008)