Proxima: Un Libro Mayor Distribuido Cooperativo Basado en DAG

Información Básica

• ID del Artículo: 2411.16456
• Título: Proxima: a DAG–based cooperative distributed ledger
• Autor: Evaldas Drąsutis
• Clasificación: cs.DC (Computación Distribuida, Paralela y de Clústeres)
• Fecha de Publicación: 2025-10-14 (versión arXiv)
• Enlace del Artículo: https://arxiv.org/abs/2411.16456

Resumen

Este artículo propone una arquitectura novedosa de libro mayor distribuido que adopta una estructura de grafo acíclico dirigido (DAG), utilizando transacciones UTXO como vértices, en lugar de la estructura de cadena de bloques tradicional. La consistencia del estado de activos del libro mayor se logra mediante un mecanismo de "consenso cooperativo": un comportamiento motivado por ganancias impulsado por los propios tenedores de tokens, que solo es viable cuando cooperan siguiendo la "regla de cobertura máxima del libro mayor" (similar a la "regla de cadena más larga" de Bitcoin). El comportamiento cooperativo se promueve mediante restricciones de validez de transacciones UTXO cuidadosamente diseñadas. Los tenedores de tokens son la única categoría de participantes autorizados para modificar el libro mayor, lo que permite una participación completamente sin permisos —sin mineros, validadores, comités o depósitos en garantía— y sin necesidad de conocer la composición del conjunto de participantes en el consenso. Esta configuración permite lograr alto rendimiento y escalabilidad, así como bajos costos de transacción, mientras se mantienen las características clave de las cadenas de bloques de prueba de trabajo como Bitcoin: alta descentralización, participación abierta y asincronía, pero sin requerir un consumo energético masivo.

Antecedentes de Investigación y Motivación

Definición del Problema

Los problemas centrales que enfrentan los sistemas de cadena de bloques existentes incluyen:

1. Problema de Consumo Energético: Los sistemas de prueba de trabajo (PoW) como Bitcoin consumen grandes cantidades de energía
2. Limitaciones de Escalabilidad: La estructura serial de la cadena de bloques tradicional limita la capacidad de procesamiento de transacciones
3. Tendencia hacia la Centralización: Los sistemas de prueba de participación (PoS) a menudo requieren comités y validadores, presentando riesgos de centralización
4. Barreras de Participación: Los sistemas existentes generalmente requieren roles especiales (mineros/validadores) para participar en el consenso

Motivación de la Investigación

El autor desea diseñar un sistema de libro mayor distribuido que mantenga las características sin permisos de Bitcoin mientras evita su problema de alto consumo energético. La idea central es combinar la estructura DAG de Tangle con el modelo UTXO, implementando consenso cooperativo a través de mecanismos de incentivos económicos.

Limitaciones de los Enfoques Existentes

• Sistemas PoW: Consumo energético masivo, ambientalmente desfavorable
• Sistemas PoS: Requieren mecanismos de comité, presentan riesgos de centralización
• Sistemas DAG Tradicionales: Carecen de mecanismos de incentivos claros y reglas de consenso

Contribuciones Principales

1. Propone un Mecanismo de Consenso Cooperativo: Un nuevo algoritmo de consenso basado en el comportamiento de búsqueda de ganancias de los tenedores de tokens
2. Diseña la Estructura UTXO Tangle: Combina orgánicamente el modelo UTXO con la estructura DAG
3. Establece la Regla de Cobertura Máxima del Libro Mayor: Una regla de consenso similar a la regla de cadena más larga pero aplicable a estructuras DAG
4. Implementa Participación Completamente Sin Permisos: Solo los tenedores de tokens participan, sin necesidad de roles especiales
5. Proporciona un Plan de Implementación Viable: Incluye especificaciones técnicas detalladas e implementación de red de prueba

Explicación Detallada del Método

Definición de la Tarea

Diseñar un sistema de libro mayor distribuido que satisfaga los siguientes requisitos:

