| 講演名 | 2000/6/19 COMP2000-19 階層的なグループ構造をもつプレイヤーによる安全な秘密鍵共有 吉川 玲奈, 郭 思敏, 茂木 和弘, 五十嵐 善英, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 無制限の計算能力を持つ盗聴者と階層構造を持つグループに属するプレイヤー間でランダムにカードを配布して, 情報理論的に安全なビットを伝送する問題について考える.上位グループのプレーヤーは, 下位グループのプレーヤーに秘密のビットを盗聴者や他のプレーヤーに知られずに送信したい.我々はこの問題を定義し, 階層的なグループ上でランダムなカード配布を用いて秘密鍵を共有する全域木(鍵共有グラフ)を構成するプロトコルを提案する.これらのプロトコルが安全なビット伝送に成功する条件を解析し, プレーヤーと盗聴者のカードのサイズに関するプロトコルの成功する十分条件を与える. |
| 抄録(英) | We propose the problem of how to transmit an information-theoretically secure bit using random deals of cards among players in hierarchical groups and a computationally unlimited eavesdropper. A player in the highest group wants to send players in lower groups a secret bit which is secure from the eavesdropper and some other players. We formalize this problem and design protocols for constructing secret key exchange spanning trees on hierarchical groups. For each protocol we give sufficient conditions to successfully construct a secret key exchange spanning tree for the hand sizes of the players and the eavesdropper. |
| キーワード(和) | ランダムなカード配布 / 鍵共有グラフ / 階層構造グループ / 情報理論的な安全性 |
| キーワード(英) | card games / hierarchical groups / information-theoretically secure / key exchange graphs / secret bit transmission |
| 資料番号 | COMP2000-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2000/6/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | COMP2000-19 階層的なグループ構造をもつプレイヤーによる安全な秘密鍵共有 |
| サブタイトル（和） | |
| タイトル（英） | COMP2000-19 Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ランダムなカード配布 / card games |
| キーワード(2)（和/英） | 鍵共有グラフ / hierarchical groups |
| キーワード(3)（和/英） | 階層構造グループ / information-theoretically secure |
| キーワード(4)（和/英） | 情報理論的な安全性 / key exchange graphs |
| 第 1 著者 氏名（和/英） | 吉川 玲奈 / Reina Yoshikawa |
| 第 1 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 第 2 著者 氏名（和/英） | 郭 思敏 / Shimin Guo |
| 第 2 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 第 3 著者 氏名（和/英） | 茂木 和弘 / Kazuhiro Motegi |
| 第 3 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 第 4 著者 氏名（和/英） | 五十嵐 善英 / Yoshihide Igarashi |
| 第 4 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Gunma University |
| 発表年月日 | 2000/6/19 |
| 資料番号 | COMP2000-19 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 144 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |