Skip to main content

Advertisement

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