MD6 Tree Mode
Le mode arbre de MD6 est la configuration parallèle de MD6 : il organise le message en un arbre de Merkle k-aire dont les feuilles sont compressées indépendamment, prenant en charge le parallélisme multicœur.
Objectif
Il offre un débit de hachage évolutif sur les plateformes multicœurs ; la profondeur de l'arbre croît logarithmiquement avec la longueur du message.
Mécanisme
Les feuilles sont des blocs du message ; chaque feuille produit une valeur de chaînage via la fonction de compression f ; les nœuds internes concatènent les valeurs de chaînage enfants et les compriment avec f. L'arbre k-aire compresse chaque niveau en parallèle, en sortant à la racine.
Cas d’usage
- Hachage parallèle multicœur
- Vérification de gros fichiers
- Débit évolutif