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

Zigzag decoding based private information retrieval method and system

A technology of private information and encoding packets, which is applied in the field of computer technology applications, can solve problems such as difficulty, high communication overhead, and high decoding complexity, and achieve the effects of increased security, low communication cost, and low complexity

Active Publication Date: 2017-10-10
杭州研趣信息技术有限公司
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the communication overhead of the protocol is relatively large
[0009] 2. There is no definition and quantitative analysis of privacy in the Bounding-Box PIR protocol
However, due to the existence of network factors such as network delay and node failure, it is not easy
In this case, the user needs to resend a query to the server and the server performs the most basic non-distributed calculation, resulting in more communication overhead and calculation overhead
[0011] Therefore, the existing research is all high-level storage, and the decoding complexity is high

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
  • Zigzag decoding based private information retrieval method and system
  • Zigzag decoding based private information retrieval method and system
  • Zigzag decoding based private information retrieval method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0046] On the basis of Private Information Retrieval (PIR), the present invention uses a Distributed Storage System (DSS) to request data privacy issues, and the Distributed Storage System (DSS) disperses and stores data on multiple independent devices. Therefore, storage space can be saved, storage reliability is high, and communication cost is low.

[0047] The private information retrieval method based on zigzag (sawtooth) decoding of this example comprises the following steps:

[0048] S1: Use (n, k) MDS code to store files. In this example, when storing original data, use (n, k) MDS code that can tolerate failures of up to n-k nodes at the same time. The MDS code has the MDS (maximum distance separable) property, that is, the original data of k groups is mapped to n (n≥k) grouped data, and any k of these n data can completely reconstruct...

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 Zigzag decoding based private information retrieval method and system, and belongs to the computer technical application field; the method comprises the following steps: employing (n, k)MDS codes to store files; forming a random vector U so as to retrieve a file f; decoding and obtaining the file f. The invention also provides a zigzag decoding based private information retrieval method and system; the advantages are that the method and system allow users to download files without displaying the specific downloading files, and the communication cost and complexity are relatively low; in a distributed storage system, the method and system can restore the original files when random n-k nodes simultaneously fail, thus increasing the data storage safety.

Description

technical field [0001] The present invention relates to the application field of computer technology, in particular to a private information retrieval method based on zigzag decoding, and also relates to a system for realizing the private information retrieval method based on zigzag decoding. Background technique [0002] In order to ensure the security of information query, private information retrieval (PIR) technology is usually used. Private information retrieval can provide protection for user privacy and data security. [0003] The general process of private information retrieval is as follows: the user generates k query requests based on the subscript i of the file to be queried, and sends them to k servers respectively (in order to hide i, from the server’s point of view, these queries should be random functions about subscript i ). Each server calculates the query result according to the received query request and the local database x and returns it to the user. ...

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): H04L29/08G06F21/62
Inventor 代明军李晓凤王晖
Owner 杭州研趣信息技术有限公司
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