随着计算机技术的发展和各种电子信息交互活动在现实生活中的不断深入,计算机犯罪的类型和领域也在增加和扩大。计算机取证是有效打击计算机犯罪的重要手段,其关键在于保证提取的电子证据具有法律认可的证明力。
　　 相对于传统证据,电子证据更易被删除、伪造或篡改,并且这些改变不易被发现。因此,无论在取证过程中,还是在呈堂使用时,保证电子证据的完整性都是关键问题。为了提高证据的可用性,细粒度数据完整性检验成为了计算机取证领域的新要求。随着海量取证信息的出现,完整性检验数据本身也存在大数据量的问题,如何在保证检验效果的同时提高完整性检验数据的存储和传输效率,成为了新的挑战。
　　 本文首先介绍了细粒度数据完整性指示方法的思想和完整性指示编码的基础理论。然后,借鉴复数旋转码的纠错编码原理,提出一种能指示多个错误的细粒度数据完整性检验编码方案。该方案具有较高的Hash数据压缩率；能准确指示多个出错数据；Hash数据具有平行分组特性,任意一组Hash均可从某一粒度独立指示全部数据的完整性,平行分组特性为Hash数据的分布式存储和失效证据的隔离提供了条件；能抵抗偶然错误或少量篡改；具有实用性。
　　 本文设计完成了能指示多个错误的细粒度数据完整性检验工具。该工具可根据用户需求达到合适的Hash数据压缩程度,能用较少的检验数据指示出较多数据对象的完整性；当出错数在准确指示错误能力范围内时,能完全指示错误数据；当出错数超过指示错误能力时,对出错数据能准确指示,仅将少量未出错数据指示为出错,符合完整性检验的要求。该工具可以有效实现海量Hash数据的压缩,节省了完整性检验数据的存储空间,减小了因偶然的错误或少数的篡改而造成整体数据失效的灾难性影响。