JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/17611

タイトル: Bidder Scalable M+1st-Price Auction with Public Verifiability
著者: Hsu, Po-Chu
Miyaji, Atsuko
キーワード: M+1st-price auction
blockchain
smart contract
privacy
発行日: 2022-03-09
出版者: Institute of Electrical and Electronics Engineers (IEEE)
誌名: 2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
開始ページ: 34
終了ページ: 42
DOI: 10.1109/TrustCom53373.2021.00023
抄録: 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
資料タイプ: author
出現コレクション:b11-1. 会議発表論文・発表資料 (Conference Papers)

このアイテムのファイル:

ファイル 記述 サイズ形式
2021125993trunstcom論文.pdf182KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係