💻 computer science

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

Este artículo presenta Wonderboom, un protocolo novedoso de agregación de firmas que permite a Ethereum finalizar bloques 32 veces más rápido al agregar eficientemente más de 2 millones de firmas de validadores dentro de un solo slot, al tiempo que mejora simultáneamente la seguridad frente a ataques adversarios y la censura.

Autores originales: Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle X. Yeo

Publicado 2026-05-19

📖 5 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle X. Yeo

Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

El Gran Problema: Un Atasco en el Banco Más Grande del Mundo

Imagina Ethereum como un banco masivo y global que custodia más de 650 mil millones de dólares en ahorros de personas. Es tan grande y seguro que vale más que las bolsas de valores de Singapur, México y Tailandia combinadas.

Para mantener este banco seguro, depende de 1 millón de guardias independientes (llamados "validadores"). Estos guardias deben firmar todos y cada uno de los transacciones para hacerlas oficiales.

El Cuello de Botella Actual:
Actualmente, lograr que los 1 millón de guardias firmen un solo documento toma una eternidad.

El Proceso: Los guardias se dividen en pequeños grupos. Cada grupo firma, luego pasa su firma a un grupo más grande, que la pasa a un grupo aún más grande, como un juego de "teléfono descompuesto".
El Resultado: Debido a que hay tanta gente y el juego de "teléfono" toma tiempo (debido a los retrasos de internet), una transacción tarda aproximadamente 15 minutos en considerarse "final" (segura e inmutable).
El Riesgo: En esos 15 minutos, un actor malicioso (un hacker o un grupo codicioso) puede intentar bloquear a los guardias honestos para que no firmen. Si tienen éxito con suficiente frecuencia, pueden robar recompensas destinadas a los guardias honestos, tomando lentamente el control del banco.

La Solución: WONDERBOOM

Los autores de este documento construyeron un nuevo sistema llamado WONDERBOOM. Imagínalo como una línea de ensamblaje súper eficiente y de alta velocidad que puede lograr que los 1 millón de guardias firmen un documento en menos de 15 segundos (específicamente, en dos "intervalos" de tiempo), al mismo tiempo que hace mucho más difícil que los actores maliciosos hagan trampa.

Así es como funciona, usando metáforas sencillas:

1. El Sistema de Guardia de "Dos Personas" (Separando Roles)

En el sistema actual, cada guardia lleva dos sombreros: votan sobre las transacciones y anuncian los resultados. Esto facilita que los hackers descubran quién es quién y los ataquen.

La Solución de WONDERBOOM:
Imagina dividir al guardia en dos personas:

El Votante: Se queda dentro de una habitación segura y privada (usando una línea telefónica directa) para realizar la votación. Nadie fuera puede verlo.
El Mensajero: Se para afuera en la plaza pública (la "red de cotilleos") para gritar los resultados finales.
Como el Mensajero rara vez habla con el público, es muy difícil que los hackers lo encuentren y ataquen. Esto mantiene el proceso de votación rápido y privado.

2. El "Árbol" en lugar de una "Línea"

Actualmente, las firmas se mueven en una cadena lenta y profunda (como una larga fila de personas pasando un balde de agua). Si una persona deja caer el balde, toda la fila se detiene.

La Solución de WONDERBOOM:
Organizan a los 1 millón de guardias en una estructura gigante en forma de árbol.

En lugar de pasar un mensaje uno por uno, pequeños grupos de guardias pasan sus firmas hacia una "rama", que la pasa a un "tronco", que la pasa a la "cima".
Como el árbol es ancho y poco profundo, el mensaje viaja hacia arriba mucho más rápido.
El Truco Mágico: Para evitar que los actores maliciosos bloqueen al grupo "más grande" de firmas, el sistema elige aleatoriamente un segundo grupo para incluir también. Es como decir: "Aceptaremos la pila más grande de firmas, pero también agarraremos aleatoriamente un puñado de una pila diferente". Esto hace que sea casi imposible para un actor malicioso bloquear a todos a la vez.

3. La "Ventana de Recompensa" (Deteniendo a los Tramposos)

En el sistema antiguo, si un guardia se perdía su turno para firmar solo una vez, perdía su recompensa. Esto hacía que el sistema fuera muy sensible a la censura.

La Solución de WONDERBOOM:
Cambiaron las reglas a un sistema de "Pase Semanal".

En lugar de necesitar firmar todos y cada uno de los días, un guardia solo necesita firmar al menos una vez dentro de una ventana de 64 días para ser pagado por todo ese mes.
Incluso si un actor malicioso bloquea a un guardia durante unos días, el guardia aún puede recibir su recompensa siempre que logre insertar una firma antes de que se cierre la ventana.
Esto hace que sea matemáticamente imposible que los actores maliciosos roben lentamente todo el dinero bloqueando personas, porque la "ventana" es tan amplia que no pueden bloquear a todos para siempre.

