By the same authors

From the same journal

From the same journal

SEAL: Sealed-Bid Auction without Auctioneers

Research output: Contribution to journalArticle

Author(s)

Department/unit(s)

Publication details

JournalInformation Forensics and Security, IEEE Transactions on
DateAccepted/In press - 14 Nov 2019
DateE-pub ahead of print (current) - 25 Nov 2019
Early online date25/11/19
Original languageEnglish

Abstract

We propose the first auctioneer-free sealed-bid auction protocol with a linear computation and communication complexity O(c), c being the bit length of the bid price. Our protocol, called Self-Enforcing Auction Lot (SEAL), operates in a decentralized setting, where bidders jointly compute the maximum bid while preserving the privacy of losing bids. In our protocol, we do not require any secret channels between participants. All operations are publicly verifiable; everyone including third-party observers is able to verify the integrity of the auction outcome. Upon learning the highest bid, the winner comes forward with a proof to prove that she is the real winner. Based on the proof, everyone is able to check if there is only one winner or there is a tie. While our main protocol works with the first-price sealed-bid, it can be easily extended to support the second-price sealed-bid (also known as the Vickrey auction), revealing only the winner and the second highest bid, while keeping the highest bid and all other bids secret. To the best of our knowledge, this work establishes to date the best computation and communication complexity for sealed-bid auction schemes without involving any auctioneer.

Bibliographical note

This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details

    Research areas

  • Cryptographic Protocol, e-auction, SEALED-BID AUCTIONS, second sealed bid auction, Vickrey auction

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations