- HotStuff: de cero a estado del arte
- Artículo 41 de 77
HotStuff: de cero a estado del arte
Artículo 41 de 77
53%
completado
HotStuff-2 y frontera moderna: dos fases, Twins y DAG-BFT
Cierre de la serie HotStuff: HotStuff-2, pruebas Byzantine con Twins, Narwhal/Tusk/Bullshark y cómo leer el estado del arte sin mezclar linajes.
Prerequisitos recomendados
Si alguno de estos conceptos todavía está medio nebuloso, empieza por aquí. Te ahorra tropiezos y un par de cejas fruncidas.
De DiemBFT a Jolteon/Ditto: HotStuff cuando sale del paper
Cómo la familia HotStuff se adapta a producción: DiemBFT v4, líderes fallidos, dos cadenas, reputación de líder y fallback asíncrono.
Blockchain8 min de lectura→Safety, liveness y responsiveness en HotStuff
Una separación práctica de las garantías de HotStuff: qué nunca debe pasar, cuándo vuelve a avanzar y por qué responsiveness no significa latencia cero.
Blockchain9 min de lectura→Fast-HotStuff: dos cadenas, AggQC y la letra pequeña
Por qué Fast-HotStuff intenta reducir latencia, cómo usa AggQC para probar highQC en cambios de vista y qué trade-offs aparecen en firmas agregadas.
Blockchain8 min de lectura→
Ubica HotStuff-2, Twins y DAG-BFT en un mapa de frontera sin mezclar optimización de fases, testing bizantino y disponibilidad de datos.
- DiemBFT/Jolteon/Ditto
- Fast-HotStuff
- Safety, liveness y responsiveness
Continúa cuando puedas clasificar cada trabajo por el problema que cambia: latencia, pruebas adversariales o arquitectura de difusión.
Llegamos al borde: HotStuff-2, testing Byzantine y DAG-BFT. [1] [2] [3] Esta frontera es divertida porque ya no basta con preguntar "¿cuántas fases tiene?". También tienes que preguntar:
- ¿qué comunicación paga en camino feliz?
- ¿qué paga en peor caso?
- ¿cómo prueba safety?
- ¿separa difusión de datos y ordenamiento?
- ¿qué ocurre bajo ataques de performance?
HotStuff-2: dos fases sin pedir disculpas
HotStuff-2 responde una pregunta que quedó dando vueltas: ¿eran necesarias las tres fases para mantener las propiedades deseadas? [1] [9]
La respuesta del trabajo de Malkhi y Nayak es potente: una variante de dos fases puede lograr comunicación peor caso O(n²), comunicación optimista lineal, commits de dos fases dentro de una vista y optimistic responsiveness. [1] [5]
El mapa también conserva dos escalones que explican cómo llegamos ahí: Fast-HotStuff formaliza la recuperación de dos cadenas con AggQC, y Jolteon/Ditto separa el camino rápido del fallback adaptativo. [10] [11]
Familia y frontera
📖 Cómo leer esta figura (Detalle explicativo)
El grafo se lee desde HotStuff hacia variantes y herramientas. Las flechas superiores siguen optimizaciones de latencia dentro de la familia; las ramas inferiores muestran fallback y testing adversarial; la rama verde separa disponibilidad y orden mediante DAG-BFT. La posición expresa relación conceptual, no una cronología estricta ni compatibilidad automática.
Twins: si no pruebas equivocation, ella te prueba a ti
Twins propone una forma elegante de generar comportamiento bizantino: duplica un nodo con la misma identidad. Para el resto del sistema, ambos gemelos parecen el mismo validador, pero pueden enviar mensajes distintos. [2]
Eso permite materializar:
- equivocation del líder;
- doble voto;
- pérdida de locks;
- particiones por ronda.
No reemplaza una prueba formal, pero sí convierte fallas bizantinas en escenarios ejecutables. Para futuros labs con ResilientDB o implementaciones HotStuff-like, esta idea vale oro. [2]
Narwhal/Tusk/Bullshark: no todo lo moderno es HotStuff
Narwhal y Tusk empujan otra línea: separar difusión confiable de transacciones y ordenamiento. Narwhal usa un DAG como mempool de alto throughput; Tusk y luego Bullshark exploran consenso sobre esa estructura. [3] [4]
No confundamos:
- HotStuff es líder, vistas, QCs y cadena;
- DAG-BFT usa una estructura de DAG para desacoplar difusión/orden;
- ambos están en BFT moderno, pero no son el mismo animal.
Cómo ubicar un paper BFT nuevo
Papers recientes para seguir
Esta serie te deja la base. El estado del arte sigue moviéndose:
- HotStuff-2: dos fases con las propiedades fuertes que nos interesan. [1]
- Pike y variantes two-phase: dos fases, linealidad y view-change flexible. [12]
- HotStuff-1: especulación de una fase para finality temprana. [13]
- P-HotStuff: paralelismo para atacar throughput sensible a latencia de propagación. [7]
- HotStuff-2 vs HotStuff: comparación experimental útil para diseñar labs propios. [6]
- Responsiveness bajo delay adversarial: modelos que muestran que responsiveness no siempre es ganancia universal. [5]
- ChonkyBFT: diseño inspirado por FAB Paxos, Fast-HotStuff y HotStuff-2 para ZKsync. [8]
- Bullshark y DAG-BFT: rendimiento alto al cambiar la arquitectura del pipeline. [4]
Cierre de serie
Si llegaste hasta aquí, ya puedes leer un paper HotStuff sin sentir que cada símbolo trae una navaja escondida.
La ruta mental completa:
Flujo visual
De cero a frontera HotStuff
El siguiente paso natural en TrautsLab es laboratorio: implementar o instrumentar una variante, forzar líderes malos, medir latencia/throughput y documentar con trazas. Porque leer papers está muy bien; hacer que fallen con cariño, mejor.
Profundización conceptual
Modelo mental: la frontera tiene ejes, no una corona
El estado del arte no es una fila de protocolos esperando coronación. Es un mapa con ejes. Un eje reduce latencia de commit: Jolteon, HotStuff-2, HotStuff-1 y variantes de dos fases viven cerca de ahí. [1] Otro eje aumenta robustez bajo condiciones malas: Ditto, fallback asíncrono y análisis de responsiveness bajo delay adversarial. [5] Otro eje cambia el pipeline: Narwhal, Tusk y Bullshark separan difusión de datos y ordenamiento con DAGs para atacar throughput. [3] [4]
Si mezclas esos ejes, todo parece contradicción. Un paper DAG-BFT puede lograr alto throughput sin ser "otro HotStuff". Un paper de dos fases puede mejorar latencia sin resolver mempool. Un paper de testing como Twins no es un protocolo de consenso, pero puede descubrir fallas en implementaciones de consenso. Cada pieza responde una pregunta distinta.
La lectura madura es taxonómica: ubica el paper antes de evaluarlo. Primero familia, luego modelo, luego claim.
Invariante: menos fases no significa menos deuda
Cuando un protocolo reduce fases, la deuda no desaparece automáticamente. Puede moverse al view-change, a supuestos de sincronía, a caminos de fallback, a especulación, a firmas adicionales o a complejidad de implementación. Eso no es malo; es diseño. Lo peligroso es leer "two-phase" como sinónimo de "estrictamente superior".
El invariante de análisis es: compara siempre bajo el mismo adversario. Si un paper promete latencia menor en camino feliz, pregunta qué ocurre con líder fallido. Si promete throughput alto, pregunta si el cuello de botella estaba en consenso o en difusión de transacciones. Si promete robustness, pregunta qué paga cuando la red vuelve a estar bien.
HotStuff-2 pertenece a la familia HotStuff porque sigue razonando sobre vistas, commits, responsiveness y comunicación bajo un modelo BFT. [1] [9] Narwhal/Tusk/Bullshark están al lado, no encima: cambian la arquitectura del pipeline con DAG mempool y ordenamiento posterior. [3] [4]
Escenario adversarial: el bug que solo aparece con gemelos
Twins es precioso porque convierte una falla bizantina abstracta en un experimento barato: dos procesos comparten identidad y pueden enviar mensajes distintos. Para una implementación, eso es incómodo en el mejor sentido. Un nodo "único" puede votar doble, equivocar al líder o aparecer en dos particiones lógicas. [2]
Muchos bugs de consenso no aparecen en pruebas felices. Aparecen cuando una réplica correcta recibe evidencia en orden raro, cuando el líder ve una parte del mundo y otro líder ve otra, o cuando el mismo validador parece haber firmado dos cosas. Twins fuerza esas escenas sin pedirte construir un adversario sobrenatural.
Para TrautsLab, esta es una línea de labs excelente: tomar una implementación HotStuff-like, modelar gemelos, romper supuestos de red y observar si locks, QCs y view-change hacen lo que prometen. Un paper se entiende mejor cuando lo haces sudar.
Cómo leer el estado del arte sin mezclar familias
Usa una ficha por paper:
- Familia: HotStuff-like, DAG-BFT, testing, pacemaker, speculative finality o throughput.
- Claim principal: latencia, comunicación, robustness, testing, implementación o análisis formal.
- Modelo: parcial sincronía, asincronía, committee permissioned, firmas, threshold signatures, mempool separado.
- Costo escondido: view-change, fallback, batching, líder, workers, storage o complejidad.
- Lab posible: qué experimento lo probaría o lo haría fallar.
Con esa ficha, HotStuff-2, P-HotStuff, ChonkyBFT, Bullshark y Twins dejan de ser una sopa de nombres. [1] [7] [8] [4] [2] Se vuelven herramientas en estantes distintos. Y cuando llegue el momento de construir un lab serio, sabremos qué estamos midiendo: commit latency, throughput de difusión, resiliencia a líder malo, o bugs de safety bajo equivocation.
Bibliografía académica
- [1]
D. Malkhi and K. Nayak, "HotStuff-2: Optimal Two-Phase Responsive BFT," IACR ePrint 2023/397, 2023.
Referencia principal para dos fases responsive en la familia HotStuff.
- [2]
S. Bano et al., "Twins: BFT Systems Made Robust," arXiv:2004.10617, 2020.
Base para pruebas Byzantine ejecutables mediante identidades gemelas.
- [3]
G. Danezis, L. Kokoris-Kogias, A. Sonnino, and A. Spiegelman, "Narwhal and Tusk: A DAG-Based Mempool and Efficient BFT Consensus," arXiv:2105.11827, 2021.
Introduce la línea DAG-BFT adyacente a HotStuff.
- [4]
A. Spiegelman, N. Giridharan, A. Sonnino, and L. Kokoris-Kogias, "Bullshark: DAG BFT Protocols Made Practical," arXiv:2201.05677, 2022.
Referencia de DAG-BFT práctico para no confundir throughput con linaje HotStuff.
- [5]
H. Tang et al., "Unraveling Responsiveness of Chained BFT Consensus with Network Delay," arXiv:2501.03695, 2025.
Ayuda a leer claims de responsiveness con cuidado adversarial.
- [6]
Y. Zhao, H. Wu, and J. Wang, "HotStuff-2 vs. HotStuff: The Difference and Advantage," arXiv:2403.18300, 2024.
Comparación útil para futuros labs y análisis experimentales.
- [7]
S. Zhu et al., "P-HotStuff: Parallel BFT algorithm with throughput insensitive to propagation delay," Computer Networks, 2025.
Línea de paralelismo y throughput dentro de variantes HotStuff-like.
- [8]
A. França, P. Kolegov, I. Konnov, and M. Prusak, "ChonkyBFT: Consensus Protocol of ZKsync," arXiv:2503.15380, 2025.
Material de frontera para implementaciones de producción e inspiración híbrida.
- [9]
M. Yin, D. Malkhi, M. K. Reiter, G. G. Gueta, and I. Abraham, "HotStuff: BFT Consensus in the Lens of Blockchain," in Proc. PODC, 2019.
Base para contrastar familia HotStuff, QCs, highQC y commit de tres cadenas frente a variantes modernas.
- [10]
M. M. Jalalzai, J. Niu, C. Feng, and F. Gai, "Fast-HotStuff: A Fast and Robust BFT Protocol for Blockchains," IEEE Transactions on Dependable and Secure Computing, vol. 21, no. 4, pp. 2478-2493, 2024.
Fuente primaria para el camino de dos cadenas, AggQC y recuperación.
- [11]
R. Gelashvili et al., "Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback," arXiv:2106.10362, 2021.
Fuente primaria para Jolteon y el fallback asíncrono de Ditto.
- [12]
X. Sui, Q. Liu, S. Duan, and H. Zhang, "Pike: Two-Phase BFT With Linearity and Flexible View Change," IEEE Transactions on Computers, vol. 74, no. 8, pp. 2772-2784, 2025.
Fuente primaria para el protocolo de dos fases y su cambio de vista flexible.
- [13]
D. Kang, S. Gupta, D. Malkhi, and M. Sadoghi, "HotStuff-1: Linear Consensus with One-Phase Speculation," Proceedings of the ACM on Management of Data, vol. 3, no. 3, pp. 1-29, 2025.
Fuente primaria para la línea de especulación de una fase.
Rutas vecinas
Si este tema te abrió hambre, sigue por aquí.
Series y labs que comparten área o dependen de esta ruta. Pocas opciones, para no convertir la curiosidad en menú infinito.
Labs para convertir lectura en práctica
Sigue leyendo
Ideas conectadas con este artículo
Una ruta corta para continuar sin abrir veinte pestañas y perder el hilo.
Narwhal: cuando el mempool se vuelve DAG
Por qué Narwhal no es simplemente otro consenso, cómo separa disponibilidad de datos y ordenamiento, y cómo se conecta con HotStuff/Tusk.
Consenso BFT desde cero: réplicas, quórums y fallas bizantinas
Primer paso de la serie HotStuff: qué problema resuelve BFT, por qué aparece n >= 3f + 1 y cómo separar safety de liveness sin drama matemático.
Firmas en BFT: threshold, aggregate y por qué AggQC no es un QC normal
Puente entre QC/highQC y Fast-HotStuff: firmas de réplicas, threshold signatures, aggregate signatures y la evidencia que transporta AggQC.
Uno, dos y tres chains: la taxonomía de commit antes de HotStuff
Guía para entender commits de una, dos y tres cadenas, y cómo esa taxonomía prepara QC, highQC, multipipeline y Fast-HotStuff.