Next Article in Journal
Beyond Bitcoin: A Critical Look at Blockchain-Based Systems
Previous Article in Journal
Transparent, Auditable, and Stepwise Verifiable Online E-Voting Enabling an Open and Fair Election
Previous Article in Special Issue
Multiparty Delegated Quantum Computing
Due to scheduled maintenance work on our core network, there may be short service disruptions on this website between 16:00 and 16:30 CEST on September 25th.
Article

Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol

1
École Normale Supérieure, 45 Rue d’Ulm, 75005 Paris, France
2
Secret Project Team, Inria de Paris, 2 rue Simone Iff, 75018 Paris, France
*
Author to whom correspondence should be addressed.
Cryptography 2017, 1(2), 14; https://doi.org/10.3390/cryptography1020014
Received: 1 June 2017 / Revised: 10 July 2017 / Accepted: 10 August 2017 / Published: 24 August 2017
(This article belongs to the Special Issue Quantum-Safe Cryptography)
In this paper, we study relativistic bit commitment, which uses timing and location constraints to achieve information theoretic security. Using those constraints, we consider a relativistic bit commitment scheme introduced by Lunghi et al. This protocol was shown secure against classical adversaries as long as the number of rounds performed in the protocol is not too large. In this work, we study classical attacks on this scheme. We use the correspondence between this protocol and the CHSHQ game—which is a variant of the CHSH game—to derive cheating strategies for this protocol. Our attack matches the existing security bound for some range of parameters and shows that the scaling of the security in the number of rounds is essentially optimal. View Full-Text
Keywords: relativistic bit commitment; CHSHQ game relativistic bit commitment; CHSHQ game
MDPI and ACS Style

Bricout, R.; Chailloux, A. Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol. Cryptography 2017, 1, 14. https://doi.org/10.3390/cryptography1020014

AMA Style

Bricout R, Chailloux A. Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol. Cryptography. 2017; 1(2):14. https://doi.org/10.3390/cryptography1020014

Chicago/Turabian Style

Bricout, Rémi, and André Chailloux. 2017. "Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol" Cryptography 1, no. 2: 14. https://doi.org/10.3390/cryptography1020014

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop