Public-Key Management System using Hamming Distance for Mobile Ad Hoc Network

Mobile ad-hoc networks have various implementation constraints such as infrastructure-free, non-trusted authority, node mobility, and the limited power and small memory of mobile device. And just like wired networks, various security issues such as authentication, confidentiality, integrity, non-repudiation, access control, availability, and so on, have been arisen in the mobile ad-hoc networks. In this paper, we focus on the authentication of these security issues because it is quietly affected by the characteristics of networks. We propose the public-key management system based on the concept of Hamming distance for mobile ad-hoc network. Particularly, we propose an authentication protocol that improves the certificate repository size of each node as log(2) N and assures to make a trusted certification path from one node to another, using the concept of Hamming distance.