create account


advanced mode

L'arbre de Merkle: la Colonne Vertébrale de la Blockchain by blockchains-exp

View this thread on steemit.com
View on official site
· @blockchains-exp ·
$10.07
L'arbre de Merkle: la Colonne Vertébrale de la Blockchain
La blockchain est souvent décrite comme une base de données, ce qui est juste. Une blockchain est en effet la base de données dans laquelle sont stockées toutes les transactions réalisées par les membres du réseau. Bien qu’il soit également possible d’accéder à la blockchain de l’extérieur, chaque membre «complet» du réseau télécharge à blockchain en intégralité de telle sorte que toutes les transactions du réseau sont physiquement stockées dans chacun des ordinateurs participant au réseau.

L’Arbre de Merkle est la structure utilisée par la blockchain pour organiser le stockage des transactions dans chaque bloc. Il est essentiel de comprendre son fonctionnement pour pouvoir déterminer comment les membres du réseau accèdent à ces transactions.

<strong><u>Le fonctionnement d’un Arbre de Merkle</u></strong>

Le Merkle Tree (“Arbre de Merkle”) est une méthode permettant de structurer des données en vue d’y accéder et d’en vérifier la véracité plus rapidement. Le nom vient du fait que cette méthode organise les données en les regroupant par deux, donnant ainsi la forme d’un arbre inversé. En effet, les transactions sont regroupées par groupe de deux, un hachage est ensuite applique à ce groupe. Les groupes sont ensuite regroupes par groupe de deux puis soumis au même procédé jusqu’au dernier hachage appelé la racine (“Merkle Root”) qui lui est ajoute comme référence dans le “Header” du bloc.

<center> <img class="size-full wp-image-3648" src="https://www.blockchains-expert.com/wp-content/uploads/2018/06/Image1.png" alt="Arbre de Merkle" width="850" height="494" /><br> Arbre de Merkle</center>

<span style="color: #000000; font-family: Calibri; font-size: medium;">Cette organisation des transactions au sein d’un block va permettre aux mineurs lors de la vérification des nouvelles transactions, de remonter très rapidement vers la dernière transaction concernée et ainsi vérifier si il existe bien une transaction d’un montant supérieur a celui qui doit être dépensé dans la nouvelle transaction (voir schéma ce dessous). En d’autres termes, un arbre de Merkle permet d’identifier très rapidement les transactions qui appartiennent à un même membre. Si l’ensemble de ces transactions ou une seule suffit à couvrir la dépense réalisée par ce membre alors la transaction de ce membre sera autorisée. 

<span style="color: #000000; font-family: Calibri; font-size: medium;">Un bloc d’une blockchain pourrait être schématisé comme suit: 

<center> <img class="size-full wp-image-3649" src="https://www.blockchains-expert.com/wp-content/uploads/2018/06/Image2.png" alt="Transaction" width="532" height="672" /><br> Transaction</center>

Comme on peut le constater, le corps du bloc (« Body ») contient toutes les transactions ajoutées dans le bloc et organisées en arbre de Merkle. Le dernier hachage (« Root ») est lui repris dans la tête du bloc (« header »), ce qui permettra de faire la liaison avec les autres blocs de la blockchain.

<strong><u>Les avantages d’un arbre de Merkle</u></strong>

L’efficacité d’un Arbre de Merkle vient de sa structure et le fait qu’il soit possible d’accéder à n’importe quelle transaction sans avoir à télécharger l’intégralité de la base de données. En d’autres termes, il est possible de télécharger uniquement la branche qui permet de remonter à la transaction nous intéressant. Si nous reprenons le schéma réalisé plus haut, il est possible d’accéder à la Transaction N°2 en téléchargeant uniquement la branche qui mène de la « Racine » à la transaction.

<center> <img class="size-full wp-image-3650" src="https://www.blockchains-expert.com/wp-content/uploads/2018/06/Image3.png" alt="Branche" width="584" height="614" /><br> Branche</center>

<span style="color: #000000; font-family: Calibri; font-size: medium;">C’est la raison pour laquelle, cette structure est très utile pour prouver que toute une chaîne de transaction est restée inchangée. Grâce à la chaîne de hachage cryptographiques, il est en effet possible de remonter jusqu’à la transaction recherchée et s’assurer que toute la branche (depuis la racine jusqu’à la transaction) n’a pas été modifiée. 

<span style="color: #000000; font-family: Calibri; font-size: medium;">Le fait que cette vérification puisse se concentrer sur une seule branche sans avoir à télécharger l’arbre dans son intégralité, c’est-à-dire l’intégralité de la blockchain, rend cette structure extrêmement légère à utiliser en termes de mémoire et capacité de calcul. Pour cette raison, elle s’avère également particulièrement bien adaptée aux membres « légers » (par opposition aux membres complets, les membres du réseau qui ne téléchargent pas la blockchain dans son intégralité), qui peuvent ainsi vérifier des transactions sur la blockchain sans pour autant télécharger l’intégralité de la blockchain.

<span style="color: #000000; font-family: Calibri; font-size: medium;">L’organisation des données en Arbre de Merkle est donc une composante essentielle du fonctionnement d’un réseau reposant sur une blockchain, aussi bien en termes d’accès efficace aux données que de sécurité de ces données. 

<span class="td_btn td_btn_md td_outlined_btn">Si cet article vous a plus n'hésitez pas à le partager sur les réseaux sociaux!!<br /><center><hr/><em>Posted from my blog with <a href='https://wordpress.org/plugins/steempress/'>SteemPress</a> : https://www.blockchains-expert.com/larbre-de-merkle-colonne-vertebrale-de-blockchain/</em><hr/></center>
👍  , , , ,
json_metadata{"community":"steempress","app":"steempress/1.3","image":[""],"tags":["arbre","de","merkle","merkle","tree"],"original_link":"https://www.blockchains-expert.com/larbre-de-merkle-colonne-vertebrale-de-blockchain/"}
created2018-06-12 15:39:57
active2018-06-13 15:34:39
last_payout2018-06-19 15:39:57
depth0
children1
net_rshares0
vote_rshares0
children_abs_rshares0
cashout_time1969-12-31 23:59:59
max_cashout_time1969-12-31 23:59:59
total_vote_weight0
reward_weight10,000
total_payout_value7.456 SBD
curator_payout_value2.612 SBD
author_rewards4,528
net_votes5
root_authorblockchains-exp
root_permlinklarbredemerklelacolonnevertbraledelablockchain-i1vgf44lma
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
allow_repliestrue
allow_votestrue
allow_curation_rewardstrue
beneficiaries
0.
accountfredrikaa
weight500
1.
accounthowo
weight500
2.
accountsteempress-io
weight500
root_title"L'arbre de Merkle: la Colonne Vertébrale de la Blockchain"
pending_payout_value0.000 SBD
total_pending_payout_value0.000 STEEM
author_reputation925,030,949,513
promoted0.000 SBD
body_length0
reblogged_by[]
author_curate_reward""
vote details (5)

vote your-acct "blockchains-exp" "larbredemerklelacolonnevertbraledelablockchain-i1vgf44lma" 100 true
post_comment your-acct "re-blockchains-exp-larbredemerklelacolonnevertbraledelablockchain-i1vgf44lma-20181016t114906592z" "blockchains-exp" "larbredemerklelacolonnevertbraledelablockchain-i1vgf44lma" "" "your reply.." "{}" true

View on official site
@gaman ·
Resteemed your article.  This article was resteemed because you are part of the New Steemians project. You can learn more about it here: https://steemit.com/introduceyourself/@gaman/new-steemians-project-launch
json_metadata"{"app": "pysteem/0.5.4"}"
created2018-06-13 15:34:39
active2018-06-13 15:34:39
last_payout2018-06-20 15:34:39
depth1
children0
net_rshares0
vote_rshares0
children_abs_rshares0
cashout_time1969-12-31 23:59:59
max_cashout_time1969-12-31 23:59:59
total_vote_weight0
reward_weight10,000
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
author_rewards0
net_votes0
root_authorblockchains-exp
root_permlinklarbredemerklelacolonnevertbraledelablockchain-i1vgf44lma
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
allow_repliestrue
allow_votestrue
allow_curation_rewardstrue
beneficiaries[]
root_title"L'arbre de Merkle: la Colonne Vertébrale de la Blockchain"
pending_payout_value0.000 SBD
total_pending_payout_value0.000 STEEM
author_reputation-1,780,731,547,286
promoted0.000 SBD
body_length0
reblogged_by[]

vote your-acct "gaman" "larbredemerklelacolonnevertbraledelablockchain-i1vgf44lma-gaman-06132018" 100 true
post_comment your-acct "re-gaman-larbredemerklelacolonnevertbraledelablockchain-i1vgf44lma-gaman-06132018-20181016t114906594z" "gaman" "larbredemerklelacolonnevertbraledelablockchain-i1vgf44lma-gaman-06132018" "" "your reply.." "{}" true


created by @roadscape