Skip to main content

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