Safe query method, device and system of high-dimensional spatial data

A technology of high-dimensional space and query method, which is applied in the field of security query and can solve problems such as data security impact

Active Publication Date: 2016-02-03
XIDIAN UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, data users generally refer to user terminals such as mobile phones. If data users obtain all

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
  • Safe query method, device and system of high-dimensional spatial data
  • Safe query method, device and system of high-dimensional spatial data
  • Safe query method, device and system of high-dimensional spatial data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0078] The following three devices can be involved in the secure query of high-dimensional spatial data:

[0079] 1. Data Owner: The owner of the outsourced database D can be an enterprise entity or a personal workstation. The outsourced database D is a data set in a high-dimensional space with a large dimension; usually, The data master outsources the outsourced database D to an incompletely reliable server.

[0080] 2. Data user (Client): A query poi...

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 safe query method, device and system of high-dimensional spatial data. The method comprises the following steps: a data owner sends K quantization center sets, the random indexes of each coarse cluster and a codebook to private cloud, sends an encrypted outsourced database, the random indexes of each coarse cluster, the quantization code of each encrypted data point and a homomorphic private key to a server and sends a homomorphic encrypted distance table and an encryption key to a data user; and the data user obtains the random indexes independently corresponding to w coarse clusters and the quantization code of the query point form the private cloud, obtains the quantization code of each data point and k encrypted data points in the w coarse clusters, and carries out encryption to obtain k query results. According to the scheme, the data in the outsourced database and data user query contents can be effectively prevented from being pried by the server, and the user can be prevented from prying into data except the query content of the user.

Description

technical field [0001] The invention relates to the technical field of security query, in particular to a security query method, device and system for high-dimensional spatial data. Background technique [0002] With the rapid development of cloud computing technology, the dimension of data space is getting higher and higher. The storage of high-dimensional data can be stored in an outsourced database, and the outsourced database is generally outsourced to an incompletely reliable server. Therefore, when a data user performs data query in the outsourced database through the server, the server will spy on the data in the outsourced database and the query content of the data user, thereby affecting data security. [0003] At present, in order to prevent the server from spying on the data in the outsourced database and the query content of the data user, the following method can be used for data query: the data user sends a query request to the server, and the server sends the...

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): G06F21/62
CPCG06F21/6227
Inventor 崔江涛史雨薛文卓彭延国李健王磊
Owner XIDIAN 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