A Bidder-Oriented Privacy-Preserving Vcg Auction Scheme

Maya Larson,Ruinian Li,Chunqiang Hu,Wei Li,Xiuzhen Cheng,Rongfang Bie
DOI: https://doi.org/10.1007/978-3-319-21837-3_28
2015-01-01
Abstract:Vickrey-Clarke-Groves (VCG) is a type of sealed-bid auction of multiple items which has good economic properties. However, VCG has security vulnerabilities, e.g. it is vulnerable to auctioneer fraud. To make VCG more practical, bid prices must be well protected. To tackle this challenge, we propose a bidder-oriented, privacy-preserving auction scheme using homomorphic encryption, where the bidders can calculate the results by themselves, and the auctioneer is able to verify the results. Compared to previous research, our scheme is more trustworthy with stronger privacy.
What problem does this paper attempt to address?