Efficient Private Set Intersection Using Point-Value Polynomial Representation

Table 1

Running time in ms with related PSI protocols.

Type	Protocol	Set size
		Public-key	Cristofaro2010 [18]	779	12546	203036	3193920
Circuit	Huang2012 [26]	79	1377	32292	—
OT	Dong2013 [32]	105	448	4179	65218
	Pinkas2014 [34]	95	346	2991	49171
	Pinkas2018 [3]	311	362	702	5847
Novel	Our	22	318	5095	132220