Table 5 Second solution (w/ polynomials, no thread limit)
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.55 s |
Detecting duplicates (min of 1000 clients) | 14 s |
Detecting duplicates (max of 1000 clients) | 112 s |
Total (1000 clients) | 19 h 30 m |