💻 computer science

Wonderboom -- Efficient, and Censorship-Resilient Signature Aggregation for Million Scale Consensus

Ce document présente Wonderboom, un nouveau protocole d'agrégation de signatures permettant à Ethereum de finaliser des blocs 32 fois plus rapidement en agrégeant efficacement plus de 2 millions de signatures de validateurs au sein d'un seul slot, tout en renforçant simultanément la sécurité contre les attaques adverses et la censure.

Auteurs originaux : Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle X. Yeo

Publié 2026-05-19

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle X. Yeo

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Le Grand Problème : Un Embouteillage à la Plus Grande Banque du Monde

Imaginez Ethereum comme une banque mondiale massive qui détient plus de 650 milliards de dollars d'épargne personnelle. Elle est si grande et si sécurisée qu'elle vaut plus que les bourses de Singapour, du Mexique et de Thaïlande réunies.

Pour protéger cette banque, elle s'appuie sur 1 million de gardes indépendants (appelés « validateurs »). Ces gardes doivent tous signer chaque transaction pour la rendre officielle.

Le Goulot d'Étranglement Actuel :
Actuellement, faire signer un seul document à tous les 1 million de gardes prend une éternité.

Le Processus : Les gardes sont divisés en petits groupes. Chaque groupe signe, puis transmet sa signature à un groupe plus grand, qui la transmet à un groupe encore plus grand, comme un jeu de « téléphone arabe ».
Le Résultat : Parce qu'il y a tant de personnes et que le jeu de « téléphone arabe » prend du temps (en raison des délais Internet), il faut environ 15 minutes pour qu'une transaction soit considérée comme « finale » (sûre et immuable).
Le Risque : Durant ces 15 minutes, un mauvais acteur (un pirate informatique ou un groupe avide) peut tenter d'empêcher les gardes honnêtes de signer. S'ils réussissent souvent assez, ils peuvent voler les récompenses destinées aux gardes honnêtes, prenant lentement le contrôle de la banque.

La Solution : WONDERBOOM

Les auteurs de ce papier ont construit un nouveau système appelé WONDERBOOM. Imaginez-le comme une chaîne de montage ultra-efficace et à grande vitesse capable de faire signer un document à tous les 1 million de gardes en moins de 15 secondes (spécifiquement, deux « créneaux » de temps), tout en rendant beaucoup plus difficile la triche pour les mauvais acteurs.

Voici comment cela fonctionne, en utilisant des métaphores simples :

1. Le Système de Garde « Deux Personnes » (Séparation des Rôles)

Dans le système actuel, chaque garde porte deux chapeaux : ils votent sur les transactions et ils annoncent les résultats. Cela facilite la tâche aux pirates pour identifier qui est qui et les attaquer.

La Correction de WONDERBOOM :
Imaginez diviser le garde en deux personnes :

Le Votant : Reste dans une pièce sécurisée et privée (en utilisant une ligne téléphonique directe) pour voter. Personne à l'extérieur ne peut les voir.
Le Messager : Se tient dehors sur la place publique (le « réseau de commérages ») pour crier les résultats finaux.
Puisque le Messager parle rarement au public, il est très difficile pour les pirates de les trouver et de les attaquer. Cela maintient le processus de vote rapide et privé.

2. L'« Arbre » au Lieu d'une « Ligne »

