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

• 作者: 侯方勇 宋宁楠 谷大武
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 增量hash 可证明安全 碰撞问题 平衡问题 链表式计算结构
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 研究与设计
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP311
• 字数: 3209字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2009.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷大武	上海交通大学计算机系	86	620	14.0	20.0
2	侯方勇	上海交通大学计算机系	2	8	2.0	2.0
3	宋宁楠	上海交通大学计算机系	5	34	3.0	5.0