Incremental Hash
El hash incremental permite actualizar el resumen en tiempo O(log n) tras una modificación local de los datos, sin recalcular el hash de todos los datos.
Propósito
Mantener eficientemente resúmenes de integridad sobre grandes datos modificados con frecuencia (p. ej., sistemas de archivos, bases de datos).
Mecanismo
Basado en árboles de Merkle: tras modificar una hoja, solo se actualizan los O(log n) hashes de nodos en el camino hoja-a-raíz. O basado en hashing homomórfico (p. ej., MuHash) que soporta adición/eliminación incremental de elementos.
Casos de uso
- Integridad de sistemas de archivos
- Auditoría de bases de datos
- Resúmenes de control de versiones