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

Cryptograph index structure based on blocking organization and management method thereof

An index structure and indexing technology, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as difficult to resist attack methods and difficult to prevent statistical attacks, and meet the requirements of efficient index construction, good full-text search experience, The effect of blocking statistical attacks

Inactive Publication Date: 2010-02-24
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This invention is a transformation of the full-text retrieval technology, which almost retains most of the full-text retrieval technologies, which is ideal in terms of retrieval efficiency and is easy to implement. Since only the index words of the index file are encrypted, although it can be retrieved in the Data security is protected to a certain extent, but it is difficult to resist common attack methods such as statistical attacks
Chinese invention patent application 200610124691.1 proposes a "ciphertext-based full-text retrieval system". This invention has improved security and usability, but it is still difficult to prevent statistical attacks and other attack methods

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
  • Cryptograph index structure based on blocking organization and management method thereof
  • Cryptograph index structure based on blocking organization and management method thereof
  • Cryptograph index structure based on blocking organization and management method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The structure of the index is the basis of all index-based operations. For the ciphertext-based index structure, combined with the inverted index model, fixed-size blocks are used as the basic encryption unit. For the term collection part, a block mechanism is adopted, and a sub-set of term interval of a certain size is used as a block, and the search is no longer based on the term, but in the unit of block. At the same time, the block is also the basic unit of encryption. For the inverted table part, the block mechanism is also used. The inverted table is divided into a frequency information table and a position information table. The frequency information table contains the frequency information of the entry in the document set, and the position information table contains the entry in the document. Centralized location information. By dividing the frequency information table and the location information table into blocks, the direct correspondence between the entries...

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 cryptograph index structure based on a blocking organization and a management method thereof. Aiming at a blocking cryptograph index structure, an index establishing mode based on combination is firstly adopted to establish a plain text index when the index is established, and then the plain text index is blocked and encrypted in a unitive way. A maintenance mechanism based on a cryptograph index is divided into the addition, the deletion and the modification of a document in the index. The addition of the document is mainly divided into two conditions of batch addition and littleness addition; in the batch addition, a temporary index is established on a disc; and in the littleness addition, an internal memory index is established. In the deletion of the document,a deletion mark is firstly made on the document to be deleted, and the document is deleted in a unitive way until a proper opportunity. In the modification of the index, an original document is firstly deleted, and then a novel document is anew added. In a key management strategy, stratification management is carried out on an index encryption key, and the update of the key is realized by a timestamp mechanism. In an access control strategy based on the index, access control information is integrated into the index, and the access control of document level granularity is realized.

Description

Technical field [0001] The invention relates to the technical field of information retrieval and information security, in particular to a ciphertext index structure based on block organization and a management method thereof. Background technique [0002] Driven by the global informatization tide, information expands uncontrollably. It has become essential to provide efficient retrieval capabilities for the management of large-scale digital information. At the same time, a large number of data collections are maintained in such as enterprise data information centers, and they are stored in a secret form to limit unauthorized access by unauthorized users. , For example, sensitive government confidential documents, company trade secrets, etc. [0003] The key issue is how to protect these encrypted data document sets, and to be able to establish a secret index for retrieval by authorized users. Encryption can be used to protect data from theft or attack, but encryption alone is not...

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
IPC IPC(8): G06F17/30G06F21/24G06F21/60
Inventor 李瑞轩雷小强吴炜辜希武文坤梅卢正鼎李雨前燕昆宋赛高国强
Owner HUAZHONG UNIV OF SCI & TECH
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