Proxima : Un Registre Distribué Coopératif Basé sur DAG

Informations Fondamentales

• ID de l'article : 2411.16456
• Titre : Proxima: a DAG–based cooperative distributed ledger
• Auteur : Evaldas Drąsutis
• Classification : cs.DC (Informatique Distribuée, Parallèle et Grappe)
• Date de publication : 2025-10-14 (version arXiv)
• Lien de l'article : https://arxiv.org/abs/2411.16456

Résumé

Cet article propose une architecture novatrice de registre distribué utilisant une structure de graphe acyclique orienté (DAG), avec des transactions UTXO comme sommets, plutôt que la structure blockchain traditionnelle. La cohérence de l'état des actifs du registre est réalisée par un mécanisme de « consensus coopératif » : un comportement de recherche de profit motivé par les détenteurs de jetons eux-mêmes, réalisable uniquement lorsqu'ils coopèrent en suivant la « règle de couverture maximale du registre » (analogue à la « règle de la chaîne la plus longue » du bitcoin). Le comportement coopératif est favorisé par des contraintes de validité de transactions UTXO soigneusement conçues. Les détenteurs de jetons sont la seule catégorie de participants autorisée à modifier le registre, rendant la participation entièrement sans permission — sans mineurs, validateurs, comités ou mise en jeu — et sans nécessiter de connaître la composition de l'ensemble des participants au consensus. Cette configuration permet d'atteindre un débit élevé et une scalabilité ainsi que des coûts de transaction faibles, tout en conservant les caractéristiques clés des blockchains à preuve de travail comme le bitcoin : une décentralisation élevée, une participation ouverte et l'asynchronicité, mais sans consommation énergétique massive.

Contexte de Recherche et Motivation

Définition du Problème

Les problèmes fondamentaux auxquels font face les systèmes blockchain existants incluent :

1. Problème de consommation énergétique : Les systèmes de preuve de travail (PoW) comme le bitcoin consomment d'énormes quantités d'énergie
2. Limitations de scalabilité : La structure série de la blockchain traditionnelle limite la capacité de traitement des transactions
3. Tendance à la centralisation : Les systèmes de preuve d'enjeu (PoS) nécessitent généralement des comités et des validateurs, présentant des risques de centralisation
4. Barrières à la participation : Les systèmes existants nécessitent généralement des rôles spécialisés (mineurs/validateurs) pour participer au consensus

Motivation de la Recherche

L'auteur souhaite concevoir un registre distribué qui maintient les caractéristiques sans permission du bitcoin tout en évitant son problème de consommation énergétique élevée. L'idée centrale est de combiner la structure DAG du Tangle avec le modèle UTXO, en réalisant un consensus coopératif par des mécanismes d'incitation économique.

Limitations des Approches Existantes

• Systèmes PoW : Consommation énergétique massive, non écologique
• Systèmes PoS : Nécessitent des mécanismes de comité, risques de centralisation
• Systèmes DAG traditionnels : Manquent de mécanismes d'incitation clairs et de règles de consensus

Contributions Principales

1. Proposition d'un mécanisme de consensus coopératif : Un nouvel algorithme de consensus basé sur le comportement de recherche de profit des détenteurs de jetons
2. Conception d'une structure UTXO Tangle : Combinaison organique du modèle UTXO et de la structure DAG
3. Établissement d'une règle de couverture maximale du registre : Une règle de consensus analogue à la règle de la chaîne la plus longue mais adaptée à la structure DAG
4. Réalisation d'une participation entièrement sans permission : Seuls les détenteurs de jetons participent, sans rôles spécialisés
5. Fourniture d'un plan d'implémentation viable : Incluant des spécifications techniques détaillées et une implémentation de réseau de test

Détails de la Méthode

Définition de la Tâche

Concevoir un système de registre distribué satisfaisant les exigences suivantes :

• Entrées : Transactions UTXO générées par les détenteurs de jetons
• Sorties : État du registre cohérent à l'échelle du réseau
• Contraintes : Participation sans permission, faible consommation énergétique, haute scalabilité, maintien de la décentralisation

Architecture du Modèle

1. Structure UTXO Tangle

UTXO Tangle est un graphe acyclique orienté où :

• Sommets : Transactions UTXO, contenant entrées, sorties, approbations et horodatages
• Arêtes : Relations de consommation (←) et relations d'approbation (⇐)
• Cône passé : Ensemble de toutes les transactions accessibles via les relations de consommation et d'approbation

2. Structure de Transaction

Chaque transaction T contient :

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

• in(T) : Ensemble des sorties consommées
• out(T) : Ensemble des sorties produites
• endorse(T) : Ensemble des transactions approuvées
• timestamp(T) : Horodatage du registre
• unlock(T) : Données de déverrouillage
• senderID(T) : Signature de l'expéditeur

3. Définition de la Couverture du Registre

La couverture du registre est un indicateur clé pour mesurer l'importance des transactions :

Pour une transaction de séquenceur T, sa couverture est définie comme :

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

Où coverage_Δ(T) est l'incrément de couverture, représentant le montant total des sorties d'état de base consommées dans le cône passé de T.

4. Mécanisme de Consensus Coopératif

Règle de couverture maximale du registre : Les détenteurs de jetons choisissent toujours d'approuver et de consommer les transactions avec la couverture maximale, formant un équilibre de Nash, car s'écarter de cette stratégie augmente le risque que la transaction soit isolée.

Points d'Innovation Technique

1. Mécanisme de Séquenceur

