| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-03-04 10:25 耐故障性を持つグループ鍵共有法の性能評価 ○佐藤高嗣・宮地充子（北陸先端大）  IT2010-95 ISEC2010-99 WBS2010-74 |
|
| 抄録 | （和） | グループ鍵共有法 (GKE) とは, 安全でない通信路を用いて不特定多数のユーザ間 ($n$人) で共通の秘密鍵を構築し共有する手法である. 耐故障性 (robustness) を持つGKEとしては, Burmester-Desmedt GKE (BDI) を用いたrobust GKE (JKT) が, 任意の $(2T-1)$ 個のノード故障に対する耐故障性を実現している. JKT方式はランダムなノード故障 (最大$(n-2)$) に対し完全な耐故障性を持つ方式への拡張も可能であるが, その一方で, 計算量や通信量効率がグループメンバ数に線形依存 ($O(n)$) し非効率的である. SCIS2011では，我々の先行研究である耐故障性をもつ方式とJKTとを組み合わせた方式を提案した. 本稿では，JKTと我々のSCIS2011の方式の性能を計算量，通信量の観点から厳密に評価する. |
| （英） | Group Key Exchange (GKE) allows a large group of $n$ parties to share a common secret key over insecure channels. As the previous schemes focusing on robustness, JKT achieves robustness against any $2T-1$-party fault in any position, and which is based on Burmester-Desmedt GKE with communicational complexity $O(n)$. Although JKT can be extended to fully robust one, it needs computational and communicational complexity larger than $O(n)$ and do not satisfy scalability. In SCIS2011, we proposed a novel robust GKE which integrate our previous scheme and JKT. In this paper, we give some specific evaluation of JKT and our latest scheme from the point of view of computational, communicational complexity. |
|
| キーワード | （和） | グループ鍵共有法 / 耐故障性 / 計算量効率 / 通信量効率 / スケーラビリティ / / / |
| （英） | group key exchange / robustness / computational complexity / communicational complexity / Scalability / / / | |
| 文献情報 | 信学技報, vol. 110, no. 443, ISEC2010-99, pp. 167-175, 2011年3月. | |
| 資料番号 | ISEC2010-99 | |
| 発行日 | 2011-02-24 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2010-95 ISEC2010-99 WBS2010-74 |
|
| 研究会情報 | |
| 研究会 | ISEC IT WBS |
| 開催期間 | 2011-03-03 - 2011-03-04 |
| 開催地（和） | 大阪大学 |
| 開催地（英） | Osaka University |
| テーマ（和） | 一般：情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2011-03-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | 耐故障性を持つグループ鍵共有法の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Performance Evaluations of Robust Group Key Exchange Protocols |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グループ鍵共有法 / group key exchange |
| キーワード(2)（和/英） | 耐故障性 / robustness |
| キーワード(3)（和/英） | 計算量効率 / computational complexity |
| キーワード(4)（和/英） | 通信量効率 / communicational complexity |
| キーワード(5)（和/英） | スケーラビリティ / Scalability |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐藤 高嗣 / Takashi Sato / サトウ タカシ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-03-04 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2010-95, ISEC2010-99, WBS2010-74 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.442(IT), no.443(ISEC), no.444(WBS) |
| ページ範囲 | pp.167-175 |
| ページ数 | 9 |
| 発行日 | 2011-02-24 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]