Secure Electronic Sealed-Bid Auction Protocol with Public Key Cryptography

• KUDO Michiharu

  Tokyo Research Laboratory, IBM Japan

Abstract

This paper proposes a secure electronic sealed-bid auction protocol (SEAP) that provides an auction service on the Internet by combining three providers: an auction service provider, a key service provider, and a time service provider. The SEAP uses public key cryptography and the concept of a time-key certificate. The most important property of this protocol is that time-dependent security requirements can be strictly satisfied. The SEAP satisfies the following nine security requirements: (a) no one can deny having made a bid; (b) the protocol should be secure against malicious acts; (c) no bidder can act for another bidder; (d) no one can know who else is bidding until the time comes for the bids to be opened; (e) no one can discover the contents of any of the bids until the time comes for the bids,to be opened; (f) the successful bid must have been submitted before the bidding deadline; (g) all bidders can verify that the auction policy has been correctly implemented; (h) the successful bidder can be identified without being required to make himself or herself known; and (i) the bidding contents cannot be altered. The protocol consists of three subprotocols: the Registration Subprotocol, the Bidding Subprotocol, and the Auction Subprotocol. The protocol parameters and algorithm are described in detail.

Journal

• IEICE Trans. Fundamentals, A

  IEICE Trans. Fundamentals, A 81 (1), 20-27, 1998-01-25

  The Institute of Electronics, Information and Communication Engineers

Keywords

• sealed-bid auction
• protocol
• public key cryptography
• certificate
• network service

Details

• CRID: 1573387452171106816
• NII Article ID: 110003207867
• NII Book ID: AA10826239
• ISSN: 09168508
• Text Lang: en
• Data Source:
  • CiNii Articles