| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 有限域上高效的细粒度数据完整性检验方法 |
| 作者 | 陈龙1) 王国胤2) |
| 作者单位 | 1)(重庆邮电大学计算机取证研究所 重庆 400065) 2)(重庆邮电大学计算机科学与技术研究所 重庆 400065) |
| 发表年份 | 2011 |
| 发表月份 | 5期(847—855) |
| 文章摘要 | 摘要 基于交叉检验思想的细粒度数据完整性检验方法在实现完整性检验的同时可以对少数错误进行准确和高效的隔离，从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.针对需要隔离多个错误时现有方案效率不高的问题，提出了多维结构下基于有限域均匀划分的完整性交叉检验方法，相应地构造了高效的多错完整性指示编码.该方法将完整性检验Hash数据分为若干组，任一组Hash可在某一中间粒度独立指示所有数据对象的完整性，多组Hash结合起来则在更小的基本粒度指示数据的完整性.该方法实现了模块化的Hash结构，对于GF(q)上的d维向量空间，每增加(d-1)组共(d-1)q个Hash即可多指示一个错.分析了该编码在不同参数下的性能，分析结论和实验结果表明该编码效率高，具有灵活的参数选择，可满足各种应用的不同需要. 关键词 计算机取证；Hash；数据完整性；组合编码；有限域 中图法分类号 TP309 DOI号：10.3724/SP.J.1016.2011.00847 |