Unconditionally Secure Bit Commitment
Abstract
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.
- Publication:
-
Physical Review Letters
- Pub Date:
- August 1999
- DOI:
- 10.1103/PhysRevLett.83.1447
- arXiv:
- arXiv:quant-ph/9810068
- Bibcode:
- 1999PhRvL..83.1447K
- Keywords:
-
- Quantum Physics;
- Computer Science - Cryptography and Security
- E-Print:
- Typos corrected. Reference details added. To appear in Phys. Rev. Lett