Lo que el Documento Probó

Los autores no solo escribieron una teoría; construyeron un simulador (un videojuego de la cadena de bloques) para probarlo con 1 millón a 2.5 millones de guardias falsos.

Velocidad: Demostraron que WONDERBOOM puede procesar las firmas de los 1 millón en 4 segundos (en hardware de computadora estándar), en comparación con la espera actual de 15 minutos. Eso es 32 veces más rápido.
Seguridad: Probaron que incluso si 1/3 de los guardias son actores maliciosos intentando censurar el sistema, WONDERBOOM es mucho más difícil de romper que el sistema actual de Ethereum.
Escalabilidad: Funciona incluso si el número de guardias crece hasta 2 millones, sin necesidad de supercomputadoras.

La Conclusión

WONDERBOOM es una nueva forma de organizar a una multitud masiva de personas para que puedan ponerse de acuerdo en una decisión casi instantáneamente. Resuelve el problema del "atasco" de Ethereum mediante:

Ocultar a los votantes para protegerlos de ataques.
Usar una estructura de árbol para mover la información más rápido.
Dar a las personas una ventana de tiempo más amplia para ganar recompensas, haciendo difícil que los actores maliciosos engañen al sistema.

El documento concluye que podemos tener una cadena de bloques que sea tanto masivamente descentralizada (millones de usuarios) como instantáneamente rápida, sin sacrificar la seguridad.

Resumen Técnico: WONDERBOOM

Enunciado del Problema

Ethereum ha evolucionado hasta convertirse en una infraestructura financiera global crítica que asegura más de 650 mil millones de dólares en activos, sin embargo, su mecanismo de consenso actual enfrenta cuellos de botella significativos en escalabilidad y seguridad debido al tamaño de su conjunto de validadores (acercándose a un millón). Las limitaciones principales identificadas son:

Finalidad Lenta: El protocolo actualmente requiere aproximadamente 15 minutos para finalizar un bloque. Esta latencia surge de los altos costos computacionales y de ancho de banda de agregar y verificar firmas a través de millones de validadores. El diseño actual particiona a los validadores en comités y utiliza un protocolo de agregación de árbol jerárquico que abarca múltiples épocas (32 ranuras por época), requiriendo dos épocas consecutivas para la finalidad.
Vulnerabilidades de Censura: El protocolo de agregación existente es susceptible a ataques de censura que pueden desplazar la distribución de participaciones desde nodos honestos hacia nodos adversarios.
- Censura del Proponente: Los adversarios pueden desanonimizar a los proponentes a través de la red de difusión (gossip) y censurar sus bloques, causando pérdidas de recompensas para los validadores honestos.
- Censura de Votos: El protocolo actual depende de representantes de comités. El artículo argumenta que la probabilidad de que un comité tenga ningún representante honesto (los 16 representantes seleccionados siendo todos bizantinos) es significativamente mayor de lo que sugerían las métricas calculadas previamente. Esto permite a los adversarios censurar votos, lo que conduce a pérdidas agregadas de recompensas estimadas en más de 100 millones de dólares anuales.
- Agregación Ineficiente: La dependencia de la red de difusión para la propagación de mensajes introduce latencia inherente (aproximadamente 4 segundos para alcanzar el 98% de los nodos), limitando la profundidad de los árboles de agregación que pueden construirse dentro de una sola ranura de 12 segundos.

Metodología

Los autores proponen WONDERBOOM, un protocolo de agregación de firmas basado en árboles diseñado para agregar firmas de todos los $N$ validadores dentro de una sola ranura de Ethereum (12 segundos), permitiendo una finalidad de dos ranuras (aproximadamente 24 segundos). La metodología se basa en tres innovaciones arquitectónicas y algorítmicas centrales:

1. Separación Arquitectónica (Validador vs. Proponente)

Para mitigar la censura y desanonimización del proponente, WONDERBOOM separa físicamente el Proceso de Validador del Proceso de Proponente, asignándoles direcciones IP distintas.

Proceso de Validador: Comunica a través de canales punto a punto (P2P) con otros validadores para la agregación. Esto elude la red de difusión de alta latencia para la mayor parte del tráfico de consenso.
Proceso de Proponente: Interactúa con la red de difusión solo para la transmisión de bloques y la recepción de agregados finales. La infrecuencia de esta interacción hace que la desanonimización sea significativamente más difícil.

2. Agregación de Árbol Profundo con Selección Aleatorizada

WONDERBOOM construye un árbol de agregación profundo donde cada nodo representa un comité de 128 validadores (con 16 representantes aleatorios).

Estructura: A diferencia del árbol superficial de Ethereum, WONDERBOOM agrega todas las $N$ firmas en cada ranura.
Regla de Mitigación de Censura: Para evitar que los agregadores maliciosos siempre reenvíen el agregado más grande (potencialmente censurado), el protocolo exige que el agregado más grande se combine con un agregado uniformemente aleatorio de los comités hijos. Esto asegura que incluso si un nodo malicioso controla el agregado más grande, los votos honestos tienen una probabilidad no nula de ser incluidos.

