PP-VCA: A Privacy-Preserving and Verifiable Combinatorial Auction Mechanism

Table 3

Comparison of computation overhead.

Variable	Our PP-VCA	[26]	[10]	[11]	[16]
Max bid	Logarithmic	Logarithmic	Linear	Linear	Linear
of bidders	Linear	Linear	Linear	Linear	Linear
of goods	Linear	Exponential	Logarithmic	Logarithmic	Logarithmic