| 講演名 | 1999/7/23 不要な通信機能削除による閾値型ID-based鍵配送方式の最適化手法 花岡 悟一郎, 西岡 毅, 今井 秀樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ID-based鍵配送方式はその簡便性により広く要望されている. しかし, 多くの方式においては結託閾値問題が存在し, これに対応するために大きいメモリサイズが要求されることになる. 本研究においては通常のさまざまな方式においてすべてのエンティティ間で鍵共有が行なわれることに注目し, これらの鍵共有機能のうち必要でないものを削除することでメモリサイズの削減を行なう. 従来の方式においてはユーザーのもつメモリサイズはエンティティの総数に比例したが, 提案手法においては実際に通信相手となりうるエンティティの数に比例している. また, 情報量を用いた議論によって, 不必要な通信機能を削除した場合のメモリサイズの最小値を導出し, 本提案方式におけるメモリサイズが最小値を満足することも示す. |
| 抄録(英) | Efficient ID-based key sharing schemes are desired world-widely for secure communications on the Internet and other networks. Although they have a lot of advauntages in terms of efficiency, to achieve high security a largeamount of memory is required. While conventional schemes establishe communication links betweenn auny pair of entities in a communication system, in many practical communication systems such as broadcastiuag, not all linksare required. In this article, we show the optiumal method to remove these unnecessary communication links. In our scheme, the required memory for each entity is just proportional to the number of its partners, while that in conventional schemes is proportional to the number of entities in the whole system. E.g., if an entity communicates only with 1/r of others, the required memory is reduced to be 1/r of that of conventional KPS. Furthermore, this memory size is proven to be optimal. Our scheme provides a more efficient way for secure communication especially in large-scale networks. |
| キーワード(和) | ID-Based 暗号系 / KPS / 非対称鍵配送 / 結託閾値 / メモリーサイズ |
| キーワード(英) | ID-based cryptosystem / KPS / Asymmetric key sharing / collusion threshold / memory size |
| 資料番号 | ISEC99-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1999/7/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 不要な通信機能削除による閾値型ID-based鍵配送方式の最適化手法 |
| サブタイトル（和） | |
| タイトル（英） | Optimal Construction of ID-Based Key Sharing Scheme for Large-Scale Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ID-Based 暗号系 / ID-based cryptosystem |
| キーワード(2)（和/英） | KPS / KPS |
| キーワード(3)（和/英） | 非対称鍵配送 / Asymmetric key sharing |
| キーワード(4)（和/英） | 結託閾値 / collusion threshold |
| キーワード(5)（和/英） | メモリーサイズ / memory size |
| 第 1 著者 氏名（和/英） | 花岡 悟一郎 / Gochiro HANAOKA |
| 第 1 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Scieunce, University of Tokyo |
| 第 2 著者 氏名（和/英） | 西岡 毅 / Tsuyoshi NISHIOKA |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Scieunce, University of Tokyo |
| 第 3 著者 氏名（和/英） | 今井 秀樹 / Hideki IMAI |
| 第 3 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Scieunce, University of Tokyo |
| 発表年月日 | 1999/7/23 |
| 資料番号 | ISEC99-31 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 209 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |