La blockchain
Le bloc et son en-tête, la chaîne d'empreintes, l'arbre de Merkle et la preuve d'inclusion, la preuve de travail et sa difficulté, la règle de la chaîne la plus longue, la double dépense et la preuve d'enjeu.
- 29 cartes
- 7 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Les étapes
- Mises en situation
- Comprendre
Quelques cartes du deck
Blockchain : de quoi s'agit-il ?
Voir la réponse
Suite de blocs de transactions où chaque bloc contient l'empreinte du précédent, de sorte qu'on ne peut rien modifier sans refaire tous les blocs qui suivent.
L'empreinte du bloc précédent couvre tout son contenu, dont sa propre empreinte précédente : une altération se propage jusqu'au dernier bloc.
Dans une chaîne de cinq blocs, une transaction du bloc 2 est modifiée. Quels blocs cessent d'être valides sans nouvelle preuve de travail ?
- Les blocs 2, 3, 4 et 5
- Le bloc 2 seul, les autres gardent leur empreinte
- Les blocs 3, 4 et 5, le bloc 2 restant valide
- Les blocs 1 et 2, qui sont les plus proches de la modification
Voir la réponse
Les blocs 2, 3, 4 et 5
La transaction change la racine de Merkle, donc l'empreinte du bloc 2, qui n'est plus celle que cite le bloc 3 ; ce bloc doit être refait, ce qui change son empreinte, et ainsi de suite jusqu'au bloc 5. Le bloc 1 n'est pas touché.
L'en-tête d'un bloc contient l'empreinte du bloc …, la racine de …, un horodatage et le ….
Voir la réponse
L'en-tête d'un bloc contient l'empreinte du bloc précédent, la racine de Merkle, un horodatage et le nonce.
La racine de Merkle engage les transactions sans les recopier dans l'en-tête, et c'est l'en-tête qu'on hache pour la preuve de travail.
Arbre de Merkle : de quoi s'agit-il ?
Voir la réponse
Arbre binaire d'empreintes : chaque feuille est l'empreinte d'une transaction, chaque nœud celle de la concaténation de ses deux enfants.
Sa racine résume toutes les transactions en une empreinte. Pour prouver qu'une transaction en fait partie, il suffit d'un chemin de log2(n) empreintes.