| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-10-15 13:20 秘密分散を用いた安全なVickreyオークション ○杉本琢磨・堀山貴史（埼玉大）  COMP2010-34 |
|
| 抄録 | （和） | Vickrey オークションでは，第一価格を入札した者が，第二価格で商品を落札する．このオークションは，入札者に対し誘因両立性を持つことが知られている． 一方，入札者のプライバシーに配慮して，各入札者の入札額や誰が落札したかを 入札者には伏せたまま実行する場合には，競売人が落札者に対して第二価格を偽ることができる． 本研究では，秘密分散を用いることで，競売人の不正を許さず，全体の半分未満の参加者が semi-honest な参加者として結託したとしても情報を漏らさない情報理論的に安全なプロトコルを提案する．このプロトコルは，入札者が直接情報のやり取りを行うことで，第三者機関を必要としないことが特長である． さらに，第一価格入札者が複数存在した場合のタイブレークの方法，オークションの結果が正当であり競売人による不正が無かったことを入札者に納得させる方法を提案する． |
| （英） | Vickrey auction, in which the highest bidder wins at the second highest price, is a well-known incentive compatible auction. For achieving the privacy of bidders, we can run the auction without revealing the bidding prices to bidders, while it allows the auctioneer to cheat the second highest bidding price. In this paper, we propose making use of the techniques of secret sharing, and design an information-theoretically secure protocol that prohibits auctioneers from cheating the bidders, and that does not leak any additional information against the set of size $t < n/2$ semi-honest bidders, i.e., $t$-private, where $n$ is the number of the bidders. Apart from conventional methods, bidders run the protocol by themself, and thus it does not require third parties for secret sharing. Another strong point is that, in case we have two or more highest bids, our protocol breaks the tie with equal probabilities without revealing any information. |
|
| キーワード | （和） | Vickrey オークション / 秘密分散 / 整数除算 / / / / / |
| （英） | Vickrey Auction / Secret Sharing / Integer Division / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 232, COMP2010-34, pp. 19-25, 2010年10月. | |
| 資料番号 | COMP2010-34 | |
| 発行日 | 2010-10-08 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2010-34 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2010-10-15 - 2010-10-15 |
| 開催地（和） | 東北大学 |
| 開催地（英） | Tohoku Univ. |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2010-10-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 秘密分散を用いた安全なVickreyオークション |
| サブタイトル（和） | |
| タイトル（英） | Secure Vickrey Auction Based on Secret Sharing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Vickrey オークション / Vickrey Auction |
| キーワード(2)（和/英） | 秘密分散 / Secret Sharing |
| キーワード(3)（和/英） | 整数除算 / Integer Division |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 杉本 琢磨 / Takuma Sugimoto / スギモト タクマ |
| 第1著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 堀山 貴史 / Takashi Horiyama / ホリヤマ タカシ |
| 第2著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-10-15 13:20:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2010-34 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.232 |
| ページ範囲 | pp.19-25 |
| ページ数 | 7 |
| 発行日 | 2010-10-08 (COMP) |
[研究会発表申込システムのトップページに戻る]