Arbre de Merkle
Un arbre de Merkle és una estructura de dades que s'utilitza en aplicacions informàtiques. A bitcoin i altres criptocurrencies, els arbres de Merkle serveixen per codificar les dades de blockchain de manera més eficient i segura.
També se'ls coneix com a "hams binaris".
Trencar l'arbre Merkle
A la cadena de blocs de bitcoin, un bloc de transaccions s'executa mitjançant un algorisme per generar un hash, que és una cadena de números i lletres que es poden utilitzar per verificar que un conjunt de dades determinat és el mateix que el conjunt original de transaccions, però no obtenir el conjunt original de transaccions. El programari de Bitcoin no utilitza tot el bloc de dades de transaccions, que representen un valor màxim de 10 minuts de transaccions a través de la funció hash alhora. Més aviat es transmeten cada transacció, llavors cada parella de transaccions es concatenen i es van ajuntar, i així successivament fins que hi hagi un hash per a tot el bloc. (Si hi ha un nombre estrany de transaccions, una operació es duplica i el hash es concatena amb ella mateixa.)
Visualitzada, aquesta estructura s’assembla a un arbre. Al diagrama següent, "T" designa una transacció, "H" un hash. Tingueu en compte que la imatge és molt simplificada; un bloc mitjà conté més de 500 transaccions, no vuit.
Els hashes de la fila inferior es coneixen com a "fulles", els hashes intermedis com a "branques" i el hash de la part superior com a "arrel". L’arrel de Merkle d’un bloc determinat s’emmagatzema a l’encapçalament: per exemple, l’arrel de Merkle del bloc # 482819 és e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. L’arrel es combina amb una altra informació (la versió del programari, el hash del bloc anterior, la marca de temps, l’objectiu de dificultat i el noce) i després s’executa a través d’una funció hash per produir el hash únic del bloc: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 en el cas del bloc # 4828 . Aquest hash no està inclòs en el bloc pertinent, però en el següent; es distingeix de l’arrel Merkle.
L'arbre de Merkle és útil perquè permet als usuaris verificar una transacció específica sense descarregar tota la blockchain (més de 130 gigabytes a finals d'agost de 2017). Per exemple, digueu que voleu verificar que la transacció T D s’inclou al bloc del diagrama anterior. Si teniu el hash arrel (H ABCDEFGH ), el procés és com un joc de sudoku: consulteu la xarxa sobre H D, i retorna H C, H AB i H EFGH . L'arbre de Merkle permet comprovar que tot es comptabilitza amb tres hashes: H H, H C, H EFGH i l'arrel H ABCDEFGH, H D (l'únic hash que falta) han d'estar presents a les dades.
Els arbres de Merkle reben el nom de Ralph Merkle, que els va proposar en un treball de 1987 titulat "Una signatura digital basada en una funció de xifrat convencional". Merkle també va inventar el hash criptogràfic.
Comparació de comptes d'inversió Nom del proveïdor Descripció del anunciant × Les ofertes que apareixen a aquesta taula provenen de col·laboracions per les quals Investopedia rep una compensació.