• arbol de merkle

Qué es el Árbol de Merkle

Dentro de cualquier bloque de la red Bitcoin nos encontramos con una estructura denominada ‘Árbol de Merkle’.

Ralph C. Merkle es uno de los investigadores que desarrollaron la criptografía de clave pública aunque en la actualidad es investigador de nanotecnología molecular y criónica. En 1974 obtuvo su licenciatura en Ciencias de la Computación de la Universidad de Berkeley en California y posteriormente en 1979 se Doctoró en Ingeniería Eléctrica en la Universidad de Stanford.

Desarrolló la estructura de los árboles de Merkle (patentada en 1979) basándose en el proyecto Puzzles de Merkle que empezó a desarrollar mientras se estaba sacando su licenciatura en la universidad.

En la práctica el árbol de Merkle lo que busca es poder relacionar una serie de datos separados en un único hash (raíz) para reducir el tiempo y recursos empleados en verificar la integridad de una cantidad de información.

Esta estructura relaciona todas las transacciones y las agrupa entre pares para obtener un Root Hash o ‘dirección maestra’ la cuál está basada en todos los hash del árbol.

Verificar todas las transacciones de una red sería algo extremadamente lento e ineficiente, por eso se implementó este sistema: Si un hash es cambiado, cambiarían todos los demás hasta llegar a la raíz (root hash)

En un Árbol de Merkle los hashes se agrupan en pares en una relación 2n, donde ‘n’, es la cantidad de pares, y no existe un número máximo determinado, pueden ser 2, 4, 8, 16.. los límites los establece el tamaño del bloque.

De esta forma, validar 10.000 transacciones en la red cuestan lo mismo que validar una única transacción.

Cualquier intento de manipulación de una transacción de un bloque validado provocaría un cambio en los hashes propagados, hasta llegar al root hash.

El root hash no se puede modificar, ya que depende de otras ramificaciones. Si se detecta un intento de cambio, este se invalida automáticamente.

Lo mismo sucedería si se intentan añadir transacciones.

¿Te resultó útil este artículo?
Puntuación media: 4.2
➜ ¡Comparte el conocimiento y promueve la revolución descentralizada!
2019-02-17T01:32:29+00:00
Esta web usa cookies y servicios de terceros. Revise toda la Información Legal y Términos en el pie de esta página. ACEPTO