Topic: Bitcoin-central est-il protégé contre la "transaction malleability" ? (Read 1168 times)

Je me permet de cross-poster ici depuis mon bog (e-ducat.fr) car je découvre ce thread alors que je viens d'y publier une explication.

Le problème de la « malléabilité » des transactions Bitcoin est remonté à la surface ces derniers jours quand mt gox a donné des explications à l’arrêt des retraits en bitcoin sur sa plate-forme.
Ce problème n’est pas nouveau car il a déjà été discuté sur les forums dès le printemps 2011. De quoi s’agit il ?
Supposons qu’un fraudeur fasse un retrait de bitcoins depuis son compte mt gox.
Mt gox émet une transaction sur le réseau et donne l’ID de transaction à son client peu scrupuleux.

Le fraudeur peut capter la transaction bitcoin (rapplelez vous, elles sont signées mais pas cryptées) émise par mt gox et modifier légèrement le format d’une signature sans que cette signature cesse d’être valide.
Ce faisant, le fraudeur peut donc diffuser cette même transaction (mêmes adresses, mêmes clés publiques, mêmes montants et signatures valides) avec une ID de transaction différente car quelques bits sont différents de la transaction reçue à l’origine.
En minant ou en collaborant avec un pool de minage, le fraudeur peut réussir à inscrire la transaction modifiée dans la blockchain avant que la transaction originale soit inscrite.
Dans ce cas, la transaction originale ne passera plus auprès des mineurs car elle sera considérée comme une tentative de double-dépense.
Notre fraudeur peut donc maintenant se retourner vers mt gox en prétendant que la transaction originale n’a pas été reçue: si le système comptable de mt gox ne peut pas retrouver automatiquement la trace d’une transaction dans la blcokchain autrement qu’avec l’ID de transaction, mt gox a un problème et doit arrêter les retraits si son équipe support est submergée de réclamations d ece genre.
C’est ce qui s’est passé. Mt fox n’a pas d’autre choix que de mettre à jour ses systèmes comptables afin de pouvoir retrouver automatiquement une transaction par le montant, l’adresse de destination et un index propriétaire qui permet de distinguer une transaction si le client fait rapidement plusieurs demandes de retraits du même montant vers la même adresse.

Techniquement, il s’agit simplement d’une particularité de la libraire openssl utilisée par le client bitcoin de référence. Lorsque le client bitcoin fabrique une signature, il utilise un format appelé DER (Distinguished Encoding Rules) dans la norme X.690, qui est une norme internationale de l’ ITU-Tl ASN.1 spécifiant comment des données doivent être encodées dans un flux binaire.
Ce format est sans ambiguité de sorte que, au moins depuis la version 0.8 du client bitcoin de référence, les signatures fabriquées par ce client sont conformes.
Cependant, ce même client utilise la librairie openssl pour décoder les signatures qu’il reçoit et cette librairie est plutôt tolérante vis à vis de la norme DER: un format de signature légèrement modifié par rapport à la norme DER sera accepté par le client bitcoin.

Les développeurs du « core team » de Gavin Andresen ont donc le choix entre s’appuyer sur une librairie standard (openssl) avec cette « malléabilité » ou bien intégrer leur propre implémentation du décodage des signatures, plus rigoureuse, en perdant le bénéfice de la compatibilité avec une librairie standard.
Jusqu’à présent ils ont préféré la compatibilité ce qui doit inciter les « exchanges » à prendre en compte la malléabilité dans leurs systèmes comptables.
C’est ce que fait bitcoin-central dont les clients n’ont pas été affectés par les problèmes de retraits que les clients des autres exchanges (mt gox, bitstamp, etc) ont connus.

A la main ? C'est bien, mais est-ce vraiment "scalable" ?
Quand le nombre d'utilisateurs et le volume augmenteront, il faudra peut-être passer à une méthode automatique (indexation ad hoc des transactions), non ?


J'ai l'impression effectivement que la solution ne doit pas être si compliquée que ça. Le drop prouve avant tout le fait que le marché est très facilement affecté par des "bonnes" ou des "mauvaises" nouvelles, il y a beaucoup de réactions émotives (et certainement pas mal de manipulation).

Un commentaire de la part de davout serait le bienvenue.

Oui, toutes les transactions sont vérifiées à la main
Et dans la situation actuelle, encore plus pour le remboursement d'une transaction disparue je suppose.

Il faut savoir qu'une parade toute simple existe pour vérifier les tentatives.
Quand la personne change l'ID de la transaction pour induire en erreur gox ou autre (qui vérifie si c'est bien payé grâce à ça ) les btc arrivent bien sur son adresse...
Donc même si quelqu'un demande un remboursement il est très facile de vérifier si l'argent a déjà été versé.

J'ai surement mal compris le principe.. Cela me semble trop simple à résoudre alors que le drop "prouve" le contraire...

La réponse m'intéresse (même si c'est "nous ne le sommes pas plus que les autres").

Cette semaine, plusieurs places d'échange (MtGox, Bitstamp...) ont suspendu tous les retraits en bitcoin jusqu'à nouvel ordre, pour "débugger" leurs logiciels face au problème de la "transaction malleability", ou malléabilité des transactions.

Ce problème n'est pas un problème nouveau (il est connu depuis au moins 2011), mais n'avait jamais été une priorité pour les développeurs jusqu'à récemment. Si j'ai bien compris, cette particularité du protocole peut permettre à des petits malins de tromper une place d'échange en demandant un retrait, et en changeant l'identifiant de la transaction avant qu'elle ne soit confirmée par le réseau. De cette manière l'exchange croira que la transaction n'a pas eu lieu, donc elle recréditera le compte, et le petit malin aura doublé sa mise.
Pour plus de détails, voir : http://www.coindesk.com/bitcoin-bug-guide-transaction-malleability/

Ma question est la suivante : comment Bitcoin-central est-il protégé contre la "transaction malleability" ?