arbre de Merkle
- Domaines
- informatique
- base de données
- informatique
- cryptographie
- Dernière mise à jour
Définition :
Structure de données arborescente qui permet de condenser, au moyen d'une fonction de hachage cryptographique, un ensemble de blocs de données en un code de hachage simple et aisément vérifiable.
Notes :
Dans le domaine des chaînes de blocs, et plus précisément dans celui de la cryptomonnaie, l'arbre de Merkle s'applique aux transactions contenues dans les blocs.
La structure de l'arbre de Merkle permet de contrôler la validité d'un ensemble de blocs de données sans avoir à valider individuellement chacun de ces blocs.
Cette fiche fait partie du Vocabulaire de la cryptomonnaie.
Termes privilégiés :
- arbre de Merkle n. m.
- arbre de hachage n. m.
- arbre de hachage de Merkle n. m.
-
L'arbre de Merkle tire son nom de Ralph Merkle, qui a inventé ce type de structure à la fin des années 1970.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Merkle tree
- hash tree
- Merkle hash tree