Secure, redundant, and fully distributed key management scheme for mobile ad hoc networks : An analysis

• Published in: EURASIP journal on wireless communications and networking Vol. 2005; no. 4; pp. 579 - 589
• Main Authors: JOSHI, Deepti, NAMUDURI, Kamesh, PENDSE, Ravi
• Format: Journal Article
• Language: English
• Published: Sylvania, OH Hindawi Publishing Corporation 01.12.2005; SpringerOpen
• Subjects: Applied sciences; Equipments and installations; Exact sciences and technology; key management schemes; Mobile radiocommunication systems; Radiocommunications; security; sensor networks; Telecommunications; Telecommunications and information theory; Mobile radiocommunication; security; Probabilistic approach; Redundancy; Worst case method; Wireless telecommunication; key management schemes; sensor networks; Key management; Safety; Ad hoc network; Sensor array
• ISSN: 1687-1472; 1687-1499; 1687-1499
• DOI: 10.1155/WCN.2005.579

Security poses a major challenge in ad hoc networks today due to the lack of fixed or organizational infrastructure. This paper proposes a modification to the existing "fully distributed certificate authority" scheme for ad hoc networks. In the proposed modification, redundancy is introduced by allocating more than one share to each node in order to increase the probability of creating the certificate for a node in a highly mobile network. A probabilistic analysis is carried out to analyze the trade-offs between the ease of certificate creation and the security provided by the proposed scheme. The analysis carried out from the intruder's perspective suggests that in the worst-case scenario, the intruder is just "one node" away from a legitimate node in compromising the certificate. The analysis also outlines the parameter selection criteria for a legitimate node to maintain a margin of advantage over an intruder in creating the certificate.