Multiparty Threshold Private Set Intersection Protocol with Low Communication Complexity

Table 3

Comparison of computational cost.

Set size	Threshold	Protocols	Computation cost (seconds)
					[41]	395.48	410.51	437.93	489.15	555.43	641.92	792.88
Ours	29.97	32.12			35.18	38.60	42.17	45.67	49.43
		[41]	919.64	964.69	1011.61	1095.70	1277.49	1478.64	1821.63
		Ours	49.54	52.09	55.35	60.91	75.03	80.12	86.56
		[41]	2815.10	3077.36	3307.96	3593.90	4177.39	4864.73	6011.38
		Ours	92.23	100.14	108.83	121.60	134.56	147.71	161.87