Qu'est-ce que la preuve à divulgation nulle de connaissance Zero-Knowledge Proof

Dans la cryptographie, la preuve à divulgation nulle de connaissance (zero-knowledge proof) est une méthode de preuve qui consiste en ce qu’une partie (le preuveur) prouve à une autre partie (le vérificateur) qu’une déclaration est vraie, sans révéler aucune autre information que la véracité de cette déclaration.

Les preuves dans la vie quotidienne ne sont pas à divulgation nulle de connaissance. Par exemple, lorsqu’un acheteur doit prouver qu’il a plus de 21 ans pour acheter de l’alcool, il présente une pièce d’identité avec sa date de naissance. Mais cette méthode de preuve présente des défauts, car en prouvant qu’il répond à l’âge requis, elle divulgue également d’autres informations sensibles et non pertinentes, comme le nom et l’adresse.

En comparaison, la preuve à divulgation nulle de connaissance est supérieure, car elle ne nécessite pas que le preuveur divulgue des détails sur la déclaration elle-même ou sur la façon dont il/elle a découvert la vérité. Supposons qu’Alice soit daltonienne et ne distingue pas le ballon bleu du ballon rouge. Alice pense que les deux ballons sont identiques, mais Bob veut prouver à Alice de manière à divulgation nulle de connaissance que ces deux ballons sont différents. Bob peut s’appuyer sur le mécanisme suivant.

Bob demande à Alice de tenir un ballon dans chaque main et de placer ses mains derrière son dos, la main gauche contenant un ballon bleu et la droite un ballon rouge. Alice peut décider d’échanger ou non les ballons entre ses mains. Ensuite, Alice montre à nouveau les deux ballons à Bob, qui lui dit si elle a échangé ou non.

Alice : Ai-je échangé les ballons ? (la main gauche passe du bleu au rouge)

Bob : Oui.

Alice : Ai-je échangé les ballons ? (la main gauche reste rouge)

Bob : Non, la dernière fois, non.

Alice et Bob répètent ce processus plusieurs fois jusqu’à ce qu’Alice soit convaincue que ces deux ballons sont effectivement différents, sinon Bob ne pourra pas toujours juger avec précision ce qu’Alice a fait derrière son dos. Notez que, dans ce processus, Bob n’a pas besoin de dire à Alice quel ballon est bleu, ni d’expliquer comment il le sait.

L’exemple ci-dessus de preuve à divulgation nulle de connaissance est interactif. Bien qu’il soit facile à comprendre, il n’est pas très pratique comme solution réelle, car il nécessite plusieurs échanges entre les deux parties avant de pouvoir établir la preuve.

Les chercheurs ont inventé des preuves à divulgation nulle de connaissance non interactives pour résoudre ces problèmes. La preuve non interactive ne nécessite qu’une seule étape de communication entre le preuveur et le vérificateur. Le preuveur entre les informations dans un algorithme spécial pour calculer la preuve à divulgation nulle de connaissance. Ensuite, le vérificateur peut vérifier la preuve pour s’assurer de la validité des informations secrètes. Un autre avantage des preuves non interactives est qu’une fois la preuve générée, n’importe qui peut la vérifier.

Dans le domaine de la blockchain, la preuve à divulgation nulle de connaissance est principalement utilisée dans le contexte des rollups. Elle permet à la blockchain sous-jacente de déléguer le calcul tout en garantissant la vérifiabilité des résultats. Un ordinateur hors chaîne exécute la transaction, puis soumet le résultat ainsi qu’une preuve de l’exécution correcte de la transaction. Cela réduit la congestion du réseau sur la chaîne et augmente la vitesse des transactions.

La preuve à divulgation nulle de connaissance permet à la blockchain sous-jacente de vérifier les transactions hors chaîne sans avoir à les réexécuter. Bien que la preuve à divulgation nulle de connaissance soit technologiquement supérieure, la recherche autour de ce sujet en est encore à ses débuts. Avant que la technologie ne soit adoptée concrètement, il faudra encore plusieurs années. $ZENT **$ZEREBRO **