Data integrity checking method for fine grain data on finite domain vector space

Abstract

The invention discloses a method for checking the integrity of fine-grained data in vector space of finite fields, which belongs to the field of computers and information security. That the integrities of more data objects are indicated by utilizing fewer testing data is realized at a fine-grained level; and squeezed degree can be set and quantity of error data object can be accurately indicated according to the requirements of the user. The method for checking the integrity of fine-grained data ensures that source data objects to be checked are mapped to d-dimension vector space on a finite field GF q; all data objects are uniformly divided; and uniform crossover is realized among different division. A group of Hash is formed by a division, and finally an all-round scheme for checking the integrity of data is obtained. The invention ensures that memory space for storing integrity check data and network bandwidth for transmitting the integrity check data are saved; and the method is applicable to occasions, such as mass data integrity check, data security verification in electronic data service, and original evidence obtaining integrity and electronic data evidence fix.

Description

Technical field [0001] The invention relates to the field of computer science and data security in the field of information security, and specifically relates to evidence fixation in the field of computer forensics. 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 tested and comparing the stored information, you can check whether the verification data has changed, so as to realize the data integrity check-if the digital If the summary information is not exactly the same, the data has changed. The above-mentioned digital summary information is Hash data with a fixed length. The actual length of the digital summary 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 the convenience of description, a...

AI Technical Summary

Problems solved by technology

[0010] The first and second options will cause 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] Chen Long et al. discussed the simple case of fine-grained data integrity inspection in the paper "Electronic Evidence Network Preservation Method Based on Error Correcting Code" (Communication Technology, 2008, Vol.41(11): 156-157, 159). Only a few errors can be indicated, and only a small amount of Hash compression can be performed

Images