DOI QR코드

DOI QR Code

A Single Server-based Secure Electronic Sealed-Bid Auction Method

단일 서버 기반의 안전한 봉인경매 기법

  • 이건명 (충북대학교 전기전자컴퓨터공학부) ;
  • 김동호 (컴퓨터정보통신연구소)
  • Published : 2004.10.01

Abstract

This paper presents a new method to securely conduct online sealed-bid auctions with a single auctioneer server The sealed-bid auctions have several vulnerable security problems when they are performed on the Internet. One of such problems is the trust establishment between an auctioneer and bidders who participate in an auction. Several online sealed-bid auction methods have been developed to address this trust problem. The proposed method solves the security problems that would happen in the sealed-bid auction using a blind signature scheme and a contract signature protocol. It prevents the auctioneer from illegally manipulating the bidders' bidding information, repudiating the reception of some bid, manipulating the auction period, and illegally adding or deleting bids. In addition, it keeps the bidders from modifying the bidding information after issuing their bid and doing intentional mistake to invalidate their own bid. The method can be easily implemented using the multiagent architecture.

Keywords

References

  1. P. Garcia, E. Gimenez, L. Godo, J. A. Rodriguez-Aguilar, "Bidding Strategies for Trading Agents in Auction-based Tournaments", in Agent Mediated Electronic Commerce(P. Noriega, C. Sierra, eds), pp.151-165, Springer, 1999.
  2. M. K. Franklin, M. K. Reiter, "Fair exchange with a semi-trusted third party", Proc. of the 4th ACM Conf. on Computer and Communication Security, pp.1-6, 1997.
  3. A. Asokan, V. Shoup, M. Waidner, "Asynchronous protocols for optimistic fair exchange", Proc. of the IEEE Symp. On Research in Security and Privac,, pp.86-99, 1998.
  4. M. Naor, B. Pinkas, and O. Reingold. "Privacy preserving auctions and mechanism design", Proc. 1st ACM Conference on Electronic Commerce, October 1999.
  5. M. K. Franklin, M. K. Reiter. "The design and implementation of secure auction server", IEEE Trans. On Software Engineering, Vol.22, No.5, pp.302-312, 1996. https://doi.org/10.1109/32.502223
  6. David Molnar, "Signing Electronic Contracts", ACM Crossroads. Available at http://www.acm.org/ crossroads/ xrds7-1/contract.html
  7. T. W. Sandholm, "Distributed Relation Decision Making", in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence (G. Weiss, eds.), The MIT Press, pp.259-298, 1999.
  8. K. Omote, A. Miyaji, An Anonymous Sealed-bid Auction with a Feature of Enterntainment, Transaction of Information Processing Society of Japna, Vol.42, No.8, Aug. 2001.
  9. N. Prakobpol, Y. Permpoontanalarp, Multi-dimensional Hash Chain For Sealed-Bid Auction, Lecture Notes in Computer Science, Vol.2908, 2003.
  10. T. Okamoto, H. Yamamoto, Modern Cryptography, Industry Books, 1997.
  11. C. P. Pfleeger, Security in Computing, Prentice- Hall, 1997.
  12. W. Stallings, Cryptography and Network Security: Principle and Practice, Prentice-Hall, 1999.
  13. G. Weiss, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, The MIT Press, 1998.
  14. A. Juels and M.Szydlo. A Two-Server Sealed-Bid Auction Protocol,Proc.of Financial Cryptography 2002,2002.
  15. K. Suzuki, K. Kobayashi, H. Morita, Efficient Sealed-bid Auction Using Hash Chain, Proc. of 3rd International Conference on Information Security and Cryptology, pp.183-191, 2000.