• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (11): 60-62.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种基于完整性指示码的电子证据分散存储改进方法

陈龙,李鹏   

  1. (重庆邮电大学计算机科学与技术研究所,重庆 400065)
  • 收稿日期:2010-07-12 修回日期:2010-09-10 出版日期:2010-11-25 发布日期:2010-11-25
  • 通讯作者: 陈龙
  • 作者简介:陈龙(1970),男,重庆人,博士,教授,研究方向为信息安全、计算机取证、网络安全;李鹏,硕士生,研究方向为计算机取证。
  • 基金资助:
    重庆市自然科学基金重点项目(CSTC 2008BA2017,2008BA2041,2007BB2454);重庆邮电大学博士启动基金资助项目(A200925)

An Improved Electronic Evidence Dispersing StorageMethod Based on the Integrity Indication Code

CHEN Long,LI Peng   

  1. (Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
  • Received:2010-07-12 Revised:2010-09-10 Online:2010-11-25 Published:2010-11-25

摘要: 细粒度数据完整性检验可以避免因偶然的错误或个别的篡改而造成数据整体失效的灾难性后果,有效提高了电子证据的可靠性。本文设计了一种具有容错能力的电子证据分散存储方法,其思想是在保证电子证据完整性的前提下,提高其容错能力。该方法通过CRS算法将电子证据分散为(p+q)个数据分块,然后发送到多个存储节点,采用完整性指示码,用少量Hash准确指示错误数据的分布位置。在只出现不多于q个数据分块错误时,能快速进行完整性检验并恢复原始数据;在出现(q+e)(0<e<p)个分块错误时,若错误映射矩阵的每一列均有不少于e个值为0的元素,也能恢复出原始数据。分析了该方法的基本性能,结论表明该方法增加少量额外的Hash数据,能获得更好的数据恢复效果,进一步提高了电子证据存储的容错性和可靠性。

关键词: 计算机取证, 证据保全, 数据完整性, 柯西RS码, 容错性

Abstract: Finegrained data integrity check to forensic copies can mitigate the disaster effect on the data by some random errors or intentional forging modification. An electronic evidence dispersing storage method is designed with the extra ability of fault tolerance. The idea is to improve their fault tolerance under the premise of ensuring the integrity of electronic evidence. The method distributes the electronic evidence to (p + q) data blocks. It generates fewer hash data to check the integrity of subblocks using the integrity indication code. In the case of no more than q error data blocks, it makes validity assessment in a fast check and recovers the original data. In the case of (q +e) (0<e<p) error data blocks, if each column of the error mapping matrix is not less than e elements of the value of 0, the original data is also recovered. The basic performance of the method is analyzed. The conclusion shows that adding a little additional hash data is able to obtain better data recovery effect. The method further enhances the fault tolerance and reliability of electronic evidence.

Key words: computer forensics;evidence preservation;data integrity;Cauchy ReedSolomon code;fault tolerance