A Method of Private Intersection Sum Based on Paillier Homomorphic Encryption
A homomorphic encryption and encrypted technology, applied in the direction of homomorphic encrypted communication, digital transmission system, secure communication device, etc., can solve the problem of not getting intersection, and achieve the effect of avoiding information leakage, high efficiency, and preventing leakage
Active Publication Date: 2021-05-18
NORTHEASTERN UNIV LIAONING
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Participate in the calculation of two or more input data sets, but only the result of the intersection can be obtained, and no information other than the intersection can be obtained
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
[0057] 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.
[0058] A method based on Paillier homomorphic encryption private intersection sum, including a protocol based on Paillier homomorphic encryption private intersection sum and a protocol based on Paillier homomorphic encryption reverse private intersection sum;
[0059] (1) Protocol based on Paillier homomorphic encryption private intersection sum
[0060] In this embodiment, the architecture based on Paillier homomorphic encryption private intersection and protocol is as follows figure 1 As shown, in the private intersection sum protocol, two parties input all their user resource identifier sets, and when outputting,...
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 method based on Paillier homomorphic encryption private intersection sum, and relates to the technical field of cyberspace security and privacy protection. Including the private intersection sum protocol based on Paillier homomorphic encryption and the reverse private intersection sum protocol. In the private intersection sum protocol, the two parties negotiate the basic settings of the encrypted private intersection sum and go through three rounds of encryption. Finally, the two parties use the private intersection sum protocol. Key decryption to obtain the intersection sum. In the reverse private intersection sum protocol, the two parties negotiate the basic settings for encrypting the reverse private intersection sum and undergo two rounds of encryption. Then the two parties use the private key to decrypt the intersection sum with the disturbance factor. And judge whether the size of the intersection base can enter the third round of decryption. If the condition is met, party 1 removes the disturbance factor to obtain the intersection sum. This method uses the nature of modular arithmetic to propose a ciphertext segmentation scheme, which has high efficiency, and both parties in the protocol can accurately calculate the base of the intersection and the intersection sum, avoiding the information leakage that may be caused by the habitual thinking of pairwise calculation.
Description
technical field [0001] The invention relates to the technical field of cyberspace security and privacy protection, in particular to a method based on Paillier homomorphic encryption private intersection sum. Background technique [0002] In recent years, data has shown an explosive growth trend, and the amount and type of data have become more and more complex. A large amount of valuable customer information, personal privacy records, and enterprise operating data are constantly being mined. In this era of data explosion, the issue of privacy protection under big data is particularly important. [0003] Private Set Intersection (PSI) is an important protocol for secure multi-party computation. Participate in the calculation of two or more input data sets, but only the result of the intersection can be obtained, and no information other than the intersection can be obtained. The relevant protocol only allows these parties to know certain properties of the intersection, such...
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): H04L9/00
CPCH04L9/008
Inventor 周福才周搏洋王强吴淇毓
Owner NORTHEASTERN UNIV LIAONING