Skip to main content
Log in

Quantum protocols for zero-knowledge systems

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    MATH  MathSciNet  Google Scholar 

  2. Bouda J., Mateus P., Paunkovic N., Rasga J.: On the power of quantum tamper-proof hardware. Int. J. Quan. Inform. 6(2), 219 (2008)

    Article  Google Scholar 

  3. Brassard G., Høyer P., Tapp A.: Quantum cryptoanalysis of hash and claw-free functions. ACM SIGACT News 28(2), 14 (1997)

    Article  Google Scholar 

  4. 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)

  5. Watrous, J.: Zero-knowledge against quantum attacks. In: STOC’06, pp. 296–305. ACM Press (2006)

  6. Mendonça, F.A., Ramos, R.V.: Quantum bit commitment protocol without quantum memory. Opt. Comm. (2009, submitted)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rubens Viana Ramos.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-009-0127-8

Keywords

PACS

Navigation