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

Algorithm 2

Privacy-preserving scalar product (PPSP).

Input: CSP has a pair of Elgamal key: , .

The auctioneer AUCT has ; has .

Output: AUCT obtains .

 1: AUCT: send to CSP

 2: CSP:

  (a) Compute

  (b) Send to AUCT

 3: For each :

  (a) Pick a random number and encrypt to compute

  (b) Send to the auctioneer AUCT

 4: AUCT: compute