A group-based key management protocol for mobile ad hoc networks

Authors:
Qing Chen;Xiaodong Lin;Sherman Shen;Kazuo Hashimoto;Nei Kato
Affiliations:
Graduate School of Information Sciences, Tohoku University, Japan;Faculty of Business and Information Technology, University of Ontario Institute of Technology, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Canada;Graduate School of Information Sciences, Tohoku University, Japan;Graduate School of Information Sciences, Tohoku University, Japan
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 9
Cited 0

Diffie-Hellman key distribution extended to group communication

CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security
The algorithm design manual

The algorithm design manual
An on-demand secure routing protocol resilient to byzantine failures

WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
A Secure Routing Protocol for Ad Hoc Networks

ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Self-Organized Public-Key Management for Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A Survey of Secure Wireless Ad Hoc Routing

IEEE Security and Privacy
Impact of denial of service attacks on ad hoc networks

IEEE/ACM Transactions on Networking (TON)
Securing ad hoc networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to the dynamic topology and non infrastructure, network participants cooperate with their neighbors to route packets. The lack of centralized services allows mobile ad hoc networks to be easily and swiftly deployed, but make it difficult to check others' identities on the other hand. Cryptographic tools have been introduced to secure group communications, such as Private and Public Key Infrastructure. The autonomous and distributed nature of mobile ad hoc network demands a decentralized authentication service, where Public Key Infrastructure is considered a better solution. Public Key Infrastructure can ensure both confidentiality and authenticity, but it is impractical to provide an online trusted third party as Certificate Authority (CA) for mobile ad hoc network. In this paper, we proposed a new key management protocol which utilizes certificate graphs and distributed Certificate Authorities. Certificate graph maintained by each user represents the trust among his neighbors, then the maximum clique of certificate graph is selected to be CAs. Based on the assumption that initial certificate graph building is secure [11], good users have more friends while bad ones have less, thus a reliable group can be constructed. The most trustful subset of these good users - the maximum clique - is elected as the governor of this group, which takes the responsibility of certificate authentication.