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