Research Article
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 |
|
|