基于Steiner三连系的细粒度数据完整性检验方法  

An integrity check method for fine-grained data based on Steiner triple system

作　　者：陈龙[1] 田健[1] 

机构地区：[1]重庆邮电大学计算机取证研究所,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2011年第5期631-634,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：重庆市自然科学基金重点项目(CSTC2008BA2017;2008BA2041;2007BB2454);重庆邮电大学博士启动基金(A2009-25)~~

摘　　要：细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数错误的数据对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果。为了提高细粒度数据完整性检验方法的错误指示效率,利用Steiner三连系表达的特殊组合关系实现数据对象之间的交叉检验,构造了一种新的数据完整性指示码。给出了码的构造原理,分析了码的主要性能。分析和实验结果表明,该码可以准确指示2个错误并且具有更高的压缩率。Fine-grained data integrity check can not only check the integrity of the data but also isolate the damaged data objects accurately and efficiently. The method could mitigate the disastrous effect that all the data become invalid caused by accidental errors or intentional forging modification. To improve the error indication efficiency, a novel data integrity indica- tion code is proposed based on combinatorial relationship of Steiner triple system. The construction principle of the integrity indication code is presented and the performances of the code are analyzed. Analysis and experimental results show that this code is effective with higher compression ratio.

关 键 词：计算机取证 细粒度 数据完整性 STEINER三连系 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]