Le problème des généraux byzantins

Le problème des généraux byzantins est un problème d’informatique distribuée qui a été formalisé par Leslie Lamport, Robert Shostak et Marshall Pease en 1982. Il s’agit d’une métaphore faisant intervenir des généraux qui assiègent une ville ennemie et désirent l’attaquer avec leur armée. Le problème a été remis au goût du jour suite au succès…

Continuer à lire

Avalanche, un nouvel algorithme de consensus

Bitcoin a marqué un tournant dans l’histoire du monde en proposant une manière simple mais probabilistique (économique) de résoudre le problème des généraux byzantins, et en fournissant par là un moyen de créer un système robuste de monnaie numérique. Devant le succès de Bitcoin, la recherche dans le domaine de la crypto-économie a explosé. Le…

Continuer à lire