A secure reverse Vickrey auction scheme with bid privacy

Authors:
Dong-Her Shih;Hsin-Yi Huang;David C. Yen
Affiliations:
Department of Information Management, National Yunlin University of Science and Technology, 123, Section 3, University Road, Touliu, Yunlin, Taiwan, ROC;Department of Information Management, National Yunlin University of Science and Technology, 123, Section 3, University Road, Touliu, Yunlin, Taiwan, ROC;Department of Decision Science and Management Information System, 309 Upham Hall, Miami University, Oxford, OH 45056, USA
Venue:
Information Sciences: an International Journal
Year:
2006

Citing 13
Cited 4

Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
The Design and Implementation of a Secure Auction Service

IEEE Transactions on Software Engineering
Multiagent systems: a modern approach to distributed artificial intelligence

Multiagent systems: a modern approach to distributed artificial intelligence
Multiple-issue auction and market algorithms for the World W0ide Web

Decision Support Systems
An experimental analysis of multi-attribute auctions

Decision Support Systems
Wallet Databases with Observers

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
A Designated Bid Reverse Auction for Agent-Based Electronic Commerce

IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
Efficient Sealed-Bid Auctions for Massive Numbers of Bidders with Lump Comparison

ISC '01 Proceedings of the 4th International Conference on Information Security
An Auction Protocol Which Hides Bids of Losers

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
M+1-st Price Auction Using Homomorphic Encryption

PKC '02 Proceedings of the 5th International Workshop on Practice and Theory in Public Key Cryptosystems: Public Key Cryptography
An Inverse-Optimization-Based Auction Mechanism to Support a Multiattribute RFQ Process

Management Science
A probability model for reconstructing secret sharing under the internet environment

Information Sciences: an International Journal
A second-price sealed-bid auction with verifiable discriminant of ρo-th root

FC'02 Proceedings of the 6th international conference on Financial cryptography

Symmetric cryptographic solution to Yao's millionaires' problem and an evaluation of secure multiparty computations

Information Sciences: an International Journal
Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies

Information Sciences: an International Journal
Practical electronic auction scheme with strong anonymity and bidding privacy

Information Sciences: an International Journal
Certificate-free ad hoc anonymous authentication

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

In recent years auctions have become more and more important in the field of multi-agent systems as useful mechanisms for resource allocations, task assignments and electronic commerce. In this paper, we concentrate on the use of the reverse Vickrey auction for task assignment scenarios and propose a novel RVP auction protocol as a method to solve problems to bid privacy in reverse Vickrey auctions. A verifiable technique of encryption key chain is used to find the second lowest bid without revealing the losing bid and unnecessary information. Through analysis, it is verified that our new scheme is robust against cheating bidders.