{"id":8979,"date":"2023-01-11T14:52:36","date_gmt":"2023-01-11T14:52:36","guid":{"rendered":"https:\/\/www.bitnovo.com\/blog\/?p=8979"},"modified":"2022-05-13T14:52:27","modified_gmt":"2022-05-13T14:52:27","slug":"quest-ce-quun-arbre-de-merkle-ou-un-arbre-de-hachage","status":"publish","type":"post","link":"https:\/\/www.bitnovo.com\/blog\/fr\/quest-ce-quun-arbre-de-merkle-ou-un-arbre-de-hachage","title":{"rendered":"Qu\u2019est-ce qu\u2019un Arbre de Merkle ou un arbre de hachage?"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-transparent ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Alternar tabla de contenidos\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #ffffff;color:#ffffff\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #ffffff;color:#ffffff\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 eztoc-toggle-hide-by-default' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.bitnovo.com\/blog\/fr\/quest-ce-quun-arbre-de-merkle-ou-un-arbre-de-hachage\/#comment_fonctionne_un_arbre_merkle\" >Comment fonctionne un arbre Merkle ?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.bitnovo.com\/blog\/fr\/quest-ce-quun-arbre-de-merkle-ou-un-arbre-de-hachage\/#exemple_de_larbre_merkle\" >Exemple de l\u2019arbre Merkle<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.bitnovo.com\/blog\/fr\/quest-ce-quun-arbre-de-merkle-ou-un-arbre-de-hachage\/#caracteristiques_des_arbres_merkle\" >Caract\u00e9ristiques des arbres Merkle<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.bitnovo.com\/blog\/fr\/quest-ce-quun-arbre-de-merkle-ou-un-arbre-de-hachage\/#relation_entre_merkle_tree_et_blockchain\" >Relation entre Merkle Tree et Blockchain<\/a><\/li><\/ul><\/nav><\/div>\n<span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">Tiempo de lectura:<\/span> <span class=\"rt-time\"> 4<\/span> <span class=\"rt-label rt-postfix\">minutos<\/span><\/span><p>Dans le contenu de n\u2019importe quel bloc Bitcoin, nous pouvons trouver une structure appel\u00e9e\u00a0<strong>Arbre de Merkle<\/strong>\u00a0ou Merkel tree. Bien que beaucoup d\u2019entre nous ne sachent pas exactement de quoi il s\u2019agit, il s\u2019agit d\u2019<strong>un \u00e9l\u00e9ment essentiel du fonctionnement de la blockchain.<\/strong><\/p>\n<p>C\u2019est pourquoi nous allons aujourd\u2019hui faire un examen g\u00e9n\u00e9ral de ces arbres qui, bien qu\u2019ils ne soient pas plant\u00e9s sur le sol ou arros\u00e9s, ont produit beaucoup de bons fruits. A tel point qu\u2019il est m\u00eame normal de voir des gens du monde crypto avec un Merkle Tree estamp\u00e9 sur leur chemise, casquettes et ordinateurs portables (mmm, on pourrait peut-\u00eatre en tirer un dans notre groupe<a href=\"https:\/\/t.me\/bitnovoOfficial\">\u00a0Telegram<\/a>).<\/p>\n<p><b>Les arbres Merkle sont une structure de donn\u00e9es qui a \u00e9t\u00e9 cr\u00e9\u00e9e dans le but de rendre plus efficace la v\u00e9rification de grandes quantit\u00e9s de donn\u00e9es.\u00a0<\/b><b>Pour ce faire, ils relient ces donn\u00e9es par des techniques de cryptographie et de gestion de l\u2019information.<\/b><\/p>\n<p>Cette arborescence ou structure de donn\u00e9es<b>\u00a0est divis\u00e9e en plusieurs couches qui ont pour but de relier chaque\u00a0<a href=\"https:\/\/www.bitnovo.com\/blog\/que-es-un-nodo-podado-o-pruned-node\/\">n\u0153ud<\/a>\u00a0de r\u00e9seau \u00e0 une racine unique qui leur est associ\u00e9e.<\/b>\u00a0Pour que cela soit possible, chaque n\u0153ud doit avoir un identifiant unique (aussi appel\u00e9 hash).<\/p>\n<p>Ces premiers n\u0153uds (feuilles) sont associ\u00e9s \u00e0 un n\u0153ud sup\u00e9rieur ou n\u0153ud parent (branche). Ce n\u0153ud parent, portera un identifiant unique qui est le r\u00e9sultat du hash de ses n\u0153uds pr\u00e9c\u00e9dents (feuilles). Ainsi, la structure est r\u00e9p\u00e9t\u00e9e successivement jusqu\u2019\u00e0 atteindre le n\u0153ud racine ou merkle racine dont l\u2019empreinte est associ\u00e9e \u00e0 tous les n\u0153uds de l\u2019arbre.<\/p>\n<p>Bref, c\u2019est ainsi que les arbres Merkle peuvent relier de grandes quantit\u00e9s de donn\u00e9es en un seul point ou racine Merkle. Gr\u00e2ce \u00e0 cela, la v\u00e9rification ou la validation de ces donn\u00e9es devient beaucoup plus rapide et efficace. Ainsi, il ne sera plus n\u00e9cessaire de v\u00e9rifier l\u2019ensemble de la structure mais simplement la racine.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"comment_fonctionne_un_arbre_merkle\"><\/span><b>Comment fonctionne un arbre Merkle ?<\/b><span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Pour mieux comprendre ce dont nous avons parl\u00e9 dans le paragraphe pr\u00e9c\u00e9dent, nous allons d\u00e9velopper sur le fonctionnement d\u2019un arbre merkle :<\/p>\n<p>Cet arbre est une structure qui relie toutes les transactions et les joint plus tard entre les paires pour cr\u00e9er un\u00a0<b>Root Hash<\/b>\u00a0<b>ou \u00ab\u00a0root address\u00a0\u00bb<\/b>. Ce hachage est li\u00e9 \u00e0\u00a0<b>tous les hachages\u00a0<\/b>qui existent dans l\u2019arborescence.<\/p>\n<p>Si un hash est modifi\u00e9, tous les hachages seront par la suite modifi\u00e9s jusqu\u2019\u00e0 ce qu\u2019ils atteignent la racine de l\u2019arbre, et cette racine invalidera l\u2019authenticit\u00e9 des informations dans l\u2019arbre entier.<\/p>\n<p>C\u2019est cette caract\u00e9ristique qui conf\u00e8re aux merkle trees\u00a0<b>un tr\u00e8s haut niveau de s\u00e9curit\u00e9.<\/b><\/p>\n<h2><span class=\"ez-toc-section\" id=\"exemple_de_larbre_merkle\"><\/span><b>Exemple de l\u2019arbre Merkle<\/b><span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Imaginez un bloc dans la blockchain Bitcoin qui a un hash unique et non r\u00e9p\u00e9table. Ce bloc est reli\u00e9 \u00e0 une couche sup\u00e9rieure par ce hachage. De cette fa\u00e7on, les blocs du haut pointent toujours vers les blocs du bas.<\/p>\n<p>Et l<b>e hachage dans les blocs sup\u00e9rieurs est le r\u00e9sultat de la somme des informations contenues dans le nouveau bloc avec le hachage du bloc pr\u00e9c\u00e9dent.<\/b>\u00a0De cette fa\u00e7on, \u00e0 mesure que vous augmentez l\u2019\u00e9chelle, la structure de l\u2019arbre lui-m\u00eame devient entrelac\u00e9e et forme un grand bloc de donn\u00e9es.<\/p>\n<p>Un probl\u00e8me ou une perturbation dans un bloc l\u2019emporte sur tous les autres blocs. Ce syst\u00e8me\u00a0<b>facilite la v\u00e9rification des donn\u00e9es en bloc et la d\u00e9tection des modifications de hachage.<\/b><\/p>\n<div id=\"image_917119510\" class=\"img has-hover x md-x lg-x y md-y lg-y\">\n<div class=\"img-inner dark\"><img fetchpriority=\"high\" decoding=\"async\" class=\"attachment-large size-large ls-is-cached lazyloaded\" src=\"https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-1024x701.jpg\" sizes=\"(max-width: 1020px) 100vw, 1020px\" srcset=\"https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-1024x701.jpg 1024w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-300x205.jpg 300w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-768x526.jpg 768w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-1536x1052.jpg 1536w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2.jpg 1601w\" alt=\"que es un arbol merkle Bitnovo\" width=\"1020\" height=\"698\" data-srcset=\"https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-1024x701.jpg 1024w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-300x205.jpg 300w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-768x526.jpg 768w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-1536x1052.jpg 1536w, https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2.jpg 1601w\" data-src=\"https:\/\/www.bitnovo.com\/blog\/wp-content\/uploads\/2020\/09\/que-es-un-arbol-merkle_2-1024x701.jpg\" data-sizes=\"(max-width: 1020px) 100vw, 1020px\" \/><\/div>\n<\/div>\n<p><b>Ralph Merkle<\/b>\u00a0a \u00e9t\u00e9 le cr\u00e9ateur de cette conception en 1979, afin d\u2019acc\u00e9l\u00e9rer le processus de v\u00e9rification de grandes quantit\u00e9s de donn\u00e9es.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"caracteristiques_des_arbres_merkle\"><\/span><b>Caract\u00e9ristiques des arbres Merkle<\/b><span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Parmi les caract\u00e9ristiques les plus importantes de ces arbres, on peut citer :<\/p>\n<p>\u2013 Ils sont un moyen tr\u00e8s efficace de cr\u00e9er une structure de donn\u00e9es distribu\u00e9e.<\/p>\n<p>\u2013 Ils offrent une grande s\u00e9curit\u00e9 et une grande r\u00e9sistance aux \u00e9ventuelles alt\u00e9rations des donn\u00e9es.<\/p>\n<p>\u2013 Ils r\u00e9duisent la quantit\u00e9 de donn\u00e9es n\u00e9cessaires et am\u00e9liorent le niveau de performance dans la transmission des donn\u00e9es.<\/p>\n<p>\u2013 Ils permettent la \u00ab\u00a0dissection\u00a0\u00bb pour des recherches de v\u00e9rification plus rapides sans compromettre la s\u00e9curit\u00e9 et la tra\u00e7abilit\u00e9.<\/p>\n<p>\u2013 Ils ont un faible co\u00fbt de calcul et sont tr\u00e8s efficaces.<\/p>\n<p>\u2013 Ils ont une grande capacit\u00e9 d\u2019adaptation \u00e0 diff\u00e9rents syst\u00e8mes et ont \u00e9t\u00e9 utilis\u00e9s pour des logiciels de base de donn\u00e9es, des structures \u00e0 cl\u00e9 publique, des r\u00e9seaux peer-to-peer distribu\u00e9s, des syst\u00e8mes de versionnement, etc.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"relation_entre_merkle_tree_et_blockchain\"><\/span><b>Relation entre Merkle Tree et Blockchain<\/b><span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Si vous vous demandez \u00e0 quoi servent les arbres Merkle aujourd\u2019hui, vous constaterez que l\u2019une de leurs principales applications est la fabrication de blockchains.<\/p>\n<p>A tel point qu\u2019il s\u2019agit\u00a0<b>d\u2019un \u00e9l\u00e9ment fondamental d\u2019une blockchain<\/b>\u00a0puisque gr\u00e2ce \u00e0 eux, le logiciel client permet de t\u00e9l\u00e9charger l\u2019historique complet de la cha\u00eene et de le v\u00e9rifier. Il sert \u00e9galement \u00e0 couper une partie de l\u2019histoire et \u00e0 r\u00e9duire le poids en cr\u00e9ant les\u00a0<a href=\"https:\/\/www.bitnovo.com\/blog\/fr\/quest-ce-quun-noeud-elague-ou-pruned-node-en-anglais\/\">n\u0153uds taill\u00e9s<\/a>.<\/p>\n<p>L\u2019utilisation d\u2019arbres merkle dans la technologie blockchain est vitale. Gr\u00e2ce \u00e0 son utilisation, le logiciel client peut t\u00e9l\u00e9charger l\u2019int\u00e9gralit\u00e9 de l\u2019historique de la blockchain et la v\u00e9rifier \u00e0 chaud. En fait, son utilisation facilite le processus en permettant un \u00ab\u00a0\u00e9lagage\u00a0\u00bb (ne prenant qu\u2019une partie de l\u2019historique) de l\u2019historique et en r\u00e9duisant la taille du t\u00e9l\u00e9chargement.<\/p>\n<p>Cela ne nuit pas \u00e0 la s\u00e9curit\u00e9 du client, puisque gr\u00e2ce \u00e0 l\u2019arbre de merkle, vous pouvez t\u00e9l\u00e9charger un certain \u00ab\u00a0hachage de racine\u00a0\u00bb et commencer \u00e0 cr\u00e9er un historique \u00e0 partir de ce point. Comme ce hachage de racine est li\u00e9 \u00e0 tous les blocs qui le pr\u00e9c\u00e8dent, il suffit de le v\u00e9rifier.<\/p>\n<p>Ainsi, vous allez sur les n\u0153uds Bitcoin complets qui ont tout l\u2019historique des transactions et vous v\u00e9rifiez simplement que le hachage de la racine a pris des correspondances. Une fois que cela est fait, l\u2019utilisateur peut facilement utiliser son nouveau n\u0153ud client Bitcoin.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">Tiempo de lectura:<\/span> <span class=\"rt-time\"> 4<\/span> <span class=\"rt-label rt-postfix\">minutos<\/span><\/span>Dans le contenu de n\u2019importe quel bloc Bitcoin, nous pouvons trouver une structure appel\u00e9e\u00a0Arbre de Merkle\u00a0ou Merkel tree. Bien que beaucoup d\u2019entre nous ne sachent pas exactement de quoi il s\u2019agit, il s\u2019agit d\u2019un \u00e9l\u00e9ment essentiel du fonctionnement de la blockchain. C\u2019est pourquoi nous allons aujourd\u2019hui faire un examen g\u00e9n\u00e9ral de ces arbres qui, bien [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":6187,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[198],"tags":[],"class_list":["post-8979","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-blockchain-fr"],"_links":{"self":[{"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/posts\/8979","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/comments?post=8979"}],"version-history":[{"count":0,"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/posts\/8979\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/media\/6187"}],"wp:attachment":[{"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/media?parent=8979"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/categories?post=8979"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bitnovo.com\/blog\/wp-json\/wp\/v2\/tags?post=8979"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}