#twentyonecapitaladds172.25btc

Les différences architecturales entre Groth16 (R1CS) et UltraPlonk (arithmétisation PlonKish avec portes personnalisées et tables de recherche) reflètent une évolution fondamentale de la conception des circuits à divulgation nulle de connaissance : on passe de systèmes de contraintes rigides, limités à une seule multiplication, à des grilles d’exécution modulaires et très expressives.

Comparaison architecturale clé

Différences architecturales fondamentales

1. Arithmétisation et topologie des circuits

  • Groth16 / R1CS : représente les calculs sous la forme d’une liste plate de contraintes mathématiques portant sur un vecteur témoin $x$. Chaque opération non linéaire nécessite une équation R1CS complète de la forme $(A \cdot x) \times (B \cdot x) = (C \cdot x)$. Bien que les additions dans $A, B,$ ou $C$ n’ajoutent pas de contraintes, les fonctions non linéaires complexes (comme les boîtes S ou les tours SHA-256) font exploser la taille des circuits, qui atteignent des centaines de milliers de contraintes.

  • UltraPlonk : représente les calculs sous la forme d’une matrice 2D (trace d’exécution), dont les colonnes représentent les valeurs des fils ($a, b, c, d$) et les polynômes sélecteurs ($q_L, q_R, q_M, q_O, q_C$). Au lieu d’imposer à chaque ligne de respecter $L \times R = O$, UltraPlonk permet aux développeurs de définir des portes personnalisées (par exemple, des portes dédiées aux fonctions de hachage MiMC/Poseidon ou à l’addition de courbes elliptiques) qui couvrent plusieurs fils ou lignes adjacentes.

2. Expressivité des portes et portes personnalisées

  • Limite de R1CS : ne peut pas évaluer des expressions de degré supérieur en une seule étape. Le calcul de $x^5$ nécessite 3 portes de multiplication distinctes ($x \cdot x = x^2 \rightarrow x^2 \cdot x^2 = x^4 \rightarrow x^4 \cdot x = x^5$).

  • Avantage d’UltraPlonk : les portes personnalisées permettent aux développeurs d’écrire des contraintes polynomiales arbitraires de degré supérieur sur plusieurs lignes (par exemple, $q_{\text{hash}} \cdot (a_i^5 + b_i - c_i) = 0$). Un seul tour de hachage Poseidon, qui nécessite des dizaines de contraintes R1CS, peut être réduit à une seule ligne UltraPlonk.

3. Gestion de la logique non arithmétique (Plookup et décomposition en bits)

  • Groth16 (R1CS) : fonctionne exclusivement sur des corps premiers. Les opérations telles que XOR, AND, les vérifications d’intervalle ($x < 2^{64}$) ou les recherches dans des S-box nécessitent une décomposition en bits : les éléments du corps sont répartis en fils binaires individuels, et il faut vérifier $b_i(1 - b_i) = 0$ pour chaque bit.

  • UltraPlonk : intègre Plookup (arguments de recherche). Au lieu de décomposer un entier de 16 bits en 16 contraintes binaires, UltraPlonk prouve qu’une valeur de fil figure comme entrée valide dans une table de recherche publique précalculée $T$. Cela réduit de 80 % à 95 % la taille du circuit nécessaire aux vérifications d’intervalle et aux manipulations octet par octet.

4. Cérémonies de configuration et flux de travail des développeurs

  • Groth16 : utilise des programmes arithmétiques quadratiques (QAP) directement liés aux polynômes structurels du circuit. Si vous modifiez une seule ligne de code dans un circuit Circom ou Arkworks, les clés de preuve et de vérification changent, ce qui nécessite une nouvelle cérémonie MPC pour chaque circuit.

  • UltraPlonk : utilise une chaîne de référence structurée universelle (SRS), telle que la configuration Powers-of-Tau. La même SRS peut être réutilisée pour n’importe quel circuit comportant jusqu’à $2^k$ lignes. Les modifications du circuit nécessitent uniquement de recompiler localement les polynômes sélecteurs, sans répéter la configuration.

Résumé : quand choisir quelle architecture

  • Choisissez Groth16 (R1CS) si votre circuit est statique et immuable (par exemple, un circuit fixe de preuve d’appartenance à un arbre de Merkle ou un mixer de transfert d’actifs), et que votre objectif principal est d’obtenir une taille de preuve minimale absolue (~200 octets) ainsi que le coût en gaz le plus faible pour la vérification sur la chaîne EVM.

  • Choisissez UltraPlonk si vous développez des systèmes complexes et évolutifs (par exemple, des zkEVM, des zk-rollups ou des programmes comportant beaucoup de hachage, d’opérations AES ou de vérifications d’intervalle). Les portes personnalisées et les tables de recherche d’UltraPlonk accélèrent considérablement la génération des preuves pour les charges de travail complexes, tandis que sa configuration universelle permet de faire évoluer le protocole sans devoir mettre en place une nouvelle infrastructure de cérémonie.

#zkEVM #altcoins #cryptouniverseofficial