Skip to main content

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