Integrity Check Method for Fine-Grained Data Based on Complex Rotary Codes
-
摘要: 为提高细粒度数据完整性检验方法的错误指示能力,克服现有方法只能指示单个错误的不足,基于复数旋转码原理提出了一种能指示多个错误的新方法.该方法采用独立分组的Hash对数据对象进行交叉检验,每组Hash可独立指示所有数据对象的完整性.分析和实验结果表明,该方法能有效压缩Hash数据;与现有方法相比,其基准错误放大率很低,约为1.Abstract: To overcome the shortcoming of the existing integrity check methods for fine-grained data and improve the error indication capability,a novel multiple-error indicating method based on the complex rotary codes was proposed.This method checks the integrity of data objects via cross-checking with grouped Hashes,where each group Hashes can indicate the integrity of all data independently.Analysis and experiment results show that the proposed method can compress Hash data effectively,and its base error amplification ratio reaches almost 1,much lower than that of the existing check methods.
-
Key words:
- computer forensics /
- Hash /
- data integrity /
- error correction coding /
- complex rotary code
-
RICHARD III G G,ROUSSEV V.Next-generation digital forensics[J].Communications of the ACM,2006,49(2):76-80.[2] 王玲,钱华林.计算机取证技术及其发展趋势[J].软件学报,2003,14(9):1635-1644.WANG Ling,QIAN Hualin.Computer forensics and its future trend[J].Journal of Software,2003,14(9):1635-1644.[3] STEEL C.Windows forensics:the field guide for corporate computer investigations[M].Indianapolis:Wiley,2006.[4] ROUSSEV V,CHEN Yixin,BOURG T,et al.Md5bloom:forensic filesystem hashing revisited[J].Digital Investigation,2006,3(s1):82-90.[5] 陈龙,王国胤.一种细粒度数据完整性检验方法[J].软件学报,2009,20(4):902-909.CHEN Long,WANG Guoyin.An integrity check method for fine-grained data[J].Journal of Software,2009,20(4):902-909.[6] BOSE R.Information theory coding and cryptography[M].Beijing:China Machine Press,2003.[7] 靳蕃.复数旋转码特性的初步探讨[J].西南交通大学学报,1983(4):23-32.JIN Fan.An investigation of the characteristics of complex rotary code[J].Journal of Southwest Jiaotong University,1983(4):23-32.[8] 靳蕃,陈志.组合编码原理及应用[M].上海:上海科学技术出版社,1995.JIN Fan,CHEN Zhi.Combinatorial coding theory and its applications[M].Shanghai:Shanghai Scientific Technical Publishers,1995. -
点击查看大图
计量
- 文章访问数: 1552
- HTML全文浏览量: 95
- PDF下载量: 420
- 被引次数: 0
下载: