All-parameter private information retrieval method based on sawtooth decoding
A private information, full parameter technology, applied in the field of information retrieval, can solve the problem of low practicality, achieve the effect of low communication cost and low computational complexity
Active Publication Date: 2019-10-22
SHENZHEN UNIV
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] At present, information retrieval technology is becoming more and more mature. For example, the patent application number is CN107992582A, and the application name is a private information retrieval method based on sawtooth decoding. In the case of n=2k, but in practice, n and k are arbitrary, and there are certain restrictions in application, and there is a problem of low practicability
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
[0032] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. It should be noted that relative terms such as "first", "second" and so on may be used to describe various components, but these terms do not limit the components. These terms are only used to distinguish one component from another. For example, without departing from the scope of the present invention, a first component may be called a second component, and a second component may similarly be called a first component. The term "and / or" refers to any one or more combination of related items and described items.
[0033] Such as figure 1 as shown, figure 1 It is a schematic flow chart of the first embodiment of the full-parameter private information retrieval method based on sawtooth decoding in the present invention;
[0034] A kind of full parameter private information retrieval method based on sawtooth decoding 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
Login to View More Abstract
The invention discloses an all-parameter private information retrieval method based on sawtooth decoding. The method comprises the following steps: step S10, dividing m files into k alpha system packets, storing the k alpha system packets in k system nodes of a distributed storage system, determining a coding matrix, obtaining a coding packet according to the coding matrix, and storing the codingpacket in alpha parity check nodes; s20, generating a query matrix, wherein the query matrix comprises a random matrix and a retrieval matrix, and query is conducted in the distributed storage system;and step S30, carrying out data decoding the second data packet returned by the slave node, wherein the node comprises a system node and a parity check node. The method can be suitable for all parameters, the application range is widened, the calculation complexity is low, and the communication cost is low.
Description
technical field [0001] The invention belongs to the technical field of information retrieval, and in particular relates to a full-parameter private information retrieval method based on sawtooth decoding. Background technique [0002] At present, information retrieval technology is becoming more and more mature. For example, the patent application number is CN107992582A, and the application name is a private information retrieval method based on sawtooth decoding. In the case of n=2k, but in practice, n and k are arbitrary, which has certain restrictions in application and has low practicality. [0003] Therefore, the prior art needs to be improved. Contents of the invention [0004] The main purpose of the present invention is to propose a full-parameter private information retrieval method based on sawtooth decoding, which aims to solve the technical problems mentioned in the background technology. In terms of information retrieval, it can be applied to full-parameter (...
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 IPC IPC(8): G06F16/14G06F16/182H04L1/00H04L29/08
CPCG06F16/14G06F16/182H04L1/0061H04L67/1097
Inventor 代明军郑子英邓海燕林晓辉苏恭超陈彬王晖
Owner SHENZHEN UNIV