Degrees of concealment and bindingness in quantum bit commitment protocols

  title={Degrees of concealment and bindingness in quantum bit commitment protocols},
  author={R. Spekkens and T. Rudolph},
  journal={Physical Review A},
  • R. Spekkens, T. Rudolph
  • Published 2001
  • Physics
  • Physical Review A
  • Although it is impossible for a bit commitment protocol to be both arbitrarily concealing and arbitrarily binding, it is possible for it to be both partially concealing and partially binding. This means that Bob cannot, prior to the beginning of the unveiling phase, find out everything about the bit committed, and Alice cannot, through actions taken after the end of the commitment phase, unveil whatever bit she desires. We determine upper bounds on the degrees of concealment and bindingness… CONTINUE READING

    Figures from this paper.

    Quantum And Relativistic Protocols For Secure Multi-Party Computation
    • 286
    • Highly Influenced
    • PDF
    Quantum Mechanics as Quantum Information (and only a little more)
    • 369
    • PDF
    Quantum Arthur–Merlin games
    • 190
    • PDF
    Optimal Bounds for Quantum Bit Commitment
    • 47
    • PDF
    Limits on the power of quantum statistical zero-knowledge
    • 76
    • PDF
    A new protocol and lower bounds for quantum coin flipping
    • 65
    • Highly Influenced
    • PDF


    Publications referenced by this paper.
    Quantum information and quantum computation
    • 8,279
    Quantum detection and estimation theory
    • 2,518
    Distinguishability and Accessible Information in Quantum Theory
    • 193
    • PDF
    • 1999
    • 1997
    Physica D
    • 1998
    • 1999
    in Proceedings of IEEE International Conference on Computers
    • 1984
    private communication at the Summer School in Quantum Information Processing
    • 2001