
Preuves à divulgation nulle de connaissance : leurs applications sur Solana
Sommaire
- Introduction
- Que sont les preuves à divulgation nulle de connaissance ?
- zk-SNARKs et circuits
- zk-STARKs
- ZK Compression
- Le problème de la croissance de l'état
- Transactions et croissance de l'état
- Simplifier la gestion de l'état avec ZK Compression
- Qu'est-ce que ZK Compression ?
- Modèle de compte compressé
- Nœuds
- Hypothèses de confiance
- Limites
- Avantages
- ZK Compression n'est pas un rollup
- L'avenir de la ZK sur Solana et de l'interopérabilité
- État actuel de la ZK sur Solana
- Appels système Poseidon
- Appels système alt_bn128
- Interopérabilité
- Conclusion
- Ressources supplémentaires
Un grand merci à Matt, Porter, Nick, Swen et bl0ckpain pour leur relecture des articles de cette série.
Introduction
Voici le deuxième article d'une série d'introduction aux preuves à divulgation nulle de connaissance. Je vous recommande vivement de lire Preuves à divulgation nulle de connaissance : introduction aux fondamentaux avant celui-ci, car il fournit le contexte nécessaire sur la théorie, les mathématiques et la cryptographie qui sous-tendent cette analyse. Cet article suppose ces connaissances acquises. Si les preuves à divulgation nulle de connaissance ne vous sont pas familières, je vous recommande donc vivement de lire d'abord le précédent article. L'objectif est de vous apporter les connaissances requises pour participer aux discussions sur les preuves à divulgation nulle de connaissance sur Solana, voire pour commencer à développer de nouvelles primitives innovantes dans ce domaine.
Forts de ces nouvelles connaissances, nous pouvons enfin nous demander : que sont les preuves à divulgation nulle de connaissance ? Comment sont-elles utilisées sur Solana ?
Que sont les preuves à divulgation nulle de connaissance ?
Maintenant que nous maîtrisons enfin les bases théoriques, mathématiques et cryptographiques nécessaires, une question s'impose : qu'est-ce qu'une preuve à divulgation nulle de connaissance, exactement ?
Une preuve à divulgation nulle de connaissance est un processus cryptographique par lequel une partie peut prouver à une autre qu'une affirmation est vraie sans révéler aucune information supplémentaire, hormis le fait que cette affirmation est effectivement vraie. Ces preuves doivent être statistiquement fiables, complètes et protégées contre les fuites d'informations.
Il existe deux types d'affirmations que l'on peut vouloir prouver sans divulgation de connaissance. À un niveau général :
- Les affirmations portant sur des faits (par exemple, ce graphe précis admet une coloration en trois couleurs)
- Les affirmations portant sur une connaissance (par exemple, je connais la factorisation de N)
La première affirmation concerne, en définitive, une propriété intrinsèque de l'univers, quelque chose de fondamentalement vrai, comme 1 + 1 = 2. La seconde est appelée preuve de connaissance. Autrement dit, elle va au-delà de la simple preuve qu'une chose est vraie et repose sur ce que connaît le Prouveur.
Comme indiqué précédemment, pour démontrer ces affirmations, nos preuves peuvent être interactives ou non interactives. Dans une preuve interactive à divulgation nulle de connaissance, le Prouveur et le Vérificateur participent à une série d'échanges jusqu'à ce que le Vérificateur soit convaincu au-delà de tout doute raisonnable. Zcash utilise des preuves non interactives à divulgation nulle de connaissance pour permettre aux utilisateurs d'effectuer des transactions anonymes.
À l'inverse, dans le cas des preuves non interactives à divulgation nulle de connaissance, la preuve est transmise hors ligne, sans communication directe entre le Prouveur et le Vérificateur. Le Prouveur génère ici une preuve qui contient toutes les informations nécessaires, et le Vérificateur peut la vérifier de manière indépendante sans autre interaction. Filecoin utilise des preuves non interactives à divulgation nulle de connaissance pour prouver que les utilisateurs ont stocké des données sans révéler les données elles-mêmes.
zk-SNARKs et circuits
Un zk-SNARK est un argument de connaissance succinct, non interactif (ARgument of Knowledge). Ces preuves à divulgation nulle de connaissance sont particulièrement efficaces et compactes, ou succinctes. Une preuve est considérée comme succincte si sa taille et le temps nécessaire à sa vérification augmentent moins vite que le calcul à vérifier. Ainsi, si nous voulons une preuve succincte, le vérificateur ne peut pas effectuer un travail à chaque cycle de hachage, sans quoi le temps de vérification serait proportionnel au calcul. Les preuves succinctes sont rendues possibles par les polynômes et l'heuristique de Fiat-Shamir.
Quelle que soit la complexité de l'affirmation à démontrer, les zk-SNARKs conservent des preuves de petite taille et relativement rapides à vérifier. C'est ce qui les rend si intéressants pour les rollups : nous disposons d'une méthode pour prouver que toutes les transactions d'une L2 donnée sont valides, avec une preuve suffisamment petite pour être vérifiée sur la L1. Des protocoles comme Mina vont plus loin et utilisent des preuves récursives, ce qui leur permet de vérifier l'intégralité de l'historique de la chaîne avec une preuve de taille constante. Pickles est le nouveau système de preuve de Mina et sa boîte à outils associée, le premier zk-SNARK déployé capable de composition récursive sans configuration de confiance. Par composition récursive, nous faisons ici référence aux circuits.
Les circuits décrivent le calcul que vous souhaitez prouver. Il s'agit d'une séquence d'opérations mathématiques qui transforme des entrées en sorties. Les circuits sont utilisés dans les preuves à divulgation nulle de connaissance pour représenter des calculs correctement effectués sans révéler leurs entrées. Le flux de travail général est le suivant :
- Écriture et compilation du circuit — Nous devons écrire et compiler le circuit. Cela peut être aussi simple que de créer un circuit arithmétique sur un corps fini défini par le nombre premier p = 7 et le calcul x * y = z. L'idée générale consiste à représenter un calcul à prouver comme un ensemble de contraintes entre variables, à réduire ces contraintes en équations polynomiales, puis à écrire du code qui transforme toutes les valeurs vers une nouvelle structure algébrique (c'est-à-dire un homomorphisme). La compilation produit plusieurs artefacts, notamment l'ensemble des contraintes définies par le circuit et un script ou un binaire à utiliser lors des étapes suivantes
- Cérémonie de configuration de confiance — Selon le type de zk-SNARK utilisé, il peut être nécessaire d'organiser une cérémonie pour générer les clés de preuve et de vérification
- Exécution du circuit — Un circuit doit être exécuté à l'aide du script ou du binaire généré lors de la compilation, comme s'il s'agissait d'un programme. L'utilisateur saisit les entrées publiques et privées, puis les valeurs de toutes les variables intermédiaires et de sortie sont calculées. Le témoin, également appelé trace, consigne toutes les étapes du calcul
- Génération de la preuve — À partir de la clé de preuve obtenue à la deuxième étape et du témoin de la troisième, le prouveur peut générer une preuve à divulgation nulle de connaissance attestant que toutes les contraintes définies dans le circuit sont respectées, tout en ne révélant que la valeur de sortie. Cette preuve est envoyée au vérificateur
- Vérification de la preuve — Le vérificateur confirme que la preuve est correcte pour sa sortie publique à l'aide de la preuve soumise et de la clé de vérification
Certains types de zk-SNARKs, comme Groth16, nécessitent une configuration de confiance pour chaque circuit. Cela peut être contraignant, car il faut organiser une nouvelle cérémonie pour chaque nouveau programme. D'autres zk-SNARKs, comme PlonK, ne nécessitent qu'une seule configuration de confiance universelle, ce qui simplifie l'ensemble du processus. D'autres types de preuves à divulgation nulle de connaissance, comme les zk-STARKs, éliminent entièrement le besoin d'une configuration de confiance.
zk-STARKs
Un zk-STARK est un argument de connaissance transparent et évolutif (Scalable Transparent ARgument of Knowledge). Les zk-STARKs ont été inventés par StarkWare et proposés pour la première fois dans cet article de 2018 comme alternative aux zk-SNARKs. Ils permettent essentiellement aux blockchains de transférer les calculs vers un unique prouveur STARK hors chaîne et de vérifier l'intégrité de ces calculs à l'aide d'un Vérificateur STARK sur la chaîne.
Les zk-STARKs sont considérés comme des preuves à divulgation nulle de connaissance, car les entrées utilisées par le prouveur hors chaîne ne sont pas exposées à la blockchain, ce qui préserve la confidentialité de l'utilisateur. Ils sont évolutifs, car le déplacement des calculs hors chaîne réduit considérablement les coûts de vérification sur la L1. Leurs preuves évoluent aussi de manière linéaire, tandis que celles des zk-SNARKs n'évoluent que de manière quasi linéaire. De plus, les zk-STARKs ne reposent pas sur des cérémonies complexes de configuration de confiance, qui seraient vulnérables aux déchets toxiques : des preuves invalides susceptibles d'être acceptées par les vérificateurs si la cérémonie n'a pas été correctement menée. Ils utilisent plutôt un caractère aléatoire publiquement vérifiable pour établir les interactions entre prouveurs et vérificateurs. Enfin, ces preuves ne peuvent être générées que par un prouveur hors chaîne ayant réellement exécuté le calcul, avec les entrées auxiliaires requises.
Les zk-STARKs pallient les limites des zk-SNARKs en proposant des arguments de connaissance évolutifs et transparents. Ils reposent également sur des hypothèses cryptographiques beaucoup plus simples, sans recourir à des éléments tels que les courbes elliptiques. Ils s'appuient uniquement sur des hachages et la théorie de l'information, ce qui les rend résistants aux ordinateurs quantiques. Toutefois, la taille des preuves se situe autour de quelques centaines de kilo-octets, ce qui peut limiter leur viabilité dans des environnements où la bande passante ou le stockage sont restreints, comme les blockchains. Notez que certaines configurations de preuve et zkVMs plus complexes combinent des preuves zk-STARKs récursives en un zk-SNARK uniquement pour l'étape finale de vérification.
ZK Compression
Le problème de la croissance de l'état
L'un des problèmes les plus urgents de Solana est la croissance de l'état. Pour le contextualiser, l'état de Solana est stocké sur les disques des nœuds complets dans l'Accounts DB. Il s'agit d'un magasin clé-valeur où chaque entrée de la base de données est appelée un compte. Chaque compte possède une adresse de 32 octets et peut stocker entre 0 et 10 Mo de données. Actuellement, stocker 10 Mo de données coûte environ 70 SOL, que ces données soient réparties dans un seul compte de 10 Mo ou dans mille comptes de 10 Ko. Chaque jour, environ un million de nouveaux comptes sont ajoutés à la chaîne, portant l'état total à plus de 500 millions de comptes, d'après la publication de Toly sur la croissance de l'état. Cela posera plusieurs difficultés à mesure que Solana se développe, notamment une taille d'instantané non bornée, les limites de bande passante PCI, l'indexation des comptes et la gestion coûteuse de la mémoire et des disques.
La taille actuelle d'un instantané complet est d'environ 70 Go, ce qui reste gérable avec le matériel actuel. Toutefois, une croissance continue entraînera inévitablement des inefficacités dans la gestion de l'état et de potentiels goulots d'étranglement. À mesure que l'instantané grossit, le temps nécessaire pour démarrer à froid un nouveau système après une panne matérielle augmente considérablement, ce qui pourrait être préjudiciable en cas de redémarrage du réseau.
La bande passante Peripheral Component Interconnect (PCI) désigne le débit de transfert de données entre le CPU et les périphériques, comme les cartes graphiques, les cartes réseau et les dispositifs de stockage. PCI Express (PCIe) est une norme d'interface à haut débit conçue pour remplacer l'ancienne norme PCI et offrir des débits de transfert supérieurs. La bande passante PCI la plus récente peut atteindre 1 To, soit 128 Go/s. Cela peut sembler considérable, mais pas dans le contexte de Solana. Si une transaction lit ou écrit 128 Mo, une bande passante PCI de 128 Go/s limiterait Solana à 1 000 transactions par seconde (TPS). Cependant, la plupart des transactions accèdent à des données récentes déjà chargées et mises en cache dans la RAM d'un validateur. Une gestion efficace de la mémoire d'état reste néanmoins essentielle pour maintenir un débit élevé à mesure que Solana évolue, faute de quoi cette bande passante peut rapidement devenir un facteur limitant.
Chaque validateur doit conserver un index de tous les comptes existants. En effet, la création d'un nouveau compte nécessite de prouver que celui-ci n'existe pas déjà. Avec un état total dépassant 500 millions de comptes, même un index minimal (une clé de 32 octets et un hachage de données de 32 octets par entrée) nécessiterait environ 32 Go de RAM. Ce stockage d'état est coûteux et doit être géré avec soin pour éviter une dégradation des performances. À mesure que l'état de Solana augmente, la distinction entre l'utilisation d'une mémoire rapide et coûteuse (la RAM) pour certaines opérations et d'une mémoire plus lente et moins chère (le disque) devient cruciale.
Transactions et croissance de l'état
Chaque transaction Solana doit préciser tous les comptes qu'elle lit et dans lesquels elle écrit. Les transactions sont actuellement limitées à 1 232 octets et doivent inclure les éléments suivants :
- En-tête (3 octets)
- Signatures (64 octets chacune)
- Adresses de compte (32 octets chacune)
- Données d'instruction (taille arbitraire)
- Blockhash récent (32 octets)
Lors de l'exécution d'une transaction, les étapes suivantes ont lieu :
- Contrôles de cohérence — Seules les transactions récentes sont valides. La déduplication, la vérification structurelle, les frais et les signatures de la transaction sont contrôlés
- Chargement du programme — Le bytecode du programme est chargé à partir de son adresse, puis la Solana Virtual Machine (SVM) est instanciée
- Chargement des comptes — Tous les comptes référencés par la transaction sont vérifiés, chargés du stockage vers la mémoire, puis transmis à la SVM
- Exécution — Le bytecode du programme est exécuté
- Synchronisation — Tous les comptes modifiés sont resynchronisés avec le stockage
Ce cycle de vie pose plusieurs difficultés à mesure que l'état augmente. L'état sur la chaîne est coûteux, et la multiplication des comptes stockés sur disque entraîne des instantanés et des index plus volumineux. De plus, tous les comptes ne sont pas consultés fréquemment, ce qui rend inefficace le coût continu en ressources qu'ils occasionnent.
Simplifier la gestion de l'état avec ZK Compression
Au lieu de stocker tous les comptes sur disque et de les lire en cas de besoin, une transaction peut transmettre les données de compte dans sa charge utile. Les arbres de Merkle permettent de vérifier que les utilisateurs qui soumettent des transactions fournissent le bon état. Les preuves de Merkle permettent de s'engager sur certaines données. Elles peuvent ainsi être comparées à cet engagement pour confirmer que le bon état a été transmis et que l'utilisateur n'a pas menti sur l'état fourni.
Bien que sécurisées, ces preuves peuvent être assez volumineuses. Par exemple, si un arbre contient 100 000 comptes, la preuve fera 544 octets. Fournir des preuves pour plusieurs comptes pourrait rapidement dépasser la limite de 1 232 octets par transaction. Heureusement, nous pouvons contourner ce problème grâce à des systèmes de preuve plus efficaces. L'utilisation d'engagements à taille de preuve constante, comme les engagements KZG ou Pedersen, réduirait la taille des preuves et permettrait plus facilement de les inclure dans la limite de taille d'une transaction.
ZK Compression est simplement un mécanisme qui résout le problème de la taille des preuves de Merkle : il permet de prouver qu'un calcul a été correctement effectué, sans les coûts associés au stockage sur la chaîne, en exploitant le registre de Solana.
Qu'est-ce que ZK Compression ?
ZK Compression est une nouvelle primitive qui permet aux développeurs de compresser l'état sur la chaîne afin d'en réduire les coûts de plusieurs ordres de grandeur, tout en préservant la sécurité, les performances et la composabilité. Par exemple, la création de 100 comptes de tokens coûterait actuellement ~0,2 SOL, tandis qu'avec ZK Compression, ce coût est divisé par 5 000 pour atteindre ~0,00004.
ZK Compression s'appuie sur des preuves à divulgation nulle de connaissance pour valider les transitions d'état sans exposer les données sous-jacentes. Pour cela, plusieurs comptes sont regroupés dans une seule racine de Merkle vérifiable, stockée sur la chaîne, tandis que les données sous-jacentes sont conservées dans le registre. Les preuves de validité sont des preuves succinctes à divulgation nulle de connaissance utilisées pour démontrer l'existence de n comptes en tant que feuilles dans m arbres d'état, tout en maintenant une taille de preuve constante de 128 octets. Ces preuves sont générées hors chaîne et vérifiées sur la chaîne, ce qui réduit la charge de calcul globale sur Solana. ZK Compression utilise Groth16, un zk-SNARK fondé sur les couplages réputé, comme système de preuve.
Ces comptes ne sont toutefois pas des comptes Solana ordinaires. Ce sont des comptes compressés.
Modèle de compte compressé
L'état compressé par ZK est stocké dans des comptes compressés. Ces comptes ressemblent aux comptes Solana ordinaires, mais présentent plusieurs différences essentielles qui améliorent l'efficacité et l'évolutivité :
- Identification par hachage — Chaque compte compressé peut être identifié par son hachage
- Modification du hachage lors d'une écriture — Toute opération d'écriture dans un compte compressé modifie son hachage
- Adresse facultative — Une adresse peut être définie comme identifiant unique permanent du compte compressé. Cela est utile pour certains cas d'usage, comme les NFT. Ce champ est facultatif afin d'éviter une surcharge de calcul, puisque les comptes compressés peuvent être référencés par leur hachage
- Arbres d'état clairsemés — Tous les comptes compressés sont stockés dans des arbres de Merkle, seule la racine d'état de l'arbre (la racine de Merkle) étant conservée dans l'espace de compte sur la chaîne. Plus précisément, un arbre d'état est un arbre de Merkle concurrent fondé sur le hachage Poseidon
Les adresses dérivées de programmes compressées (PDA) peuvent être identifiées par leur adresse unique et persistante. Leur structure ressemble à celle des comptes PDA ordinaires, avec les champs Data, Lamports, Owner et Address. Toutefois, contrairement aux PDA ordinaires, le champ Data intègre la structure AccountData avec les champs Discriminator, Data et DataHash.
Nœuds
Différents types de nœuds jouent un rôle crucial dans la prise en charge de ZK Compression. Tout le monde peut exploiter un nœud Photon RPC, un nœud Prover ou un nœud Light Forester pour se connecter à Devnet et Mainnet-Beta. Pour le développement local, la commande test-validator de la CLI ZK Compression démarre un cluster Solana à nœud unique comprenant tous les nœuds concernés (Photon RPC et Prover), ainsi que les programmes système, les comptes et les fonctionnalités d'exécution.
Les nœuds Photon RPC indexent les programmes de compression. Les clients peuvent ainsi lire et créer des transactions qui interagissent avec l'état compressé. L'indexeur de compression canonique s'appelle Photon et est fourni par Helius. Ce type de nœud peut être exécuté localement avec une configuration minimale et doit être dirigé vers un RPC existant.
Les nœuds Prover servent à générer des preuves de validité pour l'inclusion dans l'état. Le point de terminaison getValidityProof de la spécification de l'API RPC de ZK Compression permet de récupérer ces preuves. Les nœuds Prover peuvent fonctionner de manière autonome ou être regroupés avec un autre RPC. Notez que l'implémentation canonique de Photon RPC inclut un nœud Prover.
Les nœuds Light Forester gèrent la création, le renouvellement et la mise à jour des arbres d'état partagés et détenus par des programmes. Ils sont destinés aux développeurs qui souhaitent faire gérer leurs propres arbres d'état détenus par des programmes par un réseau de nœuds Light Forester.
Hypothèses de confiance
Tout le monde peut exploiter l'un des nœuds précités, stocker les données brutes nécessaires pour générer des preuves et soumettre des transactions. Cela introduit une hypothèse de confiance qui affecte la disponibilité de l'état compressé. Si les données sont perdues ou retardées, les transactions ne peuvent pas être soumises, sauf si ces données sont stockées personnellement. Comme un seul nœud honnête suffit pour fournir les données et que les preuves sont auto-vérifiables, le problème concerne la disponibilité et le risque de censure plutôt que la sécurité.
De plus, le fait que le programme qui vérifie les comptes compressés soit actuellement évolutif introduit une autre hypothèse de confiance. Cela permet de le modifier pour corriger d'éventuels problèmes ou l'adapter à de nouvelles exigences. Il pourra cependant devenir immuable ou être figé à l'avenir, lorsqu'il aura atteint un état stable et sécurisé.
L'utilisation des nœuds Forester constitue une autre hypothèse de confiance liée à la disponibilité. Ces nœuds assurent la progression des racines d'état et gèrent les files d'annulateurs en les vidant et en faisant avancer les racines d'état de manière asynchrone. Les hachages de comptes sont alors remplacés par des zéros pour les annuler. Cette séparation entre progression et annulation garantit la finalité instantanée des transitions d'état compressé, tout en maintenant les transactions dans les limites de taille de Solana. Comme les files d'annulateurs ont une taille constante, les nœuds Forester sont indispensables à la disponibilité du protocole. Une file pleine entraînerait une indisponibilité de l'arbre d'état associé. Heureusement, les nœuds Forester évitent ce problème en vidant les files. Il faut néanmoins que des personnes exploitent ces nœuds pour préserver l'intégrité et la disponibilité du protocole. Sans eux, ZK Compression ne pourrait prendre en charge qu'environ deux mille comptes ou adresses.
Limites
Même lorsqu'il n'est pas nécessaire de masquer quelque chose, les preuves à divulgation nulle de connaissance transforment les problèmes nécessitant plusieurs étapes de calcul en problèmes où il suffit de vérifier une seule preuve pour savoir si les calculs ont été correctement effectués. Ces calculs ne doivent pas nécessairement viser à déterminer si une feuille donnée appartient à un arbre : ils peuvent être totalement arbitraires. Cela a toutefois un coût.
Avant d'utiliser ZK Compression, tenez compte des points suivants :
- Transactions plus volumineuses — ZK Compression nécessite 128 octets pour la preuve de validité, ainsi que les données à lire ou à écrire sur la chaîne
- Utilisation accrue des unités de calcul — ZK Compression augmente considérablement l'utilisation des unités de calcul (CU), puisqu'il faut ~100 000 CU pour vérifier la preuve de validité, ~100 000 CU pour le système et ~6 000 CU pour chaque lecture ou écriture d'un compte compressé
- Coût d'état par transaction — Chaque opération d'écriture entraîne un faible coût réseau, car elle doit annuler l'état précédent du compte compressé et ajouter le nouvel état compressé à l'arbre d'état. Le coût cumulé d'un seul compte compressé peut donc dépasser celui de son équivalent non compressé s'il nécessite de nombreuses mises à jour d'état
Il peut être préférable d'utiliser un compte ordinaire si :
- Le compte est fréquemment mis à jour
- Le nombre total d'écritures dans le compte sur sa durée de vie sera élevé (c'est-à-dire >1 000 fois)
- Le compte stocke une grande quantité de données qui doivent être consultées dans des transactions sur la chaîne
Avantages
ZK Compression est une primitive évolutive, sécurisée, efficace et flexible qui répond directement au problème de croissance de l'état de Solana et prend en charge un large éventail d'applications et de cas d'usage. Son avantage le plus visible est sans doute la réduction du coût de l'état. ZK Compression permet aux applications de prendre facilement en charge des millions d'utilisateurs en stockant l'état de manière sécurisée dans l'espace moins coûteux du registre, tout en limitant au minimum le stockage sur la chaîne grâce à l'empreinte de l'état. Prenons l'exemple de la création de 10 000 comptes de tokens, avec un SOL à 130 USD : elle coûterait environ 2 600 $. ZK Compression réduit ce coût à moins de cinquante centimes.
ZK Compression s'intègre également bien aux spécifications actuelles de Solana. Par exemple, la structure des comptes compressés est presque identique à celle des comptes Solana ordinaires. Elle prend aussi en charge les innovations propres à Solana, comme le parallélisme. Ainsi, deux transactions sous le même arbre d'état (c'est-à-dire le même engagement) qui accèdent à des comptes compressés différents peuvent être exécutées en parallèle. ZK Compression renforce également la composabilité atomique synchrone. Une transaction répertoriant n comptes compressés et m comptes ordinaires constitue, par exemple, une configuration parfaitement valide. Une instruction faisant référence à un compte compressé peut appeler une autre instruction ou un autre programme faisant référence à un compte ordinaire. Cela reste vrai même si les comptes sont compressés dans des arbres d'état différents. Si une instruction échoue, toute la transaction est annulée, et les modifications sont visibles d'une instruction à l'autre. Cela diffère des rollups ZK, qui ne peuvent pas s'appeler mutuellement de manière synchrone ou atomique sans utiliser de verrous. Une comparaison entre ZK Compression et les rollups s'impose donc naturellement.
ZK Compression n'est pas un rollup
ZK Compression n'est pas un rollup. Bien que les deux reposent sur la même technologie, leurs implémentations diffèrent. Il existe deux types de rollups :
- Rollups optimistes — Toutes les transactions sont supposées valides pendant une période donnée, et des preuves de fraude servent à démontrer l'invalidité de transactions pendant ce délai
- Rollups à divulgation nulle de connaissance — La validité ou l'invalidité des transactions est démontrée instantanément à l'aide de preuves de validité
L'intégralité de l'état d'un rollup à divulgation nulle de connaissance est représentée par une seule racine sur la couche de base (Ethereum, par exemple). Cela a conduit plusieurs personnes à affirmer que ZK Compression était en réalité un rollup. Il existe toutefois plusieurs différences cruciales.
Imaginons un scénario comprenant 500 transactions sur un rollup ZK. Dans ce cas, l'intégralité du rollup est traitée comme un seul circuit. Les 500 transactions sont vérifiées ensemble, ce qui produit une seule preuve confirmant que la racine d'état est passée de A à B. Une fois cette preuve vérifiée, le smart contract qui gère les interactions entre la L1 et la L2 met à jour la racine d'état. Avec ZK Compression, en revanche, chacune des 500 transactions génère sa propre preuve pour vérifier l'exactitude des données de compte. Ces transactions sont exécutées par la SVM elle-même, et les comptes sont traités comme des comptes « ordinaires » une fois chaque preuve validée.
Classer ZK Compression comme un rollup reviendrait à considérer toute racine de Merkle stockée sur Solana comme un rollup fondé sur la validité. Si l'on examine toutes les racines de cNFT compressés actuellement présentes sur Solana, il existe alors environ 4 000 à 5 000 rollups fondés sur la validité, selon que l'on compte ou non les arbres de Merkle ne contenant aucun mint.
Il apparaît donc clairement que ZK Compression est une solution unique, adaptée à l'architecture de Solana. Cette nouvelle primitive, différente des rollups ZK, améliore l'évolutivité et l'efficacité sans introduire la complexité ni la séparation propres aux rollups.
L'avenir de la ZK sur Solana et de l'interopérabilité
État actuel de la ZK sur Solana
L'une de mes premières missions de rédaction chez Helius a été de présenter la mise à jour v1.16 de Solana. J'étais extrêmement enthousiaste à l'idée de découvrir la meilleure prise en charge des preuves à divulgation nulle de connaissance par l'environnement d'exécution, et j'en ai parlé dans l'article. Ces améliorations ont toutefois été retardées. J'ai commis l'erreur de les présenter de nouveau, plus en détail, dans l'article sur la mise à jour v1.17, avant qu'elles ne soient une nouvelle fois reportées. Je n'ai même pas pris la peine de les mentionner dans l'article sur la mise à jour v1.18. J'étais naturellement déçu, et d'autres ont exprimé leur frustration.
Malgré ce sentiment, une communauté restreinte mais émergente de développeurs ZK existe sur Solana. À l'origine, Light Protocol se concentrait sur l'exécution privée de programmes sous la forme de PSP (Private Solana Programs), avant de recentrer ses efforts sur ZK Compression. Dark protocol est également un protocole de confidentialité futarchique construit sur Solana. Il ne possède aucune équipe centrale et les contributions sont soumises sous forme de propositions. Arcium, anciennement connu sous le nom d'Elusiv, utilise des environnements d'exécution de calcul multipartite (MXE) pour alimenter son propre réseau de calcul confidentiel et parallélisé. Bonsol est un « coprocesseur » à divulgation nulle de connaissance qui permet aux développeurs d'exécuter n'importe quelle image risc0 et de la vérifier sur Solana (autrement dit, d'effectuer des calculs vérifiables hors chaîne). Des tutoriels et des listes de liens liés aux preuves à divulgation nulle de connaissance ont également circulé.
Plus particulièrement, le ZK Token Proof Program vérifie plusieurs preuves à divulgation nulle de connaissance conçues pour fonctionner avec des engagements de Pedersen et le chiffrement Twisted ElGamal sur curve25519. Il permet les Confidential Transfers, qui utilisent des preuves à divulgation nulle de connaissance pour chiffrer les soldes et les montants des transactions de tokens SPL. L'objectif est la confidentialité plutôt que l'anonymat. Le chiffrement homomorphe permet d'effectuer des calculs sur des données chiffrées sans avoir à les déchiffrer. Pour cela, Confidential Transfers utilise le chiffrement Twisted ElGamal pour les opérations mathématiques masquées sur le texte chiffré et les protocoles Sigma pour valider ces transferts sans révéler d'informations sensibles. Seul le titulaire du compte disposant de la clé de déchiffrement peut consulter son solde chiffré. Le Global Auditor System permet toutefois un accès sélectif en lecture à des fins de conformité et d'audit grâce à des clés de déchiffrement distinctes.
Les soldes privés programmables sur Solana sont désormais proposés sous la forme de Solana Privacy Rings.
Le ZK Token Proof Program est actuellement une fonctionnalité bloquée en raison de l'adoption de SIMD-0153: ZK ElGamal Proof Program. Cette nouvelle SIMD vise à rendre obsolète le ZK Token Proof program existant, spécifiquement conçu pour le programme SPL Token, et à le remplacer par un programme de preuve à divulgation nulle de connaissance plus général, indépendant de toute application particulière. La SIMD a été fusionnée avec le soutien d'Anza et de l'équipe Firedancer.
Cependant, la tendance commence à s'inverser. Solana est en passe de devenir un géant de la ZK, puisque ces améliorations arrivent enfin sur Devnet et Mainnet-Beta. Il existe désormais trois appels système ZK actifs sur Solana.
Appels système Poseidon
Poseidon est une famille de fonctions de hachage spécialement conçues pour les preuves à divulgation nulle de connaissance et utilisée dans des projets comme Zcash, Mina et Light Protocol. Pour ces preuves, Poseidon est plus efficace en calcul que les fonctions de hachage généralistes traditionnelles comme SHA-256.
Les fonctions de hachage Poseidon sont adaptées à la divulgation nulle de connaissance, car elles :
- Effectuent efficacement les opérations arithmétiques
- Nécessitent moins d'étapes pour générer les preuves (leur complexité de circuit est donc moindre), grâce à une conception adaptée à l'arithmétique, une S-box optimisée et un faible nombre de cycles
- Utilisent des algorithmes capables de traiter des séquences de bits de n'importe quelle longueur, ce qui les rend extrêmement polyvalentes
Le calcul des hachages Poseidon dans une seule transaction était auparavant trop coûteux. Cela change toutefois avec l'époque 644 et l'activation de l'appel système Poseidon, c'est-à-dire un appel système qui reçoit une tranche d'octets 2D en entrée et calcule le hachage Poseidon correspondant en sortie. C'est une évolution prometteuse, car ZK Compression s'appuie sur le hachage Poseidon pour ses arbres d'état.
L'appel système Poseidon calcule les hachages à l'aide de la courbe BN254 avec les paramètres suivants :
- S-boxes — Boîtes de substitution x5
- Entrées — 1 ≤ n ≤ 12
- Largeur — 2 ≤ t ≤ 13
- Cycles — 8 cycles complets et des cycles partiels selon t : [56, 57, 56, 60, 60, 63, 64, 63, 60, 66, 60, 65]
Sa sortie sera le résultat du hachage Posiedon encodé sur 32 octets selon le boutisme indiqué.
Notez que la variante spécifiquement utilisée ici pour l'appel système est Poseidon, avec une S-box x5 et des paramètres adaptés à la courbe BN254. Le crate light-poseidon facilitera le calcul de ces hachages. Le crate lui-même est audité et compatible avec Circom.
Appels système alt_bn128
alt_bn128 désigne l'implémentation de la courbe elliptique Barreto-Naehrig (BN-128), une courbe adaptée aux couplages qui permet d'effectuer efficacement les preuves et calculs zk-SNARKs. Cette courbe joue un rôle essentiel dans divers systèmes de preuve à divulgation nulle de connaissance, dont Groth16, sur lequel ZK Compression s'appuie pour valider les transitions d'état. Cet appel système réduit considérablement l'espace requis par preuve et offre une optimisation cruciale de l'espace et du temps pour des preuves efficaces sur la chaîne.
Les appels système sol_alt_bn128_group_op effectuent des opérations sur la courbe alt_bn128, notamment l'addition de points dans G1 (G1 désigne simplement un groupe de points sur une courbe elliptique donnée), la multiplication scalaire dans G1 et le couplage :
- Entrées — Points et scalaires sérialisés au format gros-boutiste
- Opérations — Addition de points dans G1, multiplication scalaire dans G1, couplage (1 point dans G1 et 1 point dans G2)
- Sorties — Points dans G1 ou résultats de couplage sérialisés sous forme d'entier de 256 bits
Les appels système sol_alt_bn128_compression compressent ou décompressent les points des groupes G1 ou G2 sur la courbe alt_bn128 et renvoient les points au format gros-boutiste standard.
Ces appels système sont actuellement actifs sur testnet et devraient être disponibles sur Devnet une fois les bogues de la phase de recompilation des programmes chargés résolus, conformément à SIMD-0075: Secp256r1 Precompile. Cette proposition vise à rationaliser les codes d'erreur des appels système alt_bn128 et de l'appel système Poseidon, afin de garantir leur cohérence et de réduire le risque d'échecs de consensus liés à des codes d'erreur différents renvoyés par les validateurs.
Les appels système alt_bn128 peuvent être utilisés pour des engagements vectoriels ordinaires à taille de preuve constante, comme les engagements KZG. Ainsi, ils fonctionneront avec toute courbe adaptée aux couplages et ne nécessiteront aucun circuit de prouveur ZK.
Interopérabilité
Solana est une chaîne ZK. C'est une blockchain de couche 1 très performante, aux faibles frais, dont l'environnement d'exécution prend en charge les opérations sur les courbes elliptiques. L'implémentation et la prise en charge d'appels système liés aux preuves à divulgation nulle de connaissance favorisent l'innovation et permettent de développer de nouvelles primitives et applications sur Solana, comme ZK Compression.
L'introduction des appels système alt_bn128 réduit l'écart de composabilité entre Solana et les contrats fondés sur Solidity qui s'appuient sur des contrats précompilés pour les opérations sur courbes elliptiques définies dans EIP-196, EIP-197 et EIP-198. Ces opérations facilitent la vérification des preuves zk-SNARK dans les limites de gaz d'Ethereum. Les contrats Solidity qui s'appuient sur ces opérations sur courbes elliptiques peuvent donc désormais migrer plus facilement vers Solana, voire interagir avec celle-ci.
SIMD-0075 est essentielle aux solutions d'interopérabilité. Une fois entièrement implémentée, cette SIMD permettra à des projets comme le futur blobsream-solana, qui diffuse la DA de Celestia vers Solana, d'utiliser la génération de preuves hors chaîne et leur vérification sur la chaîne pour stocker des engagements de Merkle. Sans ces appels système, il serait impossible de vérifier les preuves Groth16 sur Solana. De plus, ces appels système renforcent les ponts à confiance minimisée et l'interopérabilité, permettant à d'autres blockchains d'interagir avec Solana de manière fluide et sécurisée.
Toly a raison : avec toutes ces améliorations apportées à l'environnement d'exécution de Solana, Solana est une L2 d'Ethereum. Bientôt, rien ne vous empêchera de soumettre tous les blocs de Solana à un contrat de pont de validation de données sur Ethereum. Inversement, rien ne vous empêchera de soumettre tous les blocs d'Ethereum à un programme de pont de validation de données sur Solana. L'interopérabilité bidirectionnelle, accélérée par les preuves à divulgation nulle de connaissance plutôt que par des ponts obsolètes, représente un avenir prometteur et émergent pour Solana.
Conclusion
Les preuves à divulgation nulle de connaissance sont sans aucun doute l'une des primitives les plus puissantes, sinon la plus puissante, développées par les cryptographes. L'examen, dans le premier article, de la théorie, des mathématiques et de la cryptographie qui sous-tendent ce concept, en partant des principes fondamentaux, rend cette évidence manifeste. Leurs applications potentielles sont infinies : véritable brouillard de guerre pour les jeux sur la chaîne, preuve qu'un ensemble de transactions sur une L2 a produit une transition d'état spécifique, et bien plus encore.
Cette série en deux parties aurait facilement pu compter une cinquantaine de pages supplémentaires et aborder les subtilités du chiffrement homomorphe, la programmation de circuits dans Circom et l'analyse de différents schémas d'engagement. L'objectif de ces articles est toutefois de vous présenter les fondamentaux des preuves à divulgation nulle de connaissance, afin que vous puissiez appliquer ces nouvelles connaissances à Solana.
Solana est en passe de devenir un géant de la ZK. Du lancement de ZK Compression aux différents appels système qui seront bientôt activés, son importance ne doit pas être sous-estimée. Si des primitives comme ZK Compression masquent au développeur moyen toute la complexité des preuves à divulgation nulle de connaissance, la maîtrise des fondamentaux est inestimable pour faire progresser les discussions et leur développement sur Solana.
Si vous avez lu jusqu'ici, merci, anon ! Pensez à saisir votre adresse e-mail ci-dessous pour ne jamais manquer une actualité sur les nouveautés de Solana. Envie d'aller plus loin ? Découvrez les derniers articles du blog Helius et poursuivez votre exploration de Solana dès aujourd'hui.
Ressources supplémentaires
- Introduction approximative au fonctionnement des zk-SNARKs, par Vitalik
- POSEIDON : une nouvelle fonction de hachage pour les systèmes de preuve à divulgation nulle de connaissance (version mise à jour)
- SIMD-0075 : précompilation Secp256r1
- Comprendre la différence entre les zk-SNARKs et les zk-STARKs
- Documentation de ZK Compression
Articles associés
Abonnez-vous à Helius
Suivez les dernières actualités du développement sur Solana et recevez une notification à chaque publication


