Skip to main content

Advertisement

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