Hemanta K. Maji

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