Preuve de travail
La preuve de travail (proof-of-work en anglais) est un concept fondamental pour les devises cryptographiques, dans la mesure ou c'est sur elle que repose le principe de fonctionnement du serveur de temps décentralisé.
La preuve de travail est une donnée qui ne peut être obtenue que par la réalisation d'une tâche fortement consommatrice en puissance de calcul, et dont il est facile de vérifier, une fois qu'on l'a obtenue, qu'elle est bien le résultat de cette tâche.
La version la plus commune est basée sur celle imaginée par David Chaum, utilisant une fonction de hashage.
L'épreuve consiste donc, pour une chaîne alphanumérique donnée, à y concaténer une chaîne alphanumérique aléatoire jusqu'à ce que le hash de l'ensemble soit inférieur à un seuil donné.
Exemple :
A FAIRE
