Post-Quantum Zero Knowledge in Constant Rounds

12/10/2019
by   Nir Bitansky, et al.
0

We construct the first 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 the first constant-round zero-knowledge quantum argument for QMA. At the heart of our protocol is a new no-cloning non-black-box simulation technique.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset