Bitcoin Forum

Local => Discussions générales et utilisation du Bitcoin => Topic started by: DenisDenis on November 26, 2014, 07:43:01 PM



Title: Sécurité : Attention aux brain wallets
Post by: DenisDenis on November 26, 2014, 07:43:01 PM
Bonjour,

Je suis tombé un peu par hasard sur cette information : http://www.palkeo.com/code/vol-bitcoin.html (http://www.palkeo.com/code/vol-bitcoin.html)

Il ne me semble pas qu'on en ait parlé dans le forum français, en tous cas je n'ai pas trouvé. J'ai juste trouvé celui-ci (https://bitcointalk.org/index.php?topic=340067.0) en anglais.

Conclusion : lorsque vous vous choisissez une phrase secrète, faites preuve d'imagination. Si votre phrase contient moins de deux mots principaux, c'est déjà mort. Par mot principaux, je veux dire sans les articles et les pronoms, qui peuvent être devinés en fonction des mots ou des verbes. Avec trois mots, et si on suppose que les mots sont dans un dictionnaire des 5000 mots les plus courants (je suppose que votre phrase ne contient pas des mots comme "Imperscrutable", "Kéraunographique" ou "Zinzolin"), on a 125000000000 possibilités. En testant 1000000 phrases par seconde (avec une bonne carte graphique et du calcul parallèle ça me semble faisable), vous vous faites vider votre compte en un peu plus de 24 heures.

Est-ce qu'on a plus d'infos sur ces cambrioleurs 2.0 ? On pourrait essayer de mettre l'équivalent de 10 euros (par exemple) sur un compte protégé par une brain wallet "faible", et voir au bout de combien de temps ils disparaissent ?


Title: Re: Sécurité : Attention aux brain wallets
Post by: Sylon on November 26, 2014, 09:25:09 PM
Le mieux c'est d'utiliser des mots qui ne sont même pas dans le dictionnaire, des mots que tu as inventé. Bon après faut s'en rappeler ;D


Title: Re: Sécurité : Attention aux brain wallets
Post by: Meuh6879 on November 27, 2014, 11:44:43 AM
J'en avais déjà parlé mais les HD Wallet utilisent une partie de ce que fait les brainwallets (et une partie seulement, hein !).
Ce qui veut qu'une partie de la création des HD Wallet est exécuté à partir de 12 mots.

En utilisant Mycelium, par exemple, c'est visible.
Sur Android Bitcoin Wallet, au contraire, c'est caché dans le fichier de backup.


Title: Re: Sécurité : Attention aux brain wallets
Post by: EricKennedy on November 27, 2014, 09:54:34 PM
Il y a quand même une différence majeure de principe entre les brainwallets et BIP39 (seed mnemonic).
Dans le cas du brainwallet l'entropie est générée par le choix des mots, et est donc très mauvaise.
Pour BIP39, l'entropie est de 128 bits réels pour 12 mots 256 bits pour 24 mots (ce qui devrait être le choix par défaut).

Les 12 ou 24 mots ne servent qu'à exprimer la seed sous un format facile à lire/écrire pour un humain.

Le brainwallet demande à l'utilisateur d'inventer sa seed, le HD wallet (si BIP39) force à retenir 12 mots déterminés par le générateur aléatoire à 128 bits d'entropie.


Title: Re: Sécurité : Attention aux brain wallets
Post by: Boussac on November 29, 2014, 05:30:06 PM
Avec un choix de 24 mots dans un dictionnaire de 1000 mots on a une entropie de 100024 = 1072 supérieure à l'espace des clés privées Bitcoin (2160).
Donc, en pratique, l'entropie obtenue avec 12 mots (1036 > 2108) est déjà largement suffisante.


Le problème est de choisir les 12 (ou les 24) mots de façon vraiment aléatoire.


Title: Re: Sécurité : Attention aux brain wallets
Post by: binaryFate on November 29, 2014, 08:52:42 PM
l'espace des clés privées Bitcoin (2160).

J'imagine que vous voulez dire l'espace des adresses. Les cles privées c'est plus large que ça...


