有限域上高效的细粒度数据完整性检验方法

• 作者: 王国胤 陈龙
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 计算机取证 Hash 数据完整性 组合编码 有限域
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 847-855
• 分类号: TP309
• 字数: 9191字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00847

摘要

基于交叉检验思想的细粒度数据完整性检验方法在实现完整性检验的同时可以对少数错误进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.针对需要隔离多个错误时现有方案效率不高的问题,提出了多维结构下基于有限域均匀划分的完整性交叉检验方法,相应地构造了高效的多错完整性指示编码.该方法将完整性检验Hash数据分为若干组,任一组Hash可在某一中间粒度独立指示所有数据对象的完整性,多组Hash结合起来则在更小的基本粒度指示数据的完整性.该方法实现了模块化的Hash结构,对于GF(q)上的d维向量空间,每增加(d-1)组共(d-1)q个Hash即可多指示一个错.分析了该编码在不同参数下的性能,分析结论和实验结果表明该编码效率高,具有灵活的参数选择,可满足各种应用的不同需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国胤	重庆邮电大学计算机科学与技术研究所	212	6947	36.0	79.0
2	陈龙	重庆邮电大学计算机取证研究所	56	544	12.0	21.0