Prouver que tu connais le mot de passe sans le dire
Un site veut savoir si tu as le mot de passe. D'habitude, tu l'envoies, et le site l'a alors lui aussi. Une preuve à divulgation nulle de connaissance convainc quelqu'un que tu connais un secret, sans lui montrer le secret. Ce lab montre les idées avec de tout petits nombres : c'est un jouet pour apprendre, pas un outil sûr.
À la fin de cette leçon
Remarque
Je peux expliquer comment un prouveur convainc un vérificateur qu'il connaît un secret, sans le dévoiler.
Mots-clés
- Prouveur : celui qui affirme connaître un secret.
- Vérificateur : celui qui contrôle l'affirmation.
- Défi : une question tirée au hasard par le vérificateur.
- Engagement : une valeur scellée qu'on ouvre plus tard et qu'on ne peut plus changer.
- Divulgation nulle : le vérificateur apprend que l'affirmation est vraie, et rien d'autre.
- Racine de Merkle : un seul hachage court qui représente toute une liste.
Pour commencer : ce que tu sais déjà
Remarque
Réponds dans ta tête. 1. Que fait un hachage à un long message ? 2. Si tu lances deux fois une pièce équilibrée, quelle est la chance d'avoir deux fois pile ? 3. Pourquoi un site ne doit-il jamais garder ton mot de passe en clair ? Réponses : il le transforme en une courte empreinte ; une chance sur quatre ; quiconque lit le fichier l'aurait.
Avant de commencer
Remarque
Appuie sur Démarrer le lab dans la barre en haut de la leçon et attends qu'il indique qu'il est en marche. Il y a un seul conteneur, jupyter, et le terminal atteint son Python avec docker exec jupyter, qui lance une commande à l'intérieur. Le lien JupyterLab ouvre sa page web, sur le port 8888. Chaque bouton Exécuter ci-dessous tape sa commande dans le terminal de ton lab, l'une après l'autre, dans la même session. Pour suivre les commandes ou taper les tiennes, appuie sur Ouvrir le terminal (nouvel onglet) dans la barre.
Beaucoup de tours transforment la chance en preuve
Une caverne a deux chemins reliés par une porte fermée à clé. Le prouveur entre par un chemin, puis le vérificateur crie par quel chemin ressortir. Avec le mot de passe, le prouveur réussit à chaque fois : 20 tours sur 20. Un tricheur ne réussit que s'il a deviné juste. Sur 1000 tricheurs, 493 passent le premier tour, 243 le deuxième, et il n'en reste aucun après le dixième. La chance de passer 20 tours par hasard est de 1 sur 1048576.
docker exec jupyter python3 steps/cave.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Un engagement, c'est une enveloppe scellée
Le script publie le hachage du coup « pierre » (rock) mélangé à un sel aléatoire, et garde les deux secrets. Plus tard, il les ouvre : pierre avec le sel donne True, feuille donne False, donc le coup ne peut plus changer. Sans sel, quelqu'un hache les trois coups possibles et trouve celui qui correspond : c'est le sel qui cache le coup. Le script écrit en anglais.
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.
Schnorr prouve que tu connais un nombre secret
Le secret est x = 65 et la clé publique y = 227. Le prouveur envoie t, le vérificateur envoie le défi c = 77, et le prouveur répond s = 38. Le vérificateur contrôle une seule équation et obtient True, sans jamais voir 65. Ensuite, le script répond à un second défi avec le même nombre aléatoire k, et x est retrouvé : 65. Un prouveur ne doit jamais réutiliser k.
docker exec jupyter python3 steps/schnorr.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Vérifie
Astuce
Pourquoi le vérificateur choisit-il le défi après avoir vu t ? Réponse : si le prouveur connaissait le défi avant, il pourrait fabriquer un t qui convient sans connaître le secret.
Une fausse conversation ressemble à une vraie
Ce script ne connaît pas x. Il choisit d'abord le défi et la réponse, puis fabrique un t qui va avec. La vérification passe. Un enregistrement de la conversation ne prouve donc rien à une tierce personne, et c'est justement pour ça qu'il ne dévoile rien du secret.
docker exec jupyter python3 steps/simulate.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Un hachage peut jouer le vérificateur
Fiat-Shamir remplace le défi aléatoire du vérificateur par un hachage de la clé publique, de t et d'un message. Le prouveur peut alors fabriquer la preuve tout seul, et n'importe qui peut la vérifier. Le défi vaut ici 14. La preuve passe pour son propre message et échoue pour un autre.
docker exec jupyter python3 steps/fiatshamir.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Une preuve de Merkle montre qu'un nom est dans la liste
Huit noms sont hachés deux par deux, puis les paires deux par deux, jusqu'à une seule racine. Pour montrer que dev est dans la liste, tu donnes 3 hachages voisins, pas les 8 noms. En remontant le chemin depuis dev, on retrouve la racine : la réponse est True. Le nom dan avec la même preuve donne False.
docker exec jupyter python3 steps/membership.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Une erreur fréquente
Attention
Beaucoup pensent que divulgation nulle veut dire que le vérificateur n'apprend rien du tout. Il apprend une chose : que l'affirmation est vraie. Ce qu'il n'apprend pas, c'est le secret, ni rien qui l'aide à le trouver. Une preuve qui ne lui apprendrait rien ne convaincrait personne.
Le même travail dans un notebook
Ouvre JupyterLab depuis la barre et double-clique sur start.ipynb. Il lance une vérification de Schnorr, une preuve de Fiat-Shamir et une preuve de Merkle. Clique sur une cellule et appuie sur Maj et Entrée pour l'exécuter. La dernière cellule attend ta propre question, et zk.py est assez court pour être lu en entier.
Vérification finale
Astuce
Réponds sans revenir en arrière. 1. Pourquoi un tricheur finit-il par être pris après beaucoup de tours ? 2. Qu'est-ce qui empêche de deviner ce que cache un engagement par hachage ? 3. Que se passe-t-il si un prouveur de Schnorr utilise deux fois le même k ? 4. Qu'est-ce qui remplace le vérificateur dans Fiat-Shamir ? Réponses : chaque tour divise sa chance par deux ; le sel aléatoire ; on peut retrouver le secret ; un hachage.
Pour les enseignants
Astuce
Cette leçon est un petit exemple de leçon travaillée dans un lab : les étapes et les boutons Exécuter sont la leçon, et le lab est la copie de chaque élève. Le lab est un seul service, JupyterLab avec des preuves à divulgation nulle écrites avec la bibliothèque standard de Python, et rien ici ne se corrige tout seul : l'élève rend un notebook à lui, téléchargé depuis JupyterLab, et une phrase sur ce qu'il a montré. Points clés : 1. Des défis aléatoires répétés rendent la triche improbable. 2. Un engagement cache une valeur et la fige. 3. Schnorr prouve qu'on connaît un secret, et Fiat-Shamir le rend non interactif. Erreur fréquente : croire que le vérificateur n'apprend rien du tout. Les nombres sont minuscules et non sûrs, exprès. Matériel : le lab et un navigateur. Conseil : jouez au jeu de la caverne en classe avec deux portes avant le premier Exécuter. Copiez-la dans votre propre module et modifiez-la, ou créez-en une de zéro avec le menu Lab du créateur de leçons.