Mark Zhandry

According to our database, Mark Zhandry authored at least 98 papers between 2010 and 2024.

Collaborative distances:

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

2024

Adaptive Security in SNARGs via iO and Lossy Functions.

Brent Waters, Mark Zhandry

IACR Cryptol. ePrint Arch., 2024

The Space-Time Cost of Purifying Quantum Computations.

Mark Zhandry

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

A Computational Separation Between Quantum No-Cloning and No-Telegraphing.

Barak Nehoran, Mark Zhandry

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Quantum Money from Abelian Group Actions.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

Tracing Quantum State Distinguishers via Backtracking.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

Computational Wiretap Coding from Indistinguishability Obfuscation.

Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

Somewhere Randomness Extraction and Security against Bounded-Storage Mass Surveillance.

Jiaxin Guan, Daniel Wichs, Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

A Lower Bound on the Length of Signatures Based on Group Actions and Generic Isogenies.

Dan Boneh, Jiaxin Guan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

Security-Preserving Distributed Samplers: How to Generate any CRS in One Round without Random Oracles.

Damiano Abram, Brent Waters, Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

A Computational Separation Between Quantum No-cloning and No-teleportation.

Barak Nehoran, Mark Zhandry

CoRR, 2023

Multi-instance Randomness Extraction and Security Against Bounded-Storage Mass Surveillance.

Jiaxin Guan, Daniel Wichs, Mark Zhandry

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

2022

Augmented Random Oracles.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

New Constructions of Collapsing Hashes.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

To Label, or Not To Label (in Generic Groups).

Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

Verifiable Quantum Advantage without Structure.

Takashi Yamakawa, Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

Full Quantum Equivalence of Group Action DLog and CDH, and More.

Hart Montgomery, Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More.

Hart Montgomery, Jiahui Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

Collusion Resistant Copy-Protection for Watermarkable Functionalities.

Jiahui Liu, Qipeng Liu, Luowen Qian, Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

Adaptive Multiparty NIKE.

Venkata Koppula, Brent Waters, Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

On the Feasibility of Unclonable Encryption, and More.

Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2022

Commitments to Quantum States.

Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry

Electron. Colloquium Comput. Complex., 2022

2021

Quantum Lightning Never Strikes the Same State Twice. Or: Quantum Money from Cryptographic Assumptions.

Mark Zhandry

J. Cryptol., 2021

Decomposable Obfuscation: A Framework for Building Applications of Obfuscation from Polynomial Hardness.

Qipeng Liu, Mark Zhandry

J. Cryptol., 2021

How to Construct Quantum Random Functions.

Mark Zhandry

J. ACM, 2021

White Box Traitor Tracing.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

Redeeming Reset Indifferentiability and Post-Quantum Groups.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

The Relationship Between Idealized Models Under Computationally Bounded Adversaries.

Mark Zhandry, Cong Zhang

IACR Cryptol. ePrint Arch., 2021

Franchised Quantum Money.

Bhaskar Roberts, Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

Iterated Inhomogeneous Polynomials.

Jiaxin Guan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

Disappearing Cryptography in the Bounded Storage Model.

Jiaxin Guan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

Incompressible Cryptography.

Jiaxin Guan, Daniel Wichs, Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

Hidden Cosets and Applications to Unclonable Cryptography.

Andrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2021

Post-Quantum Succinct Arguments.

Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry

Electron. Colloquium Comput. Complex., 2021

Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering.

Yilei Chen, Qipeng Liu, Mark Zhandry

Electron. Colloquium Comput. Complex., 2021

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier.

Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Redeeming Reset Indifferentiability and Applications to Post-quantum Security.

Mark Zhandry

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

Schrödinger's Pirate: How To Trace a Quantum Decoder.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

New Techniques for Traitor Tracing: Size N^1/3 and More from Pairings.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

Classical vs Quantum Random Oracles.

Takashi Yamakawa, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

A Note on Separating Classical and Quantum Random Oracles.

Takashi Yamakawa, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

Quantum Immune One-Time Memories.

Qipeng Liu, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

Towards Non-Interactive Witness Hiding.

Benjamin Kuykendall, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

Unclonable Decryption Keys.

Marios Georgiou, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.

James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

One-shot Signatures and Applications to Hybrid Quantum/Classical Authentication.

Ryan Amos, Marios Georgiou, Aggelos Kiayias, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

New Approaches for Quantum Copy-Protection.

Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry, Ruizhe Zhang

IACR Cryptol. ePrint Arch., 2020

2019

The Magic of ELFs.

Mark Zhandry

J. Cryptol., 2019

Indifferentiability for Public Key Cryptosystems.

Mark Zhandry, Cong Zhang

IACR Cryptol. ePrint Arch., 2019

On ELFs, Deterministic Encryption, and Correlated-Input Security.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2019

Revisiting Post-Quantum Fiat-Shamir.

Qipeng Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2019

Simple Schemes in the Bounded Storage Model.

Jiaxin Guan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2019

The Distinction Between Fixed and Random Generators in Group-Based Assumptions.

James Bartusek, Fermi Ma, Mark Zhandry

IACR Cryptol. ePrint Arch., 2019

2018

Cutting-edge cryptography through the lens of secret sharing.

