Secure Classical Bit Commitment using Fixed Capacity Communication Channels
Abstract
If mutually 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. In earlier work, we used this fact to define a relativistic bit commitment protocol, RBC1, in which security is maintained 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 unconditional security against all classical attacks. We examine its security against quantum attacks, and show that it is immune from the class of attacks shown by Mayers and Lo-Chau to render non-relativistic quantum bit commitment protocols insecure.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 1999
- DOI:
- 10.48550/arXiv.quant-ph/9906103
- arXiv:
- arXiv:quant-ph/9906103
- Bibcode:
- 1999quant.ph..6103K
- Keywords:
-
- Quantum Physics;
- Computer Science - Cryptography and Security
- E-Print:
- Proofs of classical security simplified and extended. Precise estimates for practical implementation, showing near perfect security attainable for separations of 10 km. New definitions of successful unveiling and of effective commitment in a redundant bit commitment scheme. New discussion of the deniability of relativistic bit commitments and (a point due to Mueller-Quade and Unruh) their retractability. 32 pages, revtex preprint format. Erratum on p329 of published version corrected