| 講演名 | 2001/11/1 準同型暗号を用いた第M+1価格入札方式 鈴木 幸太郎, 阿部 正幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 準同型暗号とmix and matchを用いた第M+1価格入札方式を提案する.本方式は, 第M+1価格以外の入札価格を秘匿しかつ入札結果の公開検証が可能である.また, 必要な通信回数は, 入札時に各入札者から開札者へ1回, 開札時に開札者から復号者へlog p回(pは価格数), であり効率的である. |
| 抄録(英) | This paper provides a M + A-st price auction acheme using homomorphic encryption and mix and match technique that enjoys secrecy of bidding price and public verifiability. Our scheme has low round communication complexity : 1 round from each bidder to auctioneer in bidding and log p rounds from auctioneer to trusted authority in opening, where p is the number of prices. |
| キーワード(和) | 第M+1価格入札 / Vickreyオークション / 準同型暗号 / mix and match |
| キーワード(英) | M + 1-st price auction / Vickrey auction / homomorphic encryption / mix and match |
| 資料番号 | ISEC2001-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/11/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 準同型暗号を用いた第M+1価格入札方式 |
| サブタイトル（和） | |
| タイトル（英） | M+1-st Price Auction using Homomorphic Encryption |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 第M+1価格入札 / M + 1-st price auction |
| キーワード(2)（和/英） | Vickreyオークション / Vickrey auction |
| キーワード(3)（和/英） | 準同型暗号 / homomorphic encryption |
| キーワード(4)（和/英） | mix and match / mix and match |
| 第 1 著者 氏名（和/英） | 鈴木 幸太郎 / Koutarou SUZUKI |
| 第 1 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Laboratories |
| 第 2 著者 氏名（和/英） | 阿部 正幸 / Masayuki ABE |
| 第 2 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Laboratories |
| 発表年月日 | 2001/11/1 |
| 資料番号 | ISEC2001-72 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 402 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |