Dynamic Hash
Le hachage dynamique met à jour efficacement un condensat à mesure que des éléments sont insérés ou supprimés d'un jeu de données, maintenant l'intégrité d'ensembles dynamiques.
Objectif
Maintenir un condensat de hachage sur des jeux de données dynamiques (ajout et retrait d'éléments), chaque mise à jour coûtant O(1) ou O(log n).
Mécanisme
Soit un hachage homomorphe (hachage multiplicatif H(S)=∏ H(e_i) mod p) permettant insertion (multiplication) et suppression (division) ; soit un arbre de Merkle permettant des mises à jour locales après insertions et suppressions.
Cas d’usage
- Intégrité d'ensembles dynamiques
- Racines d'état de blockchain
- Condensats de bases de données mutables