2EPV-ApproCom: Enhanced Effective, Private, and Verifiable Approximate Similarity Computation with Server Aided over Scalable Datasets for IoT

Table 1

Average runtime of our two protocols under two running modes, where the set size is from 100 thousands to 1 billion, and T. denotes runtime and s is for seconds. We performed 10 tests for obtaining the average runtime of set size in the table.

Set size	Pipeline T (s)		Parallel T (s)
	Protocol 1	Protocol 2	Protocol 1	Protocol 2
	0.17	0.56	0.041	0.12
	1.8	5.605	0.354	1.09
	18	57	4	11
	190	565	31	109
	1795	5590	365	1120