We describe a new classical bit commitment protocol based on cryptographic constraints imposed by special relativity. The protocol is unconditionally secure against classical or quantum attacks. It evades the no-go results of Mayers, Lo, and Chau by requiring from Alice a sequence of communications, including a postrevelation verification, each of which is guaranteed to be independent of its predecessor.
Physical Review Letters
- Pub Date:
- August 1999
- Quantum Physics;
- Computer Science - Cryptography and Security
- Typos corrected. Reference details added. To appear in Phys. Rev. Lett