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

摘要：

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

关键词：计算机取证、Hash、数据完整性、组合编码、有限域

所属期刊栏目：34

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金60573068;重庆市自然科学2008BA2041,2007BB2454;重庆邮电大学博士启动基金A2009-25

在线出版日期：2011-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：847-855