Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of data integrity and vector space, applied in digital data protection, electronic digital data processing, instruments, etc., can solve the problem that the Hash data is large in scale, does not meet the integrity inspection well, and the integrity inspection requirements are not met, etc. problem, to achieve the effect of reducing input time, high compression rate, and saving storage space

Inactive Publication Date: 2009-07-08
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data integrity checking method for fine grain data on finite domain vector space
  • Data integrity checking method for fine grain data on finite domain vector space
  • Data integrity checking method for fine grain data on finite domain vector space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Fine-grained data integrity inspection can reduce the catastrophic impact of accidental errors or a small number of tampering caused by overall data failure. This method aims at a large amount of fine-grained data objects, and uses less hash data to achieve completeness check of more data objects through a cross-check method.

[0024] This method includes vector group series generation, determination of data object supervision relationship, data integrity Hash generation (including Hash concurrent calculation method and Hash followed by Hash calculation method), integrity Hash data comparison, data to be tested The completeness judgment and other modules are composed. Organize several fine-grained data objects to be tested into a cube or hypercube structure on a finite field, that is, divide q in a fixed order d Data objects are numbered to correspond to the finite field GF(q d ) Each element. Use the projection function on the finite field vector space to divide the data o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/00G06F21/64
Inventor 陈龙王国胤
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products