Low Communication-Cost PSI Protocol for Unbalanced Two-Party Private Sets

Table 7

Online computation cost comparison.

Protocol	Online time (s)
Size
Bandwidth	LAN	1 Mbps	100 Kbps	LAN	1 Mbps	100 Kbps	LAN	1 Mbps	100 Kbps	LAN	1 Mbps	100 Kbps
KKRT [12]	0.071	0.795	7.177	0.083	2.247	18.682	0.103	7.295	63.194	0.167	28.012	236.499
SpOT [20]	0.068	0.187	1.504	0.217	0.915	6.379	0.989	3.441	28.674	4.34	14.203	161.215
PaXoS [21]	0.094	0.674	12.058	0.133	1.514	30.3	0.184	2.887	105.429	0.373	6.138	387.782
CM20 [22]	0.048	0.109	2.899	0.579	1.912	10.727	0.2003	4.407	38.193	0.277	17.614	162.895
RT21 [2]	0.047	0.305	0.458	0.563	0.547	2.932	0.099	1.16	11.466	0.298	4.355	44.233
Authors	0.587	0.686	1.609	1.791	1.879	2.842	8.389	8.402	9.12	29.32	30.272	30.338

Italic values indicate the best results of each column.