Aller au contenu
uencoder

Parallel Hash Tree

Un arbre de hachage parallèle organise les blocs d'entrée en une structure d'arbre et calcule les hachages des nœuds en parallèle, permettant l'accélération multicœur et SIMD.

Objectif

Il offre un débit de hachage évolutif sur les plateformes multicœurs avec vérification indépendante des sous-arbres.

Mécanisme

Les feuilles sont les hachages des blocs de données, les nœuds internes hachent la concaténation des hachages enfants, et les nœuds de chaque niveau peuvent être calculés en parallèle. BLAKE3, le mode arbre de MD6 et ParallelHash appartiennent à cette famille.

Cas d’usage

  • Accélération du hachage multicœur
  • Vérification parallèle de gros fichiers
  • Calcul vérifiable

Outils associés

References