Incremental Hash
Le hachage incrémental permet de mettre à jour le condensé en temps O(log n) après une modification locale des données, sans recalculer le hachage de toutes les données.
Objectif
Maintenir efficacement des condensés d'intégrité sur de grandes données fréquemment modifiées (ex. systèmes de fichiers, bases de données).
Mécanisme
Fondé sur les arbres de Merkle : après modification d'une feuille, seuls les O(log n) hachages de nœuds sur le chemin feuille-vers-racine sont mis à jour. Ou fondé sur le hachage homomorphe (ex. MuHash) qui accepte l'ajout/retrait incrémental d'éléments.
Cas d’usage
- Intégrité des systèmes de fichiers
- Audit de bases de données
- Condensés de gestion de versions