3. Asignación de Recompensas y Resiliencia ante la Censura

El artículo introduce una definición formal de Resiliencia ante la Censura de Votos ( $\alpha$ -resiliencia), definida como la probabilidad de que un validador no sea censurado durante $k$ ranuras consecutivas.

Recompensas Ventanizadas: Los validadores ganan recompensas por una ventana de $k$ ranuras si su voto se incluye al menos una vez dentro de esa ventana. Esto reduce el requisito de probabilidad de inclusión por ranura mientras previene la deriva de participaciones a largo plazo.
Optimización de Claves Públicas: Aprovechando la alta tasa de participación de Ethereum (>99%), el protocolo almacena en caché el agregado de todas las claves públicas y utiliza la sustracción de firmas BLS para eliminar las claves faltantes, reduciendo los costos de agregación de claves públicas hasta en un 99%.

Contribuciones Clave

Protocolo WONDERBOOM: El primer protocolo de agregación capaz de agregar eficientemente millones de firmas en una sola ranura mientras ofrece garantías de resiliencia ante la censura más fuertes que el protocolo de Ethereum más avanzado.
Análisis Teórico de la Censura: Un análisis riguroso que muestra que la resiliencia ante la censura de votos del protocolo actual de Ethereum está sobreestimada. El artículo demuestra que WONDERBOOM logra una resiliencia comparable o superior con un parámetro de seguridad $k$ mucho más pequeño (por ejemplo, $k=64$ en WONDERBOOM frente a $k=192$ requerido para Ethereum para alcanzar una resiliencia similar).
Marco de Simulación: El desarrollo de la primera herramienta de simulación capaz de modelar la agregación de firmas tolerante a fallos bizantinos a la escala de un millón de validadores, incluyendo escenarios de peor caso (por ejemplo, $N/3$ nodos defectuosos).
Evaluación de Rendimiento: Evidencia empírica que muestra que WONDERBOOM puede agregar firmas para hasta 2,5 millones de nodos dentro de una sola ranura en hardware legacy, siempre que se utilice comunicación punto a punto.

Resultados

Los autores evaluaron WONDERBOOM utilizando su herramienta de simulación en un sistema que emulaba hasta 2,5 millones de nodos con una latencia de red de 100 ms.

Latencia y Escalabilidad:
- Para el conjunto actual de validadores de Ethereum (~1 millón), WONDERBOOM agrega todas las firmas en menos de 4 segundos utilizando solo 4 núcleos de CPU.
- Para 2 millones de nodos, la agregación permanece por debajo de 4 segundos con 8 núcleos.
- Incluso con 2,5 millones de nodos, el protocolo sigue siendo viable, aunque excede ligeramente el presupuesto de 4 segundos en escenarios de peor caso.
Comparación con Ethereum:
- WONDERBOOM es aproximadamente 3 veces más rápido que el protocolo de agregación actual de Ethereum cuando ambos utilizan canales punto a punto.
- Al tener en cuenta la dependencia actual de Ethereum de la red de difusión (que añade ~4 segundos de latencia), WONDERBOOM es >32 veces más rápido en la práctica.
Resiliencia ante la Censura:
- Bajo un adversario adaptativo lento, WONDERBOOM logra una probabilidad del 99,8% de que ningún nodo sea censurado consistentemente durante dos épocas ( $k=64$ ).
- Por el contrario, el diseño actual de Ethereum solo garantizaría una probabilidad del 88,9% bajo las mismas condiciones, requiriendo una ventana de 6 épocas para igualar la resiliencia de WONDERBOOM.

Significancia

El artículo afirma que WONDERBOOM demuestra que la finalidad rápida y las garantías fuertes de inclusión son compatibles con el consenso de un millón de validadores.

Descentralización Preservada: A diferencia de enfoques que reducen el conjunto de validadores o utilizan super-comités (que comprometen la seguridad económica), WONDERBOOM agrega firmas de todos los validadores, manteniendo la seguridad económica completa de la red.
Seguridad Económica: Al mitigar la censura de votos, el protocolo previene la redistribución sistemática de participaciones desde nodos honestos hacia nodos adversarios, un factor crítico para la seguridad a largo plazo de la red.
Implementabilidad Práctica: El protocolo está diseñado para ser modular y puede integrarse en sistemas existentes como Ethereum con cambios mínimos, utilizando primitivas criptográficas estándar (firmas BLS) y capacidades de hardware existentes.

Los autores concluyen que, aunque los adversarios totalmente adaptativos siguen siendo un desafío teórico para los protocolos de un solo proponente, WONDERBOOM proporciona una solución robusta contra adversarios adaptativos lentos, abordando los principales cuellos de botella que impiden a Ethereum lograr una finalidad de una sola ranura a escala.