Fixer l’ordre avant que quiconque le lise
L’engagement-révélation, les mempools chiffrés et l’ordre équitable sont des conceptions de protocole. Elles empêchent que l’ordre d’un bloc soit choisi par celui qui lit les transactions. Elles protègent tous les utilisateurs, pas seulement les prudents.
Chacune déplace le problème ailleurs. Aujourd’hui, vous vérifiez des engagements à la main et vous rangez des transactions selon le temps médian où le réseau les a vues.
À la fin de cette leçon
Remarque
Je peux vérifier les ouvertures d’un engagement-révélation et ranger les ordres valides dans l’ordre des engagements.
Mots-clés
| Mot | Ce que ça veut dire |
|---|---|
| Engagement-révélation | publier d’abord un hachage, montrer plus tard ce qu’il cache |
| Sel | un texte aléatoire secret haché avec l’ordre |
| Mempool chiffré | une file dont les transactions restent illisibles jusqu’à leur mise en ordre |
| Déchiffrement à seuil | un déverrouillage qui demande l’accord de la plupart des membres d’un groupe |
| Ordre équitable | un ordre sur lequel les nœuds s’accordent, pas un ordre choisi par un constructeur |
| Médiane | la valeur du milieu une fois la liste triée |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
L’engagement-révélation cache un ordre jusqu’à plus tard
Dans la phase un, chaque utilisateur ne publie qu’un engagement : le hachage d’un sel secret joint à son ordre. Le bloc fixe l’ordre des engagements.
Dans la phase deux, chaque utilisateur révèle l’ordre et le sel. N’importe qui les hache de nouveau et contrôle que le résultat correspond. Un bot qui lit la phase un ne voit que des hachages : il n’a rien à devancer.
S’engager sur un ordre et le révéler
docker exec jupyter python3 steps/commitreveal.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Exemple travaillé : ce que le labo a affiché
| Contrôle | Résultat |
|---|---|
| Engagement que le bot peut lire | b490856763101416, le début d’un hachage |
| Le vrai ordre et le vrai sel | True |
| Un ordre changé avec le même sel | False |
| Le vrai ordre deviné sans le sel | False |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À vous : sceller et ouvrir un ordre
import hashlib
def sceller(ordre, sel):
return hashlib.sha256((sel + "#" + ordre).encode()).hexdigest()
scelle = sceller("échanger 200 rouge", "m4x")
print("publié :", scelle[:16])
print("révélation honnête :", sceller("échanger 200 rouge", "m4x") == scelle)
print("révélation changée :", sceller("échanger 900 rouge", "m4x") == scelle)
print("devinette sans sel :", sceller("échanger 200 rouge", "") == scelle)
# Mettez le sel "m4y" dans la révélation honnête seulement. Qu’affiche-t-il, et pourquoi ?
Un mempool chiffré fait de même pour tous
L’engagement-révélation demande deux tours, et que chaque utilisateur revienne. Un mempool chiffré le fait en un seul. Chaque transaction est chiffrée pour une clé détenue en commun par un groupe de nœuds.
Une fois l’ordre du bloc fixé, la plupart des membres du groupe travaillent ensemble à la déchiffrer. C’est le déchiffrement à seuil. Le labo ne fait aucun vrai chiffrement : l’engagement-révélation y tient lieu de la même idée, caché jusqu’à la mise en ordre.
L’ordre équitable utilise le temps médian
Une autre idée consiste à laisser le réseau décider de l’ordre. Chaque nœud indique quand il a vu chaque transaction pour la première fois, et l’ordre suit la médiane de ces temps.
Dans le labo, la transaction du bot a atteint un nœud tôt, à 9. Rangé selon le premier nœud qui l’a vue, le bot passe en premier. Rangée selon le temps médian, Ana passe en premier, car la plupart des nœuds ont vu la sienne plus tôt.
Ranger trois transactions par la médiane
docker exec jupyter python3 steps/fairorder.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Exemple travaillé : trois nœuds, deux ordres
| Expéditeur | Temps vus | Le plus tôt | Médiane |
|---|---|---|---|
| ana | 10, 11, 12 | 10 | 11 |
| bot | 13, 9, 14 | 9 | 13 |
| ben | 15, 16, 12 | 12 | 15 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Erreur fréquente
Attention
On croit souvent que cacher les ordres jusqu’à ce que le bloc soit fixé règle le problème. Si un utilisateur peut sauter la révélation, il s’engage, regarde les autres révéler, puis ne révèle que si cela l’arrange. Une conception doit décider du sort d’un ordre jamais révélé.