Title :
On demand distributed public key management for wireless ad hoc networks
Author :
Kitada, Yuko ; Watanabe, Akira ; Sasase, Iwao ; Takemori, Keisuke
Author_Institution :
Dept. of Inf. & Comput. Sci., Keio Univ., Kanagawa, Japan
Abstract :
A wireless ad hoc network that has no connection to the Internet has difficulty to construct a public key infrastructure (PKI) when the network does not provide online access to trusted authorities. In this paper, we propose an on demand distributed public key management to construct the PKI for wireless ad hoc networks. The proposed system collects effective certificates on demand. Each node holds in its local repository only the certificates issued to it in order to reduce the amount of memory. To collect certificates efficiently, we propose an ad hoc simultaneous nodes search protocol (ASNS) that can search chained nodes using broadcast packets and routing tables. The proposed system can reduce memory size for authentication and does not have to manage a certificate revocation list (CRL). By a computer simulation, we show that the system is advantageous to the network in which density of the node is low.
Keywords :
ad hoc networks; authorisation; public key cryptography; routing protocols; telecommunication network management; Internet; ad hoc simultaneous nodes search protocol; authentication; broadcast packets; certificate revocation list; computer simulation; demand distributed public key management; memory size reduction; public key infrastructure; routing tables; wireless ad hoc networks; Ad hoc networks; Public key;
Conference_Titel :
Communications, Computers and signal Processing, 2005. PACRIM. 2005 IEEE Pacific Rim Conference on
Print_ISBN :
0-7803-9195-0
DOI :
10.1109/PACRIM.2005.1517324