Simple Science

La science de pointe expliquée simplement

# Informatique# Informatique distribuée, parallèle et en grappes# Cryptographie et sécurité

Améliorer la blockchain avec un nouveau modèle de consensus

Une nouvelle méthode améliore la fiabilité et l'efficacité de la blockchain dans les réseaux décentralisés.

Yibin Xu, Jianhua Shao, Tijs Slaats, Boris Düdder, Yongluan Zhou

― 6 min lire


Consensus de blockchainConsensus de blockchainde nouvelle générationet la rapidité de la blockchain.Un nouveau modèle améliore la confiance
Table des matières

Ces dernières années, la technologie blockchain a vraiment attiré l'attention. Elle permet à différentes parties de s'accorder sur une seule version de la vérité sans avoir besoin d'une autorité centrale. C'est super important dans plein d'applis, surtout en finance et avec les monnaies numériques. Cependant, créer un système où tous les participants peuvent se faire confiance, même si certains pourraient agir de manière malhonnête, c'est un vrai défi. Cet article parle d'une nouvelle méthode pour améliorer le fonctionnement de ces systèmes.

C'est quoi une blockchain ?

Une blockchain, c'est comme un registre numérique où les transactions sont enregistrées de manière sécurisée et transparente. Chaque transaction est regroupée dans un bloc, et chaque bloc est lié au précédent, formant une chaîne. Cette structure rend difficile pour quiconque de changer des infos sans être détecté.

Défis de la technologie blockchain

Tolérance aux fautes byzantines (BFT)

Un des principaux défis de la technologie blockchain, c'est ce qu'on appelle la Tolérance aux fautes byzantines (BFT). C'est un concept qui traite de comment parvenir à un accord dans un réseau où certains nœuds peuvent échouer ou agir de manière malveillante.

Dans une blockchain, atteindre la BFT veut dire que même si certains nœuds donnent des infos incorrectes, les nœuds honnêtes peuvent quand même arriver à la bonne conclusion. Les méthodes traditionnelles pour atteindre la BFT comptent souvent sur des nœuds qui bossent ensemble de manière synchronisée, ce qui n'est pas toujours le cas dans le monde réel.

Réseaux asynchrones

Beaucoup de systèmes actuels partent du principe que les messages seront reçus dans un certain délai. Mais dans la vraie vie, ce n'est pas toujours vrai. Le réseau peut être lent et les messages peuvent ne pas arriver comme prévu. Cette asynchronie rend plus difficile l'atteinte d'un consensus, car les nœuds peuvent attendre indéfiniment des infos.

Nouvelle approche pour la BFT

Cet article présente une nouvelle stratégie pour résoudre les problèmes associés à la BFT dans les réseaux asynchrones. L'innovation clé est l'introduction d'un nouveau modèle de consensus qui permet plus de flexibilité dans la communication et l'accord sur les transactions entre les nœuds.

Modèle de consensus BFT fort validé

Le modèle proposé permet aux nœuds de proposer différents blocs et de voter sur celui qu'ils acceptent, sans qu'ils aient besoin d'avoir la même vision au départ. Ça veut dire que même si différents nœuds ont des idées différentes sur quel bloc accepter, ils peuvent quand même arriver à un accord.

Caractéristiques clés du modèle

Consensus progressif

Les nœuds peuvent partir de positions différentes et voter progressivement jusqu'à ce qu'ils s'accordent sur un seul bloc. Cette approche ne nécessite pas que tous les nœuds honnêtes aient la même vue avant de voter, ce qui est un gros progrès par rapport aux méthodes traditionnelles.

Progression efficace

Le modèle permet aux nœuds d'avancer vers de nouvelles étapes dans la blockchain, même s'ils n'ont pas encore finalisé les blocs précédents. Cette caractéristique signifie que le système peut avancer plus rapidement, s'adaptant à la vitesse des nœuds rapides tout en incluant les contributions des nœuds plus lents.

Complexité réduite

Le nouveau protocole réduit considérablement la quantité de communication nécessaire entre les nœuds, ce qui le rend plus facile à mettre en place et plus efficace en général.

Comment le modèle fonctionne

