| 講演名 | 2006-09-13 センサネットワークにおける有限幾何を利用した鍵事前格納方式 松本 律子, 毛利 寿志, 楫 勇一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,センサネットワークにおける鍵共有方式について議論する.暗号鍵を事前に共有することは,信頼できないネットワーク上で安全な通信を実現するために必須となる要件である.しかし,センサネットワークを構成するセンサノードは非常に小さな計算資源しかもたないため,汎用のコンピュータネットワークで広く用いられている鍵共有方式を利用することは現実的でない.これに対し,ノードを配布する前に,ノード内にあらかじめ複数の鍵を格納しておく鍵事前格納法が有効であると考えられ,EschenauerやChanらは,鍵をランダムに格納する手法を提案している.本研究では,鍵の選択に代数幾何的な性質を利用することを考える.従来法よりも優れた鍵格納法を提案し,その性能を解析的に評価する. |
| 抄録(英) | This study investigates new schemes for distributing cryptographic keys in sensor networks. Sharing a key is the very first step to realize secure communication over an untrusted network infrastructure, but commonly used cryptographic techniques cannot be employed for sensor networks due to the restriction of computational resources of sensor nodes. A practical solution to this issue is to predistribute cryptographic keys in sensor nodes before they are deployed. A focal point in this solution is the choice of keys which are assigned to a sensor node. Eschenauer et al. considered to choose keys randomly, and Chan et al. also followed the random choice approach. We consider in this paper a new approach, in which keys are assigned according to a basic algebraic geometry. The performance of the proposed scheme is investigated analytically. |
| キーワード(和) | センサネットワーク / 鍵共有方式 / 有限幾何 / 暗号鍵管理 / ユビキタスシステム |
| キーワード(英) | sensor networks / key agreement method / finite geometry / management of cryptographic keys / ubiquitous system |
| 資料番号 | ISEC2006-85 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2006/9/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | センサネットワークにおける有限幾何を利用した鍵事前格納方式 |
| サブタイトル（和） | |
| タイトル（英） | Key Predistribution Schemes for Sensor Networks Using Lines and Points over a Finite Geometry |
| サブタイトル（和） | |
| キーワード(1)（和/英） | センサネットワーク / sensor networks |
| キーワード(2)（和/英） | 鍵共有方式 / key agreement method |
| キーワード(3)（和/英） | 有限幾何 / finite geometry |
| キーワード(4)（和/英） | 暗号鍵管理 / management of cryptographic keys |
| キーワード(5)（和/英） | ユビキタスシステム / ubiquitous system |
| 第 1 著者 氏名（和/英） | 松本 律子 / Ritsuko MATSUMOTO |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学 Nara Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 毛利 寿志 / Hisashi MOHRI |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学 Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 楫 勇一 / Yuichi KAJI |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学 Nara Institute of Science and Technology |
| 発表年月日 | 2006-09-13 |
| 資料番号 | ISEC2006-85 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 235 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |