Table 3 Second solution (w/ polynomials)
From: Privacy-preserving record linkage in large databases using secure multiparty computation
Housekeeping (avg per client) | 0.28 s |
Encrypting the hashes (avg per client) | 5.8 s |
Shuffling the encrypted hashes (avg per client) | 0.53 s |
Detecting duplicates (min of 1000 clients) | 14 s |
Detecting duplicates (max of 1000 clients) | 666 s |
Total (1000 clients) | 88 h 8 m |