6 citations · 12 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CR2021
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably)
Alex Lombardi, Fermi Ma, Nicholas Spooner
A major difficulty in quantum rewinding is the fact that measurement is destructive: extracting information from a quantum state irreversibly changes it. This is especially problem…
cs.CR2021
Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier
Alessandro Chiesa, Fermi Ma, Nicholas Spooner +1
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 colla…