Fermi Ma

55 papers A* 5A 1Misc 2Journal 35Unranked 11
YearRankTypeTitle / Venue / Authors
2025 J jnl
Haar random codes attain the quantum Hamming bound, approximately.
CoRR
Fermi Ma, Xinyu Tan, John Wright
2025 A* conf
How to Construct Random Unitaries.
STOC
Fermi Ma, Hsin-Yuan Huang
2025 J jnl
Strong random unitaries and fast scrambling.
CoRR
Thomas Schuster, Fermi Ma, Alex Lombardi, Fernando Brandao, Hsin-Yuan Huang
2024 A* conf
A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography.
STOC
Alex Lombardi, Fermi Ma, John Wright
2024 J jnl
How to Construct Random Unitaries.
CoRR
Fermi Ma, Hsin-Yuan Huang
2024 J jnl
How to Construct Random Unitaries.
IACR Cryptol. ePrint Arch.
Fermi Ma, Hsin-Yuan Huang
2023 J jnl
A one-query lower bound for unitary synthesis and breaking quantum cryptography.
CoRR
Alex Lombardi, Fermi Ma, John Wright
2023 J jnl
A one-query lower bound for unitary synthesis and breaking quantum cryptography.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Fermi Ma, John Wright
2023 A* conf
Commitments to Quantum States.
STOC
Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry
2022 J jnl
Commitments to Quantum States.
CoRR
Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry
2022 J jnl
Commitments to Quantum States.
Electron. Colloquium Comput. Complex.
Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry
2022 J jnl
Commitments to Quantum States.
IACR Cryptol. ePrint Arch.
Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry
2022 A* conf
Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding Undetectably.
FOCS
Alex Lombardi, Fermi Ma, Nicholas Spooner
2022 — conf
Succinct Classical Verification of Quantum Computation.
CRYPTO (2)
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2022 J jnl
Succinct Classical Verification of Quantum Computation.
CoRR
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2022 J jnl
Succinct Classical Verification of Quantum Computation.
IACR Cryptol. ePrint Arch.
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2021 — conf
Does Fiat-Shamir Require a Cryptographic Hash Function?
CRYPTO (4)
Yilei Chen, Alex Lombardi, Fermi Ma, Willy Quach
2021 — conf
On the Round Complexity of Secure Quantum Computation.
CRYPTO (1)
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2021 J jnl
On the Security of Doubly Efficient PIR.
IACR Cryptol. ePrint Arch.
Elette Boyle, Justin Holmgren, Fermi Ma, Mor Weiss
2021 — conf
One-Way Functions Imply Secure Computation in a Quantum World.
CRYPTO (1)
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2021 J jnl
Post-Quantum Succinct Arguments.
CoRR
Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry
2021 J jnl
Post-Quantum Succinct Arguments.
Electron. Colloquium Comput. Complex.
Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry
2021 J jnl
Post-Quantum Succinct Arguments.
IACR Cryptol. ePrint Arch.
Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry
2021 A* conf
Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier.
FOCS
Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry
2021 J jnl
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably).
CoRR
Alex Lombardi, Fermi Ma, Nicholas Spooner
2021 J jnl
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably).
Electron. Colloquium Comput. Complex.
Alex Lombardi, Fermi Ma, Nicholas Spooner
2021 J jnl
Post-Quantum Zero Knowledge, Revisited (or: How to do Quantum Rewinding Undetectably).
IACR Cryptol. ePrint Arch.
Alex Lombardi, Fermi Ma, Nicholas Spooner
2021 — —
Quantum Security and Fiat-Shamir for Cryptographic Protocols
Fermi Ma
2020 A conf
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.
ITCS
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry
2020 J jnl
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.
IACR Cryptol. ePrint Arch.
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry
2020 J jnl
Does Fiat-Shamir Require a Cryptographic Hash Function?
IACR Cryptol. ePrint Arch.
Yilei Chen, Alex Lombardi, Fermi Ma, Willy Quach
2020 — conf
Leakage-Resilient Key Exchange and Two-Seed Extractors.
CRYPTO (1)
Xin Li, Fermi Ma, Willy Quach, Daniel Wichs
2020 J jnl
Leakage-Resilient Key Exchange and Two-Seed Extractors.
IACR Cryptol. ePrint Arch.
Xin Li, Fermi Ma, Willy Quach, Daniel Wichs
2020 J jnl
On The Round Complexity of Two-Party Quantum Computation.
CoRR
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
On The Round Complexity of Two-Party Quantum Computation.
IACR Cryptol. ePrint Arch.
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
One-Way Functions Imply Secure Computation in a Quantum World.
CoRR
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
One-Way Functions Imply Secure Computation in a Quantum World.
IACR Cryptol. ePrint Arch.
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2019 — conf
New Techniques for Obfuscating Conjunctions.
EUROCRYPT (3)
James Bartusek, Tancrède Lepoint, Fermi Ma, Mark Zhandry
2019 — conf
On the (In)security of Kilian-Based SNARGs.
TCC (2)
James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron D. Rothblum
2019 J jnl
On the (In)security of Kilian-Based SNARGs.
IACR Cryptol. ePrint Arch.
James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron Rothblum
2019 — conf
Public-Key Function-Private Hidden Vector Encryption (and More).
ASIACRYPT (3)
James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova
2019 J jnl
Public-Key Function-Private Hidden Vector Encryption (and More).
IACR Cryptol. ePrint Arch.
James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova
2019 — conf
The Distinction Between Fixed and Random Generators in Group-Based Assumptions.
CRYPTO (2)
James Bartusek, Fermi Ma, Mark Zhandry
2019 J jnl
The Distinction Between Fixed and Random Generators in Group-Based Assumptions.
IACR Cryptol. ePrint Arch.
James Bartusek, Fermi Ma, Mark Zhandry
2018 J jnl
New Techniques for Obfuscating Conjunctions.
IACR Cryptol. ePrint Arch.
James Bartusek, Tancrède Lepoint, Fermi Ma, Mark Zhandry
2018 J jnl
Preventing Zeroizing Attacks on GGH15.
IACR Cryptol. ePrint Arch.
James Bartusek, Jiaxin Guan, Fermi Ma, Mark Zhandry
2018 — conf
Return of GGH15: Provable Security Against Zeroizing Attacks.
TCC (2)
James Bartusek, Jiaxin Guan, Fermi Ma, Mark Zhandry
2018 — conf
The MMap Strikes Back: Obfuscation and New Multilinear Maps Immune to CLT13 Zeroizing Attacks.
TCC (2)
Fermi Ma, Mark Zhandry
2018 J jnl
The fewest clues problem.
Theor. Comput. Sci.
Erik D. Demaine, Fermi Ma, Ariel Schvartzman, Erik Waingarten, Scott Aaronson
2017 J jnl
Arboral satisfaction: Recognition and LP approximation.
Inf. Process. Lett.
Erik D. Demaine, Varun Ganesan, Vladislav Kontsevoi, Qipeng Liu, Quanquan C. Liu, Fermi Ma, Ofir Nachum, Aaron Sidford, Erik Waingarten, Daniel Ziegler
2017 J jnl
Encryptor Combiners: A Unified Approach to Multiparty NIKE, (H)IBE, and Broadcast Encryption.
IACR Cryptol. ePrint Arch.
Fermi Ma, Mark Zhandry
2017 J jnl
New Multilinear Maps from CLT13 with Provable Security Against Zeroizing Attacks.
IACR Cryptol. ePrint Arch.
Fermi Ma, Mark Zhandry
2016 Misc conf
The Fewest Clues Problem.
FUN
Erik D. Demaine, Fermi Ma, Ariel Schvartzman, Erik Waingarten, Scott Aaronson
2015 J jnl
You Should Be Scared of German Ghost.
J. Inf. Process.
Erik D. Demaine, Fermi Ma, Matthew Susskind, Erik Waingarten
2014 Misc conf
Playing Dominoes Is Hard, Except by Yourself.
FUN
Erik D. Demaine, Fermi Ma, Erik Waingarten