Table 2 Second solution (w/o 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) | 6.3s |
Shuffling the encrypted hashes (avg per client) | 0.51 s |
Detecting duplicates (min of 1000 clients) | 20s |
Detecting duplicates (max of 1000 clients) | 46s |
Total (1000 clients) | 12 h 45 m |