Table 8.

Performance comparison (80-bit security)

Protocol	Set size
	26	28	210	212	214
Kissner and Song’s ( n=4)	0.50	3.06	50.6	1051	N/A
Our protocol ( n=4)	1.02	3.89	15.0	82.9	297
Kissner and Song’s ( n=8)	0.92	6.41	92.0	1491	N/A
Our protocol ( n=8)	1.50	3.05	19.4	83.2	355
Kissner and Song’s ( n=16)	2.10	13.9	190	3246	N/A
Our protocol ( n=16)	1.98	7.29	28.7	112	450

All times in the table are in seconds