All reports by Author Mark Zhandry:

__
TR22-140
| 10th October 2022
__

Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry#### Commitments to Quantum States

Revisions: 1

__
TR21-126
| 25th August 2021
__

Yilei Chen, Qipeng Liu, Mark Zhandry#### Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering

Revisions: 1

__
TR21-038
| 15th March 2021
__

Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry#### Post-Quantum Succinct Arguments

Revisions: 1

Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry

What does it mean to commit to a quantum state? In this work, we propose a simple answer: a commitment to quantum messages is binding if, after the commit phase, the committed state is hidden from the sender's view. We accompany this new definition with several instantiations. We build the ... more >>>

Yilei Chen, Qipeng Liu, Mark Zhandry

We show polynomial-time quantum algorithms for the following problems:

(*) Short integer solution (SIS) problem under the infinity norm, where the public matrix is very wide, the modulus is a polynomially large prime, and the bound of infinity norm is set to be half of the modulus minus a ...
more >>>

Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry

We prove that Kilian's four-message succinct argument system is post-quantum secure in the standard model when instantiated with any probabilistically checkable proof and any collapsing hash function (which in turn exist based on the post-quantum hardness of Learning with Errors).

At the heart of our proof is a new ... more >>>