We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Verifier Non-Locality in Interactive Proofs

Abstract: In multi-prover interactive proofs, the verifier interrogates the provers and attempts to steal their knowledge. Other than that, the verifier's role has not been studied. We have discovered that the verifier plays a much more important role than previously thought. Simply put, the verifier has the capability of providing non-local resources for the provers intrinsically. Existing MIPs' proofs of soundness implicitly depend on the fact that the verifier is not a non-local resource provider. The verifier's non-locality is a new unused tool and liability for protocol design and analysis.
Comments: Based on comments from reviewers, this paper (arXiv:1804.02724) has been merged with arXiv:1801.04598 and updates have been resubmitted through that other article
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)
Cite as: arXiv:1804.02724 [quant-ph]
  (or arXiv:1804.02724v4 [quant-ph] for this version)

Submission history

From: Claude Crépeau [view email]
[v1] Sun, 8 Apr 2018 17:40:41 GMT (47kb,D)
[v2] Tue, 10 Jul 2018 15:17:44 GMT (0kb,I)
[v3] Mon, 5 Nov 2018 20:34:25 GMT (0kb,I)
[v4] Thu, 31 Jan 2019 14:47:26 GMT (0kb,I)

Link back to: arXiv, form interface, contact.