Incremental Hash
Inkrementelles Hashen aktualisiert den Digest in O(log n) Zeit nach einer lokalen Datenänderung, ohne den Hash aller Daten neu zu berechnen.
Zweck
Integritätsdigests über häufig geänderte große Daten (z. B. Dateisysteme, Datenbanken) effizient pflegen.
Mechanismus
Basierend auf Merkle-Bäumen: Nach einer Blattänderung werden nur die O(log n) Knoten-Hashes auf dem Blatt-zu-Wurzel-Pfad aktualisiert. Oder basierend auf homomorphem Hashing (z. B. MuHash), das inkrementelles Hinzufügen/Entfernen von Elementen unterstützt.
Anwendungsfälle
- Dateisystem-Integrität
- Datenbank-Auditing
- Versionsverwaltungs-Digests