Skip to main content

Table 1 First solution

From: Privacy-preserving record linkage in large databases using secure multiparty computation

Encrypting the hashes 29 m
Shuffling the encrypted hashes 60 s
Find the first element in each duplicated set 30 s
Unshuffling the boolean results 12 s
Public sort, housekeeping 18 s
Total 32 m