• Entrada: Transacciones UTXO generadas por tenedores de tokens
• Salida: Estado del libro mayor consistente en toda la red
• Restricciones: Participación sin permisos, bajo consumo energético, alta escalabilidad, mantenimiento de descentralización

Arquitectura del Modelo

1. Estructura UTXO Tangle

UTXO Tangle es un grafo acíclico dirigido donde:

• Vértices: Transacciones UTXO, que contienen entradas, salidas, respaldos y marcas de tiempo
• Aristas: Relaciones de consumo (←) y relaciones de respaldo (⇐)
• Cono Pasado: Conjunto de todas las transacciones alcanzables a través de relaciones de consumo y respaldo

2. Estructura de Transacción

Cada transacción T contiene:

T = (in(T), out(T), endorse(T), timestamp(T), unlock(T), senderID(T))

• in(T): Conjunto de salidas consumidas
• out(T): Conjunto de salidas producidas
• endorse(T): Conjunto de transacciones respaldadas
• timestamp(T): Marca de tiempo del libro mayor
• unlock(T): Datos de desbloqueo
• senderID(T): Firma del remitente

3. Definición de Cobertura del Libro Mayor

La cobertura del libro mayor es un indicador clave para medir la importancia de las transacciones:

Para una transacción ordenadora T, su cobertura se define como:

coverage(T) = coverage_Δ(T) + coverage_Δ(baseline(T)) / 2^(slot(T)-slot(baseline(T))+1)

Donde coverage_Δ(T) es el incremento de cobertura, que representa la cantidad total de salidas de estado de referencia consumidas en el cono pasado de T.

4. Mecanismo de Consenso Cooperativo

Regla de Cobertura Máxima del Libro Mayor: Los tenedores de tokens siempre eligen respaldar y consumir transacciones con cobertura máxima, formando un equilibrio de Nash, ya que desviarse de esta estrategia aumenta el riesgo de que la transacción sea aislada.

Puntos de Innovación Técnica

1. Mecanismo de Ordenador (Sequencer)

• Transacciones de Rama: Transacciones ordenadoras especiales ubicadas en límites de ranura
• Salida de Tallo (Stem Output): Salida especial producida por transacciones de rama, utilizada para conectar diferentes ranuras
• Estado de Referencia: Cada transacción ordenadora tiene un estado de referencia definido de manera determinista

2. Mecanismo de Incentivo de Inflación

Fórmula de inflación:

I_t = R_t × A (cuando Δt ≥ 1)
R_t = 1/(C + t)

Donde R_t es la tasa de inflación de la ranura t, que disminuye con el tiempo.

3. Mecanismo de Etiqueta Adherida (Tag-along)

Los usuarios no ordenadores pueden pagar una pequeña tarifa para "adherir etiqueta" de sus transacciones a transacciones ordenadoras, logrando procesamiento de transacciones sin permisos.

Configuración Experimental

Implementación de Red de Prueba

El autor desarrolló una versión de red de prueba del nodo Proxima, verificando la viabilidad del diseño.

Configuración de Parámetros

• Duración de Ranura: 128 ticks
• Duración de Tick: 80 milisegundos (red de prueba)
• Cantidad Mínima de Ordenador: 1/1000 del suministro total inicial
• Número Máximo de Ordenadores: 1000

Indicadores de Evaluación

• Rendimiento: Número de transacciones procesadas por segundo
• Tiempo de Confirmación: Tiempo para que una transacción alcance finalidad
• Consumo Energético: Reducción de consumo en comparación con sistemas PoW
• Grado de Descentralización: Distribución de participantes

Resultados Experimentales

Hallazgos Principales

1. Escalabilidad: Soporta procesamiento de transacciones paralelas a gran escala
2. Baja Latencia: El tiempo de confirmación de transacciones se reduce significativamente
3. Eficiencia Energética: Consumo de energía significativamente reducido en comparación con sistemas PoW
4. Convergencia: El sistema puede converger rápidamente a un estado consistente

