The invention discloses a three-party efficient private
record linking method and
system for a large-scale
database, and belongs to the technical field of
privacy protection data linking. The large-scale
database-oriented three-party efficient private
record linking method comprises the following steps that: a first participant and a second participant respectively carry out non-redundant partitioning on local records, add
differential privacy perturbation and then send the local records to a linking unit to generate candidate
record pairs, and randomly and uniformly distribute the candidate record pairs to the first participant and the second participant; the requested party encodes the record by using a
Bloom filter, encrypts the code and the offset
list by using
homomorphic encryption based on secondary residual, and sends the code and the offset
list to the requesting party; the requester calculates an
encryption intersection cardinal number through homomorphic addition, and generates an
encryption similarity result in combination with the
encryption offset; and the link unit decrypts the result and returns the matching record number, and the two parties output a final matching record pair. According to the method,
approximate matching with low calculation overhead, low communication traffic and high expandability is realized, and the
privacy protection record linking efficiency in a large-scale cross-mechanism
data integration scene is improved.