• Transactions de branchement : Transactions de séquenceur spéciales situées aux limites des créneaux
• Sorties de tige (Stem Output) : Sorties spéciales produites par les transactions de branchement, utilisées pour connecter différents créneaux
• État de base : Chaque transaction de séquenceur a un état de base défini de manière déterministe

2. Mécanisme d'Incitation par Inflation

Formule d'inflation :

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

Où R_t est le taux d'inflation du créneau t, décroissant avec le temps.

3. Mécanisme d'Étiquetage (Tag-along)

Les utilisateurs non-séquenceurs peuvent payer une petite commission pour « étiqueter » leurs transactions à un séquenceur, réalisant un traitement des transactions sans permission.

Configuration Expérimentale

Implémentation du Réseau de Test

L'auteur a développé une version de réseau de test du nœud Proxima, validant la viabilité de la conception.

Paramètres de Configuration

• Longueur du créneau : 128 ticks
• Durée du tick : 80 millisecondes (réseau de test)
• Montant minimum du séquenceur : 1/1000 de l'approvisionnement total initial
• Nombre maximum de séquenceurs : 1000

Indicateurs d'Évaluation

• Débit : Nombre de transactions traitées par seconde
• Temps de confirmation : Temps pour qu'une transaction atteigne la finalité
• Consommation énergétique : Réduction de la consommation énergétique par rapport aux systèmes PoW
• Degré de décentralisation : Distribution des participants

Résultats Expérimentaux

Principales Conclusions

1. Scalabilité : Support du traitement parallèle de transactions à grande échelle
2. Faible latence : Réduction significative du temps de confirmation des transactions
3. Efficacité énergétique : Réduction drastique de la consommation énergétique par rapport aux systèmes PoW
4. Convergence : Le système converge rapidement vers un état cohérent

Analyse de Sécurité

• Paramètre de sécurité θ : Les utilisateurs peuvent choisir un paramètre 1/2 < θ < 1 pour équilibrer sécurité et vivacité
• Protection contre les attaques à long terme : Nécessite le contrôle d'un capital malveillant important pour une attaque réussie
• Gestion des partitions réseau : Similaire aux systèmes PoW, privilégiant la vivacité à la sécurité

Travaux Connexes

Références Principales

1. Livre blanc du Bitcoin : Fournit les fondements conceptuels du consensus sans permission
2. Livre blanc du Tangle : Fournit la structure DAG et le principe « chaque transaction confirme deux autres transactions »
3. Modèle UTXO : S'inspire de la conception UTXO du bitcoin et de Cardano

Différences avec les Travaux Existants

• vs PoW : Maintient les caractéristiques sans permission tout en évitant le problème énergétique
• vs PoS : Pas besoin de mécanisme de comité, plus décentralisé
• vs DAG traditionnel : Introduit des mécanismes d'incitation économique clairs et des règles de consensus

Conclusions et Discussion

Conclusions Principales

1. Le consensus coopératif est une alternative viable au PoW, maintenant les caractéristiques sans permission
2. La structure UTXO Tangle peut réaliser un débit élevé et une scalabilité
3. Les mécanismes d'incitation économique peuvent efficacement motiver le comportement coopératif

Limitations

1. Complexité : Conception plus complexe que celle du bitcoin
2. Analyse théorique insuffisante : La convergence et la sécurité nécessitent une modélisation mathématique plus approfondie
3. Manque d'expérience de déploiement réel : Nécessite une validation par déploiement à grande échelle

Directions Futures

1. Modélisation mathématique : Analyse théorique plus rigoureuse de la convergence et de la sécurité
2. Stratégies d'optimisation : Amélioration des stratégies et algorithmes de séquenceur
3. Déploiement réel : Test et optimisation du système dans des environnements réels

Évaluation Approfondie

Avantages

1. Forte innovativité : Propose un mécanisme de consensus coopératif entièrement nouveau
2. Conception complète : Considérations détaillées de la théorie à l'implémentation
3. Haute valeur pratique : Résout les problèmes clés des systèmes existants
4. Profondeur technique : Contient de riches détails techniques et plans d'implémentation

Insuffisances

1. Fondements théoriques : Manque de preuves mathématiques rigoureuses et d'analyse de sécurité
2. Validation expérimentale : Principalement basée sur un réseau de test, manque de données de déploiement à grande échelle
3. Gestion de la complexité : La complexité du système peut affecter l'adoption réelle
4. Modèle économique : Les impacts à long terme du mécanisme d'inflation nécessitent une recherche supplémentaire

Impact

1. Valeur académique : Fournit de nouvelles perspectives pour la recherche sur le consensus distribué
2. Perspectives pratiques : Pourrait devenir la base de la technologie blockchain de prochaine génération
3. Avancement technologique : Promeut le développement des technologies DAG et UTXO

Scénarios d'Application

1. Transactions haute fréquence : Adapté aux scénarios d'application nécessitant un débit élevé
2. Micropaiements : Les faibles coûts de transaction le rendent adapté aux petits paiements
3. Applications décentralisées : Fournit une infrastructure haute performance pour les DApp
4. Blockchain écologique : Domaines d'application avec des exigences environnementales élevées

Références Bibliographiques

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

Évaluation Globale : Cet article est une contribution d'importance significative présentant le concept novateur de consensus coopératif, résolvant les problèmes de consommation énergétique et de scalabilité tout en maintenant les caractéristiques de décentralisation. Bien que l'analyse théorique et la validation pratique méritent d'être approfondies, ses approches techniques et plans d'implémentation possèdent une valeur académique et un potentiel pratique considérables.