Steemit Crypto Academy, Season 3: Week 4 || ROOT HASH Y ÁRBOL MERKLE por @azucenita
Elaborado en PowerPoint, @azucenita
1.- Explique en detalle el hash rate.
Se entiende por root hash a aquel valor codificado de letras y números que tiene como función simplificar el proceso de verificación de los datos, una serie de hash creados en una cadena forma lo que se conoce como árbol Merkle. el hash root, le a dado una fluidez considerable a la blockchain.
Gracias al root hash, se pueden verificar datos en la cadena de bloques y así mismo le brinda una seguridad, estos hash se generan de maneras muy diversas, pero en la blockchain comúnmente se forma del hashing incremental contenido en la información de algún bloque lleno de datos que viaje por la blockchain, el root hash también a aportado un valor agregado en la minería, ya que acorta el tiempo de revisión de la información, le da confiabilidad y favorece a la sincronización de la blockchain.
2.- Realice el siguiente Árbol Merkle:
Transacción (hojas del árbol): Steem1; Steem2; Steem3; Steem4; Steem5; Steem6; Steem7; Steem8.
Llegué hasta el Root Hash. Y coloque cada hash generado usando SHA-256, muestre captures de pantalla.
Para la elaboración del Árbol Merkle, lo primero que debemos tener son los diferentes valores alfanuméricos o Hash de las hojas del árbol, en cada uno de sus niveles hasta llegar al root hash o hash raiz como también se le conoce, a continuación vamos a generar cada hash usando SHA-256.
Hojas
Hash de Steem1: 7760E25BCB80ADF1DD92DB339BF5790A59E90CD54EFA072F1250DCE13FA97045
Hash de Steem2: FE00506E91CF52BC4B35321E6B978D1A7349397B19C6C1C01E095971FDEC9741
Hash de Steem3: A9418332E0C351D6A50C835AA9E57D514F0573C231D491E97726DB8A5844F2DC
Hash de Steem4: 22F4EC8E20C9CCAF2C313B23F18981B1C73BF39081BCD739E5D998A95A46AB30
Hash de Steem5: 2A3C87336683AB0DDFA56AFEFC740E6C13A02FEA0A43D6797343B26D7AF0C57B
Hash de Steem6: A7BAA6DE0C0658E9E3681966E542BACD116529F5AE9A2D9126CDB1C1D5BC1278
Hash de Steem7: D441688DDA7F9285E8811728DD9A3955CF74F0A3C7600C1589D0F1D3B48FFAC7
Hash de Steem8: F2E38ED4FF662087B6E9BEAFA4158EBC488B995732057BDA019A6A77FFB5F9F5
Hojas de otro nivel
Hash de Steem1Steem2: A5568957014F6AC3866923C7DE20D375E706B8D8C9F453636E90B9965ABEC62B
Hash de Steem3Steem4: 18D25196DB699F6AB9222B7302EB8A6F6EBFADEC703C07DD5DB8D9455913A499
Hash de Steem5Steem6: D118E137F92A0DBEA138B6BF70C7714153A7BC393CD0272A44BD94864645224B
Hash de Steem7Steem8: A81D57BA11AEDFA9EFBBA42F6523D75D1EFA50B22C5E3557A21CEFFE87DDFC4A
Hojas de otro nivel
Hash de Steem1Steem2Steem3Steem4: 8A248C05E69C4F1AA403AD18A7F445FF500C42483DA425CE0C980CDB2FD1AD9B
Hash de Steem5Steem6Steem7Steem8:
8B0935AEAB3F51BFA2B0750703EE2387E2B20EB19B0D24227E180C03A851AF17
Root Hash obtenido
Hash de Steem1Steem2Steem3Steem4Steem5Steem6Steem7Steem8: 9C2FC83F36D59B8ED5033D2BCC417728583C8DAA0AA9868FD374BE3619D6E4F9
Ya al tener cada uno de los hash procedemos a la elaboración del Árbol de Merkle.
Diga los pasos a seguir para verificar si Steem6 está incluido en el Árbol Markle.
Para saber si steem6 esta incluido en el árbol de merkle, buscamos el origen de los hash tanto anteriores Steem5 y siguientes Steem7Steem8, y al tener el valor de los mismos podemos apreciar que en la elaboración de este árbol de merkle si esta incluido.
3.- Usando el SHA-256; debes colocar cada hash completo en el Árbol Merkle.
Transacción (hojas del árbol): SCA1; SCA2; SCA3; SCA4; SCA5; SCA6; SCA7; SCA8. Explique cada paso, muestre captures de pantalla.
Usando el SHA-256 se determinaron los hash de SCA1; SCA2; SCA3; SCA4; SCA5; SCA6; SCA7; SCA8 y se procedió a realizar los niveles de las hojas del árbol de Merkle.
Hash de SCA1: 13E0A04BB0E669E1C638DBE3A704743F99F162B25245E4D8C064D35BA38FA8C8
Hash de SCA2: 27849353A9C8CC4E948EB6E5748EDD79CB83513D8C0ADAF3E8C83D3792C9149B
Hash de SCA3: 67E872F952C105C35E0BCE130536D061F4999DCA5593754BA9BA7BE59B8E7C0D
Hash de SCA4: 491928A32BAE70A12FA251412BBFD7C9999F317BA6BF577C283C724225270A43
Hash de SCA5: 99C078C39CDE7F47799E0E8691460A9F3E83E78D498EA989308FCFCC58907B19
Hash de SCA6: 7A648D887B124DB14E96E23BA92783E7F26D00957C19B9B8229632C2C1873729
Hash de SCA7: 7E0BBD6BA4BA9896F9911AF46B06DD2C47535F9C80B29D693FDF6B9319D0D68E
Hash de SCA8: 562ABCEEB497E1FE7AE275A883FD5EF9D92A05F5C19D82ABAA0DC1571B7DF3AD
Después igualmente usando el SHA-256 se determinaron los hash de SCA1CA2; SCA3SCA4; SCA5SCA6; SCA7SCA8 y se procedió a realizar otro nivel de las hojas del árbol de Merkle.
Hash de SCA1SCA2: 91B09BBA815748166FB36413342C7E4E7E809F4BAC538C0418841A4476B527EF
Hash de SCA3SCA4: B49B48697A3ACBC5E3D2E36B6EE49C44020D88E664C5C1AA7A7CF34058177379
Hash de SCA5SCA6: F026924CD1285FF92C2A2DE9B9313027EB67273A82375C939348C887F6B52F77
Hash de SCA7SCA8: AA55EC5A6B11393B289C4B2B6916172ACC2941C5C978FB1D7BF02696BAB323A4
Continuamos usando el SHA-256 para obtener los hash de SCA1CA2SCA3SCA4; SCA5SCA6SCA7SCA8 y se procedió a realizar otro nivel de las hojas del árbol de Merkle.
Hash de SCA1SCA2SCA3SCA4: F50DC120CBF6C46923037F6D7F41D4153ECC9AB7430DDA662C142DB1FFE483F7
Hash de SCA5SCA6SCA7SCA8: A3D8CA8494CC426ABD5E1FC5FA0FEAE4F2B2ECE4C4CECDCA05E19EB66542533F
Usando el SHA-256 se obtiene por ultimo el root hash de SCA1CA2SCA3SCA4SCA5SCA6SCA7SCA8 y sya con todos estos datos se procedió a realizar el árbol de Merkle.
Hash de SCA1SCA2SCA3SCA4SCA5SCA6SCA7SCA8: CB40CA6DB72DD507CF9118963F94B7740822258E74AFB0FD45D89DB35D24B386
Árbol de Merkle
Si el número de las hojas del árbol es impar, ¿Qué debes hacer? Explique.
En el caso de que el árbol tenga en sus números de hojas impar, se debe duplicar el ultimo para que con este podamos obtener el hash de origen hasta llegar al root hash.
Ejemplo x1, x2,x3,x4,x5,x6, x7,x7, quedando los hash anteriores de la siguiente manera x1,x2 x3,x4 x5,x6 x7,x7 hasta llegar al root hash.
Conclusión
El root hash favorece a la blockchain aportándole verificación de los datos, confiabilidad y rapidez, lo que le aporta un gran valor a esta tecnología.
