206
23 mars 2017 - 15h30
Bitcoin, la blockchain et le problème de la double dépense : état des lieux et analyse de propositions d'améliorations
par Romaric Ludinard de ENSAI
Résumé : Le système Bitcoin permet les transferts monétaires entre utilisateurs
distants sans recours à un tiers de confiance. Cette possibilité est
offerte au travers de la blockchain, une structure de donnée
distribuée à grande échelle qui historise l'intégralité des
transactions émises dans le système. Cette structure est mise à jour
par les mineurs, qui valident les transferts et les insèrent dans
cette structure. La mise à jour repose sur une compétition
probabiliste entre ces mineurs et peut mener à des incohérences
transitoires appelées forks. Ces incohérences peuvent être exploitées
par des utilisateurs malveillants cherchant à dépenser plusieurs fois
un même bitcoin. Ce mécanisme est appelé attaque par double dépense.
Des propositions récentes proposent de linéariser les opérations de
mise à jour de la blockchain au moyen d'algorithmes de consensus
tolérants aux byzantins. Dans cet exposé, je présenterai les
mécanismes internes de Bitcoin puis je présenterai une analyse de la
sûreté de fonctionnement de ces propositions récentes.
