Les preuves de travail [pdf]
▻http://www.lifl.fr/~delahaye/dnalor/PreuvesDeTravail.pdf
Donner à des ordinateurs des problèmes à résoudre permet de les freiner.
Cette procédure est utile pour lutter contre les attaques sur le réseau Internet, pour limiter l’envoi de spams ou pour organiser des courses entre machines.
[…]
L’idée des preuves de travail est due à Cynthia Dwork et Moni Naor qui, dès 1993, suggérèrent cette méthode pour lutter contre les spams.
[…]
Une idée étonnante a été proposée pour contrôler les effets de [l’]excès de puissance de nos machines. Il s’agit de soumettre aux ordinateurs des problèmes à résoudre, afin qu’ils calculent longuement pour trouver la solution ; alors seulement, ces ordinateurs ont le droit d’accéder à une boîte à lettres ou à un service informatique en ligne.
Ces « preuves de travail » jouent un rôle de plus en plus important. Elles sont combinées aux outils de base de la cryptographie moderne (chiffrage, signature numérique, authentification, etc.) pour concevoir des protocoles complexes réalisant des opérations considérées comme impossibles il y a peu.
[…]
Les preuves de travail les plus habituelles (dont celle utilisée par Bitcoin) consistent à faire des calculs pour résoudre un problème qui, malheureusement, est sans intérêt réel […] Ne pourrait-on pas concevoir des preuves de travail fondées sur des problèmes dont la solution serait utile ?
[…]
Sunny King (pseudonyme d’une personne ou d’un groupe) a conçu une preuve de travail aussi facile à ajuster que l’inversion partielle des fonctions de hachage cryptographiques et qui permet de trouver des chaînes de nombres premiers intéressantes : les chaînes de Cunningham.
[…]
S. King a créé en juillet 2013 sa propre cryptomonnaie, Primecoin, proche dans sa conception de Bitcoin, mais utilisant des preuves de travail qui conduisent à des chaînes de Cunningham nouvelles. Des chaînes de Cunningham records, de longueur 10, 11, 12 et 13, ont ainsi été découvertes, ce qui prouve l’efficacité de la méthode proposée et sa capacité à contribuer à la recherche mathématique.
[…]
Un autre projet en cours de développement, nommé Curecoin, tente de concevoir une preuve de travail (et une cryptomonnaie associée) qui soit beaucoup plus clairement utile. Le calcul mené par les machines devrait aider à découvrir comment se replient diverses protéines, ce qui, pour certaines d’entre elles, serait utile en médecine.
Vraiment très intéressante explication et surtout présentation des applications et perspectives du concept de preuve de travail cher aux crypto-monnaies.
Je retiens essentiellement l’existence de preuves de travail “utiles”, qui permettent d’envisager différemment l’un des problèmes majeurs des technologies qui reposent sur elles, à savoir son coût énergétique et donc écologique (sans non plus le résoudre complétement).
Et pour comprendre simplement ce qu’est une preuve de travail, il y en a une adaptée au cerveau humain et qui a un succès fou, le Sudoku : difficile à résoudre mais très facile à vérifier.
#Bitcoin #Chaîne_de_Cunningham #Crypto-monnaie #Cryptographie #Cynthia_Dwork #Mathématiques #Moni_Naor #Numérique #Preuve_de_travail #Primecoin