Le consensus de Nakamoto : Minage et chaîne de Markov

Proposé par l’Institut des Crypto-actifs du Pôle Léonard de Vinci, le consensus de Nakamoto est une série de 25 vidéos consacrées aux mathématiques du protocole Bitcoin.

Dans ce 17e épisode, Cyril Grunspan montre comment on peut modéliser le problème du calcul de rendement de stratégie de minage en utilisant des chaînes de Markov.

En savoir plus : https://open.devinci.fr/ressource/serie-video-consensus-de-nakamoto/

---

Episodes précédents :

Episode 1 : Introduction générale

Episode 2 : Trois théorèmes d’Informatique théorique

Episode 3 : Trois bases de données importantes

Episode 4 : Les bases du minage

Episode 5 : Fonctions de hachage

Episode 6 : Notations de Satoshi Nakamoto

Episode 7 : Le calcul de la probabilité de réussite d’une attaque à la double-dépense

Episode 8 :  Correction du calcul de Satoshi Nakamoto

Episode 9 :  Discussion sur le calcul de Satoshi Nakamoto

Episode 10 : Algorithme d’ajustement de la difficulté dans Bitcoin

Episode 11 : Une erreur mineure dans l’algorithme d’ajustement de difficulté

Episode 12 : Taux de rendement d’une stratégie de minage

Episode 13 : La stabilité du protocole Bitcoin

Episode 14 : La stabilité du protocole Bitcoin

Episode 15 : Le paramètre de connectivité

Episode 16 : 1+2 : une stratégie de minage déviante très simple