Secure and fair auctions over ad hoc networks

The emergence of new mobile and wireless networks, with novel capabilities, offers opportunities to widen traditional internet-based applications. In this paper, we focus on a famous and widely used e-commerce application: auctions, and propose their deployment over ad hoc networks. Actually, we specify here this auction model while assuring identified crucial requirements: security and fairness. Security services are provided through threshold cryptography mechanisms whereas fairness is provided through rounds duration calculation. We prove that such a novel mobile commerce application presents advantages with regard to conventional economic models. Evaluations present optimistic results promising a realisable deployment of our auction model.

[1]  IEEE standards , 1975, IEEE Spectrum.

[2]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[3]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[4]  Manoj Kumar,et al.  Internet Auctions , 1998, USENIX Workshop on Electronic Commerce.

[5]  Manoj Kumar,et al.  Business negotiations on the Internet , 1998 .

[6]  Nadarajah Asokan,et al.  Fairness in electronic commerce , 1998, Research report / RZ / IBM / IBM Research Division / Zürich Research Laboratory.

[7]  J. Doug Tygar,et al.  Electronic Auctions with Private Bids , 1998, USENIX Workshop on Electronic Commerce.

[8]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[9]  Israel Ben-Shaul,et al.  GEM: A Global Electronic Market System , 1999, Inf. Syst..

[10]  Moni Naor,et al.  Privacy preserving auctions and mechanism design , 1999, EC '99.

[11]  Santosh K. Shrivastava,et al.  On the provision of replicated Internet auction services , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

[12]  Colin Boyd,et al.  Security Issues for Electronic Auctions , 2000 .

[13]  Rami Zwick,et al.  Internet auctions - popular and professional literature review , 2000 .

[14]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[15]  Jiejun Kong,et al.  Providing robust and ubiquitous security support for mobile ad-hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[16]  Paul D. Ezhilchelvan,et al.  A dependable distributed auction system: architecture and an implementation framework , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[17]  Felix Brandt,et al.  Secure and Private Auctions without Auctioneers , 2002 .

[18]  Abraham Seidmann,et al.  Managing Online Auctions: Current Business and Research Issues , 2003, Manag. Sci..

[19]  Santosh K. Shrivastava,et al.  SYSTEM SUPPORT FOR SMALL-SCALE AUCTIONS , 2003 .

[20]  Khaldoun Al Agha,et al.  A shared secret-based algorithm for securing the OLSR routing protocol , 2006, Telecommun. Syst..