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

A privacy protection average distance query method based on Paillier homomorphic encryption

An average distance, homomorphic encryption technology, applied in the field of information security, can solve problems affecting the selection of the best location, loss of working address, expiration, etc., achieve high practical value and expansion space, improve security, ensure security and reliability sexual effect

Active Publication Date: 2019-05-28
NORTHEASTERN UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However a client's work address may be lost, changed or expired in its database, data not being updated in real time greatly affects the selection of the best location

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
  • A privacy protection average distance query method based on Paillier homomorphic encryption
  • A privacy protection average distance query method based on Paillier homomorphic encryption
  • A privacy protection average distance query method based on Paillier homomorphic encryption

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. The specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0043] A privacy-preserving average distance query method based on Paillier homomorphic encryption, the architecture is as follows figure 1 As shown, including server-based average distance query processing protocol and client-based average distance query processing protocol;

[0044] (1) Based on the server-side average distance query processing protocol, server S and client C realize the process of average distance query through five rounds of interaction, such as figure 2 As shown, the specific process is as follows image 3 shown, including the following steps:

[0045] S1: Set the location data owner as serv...

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 privacy protection average distance query method based on Pillier homomorphic encryption, and relates to the technical field of information security. The method comprises thataccording to an average distance query processing protocol based on a server side and an average distance query processing protocol based on a client side, position selection is optimized according to the average distance query; Two types of privacy protection query processing protocols are adopted; Partial homomorphic encryption is used as a building block to encrypt sensitive data of a server and a client, and further disguise operation is performed on the encrypted data to protect privacy of two parties, so that the client can answer location-based query without sharing data with other enterprises or accessing sensitive information. According to the method, sensitive data can be effectively shared between entities of various application programs and joint analysis under the condition that the privacy of a client is not violated, the service quality is greatly improved, and meanwhile the logistics cost of an enterprise can be reduced.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a privacy-protected average distance query method based on Paillier homomorphic encryption. Background technique [0002] With the rapid development of network technology, databases around the world collect and analyze a large amount of location information. The growing availability of location data from mobile services, apps and network operators offers convenience and new opportunities for the growth of some businesses. These location data owners can clearly grasp the user's location information, and the enterprise also hopes to apply the location information owned by the location data owner to its own development, such as finding the best location for the new branch of the enterprise. However, as a very important personal privacy data, the customer's location information may reveal personal identity if one is not careful. Therefore, due to the requirements of la...

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): H04L9/00H04L29/06H04L29/08
Inventor 周福才高源崔宁王强冯达吴淇毓
Owner NORTHEASTERN UNIV
PatSnap Eureka logo

PatSnap Eureka turns technology decisions into work you can execute. Powered by our Innovation Knowledge Graph, it runs expert workflows across engineering, life sciences, materials and intellectual property. Get your review-ready output in minutes.

X (Twitter)LinkedInYouTubeSubstack

© 2026 PatSnap. All rights reserved. 

Terms of Service

 | 

Privacy policy

 | 

Modern Slavery Act Transparency Statement