Vérifier un arbre de Merkle

Répondez à une question portant sur le seul profil de Merkle : reconstruire une racine à partir d’une liste d’empreintes, ou vérifier qu’une feuille appartient à un arbre dont vous connaissez déjà la racine.

Tout s’exécute sur votre appareil. Rien de ce que vous collez n’est envoyé où que ce soit.

Que voulez-vous vérifier ? Reconstruire une racine à partir de toutes les feuilles Vérifier qu’une feuille est dans un arbre

Empreintes des feuilles, une par ligne

La racine attendue

Le profil que suivent ces réponses

Une feuille est le SHA-512 des octets bruts du fichier, sans modification.
Les feuilles sont ordonnées par position de l’élément certifié.
Un nœud interne vaut SHA-512(0x01 || gauche || droite).
Un niveau incomplet duplique son dernier nœud, à chaque niveau y compris celui des feuilles. Une feuille unique a donc pour racine SHA-512(0x01 || feuille || feuille), et non la feuille elle-même.