Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for establishing database cipher text indexes without partial ordering relation

A database and sequence relationship technology, applied in the fields of digital data protection, electronic digital data processing, special data processing applications, etc., can solve the problems of high maintenance cost, hidden security risks, and high cost of ciphertext index, so as to reduce complexity and reduce Lock conflict, the effect of simple structure

Inactive Publication Date: 2011-11-16
BEIJING ANHUA JINHE TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this partial order relationship not only describes the data sequence, but also exposes the characteristics of the data. Attackers can analyze the data through this relationship characteristic to obtain the desired data, which has great security risks. At the same time, maintaining this The cost of this partial order relationship is also very high, which directly leads to high maintenance cost and low efficiency of ciphertext index

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
  • Method for establishing database cipher text indexes without partial ordering relation
  • Method for establishing database cipher text indexes without partial ordering relation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The construction of the ciphertext index in the method of the present invention is based on the extended indexing mechanism of the current mainstream commercial database (such as Extensible Indexing of ORACLE), and the index data is maintained and retrieved by realizing various extended interfaces provided by the extended indexing mechanism .

[0056] The basic principle of the ciphertext index of the method of the present invention is to simulate the structure of a light-weight B-Tree index by constructing a group of basic table structures of the database, and this group of table structures is called a ciphertext index table. The characteristic of this lightweight B-Tree structure is that the organization of the index relationship only depends on the relationship between the nodes of each layer, and does not need to rely on the partial order relationship between the data to organize the data. In this way, there is no partial order relationship , the attacker cannot ana...

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 provides a method for establishing, retrieving and maintaining indexes based on a lightweighted cipher text indexing structure without a partial ordering relation, wherein the structure can present a node relation in the indexes and is convenient to maintain and low in maintenance cost. Because data stored in the indexes are in a cipher text form and the partial ordering relation among the data does not exist, analysis is unavailable so that data safety is guaranteed. Based on the method for retrieving the cipher text indexes without the partial ordering relation, the cipher text data can be retrieved and positioned rapidly; and the method for maintaining the indexes can be used for effectively maintaining index data and the node relation, so that the accuracy of the index data in a concurrent operation environment is guaranteed.

Description

technical field [0001] The invention relates to the field of computer data security, in particular to a method for establishing a ciphertext index for ciphertext data. Background technique [0002] With the rapid development of computer technology, the application of database has been very extensive and has penetrated into various fields. Government organizations, commercial organizations, and financial institutions all use database servers to save various sensitive data such as important personnel information, trade records, and market decision-making information. The importance of these data is unquestionable, it is related to the security of the country and the rise and fall of enterprises. Therefore, how to effectively ensure the security of the database system and realize the confidentiality, integrity, validity and availability of data has become an important research topic for people in the industry. At present, the mainstream commercial databases used in China are ...

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/00G06F21/60
Inventor 赵飞
Owner BEIJING ANHUA JINHE TECH