A kind of private information retrieval method and system based on zigzag decoding
A technology for private information and encoding packets, applied in the field of computer technology applications, can solve the problems of difficulty, high communication overhead, and high decoding complexity, and achieve the effect of increasing security, low communication cost and complexity
Active Publication Date: 2019-10-22
杭州研趣信息技术有限公司
View PDF2 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08G06F21/62
Inventor 代明军李晓凤王晖
Owner 杭州研趣信息技术有限公司