Multiparty Threshold Private Set Intersection Protocol with Low Communication Complexity

Table 4

Comparison of communication costs.

Set size	Threshold	Protocols	Communication cost (GB)
					[41]	0.84	1.68	2.52	3.36	4.20	5.04	5.88
Ours	0.27	0.55			0.82	1.10	1.37	1.65	1.92
		[41]	1.68	3.35	5.03	6.71	8.39	10.06	11.74
		Ours	0.55	1.10	1.65	2.20	2.75	3.30	3.85
		[41]	3.35	6.70	10.06	13.41	16.76	20.11	23.46
		Ours	1.10	2.20	3.29	4.39	5.49	6.59	7.69