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

Table 6

Experimental communication cost comparison.

Protocol	Communication cost (KB)
Size
KKRT [12]	43.8	101.8	224.6	542.7
SpOT [20]	30.72	71.68	235.52	870.4
PaXoS [21]	69.83	158.8	274.8	665.6
CM20 [22]	43	99.3	325.6	1234.9
RT21 [2]	16.04	40.04	136.04	520.04
Authors	17	17	17	17

Italic values indicate the best results of each column.