基于有限射影几何的细粒度数据完整性检验方法.pdf

第12期 电 子 学 报 Ⅷ．39No．12 2011年12月 栅AE】旺℃rRONICASINlCA Dec．加Il 基于有限射影几何的细粒度 数据完整性检验方法 陈龙1，娄晓会1，王国胤2 (1．重庆邮电大学计算机取证研究所，重庆400065；2．重庆邮电大学计算机科学与技术研究所，重庆400065) 摘要：细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数的错误对象进行准确和高效的隔 离，从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果．对细粒度数据完整性检验问题进行了总结和分 类，给出了总体的研究思路．为了提高细粒度数据完整性检验方法的错误指示效率，基于有限射影几何原理构造了一 种新的数据完整性指示码，其思想是将有限射影几何空间中点与线的关联关系映射为Hash与数据对象之间的监督关 系，实现Hash之间完全的均匀交叉．分析了码的主要性能．分析和实验结果表明该码可以准确指示多个错误并且具有 更高的压缩率． 关键词： 计算机取证；Hash；数据完整性；有限射影几何 中图分类号： 嗍 文献标识码： A 文章编号：0372-2112(2011)12-2850-06 7 An CheckMethodforFine-GrainedDataBasedon Integrity Finite ProjectiveGeometry CHEN Xiao-huil，WAN(；Cuo-yi．2 h耐，LOU (1．Institute of国舭Forensics，a哪卿姆‰毋ofPostsand列缸ⅫM渤吐汹，GI|∞g咖400065．Ctdzla； 2．Insatute and of凸忡Scienceand％由蝴，GIl珊咖№匆矿PostsT㈧iom，西∞g咖400065，China) Al葛瞻ld： data meIl湖scouldisolatea of data andassiB呛thein- Izme-grail’,eaiII吟萌嚏ychecking portionc,xmpteasegments ofotherdataatthes锄m could thedisastrouseffectthatallthedatabecomeinvalidcausedaccidental testy time．Theymitigate by at Oilthe enm0rintenfiotmlmodification．Theissuesof for dataare$11inlna．rizixIfirst．Based checkingrme-grmea finite forging data integrity indication to the删 novel code)is inlptOVe projectivegeometrytheory，a integr