The invention relates to an unbalanced privacy set intersection calculation method and
system based on a Hash proof
system. The method comprises the following steps: 1.1,
key generation and parameter exchange; 1.2, preprocessing by a
client; for local elements of a
client, inserting all the elements into a
cuckoo hash table by using three groups of hash functions H1, H2 and H3; 1.3, preprocessing at the
server side; inserting all elements into a simple
hash table by using three groups of hash functions H1, H2 and H3; 2.1, intersection is carried out; 2.2,
verification is carried out; according to the method, the intersection of the two sets can be safely obtained by the
client on the premise of not leaking the privacy data of the participants, only one round of communication is needed in the protocol online stage, and the total communication traffic is only in
linear relation with the size of the small set and is irrelevant to the size of the large set.