Secure classical bit commitment using fixed capacity communication channels

DOI10.1007/S00145-005-0905-8zbMATH Open1101.68552arXivquant-ph/9906103OpenAlexW2041320071MaRDI QIDQ2499263FDOQ2499263

Authors: Adrian Kent 

Publication date: 14 August 2006

Published in: Journal of Cryptology (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/quant-ph/9906103

Recommendations

• Deterministic relativistic quantum bit commitment
• scientific article; zbMATH DE number 1283995
• scientific article; zbMATH DE number 1302858
• A short impossibility proof of quantum bit commitment
• An arbitrarily concealing and practically binding quantum bit commitment protocol

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Quantum computation (81P68)

Cited In (11)

• Relativistic quantum private database queries
• A short impossibility proof of quantum bit commitment
• Quantum oblivious transfer based on a quantum symmetrically private information retrieval protocol
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• On the impossibility of non-static quantum bit commitment between two parties
• Deterministic relativistic quantum bit commitment
• S-money: virtual tokens for a relativistic economy
• Cryptography and Coding
• Signaling versus distinguishing different preparations of same pure quantum state
• Oblivious transfer based on single-qubit rotations
• A no-summoning theorem in relativistic quantum theory

This page was built for publication: Secure classical bit commitment using fixed capacity communication channels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2499263)