Mohammad Mahmoody

120 papers A* 14A 8B 10C 1Misc 2Journal 63Unranked 18
YearRankTypeTitle / Venue / Authors
2025 J jnl
Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMs.
CoRR
Mohammad Akbar-Tajari, Mohammad Taher Pilehvar, Mohammad Mahmoody
2025 B conf
New Algorithmic Directions in Optimal Transport and Applications for Product Spaces.
ISAAC
Salman Beigi, Omid Etesami, Mohammad Mahmoody, Amir Najafi
2025 J jnl
New Algorithmic Directions in Optimal Transport and Applications for Product Spaces.
CoRR
Salman Beigi, Omid Etesami, Mohammad Mahmoody, Amir Najafi
2025 — ed.
Theory of Cryptography - 22nd International Conference, TCC 2024, Milan, Italy, December 2-6, 2024, Proceedings, Part I
TCC (1)
Elette Boyle, Mohammad Mahmoody
2025 — ed.
Theory of Cryptography - 22nd International Conference, TCC 2024, Milan, Italy, December 2-6, 2024, Proceedings, Part II
TCC (2)
Elette Boyle, Mohammad Mahmoody
2025 — ed.
Theory of Cryptography - 22nd International Conference, TCC 2024, Milan, Italy, December 2-6, 2024, Proceedings, Part III
TCC (3)
Elette Boyle, Mohammad Mahmoody
2025 — ed.
Theory of Cryptography - 22nd International Conference, TCC 2024, Milan, Italy, December 2-6, 2024, Proceedings, Part IV
TCC (4)
Elette Boyle, Mohammad Mahmoody
2024 J jnl
A Note on the Minimality of One-Way Functions in Post-Quantum Cryptography.
IACR Commun. Cryptol.
Sam Buxbaum, Mohammad Mahmoody
2024 J jnl
A Note on the Minimality of One-Way Functions in Post-Quantum Cryptography.
IACR Cryptol. ePrint Arch.
Sam Buxbaum, Mohammad Mahmoody
2024 J jnl
Publicly-Detectable Watermarking for Language Models.
IACR Commun. Cryptol.
Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
2023 J jnl
Black-Box Separations for Non-Interactive Commitments in a Quantum World.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody
2023 — conf
Black-Box Separations for Non-interactive Classical Commitments in a Quantum World.
EUROCRYPT (1)
Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody
2023 A* conf
Experimenting with Zero-Knowledge Proofs of Training.
CCS
Sanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang
2023 J jnl
Experimenting with Zero-Knowledge Proofs of Training.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang
2023 J jnl
Fine-Grained Non-Interactive Key-Exchange: Constructions and Lower Bounds.
IACR Cryptol. ePrint Arch.
Abtin Afshar, Geoffroy Couteau, Mohammad Mahmoody, Elahe Sadeghi
2023 — conf
Fine-Grained Non-interactive Key-Exchange: Constructions and Lower Bounds.
EUROCRYPT (1)
Abtin Afshar, Geoffroy Couteau, Mohammad Mahmoody, Elahe Sadeghi
2023 — conf
Lower Bounds on Assumptions Behind Registration-Based Encryption.
TCC (2)
Mohammad Hajiabadi, Mohammad Mahmoody, Wei Qi, Sara Sarfaraz
2023 — conf
On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model.
ASIACRYPT (4)
Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, Yao-Ting Lin, Mohammad Mahmoody
2023 J jnl
On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Abtin Afshar, Kai-Min Chung, Yao-Ching Hsieh, Yao-Ting Lin, Mohammad Mahmoody
2023 A conf
Online Mergers and Applications to Registration-Based Encryption and Accumulators.
ITC
Mohammad Mahmoody, Wei Qi
2023 J jnl
Publicly Detectable Watermarking for Language Models.
CoRR
Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
2023 J jnl
Publicly Detectable Watermarking for Language Models.
IACR Cryptol. ePrint Arch.
Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
2022 J jnl
Deletion Inference, Reconstruction, and Compliance in Machine (Un)Learning.
CoRR
Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
2022 J jnl
Deletion inference, reconstruction, and compliance in machine (un)learning.
Proc. Priv. Enhancing Technol.
Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
2022 — conf
Lower Bounds for the Number of Decryption Updates in Registration-Based Encryption.
TCC (1)
Mohammad Mahmoody, Wei Qi, Ahmadreza Rahimi
2022 J jnl
Lower Bounds for the Number of Decryption Updates in Registration-Based Encryption.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Wei Qi, Ahmadreza Rahimi
2022 A* conf
On Optimal Learning Under Targeted Data Poisoning.
NeurIPS
Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel, Shay Moran
2022 J jnl
On Optimal Learning Under Targeted Data Poisoning.
CoRR
Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel, Shay Moran
2022 — conf
On the Impossibility of Key Agreements from Quantum Random Oracles.
CRYPTO (2)
Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody
2022 J jnl
On the Impossibility of Key Agreements from Quantum Random Oracles.
IACR Cryptol. ePrint Arch.
Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody
2022 A* conf
Overparameterization from Computational Constraints.
NeurIPS
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
2022 J jnl
Overparameterized (robust) models from computational constraints.
CoRR
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
2021 A* conf
A Separation Result Between Data-oblivious and Data-aware Poisoning Attacks.
NeurIPS
Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Guha Thakurta
2021 A conf
Black-Box Uselessness: Composing Separations in Cryptography.
ITCS
Geoffroy Couteau, Pooya Farshim, Mohammad Mahmoody
2021 J jnl
Black-Box Uselessness: Composing Separations in Cryptography.
IACR Cryptol. ePrint Arch.
Geoffroy Couteau, Pooya Farshim, Mohammad Mahmoody
2021 A* conf
Is Private Learning Possible with Instance Encoding?
SP
Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta, Florian Tramèr
2021 J jnl
Learning and Certification under Instance-targeted Poisoning.
CoRR
Ji Gao, Amin Karbasi, Mohammad Mahmoody
2021 A conf
Learning and certification under instance-targeted poisoning.
UAI
Ji Gao, Amin Karbasi, Mohammad Mahmoody
2021 J jnl
NeuraCrypt is not private.
CoRR
Nicholas Carlini, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Florian Tramèr
2021 — conf
Polynomial-Time Targeted Attacks on Coin Tossing for Any Number of Corruptions.
TCC (2)
Omid Etesami, Ji Gao, Saeed Mahloujifar, Mohammad Mahmoody
2021 J jnl
Polynomial-time targeted attacks on coin tossing for any number of corruptions.
IACR Cryptol. ePrint Arch.
Omid Etesami, Ji Gao, Saeed Mahloujifar, Mohammad Mahmoody
2020 B conf
Adversarially Robust Learning Could Leverage Computational Hardness.
ALT
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody
2020 J jnl
An Attack on InstaHide: Is Private Learning Possible with Instance Encoding?
CoRR
Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Shuang Song, Abhradeep Thakurta, Florian Tramèr
2020 A* conf
Can Verifiable Delay Functions Be Based on Random Oracles?
ICALP
Mohammad Mahmoody, Caleb Smith, David J. Wu
2020 A* conf
Computational Concentration of Measure: Optimal Bounds, Reductions, and More.
SODA
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
2020 J jnl
Learning under p-tampering poisoning attacks.
Ann. Math. Artif. Intell.
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2020 C conf
Lower Bounds for Adversarially Robust PAC Learning under Evasion and Hybrid Attacks.
ICMLA
Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
2020 Misc conf
Lower Bounds for Adversarially Robust PAC Learning.
ISAIM
Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
2020 J jnl
Obliviousness Makes Poisoning Adversaries Weaker.
CoRR
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta
2019 J jnl
A Note on the (Im)possibility of Verifiable Delay Functions in the Random Oracle Model.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Caleb Smith, David J. Wu
2019 J jnl
Adversarially Robust Learning Could Leverage Computational Hardness.
CoRR
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody
2019 B conf
Can Adversarially Robust Learning LeverageComputational Hardness?
ALT
Saeed Mahloujifar, Mohammad Mahmoody
2019 J jnl
Computational Concentration of Measure: Optimal Bounds, Reductions, and More.
CoRR
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
2019 A* conf
Data Poisoning Attacks in Multi-Party Learning.
ICML
Saeed Mahloujifar, Mohammad Mahmoody, Ameer Mohammed
2019 A* conf
Empirically Measuring Concentration: Fundamental Limits on Intrinsic Robustness.
NeurIPS
Saeed Mahloujifar, Xiao Zhang, Mohammad Mahmoody, David Evans
2019 J jnl
Empirically Measuring Concentration: Fundamental Limits on Intrinsic Robustness.
CoRR
Saeed Mahloujifar, Xiao Zhang, Mohammad Mahmoody, David Evans
2019 J jnl
Lower Bounds for Adversarially Robust PAC Learning.
CoRR
Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
2019 — conf
Registration-Based Encryption from Standard Assumptions.
Public Key Cryptography (2)
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, Sruthi Sekar
2019 A* conf
The Curse of Concentration in Robust Learning: Evasion and Poisoning Attacks from Concentration of Measure.
AAAI
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2018 A* conf
Adversarial Risk and Robustness: General Definitions and Implications for the Uniform Distribution.
NeurIPS
Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
2018 J jnl
Adversarial Risk and Robustness: General Definitions and Implications for the Uniform Distribution.
CoRR
Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
2018 J jnl
Can Adversarially Robust Learning Leverage Computational Hardness?
CoRR
Saeed Mahloujifar, Mohammad Mahmoody
2018 B conf
Learning under $p$-Tampering Attacks.
ALT
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2018 Misc conf
Learning under p-Tampering Attacks.
ISAIM
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2018 — conf
Limits on the Power of Garbling Techniques for Public-Key Encryption.
CRYPTO (3)
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ameer Mohammed
2018 J jnl
Limits on the Power of Garbling Techniques for Public-Key Encryption.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ameer Mohammed
2018 J jnl
Multi-party Poisoning through Generalized p-Tampering.
CoRR
Saeed Mahloujifar, Mohammad Mahmoody, Ameer Mohammed
2018 J jnl
Multi-party Poisoning through Generalized p-Tampering.
IACR Cryptol. ePrint Arch.
Saeed Mahloujifar, Mohammad Mahmoody, Ameer Mohammed
2018 — conf
On the Round Complexity of OT Extension.
CRYPTO (3)
Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler
2018 J jnl
Optimizing Trees for Static Searchable Encryption.
IACR Cryptol. ePrint Arch.
Mohammad Etemad, Mohammad Mahmoody, David Evans
2018 J jnl
Registration-Based Encryption from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, Sruthi Sekar
2018 — conf
Registration-Based Encryption: Removing Private-Key Generator from IBE.
TCC (1)
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi
2018 J jnl
Registration-Based Encryption: Removing Private-Key Generator from IBE.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi
2018 J jnl
The Curse of Concentration in Robust Learning: Evasion and Poisoning Attacks from Concentration of Measure.
CoRR
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2017 — conf
Blockwise p-Tampering Attacks on Cryptographic Primitives, Extractors, and Learners.
TCC (2)
Saeed Mahloujifar, Mohammad Mahmoody
2017 J jnl
Blockwise p-Tampering Attacks on Cryptographic Primitives, Extractors, and Learners.
IACR Cryptol. ePrint Arch.
Saeed Mahloujifar, Mohammad Mahmoody
2017 J jnl
Learning under p-Tampering Attacks.
CoRR
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
2017 — conf
Lower Bounds on Obfuscation from All-or-Nothing Encryption Primitives.
CRYPTO (1)
Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed
2017 J jnl
Lower Bounds on Obfuscation from All-or-Nothing Encryption Primitives.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed
2017 J jnl
On the Impossibility of Cryptography with Tamperable Randomness.
Algorithmica
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2017 J jnl
On the Round Complexity of OT Extension.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler
2017 — conf
When Does Functional Encryption Imply Obfuscation?
TCC (1)
Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed
2017 J jnl
When does Functional Encryption Imply Obfuscation?
IACR Cryptol. ePrint Arch.
Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed
2016 J jnl
A Note on Black-Box Complexity of Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
2016 — conf
Lower Bounds on Assumptions Behind Indistinguishability Obfuscation.
TCC (A1)
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
2016 — conf
On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models.
TCC (A1)
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji
2016 — conf
On the Power of Hierarchical Identity-Based Encryption.
EUROCRYPT (2)
Mohammad Mahmoody, Ameer Mohammed
2015 J jnl
Lower Bounds on Assumptions behind Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
2015 J jnl
More on Impossibility of Virtual Black-Box Obfuscation in Idealized Models.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji
2015 J jnl
On the Power of Hierarchical Identity-Based Encryption.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Ameer Mohammed
2014 B conf
Can Optimally-Fair Coin Tossing Be Based on One-Way Functions?
TCC
Dana Dachman-Soled, Mohammad Mahmoody, Tal Malkin
2014 A conf
Limits of random oracles in secure computation.
ITCS
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
2014 — conf
On the Impossibility of Cryptography with Tamperable Randomness.
CRYPTO (1)
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2014 B conf
On the Power of Public-Key Encryption in Secure Computation.
TCC
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
2013 B conf
Languages with Efficient Zero-Knowledge PCPs are in SZK.
TCC
Mohammad Mahmoody, David Xiao
2013 J jnl
On the (Im)Possibility of Tamper-Resilient Cryptography: Using Fourier Analysis in Computer Viruses.
IACR Cryptol. ePrint Arch.
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2013 J jnl
On the Power of Public-key Encryption in Secure Computation.
Electron. Colloquium Comput. Complex.
Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
2013 A conf
On the power of nonuniformity in proofs of security.
ITCS
Kai-Min Chung, Huijia Lin, Mohammad Mahmoody, Rafael Pass
2013 A conf
Publicly verifiable proofs of sequential work.
ITCS
Mohammad Mahmoody, Tal Moran, Salil P. Vadhan
2012 J jnl
Languages with Efficient Zero-Knowledge PCP's are in SZK.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, David Xiao
2012 J jnl
Languages with Efficient Zero-Knowledge PCPs are in SZK.
Electron. Colloquium Comput. Complex.
Mohammad Mahmoody, David Xiao
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
2012 B conf
On Black-Box Reductions between Predicate Encryption Schemes.
TCC
Vipul Goyal, Virendra Kumar, Satyanarayana V. Lokam, Mohammad Mahmoody
2012 B conf
On Efficient Zero-Knowledge PCPs.
TCC
Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2012 A* conf
The Curious Case of Non-Interactive Commitments - On the Power of Black-Box vs. Non-Black-Box Use of Primitives.
CRYPTO
Mohammad Mahmoody, Rafael Pass
2012 J jnl
The Curious Case of Non-Interactive Commitments.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Rafael Pass
2012 J jnl
Unprovable Security of Two-Message Zero Knowledge.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Edward Lui, Mohammad Mahmoody, Rafael Pass
2011 J jnl
Non-Interactive Time-Stamping and Proofs of Work in the Random Oracle Model.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Tal Moran, Salil P. Vadhan
2011 B conf
On the Black-Box Complexity of Optimally-Fair Coin Tossing.
TCC
Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin
2011 A* conf
Time-Lock Puzzles in the Random Oracle Model.
CRYPTO
Mohammad Mahmoody, Tal Moran, Salil P. Vadhan
2010 A conf
A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP.
CCC
Iftach Haitner, Mohammad Mahmoody, David Xiao
2010 J jnl
A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Mohammad Mahmoody, David Xiao
2010 A* conf
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.
CRYPTO
Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010 J jnl
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.
Electron. Colloquium Comput. Complex.
Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010 J jnl
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010 A conf
On the Power of Randomized Reductions and the Checkability of SAT.
CCC
Mohammad Mahmoody, David Xiao
2009 J jnl
On the Power of Randomized Reductions and the Checkability of SAT.
Electron. Colloquium Comput. Complex.
Mohammad Mahmoody, David Xiao
2007 J jnl
On rainbow cycles in edge colored complete graphs.
Australas. J Comb.
Saieed Akbari, Omid Etesami, H. Mahini, Mohammad Mahmoody
2006 J jnl
Transversals in long rectangular arrays.
Discret. Math.
Saeed Akbari, Omid Etesami, H. Mahini, Mohammad Mahmoody, Arash Sharifi