| 講演名 | 2010-12-03 定数ラウンドで復元可能な合理的秘密分散 河内 亮周, 岡本 吉央, 田中 圭介, 安永 憲司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 合理的秘密分散とは,参加者が利得に従って行動する合理的なプレイヤーだと仮定した場合の秘密分散法のことである.本研究では,プレイヤーが対称Nash均衡戦略をとる限り,高い確率で定数ラウンドで秘密が復元可能な,合理的秘密分散を提案する.復元の際に仮定する通信路は,同時同報通信路である. |
| 抄録(英) | We study the problem of designing rational secret sharing, in which players behave according to their payoff. We propose a rational secret sharing protocol, in which the players can reconstruct the secret in two rounds with high probability as long as every player follows the strategy in any symmetric Nash equilibrium. The communication is via a simultaneous broadcast channel. This article is a technical report without peer review, and its polished version will be published elsewhere. |
| キーワード(和) | 合理的秘密分散 / 対称Nash均衡 / 同時同報通信路 |
| キーワード(英) | Rational secret sharing / symmetric Nash equilibrium / simultaneous broadcast channel |
| 資料番号 | COMP2010-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2010/11/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 定数ラウンドで復元可能な合理的秘密分散 |
| サブタイトル（和） | |
| タイトル（英） | Constant-round reconstruction for rational secret sharing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 合理的秘密分散 / Rational secret sharing |
| キーワード(2)（和/英） | 対称Nash均衡 / symmetric Nash equilibrium |
| キーワード(3)（和/英） | 同時同報通信路 / simultaneous broadcast channel |
| 第 1 著者 氏名（和/英） | 河内 亮周 / Akinori KAWACHI |
| 第 1 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 岡本 吉央 / Yoshio OKAMOTO |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 田中 圭介 / Keisuke TANAKA |
| 第 3 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 安永 憲司 / Kenji YASUNAGA |
| 第 4 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 発表年月日 | 2010-12-03 |
| 資料番号 | COMP2010-41 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 325 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |