AN EFFICIENT SEALED-BID AUCTION PROTOCOL WITH BID PRIVACY AND BIDDER PRIVACY

作者：Shi Wenbo^*

来源：International Journal of Innovative Computing Information and Control, 2012, 8(11): 7943-7953.

• Electronic auctions
• Anonymity
• Cryptography
• Ticket token
• Learning Parity with Noise (LPN)

In this paper, a sealed-bid auction protocol which mainly focuses on security issues: bid privacy, bidder anonymity and fairness problem is presented. The new proposal is motivated by the conflict between bidder anonymity and DOS (denial-of-service) attack from insider. It utilizes an efficient LPN-based authentication method to accomplish lightweight authentication. In order to share the determination process data, the market constructs a simple interpolating polynomial to those suppliers who participated in this auction. Sharing the determination process data can totally avoid collusion between a customer and a certain supplier and achieve public verifiability. Also, the proposed scheme relaxes the trust assumptions for three-party. According to comparison and analysis with other protocols, the proposed protocol requires less computation cost.

• 出版日期2012-11
• 单位东北大学