Table 3 Experimental results for different cardinality of intersection of sets. In the five different settings, cardinality is increased by 1% of the entire dataset. The number of data owners is a constant [3]. The numbers are in seconds
From: A privacy-preserving distributed filtering framework for NLP artifacts
Cardinality of Intersection | Intersecting Hashes (s) | Encryption (s) | Homomorphic Operation (s) | Decryption (s) | Network Comm. (s) | Total Time (s) |
|---|---|---|---|---|---|---|
1,515,520 (~ 10%) | 4.63 | 8.11 | 55.43 | 6.73 | 0.48 | 75.38 |
1,667,072 (~ 11%) | 4.69 | 8.92 | 61.19 | 7.06 | 0.52 | 82.38 |
1,818,624 (~ 12%) | 4.98 | 9.70 | 66.63 | 7.88 | 0.54 | 89.73 |
1,970,176 (~ 13%) | 5.07 | 10.97 | 72.21 | 8.49 | 0.59 | 97.33 |
2,121,728 (~ 14%) | 5.20 | 11.32 | 77.65 | 9.34 | 0.60 | 104.11 |