Method and system for querying ciphertext database based on vertical division

A query method and technology of a query system, applied in database query, based on the field of vertically divided ciphertext database query, can solve problems such as inability to support multi-granularity authorization strategies, and achieve the effects of convenient implementation, simple algorithm, and optimized storage method

Active Publication Date: 2021-07-23
SOUTH CHINA AGRI UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Publicly published paper 3 does not support multi-grained authorization policies for the specified users to be compared

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 and system for querying ciphertext database based on vertical division
  • Method and system for querying ciphertext database based on vertical division
  • Method and system for querying ciphertext database based on vertical division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0094] like figure 1 As shown, this embodiment provides a ciphertext database query method based on vertical division, and the method includes the following steps:

[0095] S1. For each table in the database, perform vertical division according to the structure and characteristics of the column data and the characteristics of the data application obtained from the statistical user query to obtain a vertically divided set of related columns.

[0096] S2, encrypting the vertically divided related column set data to obtain ciphertext column data based on the vertical division;

[0097] S3. Authorize the ciphertext column data based on vertical division with different granularities;

[0098] S4, verifying the authorization of the ciphertext column data based on the vertical division;

[0099] S5, query the corresponding authorization granularity for the ciphertext column data based on vertical division that has passed the verification;

[0100] S6. Decrypt the ciphertext column...

Embodiment 2

[0150] like figure 2 As shown, this embodiment provides a ciphertext database query system based on vertical division, the system corresponds to the method of Embodiment 1, and mainly includes a vertical division module, an encryption module, an authorization module, an authorization verification module, a query execution module and The decryption module, wherein the vertical division module, the encryption module, the authorization module and the decryption module are deployed on the client side, that is, the vertical division module, the encryption module, the authorization module and the decryption module are used as the functional modules of the first processor, the authorization verification module and the query execution module Deployed on the server, that is, the authorization verification module and the query execution module are the functional modules of the second processor.

[0151] The specific functions of each module are as follows:

[0152] A. The vertical div...

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 and system for querying a ciphertext database based on vertical division. The method includes: for each table in the database, according to the structure and characteristics of the column data and the information about the data application obtained from the statistical user query The features are divided vertically to obtain the relevant column set of vertical division; the data of the relevant column set of vertical division is encrypted to obtain the ciphertext column data based on vertical division; the ciphertext column data based on vertical division is authorized at different granularities; Verify the authorization of the ciphertext column data based on the vertical division; query the corresponding authorization granularity for the ciphertext column data based on the vertical division after verification; decrypt the ciphertext column data based on the vertical division. The invention can realize flexible and safe query on the vertically divided ciphertext column data on the basis of ensuring the rationality of the storage structure, and can be applied to privacy-protected data storage and query on the ciphertext in the cloud computing environment.

Description

technical field [0001] The invention relates to a database query method and system, in particular to a ciphertext database query method and system based on vertical division, and belongs to the field of database security. Background technique [0002] A Chinese patent application (patent application No. 201110069355.2, published on 2011.08.17) proposes a method for realizing an adaptive vertical partitioned relational database. The patent applies for a table-based column storage structure that continuously collects and counts the occurrences of related columns involved in user queries, calculates a threshold for the occurrences of related columns based on historical data in a preset time window, and then derives the number of occurrences greater than the threshold. The related columns are vertically divided, and a vertically divided set of related columns is obtained. Then, connection data is established based on the vertically divided set of related columns. Finally, a pr...

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 Patents(China)
IPC IPC(8): G06F16/22G06F16/27G06F16/2458G06F21/60H04L9/32
CPCG06F21/602G06F16/2282G06F16/2458G06F16/278H04L9/3236
Inventor 马莎黄琼李西明
Owner SOUTH CHINA AGRI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap