Secure spatial network query method based on secure partition tree

A space network and security space technology, applied in the field of data processing, can solve the problem of low efficiency of heuristic security search and query

Active Publication Date: 2019-09-27
SHENYANG AEROSPACE UNIVERSITY
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical task of the present invention is to solve the problem that the query efficiency of the heuristic security search becomes low when the space network data scale is large. problem, a new secure space network query method based on secure partition tree is proposed

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
  • Secure spatial network query method based on secure partition tree
  • Secure spatial network query method based on secure partition tree
  • Secure spatial network query method based on secure partition tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0071] The present invention can be applied in the scene of outsourcing space network query. The data owner uses the partition tree index structure proposed by the present invention to construct the spatial network data, and then uses the Paillier encryption system to encrypt the boundary points in the boundary set, and uses the Paillier encryption system to encrypt the distance matrix, and finally uses The hash function H processes the subspace network ID to obtain H(ID). Accordingly, the construction of a safe index structure is realized. The authenticated user proposes an encrypted spatial query request and sends it to the cloud service provider (assuming that the number of neighbors requested is k=2), and initiates a query request based on the security partition tree. Figure 4 The construction of a safe partition tree index structure is given, in which the spatial network data (such as Figure 4 ) The partition tree of the spatial network such as Figure 5 As shown, ea...

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 secure spatial network query method based on a secure partition tree. The secure spatial network query method comprises the following steps: (1) construction of a partition tree index structure: constructing the partition tree index structure based on graph partition for spatial network data; (2) construction of a security index structure: encrypting the spatial network data according to attributes by using a Paillier encryption system to ensure the privacy information security of the spatial network data; meanwhile, for the division tree index structure, processing the subspace network ID by adopting a Hash function H to obtain H(ID); and (3) a secure spatial network query method: on the basis of the secure index structure, performing heuristic search on the secure index structure by using the priority queue to obtain a final query result. According to the invention, a new secure spatial network query method is established, so that the query efficiency of the secure spatial network on large-scale spatial network data is further improved; and the safety of the query process is protected, and the query result is safely output.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a security space network query method based on a security partition tree. Background technique [0002] With the proliferation of smartphones and other devices with GPS positioning capabilities, location-based services have become very common, and a large number of real networks have been added with the constraints of spatial attributes. The most typical ones are road networks and mobile social networks, and this emerging network is defined as a spatial network. A query request requires a given node and coordinates, among which the k-nearest neighbor (kNN) query in the spatial network is to find the k nearest network nodes from the request node under the constraints of network connectivity and distance. For example, in the road network, Michael will look for the nearest ATM machine within three kilometers to his home, or in the mobile social network, Taylor will look for...

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 Applications(China)
IPC IPC(8): G06F16/951G06F16/953
CPCG06F16/951G06F16/953
Inventor 滕一平刘晓婷范纯龙丁国辉郑志勇张荣博李胜宇许莉刘丹
Owner SHENYANG AEROSPACE UNIVERSITY
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