Post-quantum Zero Knowledge in Constant Rounds

Nir Bitansky; Omri Shmueli

Paper 2019/1279

Post-quantum Zero Knowledge in Constant Rounds

Nir Bitansky and Omri Shmueli

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: quantum cryptography zero knowledge
Contact author(s): omrishmueli @ mail tau ac il
nirbitan @ tau ac il
History: 2020-04-20: last of 3 revisions; 2019-11-05: received; See all versions
Short URL: https://ia.cr/2019/1279
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1279,
      author = {Nir Bitansky and Omri Shmueli},
      title = {Post-quantum Zero Knowledge in Constant Rounds},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1279},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1279}},
      url = {https://eprint.iacr.org/2019/1279}
}