Quantum protocols for zero-knowledge systems

Authors:
José Cláudio Do Nascimento;Rubens Viana Ramos
Affiliations:
Departament of Teleinformatic Engineering, Federal University of Ceara, DETI/UFC, Fortaleza, Brazil 60755-640;Departament of Teleinformatic Engineering, Federal University of Ceara, DETI/UFC, Fortaleza, Brazil 60755-640
Venue:
Quantum Information Processing
Year:
2010

Citing 4
Cited 2

Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems

Journal of the ACM (JACM)
Quantum cryptanalysis of hash and claw-free functions

ACM SIGACT News
Quantum lower bound for the collision problem

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Zero-knowledge against quantum attacks

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing

Schemes for teleportation of quantum gates

Quantum Information Processing
Cheat sensitive quantum bit commitment via pre- and post-selected quantum states

Quantum Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Zero-knowledge proof system is an important protocol that can be used as a basic block for construction of other more complex cryptographic protocols. An intrinsic characteristic of a zero-knowledge systems is the assumption that is impossible for the verifier to show to a third party that he has interacted with the prover. However, it has been shown that using quantum correlations the impossibility of transferring proofs can be successfully attacked. In this work we show two new protocols for proof transference, being the first one based on teleportation and the second one without using entangled states. In this last case, we assume that the third party can communicate in advance with both verifier and prover. Following, we present a quantum zero-knowledge protocol based on quantum bit commitment that can be implemented with today technology.