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

Secure Nearest Neighbor Query Method and System Based on Minimal Redundancy Partition and Random Number

A minimum redundancy and random number technology, applied in the direction of digital data protection, electronic digital data processing, special data processing applications, etc., can solve problems such as easy to be successfully attacked

Inactive Publication Date: 2015-10-21
SHANGHAI JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition to returning approximate results, this method also has problems similar to DPT, and it is easy to be successfully attacked.

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 Nearest Neighbor Query Method and System Based on Minimal Redundancy Partition and Random Number
  • Secure Nearest Neighbor Query Method and System Based on Minimal Redundancy Partition and Random Number
  • Secure Nearest Neighbor Query Method and System Based on Minimal Redundancy Partition and Random Number

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0045] With the increasing popularity of the concept of "cloud computing" and its applications, more and more attention has been paid to the "security query problem" for the encrypted data set E(D) on the "cloud". The present invention conducts a relatively in-depth study on the "secure nearest neighbor" (SNN) problem; this problem involves the data owner, data user (client) and server (server). The query ciphertext (encrypted query, E(q)) will be sent to the server to obtain the ciphertext of the nearest data point (that is, "nearest neighbor") of the query point in E(D), but it must be ensured that the server cannot know the data and The specific content of the query. Specifically, the SNN problem involves the three parties of ...

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 relates to a secure nearest neighbor query method and system based on minimum redundancy partition and random numbers. The method comprises the following steps: a data owner partitions a voronoi diagram, containing an outsourced database, into k partitions, records boundaries of the partitions, adds random bytes to the partitions, establishes indexes corresponding to all the boundaries according to a preset Hash function, sends all encrypted partitions and indexes corresponding to all the encrypted partitions to a server, and sends the boundaries corresponding to all the partitions to a data client; the data client sends the indexes, corresponding to the partitions containing real query points, to the server; the server sends the encrypted partitions containing the real query points to the data client; and the data client acquires the encrypted partitions containing the real query points, decrypts the encrypted partitions containing the real query points, and then figures out a nearest neighbor. When the data client carries out nearest neighbor query on the outsourced database stored in the server, the server is enabled to be incapable of knowing the data, query points and query results in the outsourced database, so that the data security is guaranteed.

Description

technical field [0001] The invention relates to the field of safe query processing, and relates to a safe nearest neighbor query method and system based on minimum redundancy division and random numbers. Background technique [0002] Existing research in the area of ​​secure query processing deals with basic SQL queries on encrypted databases (see literature 3: H. Hacigumus, B.R. Iyer, C. Li, and S. Mehrotra. Executing SQL overencrypted data in the database service provider model. In SIGMOD ,2002), aggregation query (see literature 4: H.Hacigumus, B.R.Iyer, and S.Mehrotra. Efficient execution of aggregation queries over encrypted relational databases.In DASFAA, pages 125–136, 2004 and literature 5: E.Mykletun and G .Tsudik.Aggregation queries in the database-as-a-service model.In DBSec,2006) and range queries (see literature 6: B.Hore,S.Mehrotra,M.Canim,and M.Kantarcioglu.Secure multidimensional range queriesover outsourced data.VLDBJ.To Appear. and Literature 7: E.Shi, J.B...

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): G06F17/30G06F21/62
Inventor 姚斌李飞飞肖小奎
Owner SHANGHAI JIAOTONG UNIV