Title: Re: Sécurité : Attention aux brain wallets
Post by: Meuh6879 on November 29, 2014, 08:55:27 PM
Le problème est de choisir les 12 (ou les 24) mots de façon vraiment aléatoire.

 ;D tu tapes 12 fois n'importe quoi dans google ... et tu laisse le correcteur d'orthographe prendre au hasard pour te corriger.


Title: Re: Sécurité : Attention aux brain wallets
Post by: btchip on November 30, 2014, 08:07:44 AM
Avec un choix de 24 mots dans un dictionnaire de 1000 mots on a une entropie de 100024 = 1072 supérieure à l'espace des clés privées Bitcoin (2160).
Donc, en pratique, l'entropie obtenue avec 12 mots (1036 > 2108) est déjà largement suffisante.


Le problème est de choisir les 12 (ou les 24) mots de façon vraiment aléatoire.

Le système d'encodage de BIP 39 ne se fait pas par tirage de mots ( https://github.com/bitcoin/bips/blob/master/bip-0039.mediawiki#Generating_the_mnemonic ) c'est pour ça que 12 mots me paraissent pas top - en choisissant cette option, on se retrouve à générer 256 bits d'entropie à partir d'une source de 128 bits.


Title: Re: Sécurité : Attention aux brain wallets
Post by: Boussac on November 30, 2014, 12:05:11 PM
l'espace des clés privées Bitcoin (2160).

J'imagine que vous voulez dire l'espace des adresses. Les cles privées c'est plus large que ça...

C'est tout à fait vrai: toutes les transactions ne sont pas des "pay-to-hash", on peut aussi payer une clé publique directement (comme dans une coinbase transaction).
Donc en toute rigueur, l'entropie (si on utilisait que des transactions "pay-to-public-key") est celle de l'espace de clés publiques, c'est à dire l'ordre du champ fini utilisé dans ECDSA version Bitcoin.
Pour rappel , l'ordre de ce champ est (en notation hexa)
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE BAAEDCE6AF48A03BBFD25E8CD0364141

soit, en décimal (si ma conversion est correcte):
115792089237316195423570985008687907852497281912153965919141788534086393282883  > 1077

L'entropie des clés privées est donc très supérieure à 2160 mais, pour en bénéficier à plein, il faut recevoir ses fonds sur des clés publiques et non sur des adresses.


Title: Re: Sécurité : Attention aux brain wallets
Post by: madmat on December 05, 2014, 08:11:42 AM
Bonjour,

Je suis tombé un peu par hasard sur cette information : http://www.palkeo.com/code/vol-bitcoin.html (http://www.palkeo.com/code/vol-bitcoin.html)

Il ne me semble pas qu'on en ait parlé dans le forum français, en tous cas je n'ai pas trouvé. J'ai juste trouvé celui-ci (https://bitcointalk.org/index.php?topic=340067.0) en anglais.

Conclusion : lorsque vous vous choisissez une phrase secrète, faites preuve d'imagination. Si votre phrase contient moins de deux mots principaux, c'est déjà mort. Par mot principaux, je veux dire sans les articles et les pronoms, qui peuvent être devinés en fonction des mots ou des verbes. Avec trois mots, et si on suppose que les mots sont dans un dictionnaire des 5000 mots les plus courants (je suppose que votre phrase ne contient pas des mots comme "Imperscrutable", "Kéraunographique" ou "Zinzolin"), on a 125000000000 possibilités. En testant 1000000 phrases par seconde (avec une bonne carte graphique et du calcul parallèle ça me semble faisable), vous vous faites vider votre compte en un peu plus de 24 heures.

Est-ce qu'on a plus d'infos sur ces cambrioleurs 2.0 ? On pourrait essayer de mettre l'équivalent de 10 euros (par exemple) sur un compte protégé par une brain wallet "faible", et voir au bout de combien de temps ils disparaissent ?


Auune chance qu'une brainwallet avec 128 bits se fasse craquer. Tu installes electrum, tu récupères le seed et tu le transformes en brainwallet et tu peux être tranquille.


Title: Re: Sécurité : Attention aux brain wallets
Post by: perl on December 17, 2014, 12:31:01 PM

