講演名 2009-11-13
マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
伊藤 久繁, 宮地 充子, 面 和成,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ワイヤレスセンサネットワーク(WSN)とは,計算資源の少ない多数のワイヤレスセンサで構成されたネットワークである.WSNはセンサの電源を電池に依存するためネットワークの接続性は時間と共に低下してしまうという問題がある.そこで,ネットワーク内へ定期的にセンサノードを追加することでセンサ間の接続性を維持する方法が考えられている.これをマルチフェーズワイヤレスセンサネットワークという.Castellucciaらは,Eschenauerらにより提案されたランダム鍵事前配布方式を改良し,センサに格納された鍵をハッシュ関数を用いて定期的に更新することで耐盗難性を向上させるマルチフェーズ方式(RoK方式)を提案した.一方,多項式を利用しセンサに鍵を直接格納することなくセンサ間で独自に鍵を生成する方法がBlundらにより提案されている.そこで本研究では,多項式を用いることによってRoK方式を拡張し,鍵を直接格納せず耐盗難性をより向上させたマルチフェーズ鍵事前配布方式を提案する.本方式は,t次の多項式が持つしきい値の特性を用いて,鍵が更新される前にt個のセンサが攻撃者によって解析されたとしても,共有リンク鍵が漏えいしない方式である.
抄録(英) Wireless sensor network (WSN) is a network composed of a lot of wireless sensors with a little calculation resource. The network connectivity decreases with the time passage because WSN depends on the battery for the power supply of the sensor. Then, the scheme to maintain the connectivity between sensors by adding sensor nodes regularly in the network is considered. This is called a multi-phase wireless sensor network. Eschenauer et al. proposed a random key pre-distribution scheme for efficient sensor network connectivity. Further, Castelluccia et al. improved this scheme to propose the multi-phase scheme (RoK scheme) which introduces rekeying process based on hush function. On the other hand, Blund et al. proposed the polynomial based key pre-distribution scheme, in which the key was not directly stored in each node. In this paper, we improved RoK scheme to propose a polynomial based multi-phase key pre-distribution scheme. In our scheme, even if an adversary captures t nodes before the t-degree polynomials are refreshed, our key pre-distribution scheme is secure, i.e., the shared key is not disclosed.
キーワード(和) センサネットワーク / 鍵事前配布 / 多項式
キーワード(英) Wireless Sensor Network / Key Predistribution / Polynomial
資料番号 ISEC2009-66,LOIS2009-55
発行日

研究会情報
研究会 LOIS
開催期間 2009/11/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Life Intelligence and Office Information Systems (LOIS)
本文の言語 JPN
タイトル(和) マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
サブタイトル(和)
タイトル(英) Efficient Key Pre-distribution Protocol for Multi-Phase Wireless Sensor Networks
サブタイトル(和)
キーワード(1)(和/英) センサネットワーク / Wireless Sensor Network
キーワード(2)(和/英) 鍵事前配布 / Key Predistribution
キーワード(3)(和/英) 多項式 / Polynomial
第 1 著者 氏名(和/英) 伊藤 久繁 / Hisashige ITO
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学
Japan Advanced Institute of Science and Technology
第 2 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学
Japan Advanced Institute of Science and Technology
第 3 著者 氏名(和/英) 面 和成 / Kazumasa OMOTE
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学
Japan Advanced Institute of Science and Technology
発表年月日 2009-11-13
資料番号 ISEC2009-66,LOIS2009-55
巻番号(vol) vol.109
号番号(no) 272
ページ範囲 pp.-
ページ数 6
発行日