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
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Engagement | une valeur scellée qu’on ouvre plus tard | |
| Ouverture | la valeur et le sel qui descellent l’engagement | |
| Sel | une chaîne aléatoire mélangée avant le hachage | |
| Masquage | l’engagement ne montre pas la valeur | |
| Liaison | l’engagement ne peut pas s’ouvrir sur une autre valeur | |
| Groupe | un ensemble de nombres avec une seule façon de les combiner | les 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
docker exec jupyter python3 steps/commit.pyAffiché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
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
docker exec jupyter python3 steps/pedersen.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é
| Engagement | m | r | Valeur |
|---|---|---|---|
| engagement sur 42 avec r = 100 | 42 | 100 | 130 |
| engagement sur 42 avec r = 7 | 42 | 7 | 278 |
| engagement sur 20 fois engagement sur 22 | 20 + 22 | 11 + 30 | 630 |
| engagement sur 42 avec r = 41 | 42 | 41 | 630 |
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.