C'est tout à fait vrai: toutes les transactions ne sont pas des "pay-to-hash", on peut aussi payer une clé publique directement (comme dans une coinbase transaction).
Donc en toute rigueur, l'entropie (si on utilisait que des transactions "pay-to-public-key") est celle de l'espace de clés publiques, c'est à dire l'ordre du champ fini utilisé dans ECDSA version Bitcoin.
Pour rappel , l'ordre de ce champ est (en notation hexa)
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE BAAEDCE6AF48A03BBFD25E8CD0364141

soit, en décimal (si ma conversion est correcte):
115792089237316195423570985008687907852497281912153965919141788534086393282883  > 1077

L'entropie des clés privées est donc très supérieure à 2160 mais, pour en bénéficier à plein, il faut recevoir ses fonds sur des clés publiques et non sur des adresses.

Je ne peut que agrée a ce calcul mais pour être complet il faut tenir compte du Aléa.

Une clef public ECDA plus elle est utilisé permet des attaques par rejeux ( voir les hack PS3 pour exemple )
Pour ceux qui n'ont pas compris en quoi une depense change la donne .
Recevoir des bitcoin sur addresse n'est pas recevoir des bitcoin sur une clef public .
Quand vous dépensez cette argent vous apporter aussi la connaissance de la clef public correspondant a cette adresse et un message signé .



Je pense que dans les fait un cold wallet sur une adresse bitcoin qui n'a fait aucune dépense est plus sur contre une attaque ciblé

1.) Pay to clef public
2.) Pay to addresse sans depense ( plusieur addresse public peuvent avoir la même adresse bitcoin )
3.) Pay to addresse avec depense ( debut attaque ECDA possible selon les implémentations)



Title: Re: Sécurité : Attention aux brain wallets
Post by: laurentmt on December 17, 2014, 02:06:27 PM
Une clef public ECDA plus elle est utilisé permet des attaques par rejeux ( voir les hack PS3 pour exemple )
Une boite qui réimplémente une librairie crypto, en mettant une valeur constante là où les specs disent de générer un nombre aléatoire, mérite de se faire hacker ! ;)


Title: Re: Sécurité : Attention aux brain wallets
Post by: perl on December 17, 2014, 02:37:01 PM
Une clef public ECDA plus elle est utilisé permet des attaques par rejeux ( voir les hack PS3 pour exemple )
Une boite qui réimplémente une librairie crypto, en mettant une valeur constante là où les specs disent de générer un nombre aléatoire, mérite de se faire hacker ! ;)

Et pourtant plusieurs adresse bitcoin ce sont fait vider de cette façon


Title: Re: Sécurité : Attention aux brain wallets
Post by: laurentmt on December 17, 2014, 06:11:38 PM
Et pourtant plusieurs adresse bitcoin ce sont fait vider de cette façon
Oui bien sur. Il y a un vrai risque du côté des signatures ECDSA (sans RFC 6979).
C'est juste que je ne peux pas m'empêcher de me moquer de Sony à chaque fois que cette histoire ressort, parce que pour le coup, c'était vraiment une grosse boulette de leur part :D


Title: Re: Sécurité : Attention aux brain wallets
Post by: Meuh6879 on March 03, 2015, 02:15:46 PM
Autre récit de vol de bitcoins ... depuis un brainwallet : http://le-coin-coin.fr/2112-une-balle-dans-la-cervelle/


Title: Re: Sécurité : Attention aux brain wallets
Post by: madmat on March 03, 2015, 02:53:04 PM
Autre récit de vol de bitcoins ... depuis un brainwallet : http://le-coin-coin.fr/2112-une-balle-dans-la-cervelle/

Il existe un autre moyen de faire un brainwallet : utiliser electrum ou mycelium et mémoriser les 12 mots mnémotechniques.


Title: Re: Sécurité : Attention aux brain wallets
Post by: oscar2000 on March 17, 2015, 03:00:24 PM
choisir un livre qu'on aime, et prendre la première lettre de chaque page.
bon, les minuscules seront sur-représentées par rapport aux majuscules et aux chiffres...


Title: Re: Sécurité : Attention aux brain wallets
Post by: madmat on March 17, 2015, 04:22:54 PM
choisir un livre qu'on aime, et prendre la première lettre de chaque page.
bon, les minuscules seront sur-représentées par rapport aux majuscules et aux chiffres...

Si ton livre brûle, tu auras peut-être du mal à retrouver le même dans la même édition. Achète le en 3 exemplaires et offre le à 2 proches :)