Saltar al contenido
uencoder

Parallel Hash Tree

Un árbol de hash paralelo organiza los bloques de entrada en una estructura de árbol y calcula los hashes de los nodos en paralelo, soportando aceleración multinúcleo y SIMD.

Propósito

Proporciona un rendimiento de hashing escalable en plataformas multinúcleo con verificación independiente de subárboles.

Mecanismo

Las hojas son hashes de bloques de datos, los nodos internos hashean la concatenación de los hashes hijos, y los nodos de cada nivel pueden calcularse en paralelo. BLAKE3, el modo árbol de MD6 y ParallelHash pertenecen a esta familia.

Casos de uso

  • Aceleración de hash multinúcleo
  • Verificación paralela de archivos grandes
  • Cómputo verificable

Herramientas relacionadas

References