Method for detecting integration of high-efficiency finegrained data

Abstract

The invention discloses a high-efficiency fine-grained data integrity inspection method, which relates to a data integrity inspection method in the field of data security and computer forensics. The coding design is carried out by using the association and combination relationship between straight lines and points in finite projective geometry, and each The supervised Hash corresponds to the point in the finite projective space, and the data object to be supervised corresponds to the straight line in the finite projective space, and the point-line relationship is used to determine the Hash supervision relationship, which can accurately indicate multiple errors in a set of data objects. The higher compression rate can meet the processing requirements of massive data, save the storage space of Hash data and the network bandwidth required for transmission of Hash data, and the present invention can be used for the integrity indication of forensic image in computer forensics; it is suitable for data processing business Integrity inspection of massive data, electronic data, and computer evidence of departments and judicial departments; when it is necessary to implement fine-grained integrity inspection and indicate a small amount of data error.

Description

technical field [0001] The invention relates to the field of data security in computer science and information security science, in particular to a data integrity checking method in the field of computer evidence collection. Background technique [0002] Use the one-way Hash function to generate the digital summary information of the data and store it. By regenerating the digital summary information of the data to be verified and comparing it with the stored information, it can be checked whether the data to be verified has changed, thereby realizing data integrity inspection— — If the numeric summary information is not identical, the data has changed. The above digital summary information is Hash data with a fixed length. The actual length of the digital digest information depends on the one-way Hash function used in the integrity check. The length and the security of the Hash function itself have an impact on the security of the integrity check. For convenience of descri...

AI Technical Summary

Problems solved by technology

[0007] The first and second options will have the problems analyzed above, or the integrity inspection requirements are not met, or the Hash data scale is too large

The third option only implements a medium-grained integrity check that is larger than the fine-grained one, and does not meet the needs of integrity checks well.

[0011] The "complex rotation indicator code" proposed by Chen Long et al. in the paper "Fine-grained Data Integrity Indication Method Based on Complex Rotation Code" (Journal of Southwest Jiaotong University, 2009, Vol.44(5): 667-671) was realized for the first time It can accurately indicate multiple errors, and this code can achieve data compression of more than ten or twenty times. When the number of errors that need to be accurately indicated is slightly larger, the compression effect is poor

[0012] When the amount of data in forensics is not very large and the requirement for error indication ability is not high, the electronic evidence can be fixed by hypercube single error integrity indicator code; when the amount of data is relatively large but the requirement for error indication ability is not high, Combination of single error integrity indicator codes can be used to fix electronic evidence; when the amount of data in forensics is not very large but the error indication capability is high, complex rotation indicator codes can be used to fix electronic evidence; when the amount of data is large And when there is a high requirement for error indication capability, none of the existing fine-grained integrity indicator codes can meet this requirement

The actual cases of computer forensics are becoming more and more complex, and there have been cases involving hundreds of GB or even several TB of data. When it is necessary to process fine-grained massive data, the compression rate of the existing multi-error integrity indicator code can no longer meet the actual need

Images