Plus facile à lire avec un fond crème, une teinte, plus de contraste ou un texte plus grand ? Choisissez vos couleurs et votre texte, une fois pour toutes les pages.

Leçon gratuite

Les engagements : sceller une valeur révélée plus tard

Après cette leçon: Je peux m’engager sur une valeur et vérifier que l’engagement s’ouvre correctement.

Leçon de 60 min2 commandesLab de preuves à divulgation nulle : engagements, Schnorr, Fiat-Shamir et Merkle en Python

Une offre sous pli impossible à changer

Un engagement est une valeur qui scelle un secret maintenant et permet de le révéler plus tard, avec la preuve qu’il n’a pas changé. Il fonctionne comme une enveloppe cachetée.

Les preuves à divulgation nulle, les enchères sous pli et les jeux en ligne équitables commencent tous par un engagement.

À la fin de cette leçon

Remarque

Je peux m’engager sur une valeur et vérifier que l’engagement s’ouvre correctement.

Mots-clés

MotCe que ça veut direExemple
Engagementune valeur scellée qu’on ouvre plus tard
Ouverturela valeur et le sel qui descellent l’engagement
Selune chaîne aléatoire mélangée avant le hachage
Masquagel’engagement ne montre pas la valeur
Liaisonl’engagement ne peut pas s’ouvrir sur une autre valeur
Groupeun ensemble de nombres avec une seule façon de les combinerles puissances de 4 modulo 1019

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Un engagement a deux rôles

D’abord, il doit masquer la valeur : voir l’engagement n’apprend rien sur son contenu. Ensuite, il doit lier : une fois publié, il ne s’ouvre que sur la valeur qui y est entrée.

Le hachage assure la liaison, car personne ne sait trouver deux entrées avec le même hachage. Un sel aléatoire assure le masquage, car personne ne peut le deviner.

S’engager sur un coup et l’ouvrir

Commande
docker exec jupyter python3 steps/commit.py

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Lire ce que le labo a affiché

Le script joue à pierre, feuille, ciseaux en anglais : rock, paper et scissors. Il a publié un engagement qui commence par 4e219afe2a8aa485. Ouvert en rock avec le sel, il donne True, et en paper False. C’est la liaison.

Ensuite, il s’est engagé sans sel. Quelqu’un a haché les trois coups, et rock correspondait. Avec trois valeurs possibles seulement, un hachage seul ne cache rien. C’est le sel qui assure le masquage.

À vous : trois offres sous pli

Code: python
import hashlib

def engager(valeur, sel):
    return hashlib.sha256((sel + ":" + valeur).encode()).hexdigest()

# Trois offres sous pli pour un ordinateur d’occasion, publiées avant toute ouverture.
offres = [["Inès", "120", "q81z"], ["Jo", "95", "t4kk"], ["Kai", "130", "m2pa"]]
for offre in offres:
    print(offre[0], "publie", engager(offre[1], offre[2])[:12])

# Plus tard, Kai affirme avoir offert 140. Est-ce que ça s’ouvre ?
print("Kai ouvre avec 140 :", engager("140", "m2pa") == engager("130", "m2pa"))
# Remplacez 140 par 130 et relancez.

Un engagement de Pedersen utilise un groupe

Le labo a aussi un groupe : les puissances de G = 4, calculées modulo P = 1019. Il y en a Q = 509. Un second nombre, H = 9, est dans le même groupe.

Un engagement de Pedersen sur un nombre m, avec un r aléatoire, vaut G puissance m fois H puissance r, modulo P. Le r aléatoire cache m. La liaison tient tant que personne ne sait écrire H comme une puissance de G.

S’engager sur 42 dans un petit groupe

Commande
docker exec jupyter python3 steps/pedersen.py

Affiché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é

EngagementmrValeur
engagement sur 42 avec r = 10042100130
engagement sur 42 avec r = 7427278
engagement sur 20 fois engagement sur 2220 + 2211 + 30630
engagement sur 42 avec r = 414241630

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Les engagements de Pedersen s’additionnent

Le même 42 a donné 130 puis 278 : on ne peut donc pas repérer une valeur répétée. Et le produit de deux engagements a donné 630, l’engagement sur 20 + 22 avec 11 + 30. On additionne des nombres scellés sans les ouvrir.

Les systèmes de preuve s’en servent pour vérifier des sommes de secrets. Avec seulement 509 éléments, en revanche, n’importe qui pourrait essayer toutes les puissances et casser la liaison.

Erreur fréquente

Attention

On croit souvent que hacher une valeur suffit à la cacher. Cela ne suffit que si la valeur peut être l’une de très nombreuses possibilités. Pour un vote, un coup ou un petit nombre, il suffit de hacher chaque option. Mélangez toujours un long sel aléatoire.

À propos de ce labo et de sa source: Lab de preuves à divulgation nulle : engagements, Schnorr, Fiat-Shamir et Merkle en Python

Vous enseignez à une classe ? Proposez ce module à vos étudiants avec un guide de l'enseignant, des devoirs corrigés et un laboratoire pour chaque étudiant.