6
collaborators
2019–2022
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
4 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier | QIP 2022 | regular | ▸Fermi Ma, Nicholas Spooner, Mark Zhandry |
| Post-Quantum Succinct Arguments | QCRYPT 2021 | regular | 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 "measure-and-repair" quantum rewinding procedure that achieves asymptotically optimal knowledge error. |
|||
| Succinct Arguments in the Quantum Random Oracle Model | QIP 2020 | regular | Peter Manohar, Nicholas Spooner |
| Spatial Isolation Implies Zero Knowledge Even in a Quantum World | QIP 2019 | regular | Michael A. Forbes, Tom Gur, ▸Nicholas Spooner |
Collaborators
| Co-author | Joint talks |
|---|---|
| Nicholas Spooner | 4 |
| Fermi Ma | 2 |
| Mark Zhandry | 2 |
| Michael A. Forbes | 1 |
| Peter Manohar | 1 |
| Tom Gur | 1 |