Ilan Komargodski, Mark Zhandry

Inf. Comput., 2018

How to Record Quantum Queries, and Applications to Quantum Indifferentiability.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2018

On Finding Quantum Multi-collisions.

Qipeng Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2018

Parameter-Hiding Order Revealing Encryption.

David Cash, Feng-Hao Liu, Adam O'Neill, Mark Zhandry, Cong Zhang

IACR Cryptol. ePrint Arch., 2018

Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves.

Dan Boneh, Darren B. Glass, Daniel Krashen, Kristin E. Lauter, Shahed Sharif, Alice Silverberg, Mehdi Tibouchi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2018

New Techniques for Obfuscating Conjunctions.

James Bartusek, Tancrède Lepoint, Fermi Ma, Mark Zhandry

IACR Cryptol. ePrint Arch., 2018

Preventing Zeroizing Attacks on GGH15.

James Bartusek, Jiaxin Guan, Fermi Ma, Mark Zhandry

IACR Cryptol. ePrint Arch., 2018

The MMap Strikes Back: Obfuscation and New Multilinear Maps Immune to CLT13 Zeroizing Attacks.

Fermi Ma, Mark Zhandry

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Return of GGH15: Provable Security Against Zeroizing Attacks.

James Bartusek, Jiaxin Guan, Fermi Ma, Mark Zhandry

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

2017

Impossibility of Order-Revealing Encryption in Idealized Models.

Mark Zhandry, Cong Zhang

IACR Cryptol. ePrint Arch., 2017

Quantum Lightning Never Strikes the Same State Twice.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2017

New Multilinear Maps from CLT13 with Provable Security Against Zeroizing Attacks.

Fermi Ma, Mark Zhandry

IACR Cryptol. ePrint Arch., 2017

Encryptor Combiners: A Unified Approach to Multiparty NIKE, (H)IBE, and Broadcast Encryption.

Fermi Ma, Mark Zhandry

IACR Cryptol. ePrint Arch., 2017

Exploding Obfuscation: A Framework for Building Applications of Obfuscation From Polynomial Hardness.

Qipeng Liu, Mark Zhandry

IACR Cryptol. ePrint Arch., 2017

New security notions and feasibility results for authentication of quantum data.

Sumegha Garg, Henry Yuen, Mark Zhandry

IACR Cryptol. ePrint Arch., 2017

Multiparty Key Exchange, Efficient Traitor Tracing, and More from Indistinguishability Obfuscation.

Dan Boneh, Mark Zhandry

Algorithmica, 2017

2016

A Note on Quantum-Secure PRPs.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Secure obfuscation in a weak multilinear map model: A simple construction secure against all known attacks.

Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13.

Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Strong Hardness of Privacy from Weak Traitor Tracing.

Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Breaking the Sub-Exponential Barrier in Obfustopia.

Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Secure Obfuscation in a Weak Multilinear Map Model.

Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Functional Encryption Without Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

How to Generate and Use Universal Samplers.

Dennis Hofheinz, Tibor Jager, Dakshita Khurana, Amit Sahai, Brent Waters, Mark Zhandry

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015

Cryptography in the age of quantum computers.

Mark Zhandry

PhD thesis, 2015

A note on the quantum collision and set equality problems.

Mark Zhandry

Quantum Inf. Comput., 2015

Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key.

Ryo Nishimaki, Daniel Wichs, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

Modern Cryptography Through the Lens of Secret Sharing.

Ilan Komargodski, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

Order-Revealing Encryption and the Hardness of Private Learning.

Mark Bun, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

Post-Zeroizing Obfuscation: The case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

Quantum Oracle Classification - The Case of Group Structure.

Mark Zhandry

CoRR, 2015

2014

Adaptively Secure Broadcast Encryption with Small System Parameters.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

How to Avoid Obfuscation Using Witness PRFs.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Obfuscating Low-Rank Matrix Branching Programs.

Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Fully Secure Functional Encryption without Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Fully Secure Attribute Based Encryption from Multilinear Maps.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Low Overhead Broadcast Encryption from Multilinear Maps.

Dan Boneh, Brent Waters, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation.

Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman

IACR Cryptol. ePrint Arch., 2014

2013

Secure Signatures and Chosen Ciphertext Security in a Post-Quantum World.

Dan Boneh, Mark Zhandry

IACR Cryptol. ePrint Arch., 2013

Differing-Inputs Obfuscation and Applications.

Prabhanjan Ananth, Dan Boneh, Sanjam Garg, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2013

Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World.

Dan Boneh, Mark Zhandry

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Identity-based Encryption is Secure in the Quantum Random Oracle Model.

Mark Zhandry

IACR Cryptol. ePrint Arch., 2012

Quantum-Secure Message Authentication Codes.

Dan Boneh, Mark Zhandry

Electron. Colloquium Comput. Complex., 2012

Secure Identity-Based Encryption in the Quantum Random Oracle Model.

Mark Zhandry

Proceedings of the Advances in Cryptology - CRYPTO 2012, 2012

2010

Random Oracles in a Quantum World.

Dan Boneh, Özgür Dagdelen, Marc Fischlin, Anja Lehmann, Christian Schaffner, Mark Zhandry

IACR Cryptol. ePrint Arch., 2010