一种针对磁盘完整性校验的增量hash算法

摘要

增量hash 函数具有传统迭代hash函数所不具备的增量性和并行性,可以使数据校验值的更新时间与该数据被修改的规模成比例.论文采用增量校验的思想,设计了一种针对磁盘完整性校验的hash函数称为iHash.该文介绍了算法的设计,描述了算法的具体实现,论证了其在抗碰撞问题上的可证明安全性,详细分析了该算法既具有一般增量hash算法的性能优势又具有之前增量hash 设计领域未曾提出的新特性,最后给出了iHash 与已有的hash函数在性能上的对比实验结果.