Certificate Chain Discovery in Web of Trust for Ad Hoc Networks

Authors:
Hisashi Mohri;Ikuya Yasuda;Yoshiaki Takata;Hiroyuki Seki
Affiliations:
Nara Institute of Science and Technology, Japan;Nara Institute of Science and Technology, Japan;Nara Institute of Science and Technology, Japan;Nara Institute of Science and Technology, Japan
Venue:
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
Year:
2007

Citing 0
Cited 2

A robust and redundant key management for mobile ad hoc networks

ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Review: Certification-based trust models in mobile ad hoc networks: A survey and taxonomy

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In an ad hoc network, we cannot assume a trusted certificate authority and a centralized repository that are used in ordinary Public-Key Infrastructure (PKI). Hence a PKI system of the web-of-trust type in which each node can issue certificates to others in a self-organizing manner has been studied. Although this system is useful for ad hoc networks whose topology can change, it has the problem that for authentication a node needs to find a certificate-chain to the destination node. In this paper, we formally model a web-of- trust-type PKI system, define the certificate-chain discovery problem, and propose a new distributed algorithm and its modifications that solve the problem. Furthermore, we propose a measure of communication cost, and according to the measure, we compare our algorithm with an existing method.