Pour la blockchain Bitcoin, la preuve de travail se présente sous la forme suivante (attention, accrochez-vous) :

« Trouver le nombre S, tel que le hash de l'en-tête du bloc précédent avec S soit inférieur à un nombre D ».

Pour résoudre ce problème, la machine calcule le hash associé au dernier bloc, puis il « suffit » de tester toutes les possibilités de S, jusqu'à en trouver une validant le défi.

On remarque assez intuitivement que plus D sera grand, plus il y aura de solutions S possibles. Au contraire, si D est suffisamment petit, l'ensemble des solutions diminue, et valider le bloc demande plus de calculs. D permet ainsi d'ajuster la difficulté de minage pour qu'en moyenne un nouveau bloc soit créé toutes les 10 minutes. La difficulté du réseau Bitcoin est étalonnée sur le premier bloc créé. Elle est actuellement de 2 227 847 638 503, ce qui signifie que la puissance de calcul actuelle du réseau est environ 2.000 milliards de fois supérieure à celle du premier bloc.

Ouf, il fallait le dire !