Quote from: ManUtopiK on July 27, 2011, 04:58:14 AM

Vous ne parlez pas du problème lié au portocole de cryptage. Bitcoin est associé à un algorithme de hashage SHA-256. Le jour où ce hashage est cassé, c'est tout bitcoin qui s'effondre. Le MD5 a été cassé en une dizaine d'année...

Pour éviter toute confusion dans les esprits, bitcoin utilise Sha-256 (au carré) pour son protocole de preuve de calcul.
La preuve de calcul est une collision partielle avec 0 (suite de zéros en notation binaire).

Il y a quelques années, des chercheurs chinois ont trouvé des collisions complètes pour MD5:ceci veut dire que MD5 ne peut être considéré comme cryptographiquement sûr. Ceci ne veut pas dire que MD5 a été cassé.

"Casser" une fonction de hachage h revient à l'une ou l'autre des possibilités:1/ inventer un algo permettant de retrouver x à partir de h(x).2/à défaut, constituer un dictionnaire permettant de trouver x à partir de h(x).
Tant qu'un algo n'est pas trouvé, l'attaque du dictionnaire est la plus efficace. Quand il n'y a pas de dictionnaire, c'est la force brute le meilleur algo.
Trouver une preuve de calcul avec bitcoin n'est rien d'autre qu'une "attaque" force brute.
Une attaque "dictionnaire" est tout simplement impraticable sur des empreintes aussi longues (128 bits pour MD5, 256 pour sha-256).

Quand à trouver un algo, si quelqu'un le trouve pour sha-256x sha-256, je crois que ce quelqu'un est de la même trempe que Pierre de Fermat ou Andrew Wiles.
D'ailleurs, il reste à trouver pour MD5.