Formal analysis of secure routing protocol for ad hoc networks

In mobile ad hoc networks, routing security has become an important issue. Due to limited bandwidth and batteries energy of ad hoc networks, routing protocols of ad hoc must be secure, effective and less redundancy. This makes it possible for analyzing the security performance of routing protocols via formal analysis. In this paper, we describe the formalization of routing protocols by using BAN logic, and present the formal method in detail. Further, taking example of Authenticated Routing for Ad hoc Networks (ARAN), we analyze the security of routing protocol precisely using the formal method, which proves the method is valid.