Actuellement, les signatures se déplacent dans une chaîne lente et profonde (comme une longue file de personnes se passant un seau d'eau). Si une personne laisse tomber le seau, toute la file s'arrête.

La Correction de WONDERBOOM :
Ils organisent les 1 million de gardes en une structure d'arbre géant.

Au lieu de passer un message un par un, de petits groupes de gardes transmettent leurs signatures vers une « branche », qui les transmet à un « tronc », qui les transmet au « sommet ».
Parce que l'arbre est large et peu profond, le message remonte beaucoup plus vite.
Le Tour de Magie : Pour empêcher les mauvais acteurs de bloquer le « plus grand » groupe de signatures, le système choisit au hasard un deuxième groupe à inclure également. C'est comme dire : « Nous accepterons le plus grand tas de signatures, mais nous saisirons aussi au hasard une poignée dans un tas différent. » Cela rend presque impossible pour un mauvais acteur de bloquer tout le monde en même temps.

3. La « Fenêtre de Récompense » (Arrêter les Tricheurs)

Dans l'ancien système, si un garde manquait son tour de signer ne serait-ce qu'une fois, il perdait sa récompense. Cela rendait le système très sensible à la censure.

La Correction de WONDERBOOM :
Ils ont changé les règles pour un système de « Passe Hebdomadaire ».

Au lieu de devoir signer chaque jour, un garde doit simplement signer au moins une fois dans une fenêtre de 64 jours pour être payé pour tout ce mois.
Même si un mauvais acteur bloque un garde pendant quelques jours, le garde peut toujours obtenir sa récompense tant qu'il glisse une signature avant la fermeture de la fenêtre.
Cela rend mathématiquement impossible pour les mauvais acteurs de voler lentement tout l'argent en bloquant des gens, car la « fenêtre » est si large qu'ils ne peuvent pas bloquer tout le monde indéfiniment.

Ce Que le Papier a Prouvé

Les auteurs n'ont pas seulement écrit une théorie ; ils ont construit un simulateur (un jeu vidéo de la blockchain) pour le tester avec 1 million à 2,5 millions de gardes factices.

Vitesse : Ils ont montré que WONDERBOOM peut traiter les 1 million de signatures en 4 secondes (sur du matériel informatique standard), contre une attente actuelle de 15 minutes. C'est 32 fois plus rapide.
Sécurité : Ils ont prouvé que même si 1/3 des gardes sont des mauvais acteurs tentant de censurer le système, WONDERBOOM est beaucoup plus difficile à briser que le système Ethereum actuel.
Évolutivité : Cela fonctionne même si le nombre de gardes augmente jusqu'à 2 millions, sans avoir besoin de superordinateurs.

La Conclusion

WONDERBOOM est une nouvelle façon d'organiser une foule massive de personnes afin qu'elles puissent se mettre d'accord sur une décision presque instantanément. Il résout le problème de l'« embouteillage » d'Ethereum en :

Cachant les votants pour les protéger des attaques.
Utilisant une structure d'arbre pour déplacer les informations plus rapidement.
Donnant aux gens une fenêtre de temps plus large pour gagner des récompenses, rendant difficile pour les mauvais acteurs de tricher avec le système.

Le papier conclut que nous pouvons avoir une blockchain qui est à la fois massivement décentralisée (des millions d'utilisateurs) et instantanément rapide, sans sacrifier la sécurité.

Résumé Technique : WONDERBOOM

Énoncé du Problème

Ethereum a évolué pour devenir une infrastructure financière mondiale critique sécurisant plus de 650 milliards de dollars d'actifs, pourtant son mécanisme de consensus actuel fait face à des goulots d'étranglement significatifs en matière d'évolutivité et de sécurité dus à la taille de son ensemble de validateurs (approchant le million). Les limitations principales identifiées sont :

Finalité Lente : Le protocole nécessite actuellement environ 15 minutes pour finaliser un bloc. Cette latence découle des coûts computationnels et de bande passante élevés liés à l'agrégation et à la vérification des signatures à travers des millions de validateurs. La conception actuelle partitionne les validateurs en comités et utilise un protocole d'agrégation hiérarchique en arbre s'étendant sur plusieurs époques (32 slots par époque), nécessitant deux époques consécutives pour la finalité.
Vulnérabilités à la Censure : Le protocole d'agrégation existant est vulnérable aux attaques par censure qui peuvent déplacer la distribution des mises des nœuds honnêtes vers des nœuds adverses.
- Censure du Propositeur : Les adversaires peuvent dé-anonymiser les propositeurs via le réseau de gossip et censurer leurs blocs, entraînant des pertes de récompenses pour les validateurs honnêtes.
- Censure des Votes : Le protocole actuel repose sur des représentants de comité. L'article soutient que la probabilité qu'un comité n'ait aucun représentant honnête (les 16 représentants sélectionnés étant tous byzantins) est significativement plus élevée que ce que les métriques calculées précédemment suggéraient. Cela permet aux adversaires de censurer les votes, entraînant des pertes de récompenses agrégées estimées à plus de 100 millions de dollars annuellement.
- Agrégation Inefficace : La dépendance au réseau de gossip pour la propagation des messages introduit une latence inhérente (environ 4 secondes pour atteindre 98 % des nœuds), limitant la profondeur des arbres d'agrégation qui peuvent être construits au sein d'un seul slot de 12 secondes.

Méthodologie

Les auteurs proposent WONDERBOOM, un protocole d'agrégation de signatures basé sur un arbre, conçu pour agréger les signatures de tous les $N$ validateurs au sein d'un seul slot Ethereum (12 secondes), permettant une finalité en deux slots (environ 24 secondes). La méthodologie repose sur trois innovations architecturales et algorithmiques fondamentales :

1. Séparation Architecturale (Validateurs vs Propositeurs)

Pour atténuer la censure et la dé-anonymisation des propositeurs, WONDERBOOM sépare physiquement le processus de Validateur du processus de Propositeur, leur assignant des adresses IP distinctes.

Processus de Validateur : Communique via des canaux point-à-point (P2P) avec d'autres validateurs pour l'agrégation. Cela contourne le réseau de gossip à haute latence pour la majeure partie du trafic de consensus.
Processus de Propositeur : Interagit avec le réseau de gossip uniquement pour la diffusion des blocs et la réception des agrégats finaux. La rareté de cette interaction rend la dé-anonymisation significativement plus difficile.

2. Agrégation Arborescente Profonde avec Sélection Aléatoire

WONDERBOOM construit un arbre d'agrégation profond où chaque nœud représente un comité de 128 validateurs (avec 16 représentants aléatoires).

Structure : Contrairement à l'arbre peu profond d'Ethereum, WONDERBOOM agrège toutes les $N$ signatures à chaque slot.
Règle d'Atténuation de la Censure : Pour empêcher les agrégateurs malveillants de toujours transmettre le plus grand agrégat (potentiellement censuré), le protocole mandate que le plus grand agrégat soit combiné avec un agrégat uniformément aléatoire provenant des comités enfants. Cela garantit que même si un nœud malveillant contrôle le plus grand agrégat, les votes honnêtes ont une probabilité non nulle d'être inclus.

3. Allocation des Récompenses et Résilience à la Censure

L'article introduit une définition formelle de la Résilience à la Censure des Votes ( $\alpha$ -résilience), définie comme la probabilité qu'un validateur ne soit pas censuré pendant $k$ slots consécutifs.

Récompenses Fenêtrées : Les validateurs gagnent des récompenses pour une fenêtre de $k$ slots si leur vote est inclus au moins une fois au sein de cette fenêtre. Cela abaisse l'exigence de probabilité d'inclusion par slot tout en empêchant la dérive à long terme des mises.
Optimisation des Clés Publiques : En tirant parti du taux de participation élevé d'Ethereum (>99 %), le protocole met en cache l'agrégat de toutes les clés publiques et utilise la soustraction de signatures BLS pour supprimer les clés manquantes, réduisant les coûts d'agrégation des clés publiques jusqu'à 99 %.

Contributions Clés

Protocole WONDERBOOM : Le premier protocole d'agrégation capable d'agréger efficacement des millions de signatures dans un seul slot tout en offrant des garanties de résilience à la censure plus fortes que le protocole Ethereum de l'état de l'art.
Analyse Théorique de la Censure : Une analyse rigoureuse montrant que la résilience à la censure des votes du protocole Ethereum actuel est surestimée. L'article démontre que WONDERBOOM atteint une résilience comparable ou supérieure avec un paramètre de sécurité $k$ beaucoup plus petit (par exemple, $k=64$ dans WONDERBOOM contre $k=192$ requis pour Ethereum pour atteindre une résilience similaire).
Cadre de Simulation : Le développement du premier outil de simulation capable de modéliser l'agrégation de signatures tolérante aux pannes byzantines à l'échelle du million de validateurs, y compris les scénarios pires (par exemple, $N/3$ nœuds défectueux).
Évaluation des Performances : Des preuves empiriques montrant que WONDERBOOM peut agréger les signatures pour jusqu'à 2,5 millions de nœuds au sein d'un seul slot sur du matériel legacy, à condition que la communication point-à-point soit utilisée.

Résultats

Les auteurs ont évalué WONDERBOOM en utilisant leur outil de simulation sur un système émulant jusqu'à 2,5 millions de nœuds avec une latence réseau de 100 ms.

Latence et Évolutivité :
- Pour l'ensemble actuel de validateurs Ethereum (~1 million), WONDERBOOM agrège toutes les signatures en moins de 4 secondes en utilisant uniquement 4 cœurs CPU.
- Pour 2 millions de nœuds, l'agrégation reste inférieure à 4 secondes avec 8 cœurs.
- Même à 2,5 millions de nœuds, le protocole reste réalisable, bien qu'il dépasse légèrement le budget de 4 secondes dans les scénarios pires.
Comparaison avec Ethereum :
- WONDERBOOM est environ 3 fois plus rapide que le protocole d'agrégation Ethereum actuel lorsque les deux utilisent des canaux point-à-point.
- Lorsque l'on prend en compte la dépendance actuelle d'Ethereum au réseau de gossip (qui ajoute environ 4 secondes de latence), WONDERBOOM est plus de 32 fois plus rapide en pratique.
Résilience à la Censure :
- Face à un adversaire lentement adaptatif, WONDERBOOM atteint une probabilité de 99,8 % qu'aucun nœud ne soit systématiquement censuré sur deux époques ( $k=64$ ).
- En revanche, la conception actuelle d'Ethereum ne garantirait qu'une probabilité de 88,9 % dans les mêmes conditions, nécessitant une fenêtre de 6 époques pour égaler la résilience de WONDERBOOM.

Importance

L'article affirme que WONDERBOOM démontre que la finalité rapide et les garanties d'inclusion fortes sont compatibles avec un consensus à un million de validateurs.

Décentralisation Préservée : Contrairement aux approches qui réduisent l'ensemble des validateurs ou utilisent des super-comités (qui compromettent la sécurité économique), WONDERBOOM agrège les signatures de tous les validateurs, maintenant la sécurité économique complète du réseau.
Sécurité Économique : En atténuant la censure des votes, le protocole empêche la redistribution systématique des mises des nœuds honnêtes vers des nœuds adverses, un facteur critique pour la sécurité à long terme du réseau.
Déploiement Pratique : Le protocole est conçu pour être modulaire et peut être intégré dans des systèmes existants comme Ethereum avec des changements minimes, en utilisant des primitives cryptographiques standard (signatures BLS) et les capacités matérielles existantes.

Les auteurs concluent que bien que les adversaires entièrement adaptatifs restent un défi théorique pour les protocoles à un seul propositeur, WONDERBOOM fournit une solution robuste contre les adversaires lentement adaptatifs, répondant aux principaux goulots d'étranglement empêchant Ethereum d'atteindre une finalité en un seul slot à grande échelle.