センサネットワークにおける有限幾何を利用した鍵事前格納方式

摘要

本研究では，センサネットワークにおける鍵共有方式について議論する．暗号鍵を事前に共有することは，信輝できないネットワーク上で安全な通信を実現するために必須となる要件である．しかし，センサネットワークを構成するセンサノードは非常に小さな計算資源しかもたないため，汎用のコンピュータネットワークで広く用いられている鍵共有方式を利用することは現実的でない．これに対し，ノードを配布する前に，ノード内にあらかじめ複数の鍵を格納しておく鍵事前格納法が有効であると考えられ，EschenauerやChanらは，鍵をランダムに格納する手法を提案している．本研究では，鍵の選択に代数幾何的な性質を利用することを考える．従来睦よりも優れた鍵格納綾を提案し，その性能を解析的に評価する．