Design basé sur le vote

Dans ce modèle, les nœuds participent à une série de tours de vote pour décider quel bloc accepter. Chaque nœud vote en fonction des infos qu'il a reçues jusqu'à ce moment-là. Sur plusieurs tours, même si certains nœuds sont adverses, le système dans son ensemble peut quand même atteindre un consensus.

Gérer les adversaires

La nouvelle approche est pensée pour tolérer les actions adverses et s'assurer qu'elles ne perturbent pas le processus de consensus. Si un adversaire essaie d'envoyer des infos trompeuses, il doit agir d'une manière qui ne confond pas la majorité des nœuds honnêtes.

Travaux connexes

Beaucoup de protocoles blockchain existants ont essayé de traiter les problèmes liés à la BFT dans des environnements asynchrones. Certains se concentrent sur l'optimisation des coûts de communication, tandis que d'autres améliorent le processus de décision parmi les nœuds. Cependant, ils rencontrent souvent encore des problèmes quand il s'agit de s'agrandir à de grands réseaux.

Performance et efficacité

Le nouveau modèle a montré à travers des simulations qu'il peut maintenir un niveau de performance élevé, même avec un nombre de nœuds et d'adversaires potentiels en augmentation. Cette performance est cruciale pour un déploiement pratique dans des systèmes à grande échelle.

Complexité des messages

Le modèle proposé atteint une faible complexité des messages. Ça veut dire que le nombre de messages envoyés à travers le réseau est gardé au minimum, ce qui est essentiel pour l'efficacité, surtout dans de grands réseaux où de nombreux nœuds communiquent en même temps.

Taux d'inclusion des transactions

Le système maintient un taux d'inclusion des transactions élevé, s'assurant que les transactions peuvent être traitées rapidement et efficacement. Cette caractéristique est vitale pour les applications réelles où la vitesse est cruciale.

Conclusion

L'introduction d'un modèle de consensus BFT fort validé représente une avancée significative dans le développement de la technologie blockchain. En permettant plus de flexibilité et une efficacité améliorée, ce modèle peut aider les systèmes blockchain à devenir plus fiables et évolutifs dans le monde réel. À mesure que la blockchain continue d'évoluer, des solutions comme celles-ci joueront un rôle clé dans la façon dont ses applications futures se dessinent et réussissent.

Source originale

Titre: Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains

Résumé: Vote-based blockchains construct a state machine replication (SMR) system among participating nodes, using Byzantine Fault Tolerance (BFT) consensus protocols to transition from one state to another. Currently, they rely on either synchronous or partially synchronous networks with leader-based coordination or costly Asynchronous Common Subset (ACS) protocols in asynchronous settings, making them impractical for large-scale asynchronous applications. To make Asynchronous SMR scalable, this paper proposes a \emph{validated strong} BFT consensus model that allows leader-based coordination in asynchronous settings. Our BFT consensus model offers the same level of tolerance as binary byzantine agreement but does not demand consistency among honest nodes before they vote. An SMR using our model allows nodes to operate in different, tentative, but mutually exclusive states until they eventually converge on the same state. We propose an asynchronous BFT protocol for vote-based blockchains employing our consensus model to address several critical challenges: how to ensure that nodes eventually converge on the same state across voting rounds, how to assure that a blockchain will steadily progress through epochs while reaching consensus for previous epochs, and how to maintain robust byzantine fault tolerance. Our protocol greatly reduces message complexity and is the first one to achieve linear view changes without relying on threshold signatures. We prove that an asynchronous blockchain built on our protocol can operate with the \emph{same} simplicity and efficiency as partially synchronous blockchains built on, e.g. HotStuff-2. This facilitates deploying asynchronous blockchains across large-scale networks.

Auteurs: Yibin Xu, Jianhua Shao, Tijs Slaats, Boris Düdder, Yongluan Zhou

Dernière mise à jour: Dec 24, 2024

Langue: English

Source URL: https://arxiv.org/abs/2409.08161

Source PDF: https://arxiv.org/pdf/2409.08161

Licence: https://creativecommons.org/licenses/by/4.0/

Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.

Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.

Articles similaires