Dynamic Hash
动态哈希支持数据集动态增删时高效更新摘要，用于动态集合的完整性维护。
用途
在动态数据集（可增删元素）中维护哈希摘要，每次更新 O(1) 或 O(log n)。
机制
基于同态哈希（乘法哈希 H(S)=∏ H(e_i) mod p）支持添加（乘）、删除（除）；或基于 Merkle 树支持增删后局部更新。
用例
- 动态集合完整性
- 区块链状态根
- 可变数据库摘要
动态哈希支持数据集动态增删时高效更新摘要，用于动态集合的完整性维护。
在动态数据集（可增删元素）中维护哈希摘要，每次更新 O(1) 或 O(log n)。
基于同态哈希（乘法哈希 H(S)=∏ H(e_i) mod p）支持添加（乘）、删除（除）；或基于 Merkle 树支持增删后局部更新。