PvCT: A Publicly Verifiable Contact Tracing Algorithm in Cloud Computing

Table 3

Performance of set accumulators.

Accumulator	Proof generation time (s)			Verification time (ms)	Proof size (bytes)
	20%	30%	50%
Subset(.,.)	5.89	4.85	3.55	1.75	128
Empty(.,.)	7.24	11.45	16.52	2.65	256
Intersection(.,.)	45.67	31.54	19.39	6.19	512