References & Citations
Quantum Physics
Title: Post-quantum Zero Knowledge in Constant Rounds
(Submitted on 10 Dec 2019 (v1), last revised 20 Apr 2020 (this version, v2))
Abstract: We construct a constant-round zero-knowledge classical argument for NP secure against quantum attacks. We assume the existence of Quantum Fully-Homomorphic Encryption and other standard primitives, known based on the Learning with Errors Assumption for quantum algorithms. As a corollary, we also obtain a constant-round zero-knowledge quantum argument for QMA.
At the heart of our protocol is a new no-cloning non-black-box simulation technique.
Submission history
From: Omri Shmueli [view email][v1] Tue, 10 Dec 2019 15:32:58 GMT (53kb)
[v2] Mon, 20 Apr 2020 21:48:19 GMT (663kb)
Link back to: arXiv, form interface, contact.