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 bases des preuves à divulgation nulle

La leçon entière est gratuite et interactive. Lisez-la ici, ou appuyez sur Démarrer le labo pour la pratiquer pour de vrai dans un labo en direct, sans compte.

Labo de conteneurs10 min de lecture6 commandes

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.

Commande
docker exec jupyter python3 steps/cave.py

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

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.

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.

Commande
docker exec jupyter python3 steps/schnorr.py

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

Commande
docker exec jupyter python3 steps/simulate.py

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

Commande
docker exec jupyter python3 steps/fiatshamir.py

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

Commande
docker exec jupyter python3 steps/membership.py

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

À 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 ces leçons à vos élèves avec correction et un labo pour chaque élève.