Security Analysis of ARAN Routing Protocol for Ad hoc Networks

Because of the characteristics of Ad hoc networks, the theory of strand spaces can not analyzes the security of routing protocol. In this paper, the theory of strand spaces is first extended and the credibility of intermediate node is added. Subsequently, this extended theory is applied to analyzing the security of ARAN routing protocol and a new formal analysis method is proposed for Ad hoc networks routing protocol. The results show that it has replay attacks and conspiracy attacks in ARAN routing protocol. The method is proved to be valid.