In a wireless ad hoc network that has no connection to the Internet, certificating nodes is an important technique and the self-organized public key management has been proposed. In this scheme, each node creates and manages certificates by itself. However, it needs large time to collect all certificates in the network and costs a lot of traffic after collecting all certificates since each node collects certificates periodically. In this paper, we propose representation techniques for public key certificate on wireless ad hoc network by using certificate management nodes that collect certificaties of each node in their power range. This proposed scheme is consist of selection of certificate management node and clustering technique. In the proposed scheme, we can cut time of collecting certificates since certificate management node stores or deletes certificates in its repository when certificates are issued or expired. By a computer simulation, we evaluate average traffic and memory and show that the proposed scheme can reduce the both traffic and memory than the conventional scheme.%見ず知らずのノードが参加する無線アドホックネットワークにおけるノード認証は重要な技術であ り，各ノードが独自に証明書を発行してリボジトリを管理することで，自身で信頼の輪を構築して相 手認証を行う公開鍵証明書分散管理方式が提案されている．しかし，この方式は証明書の収集に時 間がかかり，通信量およびメモリ消費量が大きいという欠点がある．そこで本論文では，アドホック ネットワーク内に証明書の管理を担当する証明書管理ノードを設けて，そのノードの電波範囲内にい る周囲のノードが発行した公開鍵証明書を代行管理する方式を提案する．本方式は，証明書の管理を 行う証明書管理ノードの選定と，各所に点在するノード間のクラスタリングから構成される．本方式 は，証明書が発行や失効されるタイミングで，証明書管理ノードのリボジトリに証明書を登録もしく は削除を行うことにより，証明書の収集に要する時間を削減でき，失効証明書リストの管理が不要に なる．計算機シミュレーションにより，信頼の輪の構築成功率，証明書の管理のために使用するメモ リ量，ネットワーク全体での通信量について評価を行い，メモリ量，通信量ともに，従来方式よりも 削減できることを示す．
展开▼
