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論文.pdf | | 182Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|