| 研究実績の概要 |
モバイルアドホックネットワークにおける移動体の経路認証および制御を行うために，我々は，OWCN (One-way Cross Networks) というハッシュ連鎖構成法を提案している．OWCN は以下のように定義される．h をハッシュ関数とし，(s1, ..., sk) を，種の k 個組とする．k-OWCN とは，V_{r1,...,rk} := (h^r1(s1), ..., h^rk(sk)) を頂点とする有向グラフ GO = (VO, EO) である．ここで，あるただ一つの i が存在して， pi = qi + 1 であるとき，(V_{p1,...,pk}, V_{q1,...,qk}) ∈ EO である．このような OWCN の定義により，Lamport のワンタイムパスワードと同様の手法により，OWCN を用いた経路認証を行える．さらに，OWCNの双対の関係にある，デュアルOWCNなる構成も定義される．
本年度は，プロトコルの詳細について研究を行った．特に，可能過去経路集合，可能未来経路集合などの新しい概念や，デュアルOWCN による経路情報改ざん検知について，研究を行った．ここで，OWCN の場合と異なり，デュアル OWCN の場合は，公開するごとに異なるものを構成する必要がある．そこで，コストとパフォーマンスを考慮に入れた，デュアル OWCN の公開法が必須となる．そのため，デュアル OWCN の構成や公開法について，重点的に研究した．
|
