论文部分内容阅读
近年来,计算机犯罪一直是有增无减,严重影响到社会的安定,计算机取证是有效打击计算机犯罪的重要手段,其关键在于保证提取的电子证据具有法律认可的证明力。
与传统证据相比,电子证据更易被删除、伪造或篡改,并且这些改变不易被发现。为了提高证据的可用性,细粒度数据完整性检验成为了计算机取证领域的新要求。细粒度数据完整性检验方法在实现完整性检验的同时可以对少数错误的数据对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果。
现有的完整性检验方法由于每次能够处理数据个数的限制,会造成压缩率的浪费。为了提高细粒度数据完整性检验方法的压缩效率,实现与其他细粒度完整性指示码的互补,利用Steiner三连系表达的特殊组合关系,实现数据对象和Hash数据的交叉检验,从而构造出一种新的数据完整性指示码。给出了码的构造原理,分析了码的主要性能。分析和实验结果表明该码可以准确指示2个错误并且具有更高的压缩率。
本文设计了能指示两个错误的细粒度数据完整性检验工具。当出错数在准确指示错误能力范围内时,能完全指示错误数据;当出错数超过指示错误能力时,对出错数据能准确指示,仅将少量未出错数据指示为出错数据,符合完整性检验的要求。该工具可以有效实现海量Hash数据的压缩,节省了完整性检验数据的存储空间,减小了因偶然的错误或少数的篡改而造成整体数据失效的灾难性影响。