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 |