You are looking at a specific version 20191218:194955 of this paper.
See the latest version.
Paper 2019/1454
Practical Relativistic Zero-Knowledge for NP
Claude Crépeau and Arnaud Massenet and Louis Salvail and Lucas Stinchcombe and Nan Yang
Abstract
In this work we consider the following problem: in a Multi-Prover environment, how close can we get to prove the validity of an NP statement in Zero-Knowledge ? We exhibit a set of two novel Zero-Knowledge protocols for the 3-COLorability problem that use two (local) provers or three (entangled) provers and only require them to reply two trits each. This greatly improves the ability to prove Zero-Knowledge statements on very short distances with very minimal equipment.
Note: Submitted to ITC 2020.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Quantum CryptographyZero-Knowledge ProofsMulti-prover Ingteractive proofsRelativistic Zero-Knowledge
- Contact author(s)
- claude crepeau @ mcgill ca
- History
- 2019-12-18: received
- Short URL
- https://ia.cr/2019/1454
- License
-
CC BY