Knowledge-Concealing Evidencing of Knowledge about a Quantum State
arXiv:1706.06963 · doi:10.1103/PhysRevLett.120.050501
Abstract
Bob has a black box that emits a single pure state qudit which is, from his perspective, uniformly distributed. Alice wishes to give Bob evidence that she has knowledge about the emitted state while giving him little or no information about it. We show that zero-knowledge evidencing of such knowledge is impossible in quantum relativistic protocols, extending a previous result of Horodecki et al.. We also show that no such protocol can be both sound and complete. We present a new quantum relativistic protocol which we conjecture to be close to optimal in security against Alice and which reveals little knowledge to Bob, for large dimension . We analyse its security against general attacks by Bob and restricted attacks by Alice.
arXiv commentHighlighting removed
References in corpus (10)
- Quantum cloning
- Unconditionally Secure Bit Commitment
- Optimal state estimation for d-dimensional quantum systems
- Reexamination of Quantum Bit Commitment: the Possible and the Impossible
- Unconditionally Secure Bit Commitment with Flying Qudits
- Comparison of two unknown pure quantum states
- Device-Independent Relativistic Quantum Bit Commitment
- Unambiguous comparison of ensembles of quantum states
- Deterministic Relativistic Quantum Bit Commitment
- Zero knowledge convincing protocol on quantum bit is impossible