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

Ciphertext database query method and system based on vertical partitioning

A query method and query system technology, which are applied in the field of ciphertext database query and database query based on vertical division, and can solve problems such as the inability to support multi-granularity authorization policies.

Active Publication Date: 2018-06-08
SOUTH CHINA AGRI UNIV
View PDF1 Cites 10 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
  • Ciphertext database query method and system based on vertical partitioning
  • Ciphertext database query method and system based on vertical partitioning
  • Ciphertext database query method and system based on vertical partitioning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0094] Such as figure 1 As shown, the present embodiment provides a method for querying a ciphertext database based on vertical division, the method comprising the following steps:

[0095] S1. For each table in the database, perform vertical partitioning according to the structure and characteristics of column data and the characteristics of data application obtained from statistical user queries, and obtain vertically partitioned related column sets.

[0096] S2. Encrypt the vertically divided relevant column set data to obtain ciphertext column data based on vertical division;

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

[0098] S4. Verifying the authorization based on the vertically divided ciphertext column data;

[0099] S5. Query the corresponding authorization granularity for the vertically partitioned ciphertext column data that has passed the verification;

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

Embodiment 2

[0150] Such as figure 2 As shown, the present embodiment provides a ciphertext database query system based on vertical division, which corresponds to the method in 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 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 function modules of the second processor.

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

[0152] A. The vertical division mod...

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 ciphertext database query method and system based on vertical partitioning. The method comprises the steps that for each list in a database, vertical partitioning is performed according to the structure and characteristics of column data and characteristics relative to data application obtained from statistical user query, and a related column set of vertical partitioningis obtained; data of the related column set of the vertical partitioning is encrypted, and ciphertext column data based on vertical partitioning is obtained; authorization of different granularitiesis performed on the ciphertext column data based on vertical partitioning; verification is performed on authorization of the ciphertext column data based on vertical partitioning; query of the corresponding authorization granularity is performed on the verified ciphertext column data based on vertical partitioning; the ciphertext column data based on vertical partitioning is deciphered. On the basis of ensuring the storage structure reasonability, flexible and safe query is performed on the ciphertext column data based on vertical partitioning, and the method can be applied to data storage andquery of privacy protection on ciphertext under the cloud computing environment.

Description

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

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/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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com