Building Public Key Infrastructure for MANET with Help of B.A.T.M.A.N. Advanced

This paper presents the designed concept to improve the public key infrastructure deploy ability in the mobile ad-hoc networks routed by B.A.T.M.A.N. Advanced. We have extended the B.A.T.M.A.N. Advanced routing protocol with authentication and authorization of routing updates based on X.509 certificates. Furthermore we have determined several levels of node´s trustworthiness and two levels of interoperability between trusted authorities in the network. To mitigate extra load caused by renewing of certificates, we have identified critical factors affecting it and designed the computation formula for optimal amount of cross certificates issued by trusted authority. Thanks to these modifications we are able to mitigate various security risks and provide the more secure route for messages transmitting through the network. Preliminary results were verified by simulations. As a result of our work we have tried to answer the following questions: Is the performance impact caused by the asymmetric cryptography acceptable? Does this concept provide us with the possibility of deploying the secure public key infrastructure in the MANET environment?