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
Article Menu

Export Article

Open AccessArticle
Cryptography 2017, 1(2), 14;

Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol

École Normale Supérieure, 45 Rue d’Ulm, 75005 Paris, France
Secret Project Team, Inria de Paris, 2 rue Simone Iff, 75018 Paris, France
Author to whom correspondence should be addressed.
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)
Full-Text   |   PDF [290 KB, uploaded 24 August 2017]


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
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Bricout, R.; Chailloux, A. Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol. Cryptography 2017, 1, 14.

Show more citation formats Show less citations formats

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

Article Metrics

Article Access Statistics



[Return to top]
Cryptography EISSN 2410-387X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top