Secure Classical Bit Commitment over Finite Channels
Author:
Preprint
Abstract
If mistrustful parties A and B control two or more appropriately located sites, special relativity can be used to guarantee that a pair of messages exchanged by A and B are independent. Using this fact, a relativistic bit commitment protocol, RBC1, was recently defined. Security is maintained in RBC1 by exchanging a sequence of messages whose transmission rate increases exponentially in time. We define here a new relativistic protocol, RBC2, which requires only a constant transmission rate and could be practically implemented. We prove that RBC2 allows a bit commitment to be indefinitely maintained with unconditionally security against all classical attacks, and discuss its security against general quantum attacks.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Impossibility of unconditionally secure commitment of a certified classical bitPhysical Review A, 2000
- Unconditionally Secure Bit CommitmentPhysical Review Letters, 1999
- Unconditionally Secure Quantum Bit Commitment is ImpossiblePhysical Review Letters, 1997
- Is Quantum Bit Commitment Really Possible?Physical Review Letters, 1997
- Conjugate codingACM SIGACT News, 1983