2 papers
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…
quant-ph2018
Spatial Isolation Implies Zero Knowledge Even in a Quantum World
Alessandro Chiesa, Michael A. Forbes, Tom Gur +1
Zero knowledge plays a central role in cryptography and complexity. The seminal work of Ben-Or et al. (STOC 1988) shows that zero knowledge can be achieved unconditionally for any…