Análisis de Seguridad

• Parámetro de Seguridad θ: Los usuarios pueden elegir un parámetro 1/2 < θ < 1 para equilibrar seguridad y actividad
• Protección contra Ataques de Largo Alcance: Requiere control de capital malicioso significativo para un ataque exitoso
• Manejo de Particiones de Red: Similar a sistemas PoW, priorizando actividad sobre seguridad

Trabajo Relacionado

Referencias Principales

1. Documento Técnico de Bitcoin: Proporciona la base conceptual para consenso sin permisos
2. Documento Técnico de Tangle: Proporciona estructura DAG y el principio de "cada transacción confirma otras dos"
3. Modelo UTXO: Adopta diseño UTXO de Bitcoin y Cardano

Diferencias con Trabajo Existente

• vs PoW: Mantiene características sin permisos pero evita problemas de consumo energético
• vs PoS: Sin necesidad de mecanismos de comité, más descentralizado
• vs DAG Tradicional: Introduce incentivos económicos claros y reglas de consenso

Conclusiones y Discusión

Conclusiones Principales

1. El consenso cooperativo es una alternativa viable a PoW, manteniendo características sin permisos
2. La estructura UTXO Tangle puede lograr alto rendimiento y escalabilidad
3. Los mecanismos de incentivos económicos pueden impulsar efectivamente el comportamiento cooperativo

Limitaciones

1. Complejidad: Más complejo que el diseño de Bitcoin
2. Análisis Teórico Insuficiente: La convergencia y seguridad requieren modelado matemático más profundo
3. Falta de Experiencia de Implementación Real: Aún requiere validación en despliegue a gran escala

Direcciones Futuras

1. Modelado Matemático: Análisis teórico más riguroso de convergencia y seguridad
2. Estrategias de Optimización: Mejora de estrategias de ordenador y algoritmos
3. Despliegue Real: Prueba y optimización del sistema en entornos reales

Evaluación Profunda

Fortalezas

1. Alta Innovación: Propone un mecanismo de consenso cooperativo completamente nuevo
2. Diseño Completo: Consideraciones detalladas desde teoría hasta implementación
3. Alto Valor Práctico: Resuelve problemas clave de sistemas existentes
4. Profundidad Técnica: Contiene detalles técnicos ricos y planes de implementación

Insuficiencias

1. Fundamentos Teóricos: Carece de pruebas matemáticas rigurosas y análisis de seguridad
2. Validación Experimental: Principalmente basado en red de prueba, carece de datos de despliegue real a gran escala
3. Gestión de Complejidad: La complejidad del sistema puede afectar la adopción práctica
4. Modelo Económico: Los efectos a largo plazo del mecanismo de inflación requieren investigación adicional

Impacto

1. Valor Académico: Proporciona nuevas perspectivas para investigación de consenso distribuido
2. Perspectivas Prácticas: Tiene potencial para convertirse en base de tecnología de cadena de bloques de próxima generación
3. Impulso Tecnológico: Promueve desarrollo de tecnologías DAG y UTXO

Escenarios Aplicables

1. Transacciones de Alta Frecuencia: Adecuado para escenarios de aplicación que requieren alto rendimiento
2. Micropagos: Bajo costo de transacción lo hace adecuado para pagos pequeños
3. Aplicaciones Descentralizadas: Proporciona infraestructura de alto rendimiento para DApps
4. Cadena de Bloques Ecológica: Campos de aplicación con requisitos ambientales altos

Referencias Bibliográficas

1. Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system
2. Popov, S. (2018). The Tangle
3. Chakravarty, M. M., et al. (2020). The Extended UTXO Model

Evaluación General: Este es un artículo de importancia innovadora significativa que propone el concepto novedoso de consenso cooperativo, resolviendo problemas de consumo energético y escalabilidad mientras mantiene características de descentralización. Aunque aún hay espacio para mejora en análisis teórico y validación práctica, sus ideas técnicas y planes de implementación poseen alto valor académico y potencial práctico.