MHOT: Height-Optimized Authenticated Data Structure for Blockchain State Commitment
L'article présente \textsc{Mhot}, une structure de données authentifiée optimisée pour la hauteur qui remplace le Merkle Patricia Trie d'Ethereum par un indexage binaire discriminatif et des preuves hiérarchiques afin d'atteindre une hauteur d'arbre minimale, d'améliorer considérablement le débit et la taille des preuves, et de fournir une résistance robuste contre les attaques Nurgle sans nécessiter de configuration de confiance.
Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Imaginez une blockchain comme une immense bibliothèque mondiale où chaque livre (transaction) modifie l'état de tout le bâtiment. Pour prouver que la bibliothèque est correctement organisée, les bibliothécaires (validateurs) doivent vérifier une gigantesque « Table des matières » numérique appelée State Root (Racine d'état).
Actuellement, la blockchain Ethereum utilise un système appelé Merkle Patricia Trie (MPT). Voyez cela comme un classeur où chaque tiroir est étiqueté avec un préfixe spécifique (comme « A », « B », « C »). Si vous voulez trouver un dossier, vous suivez les lettres. Mais voici le problème : si quelqu'un ajoute un nouveau dossier qui partage un long et ennuyeux préfixe avec un dossier existant (comme « A-B-C-D-E-F... »), le système doit diviser le tiroir, ajouter des étagères, et rendre le chemin vers le fichier beaucoup plus long.
C'est la « Attaque Nurgle ». C'est comme un farceur malicieux qui connaît exactement le fonctionnement du classeur. Il peut inonder le système de fichiers partageant de longs préfixes, forçant le système à construire une tour de tiroirs haute et instable juste pour stocker quelques nouveaux articles. Cela ralentit toute la bibliothèque et coûte une fortune en énergie (gas) pour la maintenir, même si le farceur ne paie presque rien.
La Nouvelle Solution : MHOT (Le système de classement « intelligent »)
Les auteurs présentent MHOT, une nouvelle façon d'organiser ces données qui résout le problème sans nécessiter de nouvelle mathématique magique ou de faire confiance à un tiers.
Voici comment fonctionne MHOT, en utilisant des analogies simples :
1. Arrêtez de suivre le préfixe, commencez à trouver la différence
L'ancien système (MPT) regarde les premières lettres d'un nom et dit : « Ah, cela va dans le bac 'A' ». Si deux noms commencent tous deux par « Alex », ils vont dans le même bac, même si l'un est « Alex » et l'autre est « Alexander ».
MHOT est plus intelligent. Il demande : « Où ces noms diffèrent-ils réellement ? »
- Si vous avez « Alex » et « Alexander », MHOT ne se soucie pas du « Alex » partagé. Il cherche la première lettre où ils divergent (le 'n' vs le 'a').
- Il construit un « nœud composé » (un super-tiroir) qui contient de nombreux articles à la fois, organisés par les bits exacts qui les rendent uniques.
- Le Résultat : Peu importe le nombre de noms similaires que vous ajoutez, la tour ne devient pas plus haute. Elle reste courte et stable car elle ne se divise que lorsqu'elle y est obligée, et non simplement parce qu'il y a un préfixe partagé.
2. Le reçu à « deux couches » (Preuves hiérarchiques)
Lorsque vous voulez prouver qu'un fichier existe dans l'ancien système, le bibliothécaire doit vous remettre un reçu listant chaque fichier frère dans chaque tiroir que vous avez traversé. Si un tiroir contient 32 fichiers, le reçu est énorme et lourd.
MHOT utilise un Reçu à deux couches :
- Couche 1 : La structure principale de la bibliothèque.
- Couche 2 : À l'intérieur de chaque super-tiroir, les fichiers sont organisés dans leur propre mini-arbre.
- La Magie : Au lieu de lister les 32 frères, le reçu n'a besoin de lister que quelques empreintes (« hashes ») de frères provenant du mini-arbre (comme un raccourci logarithmique).
- Le Résultat : La preuve (le reçu) devient beaucoup plus petite et légère, ce qui permet de la vérifier plus rapidement.
3. Le camion de livraison en « lots » (Commitment par lots)
Dans l'ancien système, chaque fois que vous déposez un seul fichier, le bibliothécaire doit recalculer l'empreinte numérique (le hash) de chaque tiroir jusqu'au toit. C'est comme conduire un camion de livraison à la poste pour chaque lettre.
MHOT utilise un Pipeline par lots :
- Il collecte tous les changements pour un bloc entier de temps.
- Il calcule les empreintes en parallèle (comme si une équipe de travailleurs calculait les empreintes de différents étages en même temps).
- Il n'écrit l'état final mis à jour sur le disque dur qu'une seule fois.
- Le Résultat : La bibliothèque traite les mises à jour 9 fois plus vite et écrit 4 fois moins de données sur le disque.
Pourquoi cela importe (Les Résultats)
L'article a testé MHOT contre le système actuel d'Ethereum et certains autres systèmes expérimentaux :
- Vitesse : MHOT est jusqu'à 9 fois plus rapide pour écrire de nouvelles données.
- Efficacité : Il gaspille 4 fois moins d'espace de stockage (Amplification d'écriture).
- Taille de la preuve : Les « reçus » sont 2 fois plus petits, ce qui facilite la vérification par des appareils légers (comme les téléphones).
- Sécurité : Lorsque le farceur « Nurgle » a tenté de briser le système en l'inondant de clés similaires, MHOT a complètement bloqué l'attaque (taux de succès de 0 %). L'ancien système s'est effondré sous l'attaque (taux de succès de 99,97 % pour l'attaquant).
L'essentiel
L'article soutient que nous n'avons pas besoin de magie cryptographique complexe (comme des configurations de confiance ou des mathématiques sophistiquées) pour résoudre les problèmes de mise à l'échelle des blockchains. Au lieu de cela, nous avons simplement besoin d'une meilleure structure de données. En organisant les données sur la base de là où les choses diffèrent réellement plutôt que sur ce qu'elles partagent, et en utilisant des reçus intelligents à « deux couches », MHOT rend la blockchain plus rapide, moins chère et immunisée contre un type d'attaque qui la frappe depuis des années.
Cela rappelle que parfois, la meilleure solution n'est pas une nouvelle super-arme, mais une manière plus intelligente d'organiser le classeur.
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.