Recursive cheating strategies for the relativistic $\mathbb F_Q$ bit commitment protocol - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Cryptography Année : 2017

Recursive cheating strategies for the relativistic $\mathbb F_Q$ bit commitment protocol

Résumé

In this paper, we study relativistic bit commitment, which uses timing and location constraints to achieve information theoretic security. We consider the FQ multi-round bit commitment scheme introduced by Lunghi et al. [LKB + 15]. This protocol was shown secure against classical adversaries as long as the number of rounds m is small compared to √ Q where Q is the size of the used field in the protocol [CCL15, FF16]. In this work, we study classical attacks on this scheme. We use classical strategies for the CHSHQ game described in [BS15] to derive cheating strategies for this protocol. In particular, our cheating strategy shows that if Q is an even power of any prime, then the protocol is not secure when the number of rounds m is of the order of √ Q. For those values of Q, this means that the upper bound of [CCL15, FF16] is essentially optimal.
Fichier principal
Vignette du fichier
carbc9.pdf (451.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01409563 , version 1 (06-12-2016)

Identifiants

Citer

Rémi Bricout, André Chailloux. Recursive cheating strategies for the relativistic $\mathbb F_Q$ bit commitment protocol. Cryptography, 2017, ⟨10.3390/cryptography1020014⟩. ⟨hal-01409563⟩

Collections

INRIA INRIA2 ANR
129 Consultations
71 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More