Arbitrarily long relativistic bit commitment - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Physical Review Letters Année : 2015

Arbitrarily long relativistic bit commitment

Résumé

We consider the recent relativistic bit commitment protocol introduced by Lunghi et al. [Phys. Rev. Lett. 2015] and present a new security analysis against classical attacks. In particular, while the initial complexity of the protocol scaled double-exponentially with the commitment time, our analysis shows that the correct dependence is only linear. This has dramatic implications in terms of implementation: in particular, the commitment time can easily be made arbitrarily long, by only requiring both parties to communicate classically and perform efficient classical computation.

Dates et versions

hal-01237241 , version 1 (02-12-2015)
hal-01237241 , version 2 (06-12-2016)

Identifiants

Citer

Kaushik Chakraborty, André Chailloux, Anthony Leverrier. Arbitrarily long relativistic bit commitment . Physical Review Letters, 2015, ⟨10.1103/PhysRevLett.115.250501⟩. ⟨hal-01237241v1⟩
102 Consultations
141 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More