Skip to main content

Advertisement

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