JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/17611

Title: Bidder Scalable M+1st-Price Auction with Public Verifiability
Authors: Hsu, Po-Chu
Miyaji, Atsuko
Keywords: M+1st-price auction
blockchain
smart contract
privacy
Issue Date: 2022-03-09
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
Start page: 34
End page: 42
DOI: 10.1109/TrustCom53373.2021.00023
Abstract: M + 1st-price auction, also called Vickrey auction, is a type of sealed-bid auction to sell M identical goods. B bidders secretly choose a price from P bidding points as their bid. The top M bidders can buy the goods at the M + 1st bidding price. A trusted manager is commonly used to compare these sealed-bids. In our research, trusted manager and trusted mix servers used by mix and match are removed. Instead of cooperating all managers or bidders to find out the winning bidders, winning bidders prove that they are a winner by themself. By further adopt a greedy strategy on searching the M+ 1st-price, the time complexity of each bidder can be reduced to O(P), which is the same as most previous researches. Thus, we construct a scheme that removed the manager without increasing bidders’ time complexity. The implementation shows that the gas usage reduced 87% from a manager architecture in a 3 bidder and 6 bidding price setting. The cost to participate in this auction is 12, 000, 000P gas or 600P US dollars at this moment, which is enough practical.
Rights: This is the author's version of the work. Copyright (C) 2021 IEEE. 2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), 34-42. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URI: http://hdl.handle.net/10119/17611
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
2021125993trunstcom論文.pdf182KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology