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.
Similar content being viewed by others
References
Goldreich O., Micali S., Wigderson A.: Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. J. Assoc. Comput. Mach. 38(1), 691 (1991)
Bouda J., Mateus P., Paunkovic N., Rasga J.: On the power of quantum tamper-proof hardware. Int. J. Quan. Inform. 6(2), 219 (2008)
Brassard G., Høyer P., Tapp A.: Quantum cryptoanalysis of hash and claw-free functions. ACM SIGACT News 28(2), 14 (1997)
Aaronson, S.: Quantum lower bound for the collision problem. In: Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing. pp. 635. Montreal/Canada (2002)
Watrous, J.: Zero-knowledge against quantum attacks. In: STOC’06, pp. 296–305. ACM Press (2006)
Mendonça, F.A., Ramos, R.V.: Quantum bit commitment protocol without quantum memory. Opt. Comm. (2009, submitted)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
do Nascimento, J.C., Ramos, R.V. Quantum protocols for zero-knowledge systems. Quantum Inf Process 9, 37–46 (2010). https://doi.org/10.1007/s11128-009-0127-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-009-0127-8