Privacy protection set intersection solving method based on DH encryption and Hash table

Abstract

The invention discloses a privacy protection set intersection solving method based on DH encryption and a Hash table, and the method comprises the steps: firstly an initiator initiates an intersectionsolving request to a participant, two parties employ the same module and different secret keys to encrypt own data sets, and then send the data sets to the opposite parties; and then the initiator and the participant encrypt data sent by each other by using their own keys respectively, generate two hash tables for comparison, find out the same elements, and finally obtain an intersection. According to the method, the thought of a DH key agreement protocol is used for encrypting data to ensure the safety of the data of the two parties, and the Hash table is used for improving the intersectionsolving efficiency. The set elements of the two parties are encrypted unidirectionally and are difficult to crack, and the two parties need to encrypt in sequence, so that the set security with a small definition domain can be ensured, and one party is prevented from carrying out comparison attack by acquiring a universal set; moreover, the method does not need the assistance of an SGX server, only needs the interaction of the two sides, and reduces the server cost.

Description

technical field [0001] The invention belongs to the field of computer network communication data security and privacy protection, in particular to a privacy protection set intersection method based on DH encryption and Hash table. Background technique [0002] Protecting the privacy of data collections is a natural or even necessary requirement in many scenarios. For example, when the collection is a user's address book or a genetic diagnosis service user's genome, such input must be done through cryptography. Protect. The Private Set Intersection (PSI) calculation technology allows two parties holding their own sets to jointly calculate the intersection operation of the two sets. At the end of the protocol interaction, one or both parties should get the correct intersection, and will not get any information in the other party's set outside the intersection. [0003] PSI has many practical application scenarios, such as looking for contacts. When a user registers to use a ...

AI Technical Summary

Problems solved by technology

[0004] At present, Baidu's MesaTEE platform is based on the Trusted Execution Environment (TEE) technology to realize the intersection of privacy-protected sets, and the calculation of the set intersection is performed through Intel's SGX server. The multi-party set needs to encrypt its own data and send it to the server Medium; but an additional SGX server is required as an intermediary to coordinate and calculate the intersection

Images