细粒度数据完整检验算法研究.pdf

重庆邮电大学硕士论文 摘要 摘要 近年来，计算机犯罪一直是有增无减，严重影响到社会的安定，计算 机取证是有效打击计算机犯罪的重要手段，其关键在于保证提取的电子证 据具有法律认可的证明力。 与传统证据相比，电子证据更易被删除、伪造或篡改，并且这些改变 不易被发现。为了提高证据的可用性，细粒度数据完整性检验成为了计算 机取证领域的新要求。细粒度数据完整性检验方法在实现完整性检验的同 时可以对少数错误的数据对象进行准确和高效的隔离，从而避免因偶然错 误或个别篡改造成整体数据失效的灾难性后果。 现有的完整性检验方法由于每次能够处理数据个数的限制，会造成压 缩率的浪费。为了提高细粒度数据完整性检验方法的压缩效率，实现与其 他细粒度完整性指示码的互补，利用Steiner三连系表达的特殊组合关系， 实现数据对象和Hash数据的交叉检验，从而构造出一种新的数据完整性指 示码。给出了码的构造原理，分析了码的主要性能。分析和实验结果表明 该码可以准确指示2个错误并且具有更高的压缩率。 本文设计了能指示两个错误的细粒度数据完整性检验工具。当出错数 在准确指示错误能力范围内时，能完全指示错误数据；当出错数超过指示 错误能力时，对出错数据能准确指示，仅将少量未出错数据指示为出错数 据，符合完整性检验的要求。该工具可以有效实现海量Hash数据的压缩， 节省了完整性检验数据的存储空间，减小了因偶然的错误或少数的篡改而 造成整体数据失效的灾难性影响。 关键词：计算机取证，完整性检验，细粒度，Steiner三连系 Abstract Inrecent crimeshavemade detrimental years，computer influence upon public forensicsisan tool stability,Computer todealwith important computer crime．Theof forensics key computer is the assuring of prove abilitydigital evidences fromthe of law． point Forthe characterof digitized digital is tobe evidence，it deleted． easy anditis hardto forged，tampered noticethese actions．Inorderto the