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

Private information recovery method based on single server

A technology of private information and recovery method, applied in the field of private information recovery and private information recovery based on a single server, can solve problems such as large amount of calculation and communication, reduce communication amount, avoid large data expansion, and improve batch processing capability Effect

Active Publication Date: 2019-10-25
XIDIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the defects in the above-mentioned prior art, and propose a method for restoring private information based on a single server, which is used to solve the technical problem of large amount of calculation and communication in the existing method for restoring private information

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
  • Private information recovery method based on single server
  • Private information recovery method based on single server
  • Private information recovery method based on single server

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0030] refer to figure 1 , a method for recovering private information based on a single server, comprising the steps of:

[0031] Step 1) Parameter setting: the user randomly generates k-bit long prime numbers p and q according to the security parameters, where k≥1024;

[0032] The user takes k=1024 as a specific embodiment according to the security parameter;

[0033] Step 2) The user obtains the decryption private key:

[0034] Step 2.1) The user calculates the RSA modulus N, N=pq, and constructs the residual class ring under the modulo N meaning

[0035] Step 2.2) User save from Integers a and b are evenly and randomly selected from the data, and used as the decryption private key;

[0036] Step 3) The user generates a query and sends it to the data server:

[0037] Step 3.1) The user defines the query index i, and the in...

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 present invention provides a privacy information recovery method based on a single server, which is used for solving the technical problems of a large computation amount and a large communication amount in the existing privacy information recovery method. The method is implemented as follows: a user sets two large primes as parameters, and acquires a decryption key by using the two parameters, and constructing a binary polynomial by modular multiplication, and encrypts an index to obtain an index ciphertext, and generates a query based on the index ciphertext, and sends the query to a data server; the data server performs Lagrange interpolation polynomial processing based on truncated polynomial on the index ciphertext in the query to generates a response, and returns the response to the user; and the user recovers data by using the decryption key, so as to obtain a data result of the query. The method can be used for protecting query indexes when the user searches for data.

Description

technical field [0001] The invention belongs to the technical field of data processing, and relates to a private information recovery method, in particular to a single server-based private information recovery method, which can be used to protect query indexes when users query data. Background technique [0002] The development of the network information age has led to the explosive growth of data in daily life. Large-scale databases are often outsourced to third parties in the form of entrusted computing. Therefore, when users realize the retrieval function, there is a risk of information leakage. The easiest way to implement the retrieval function is to encrypt the information stored on the data server. When the user wants to obtain a piece of data, the data server simply sends the entire database to the user, and the user implements the retrieval function by himself. However, this method The amount of communication and calculation is very large, which is not practical. T...

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): G06F21/60H04L29/06
CPCG06F21/602H04L63/0442
Inventor 王保仓马晨阳
Owner XIDIAN 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