Formal verification of secure ad hoc routing protocols using AVISPA: ARAN case study

  • Authors:
  • Mihai-Lica Pura;Victor-Valeriu Patriciu;Ion Bica

  • Affiliations:
  • Department of Military Informatics and Mathematics, Military Technical Academy, Bucharest, Romania;Department of Military Informatics and Mathematics, Military Technical Academy, Bucharest, Romania;Department of Military Informatics and Mathematics, Military Technical Academy, Bucharest, Romania

  • Venue:
  • ECC'10 Proceedings of the 4th conference on European computing conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal verification through model checking proved to be a very useful validation technique for security protocols: authentication, key agreement, non-repudiation, confidentiality, etc. But it has not been yet fully applied for the security properties of secure routing protocols for ad hoc networks. Few researchers had tried this approach. But they had mainly used Promela and SPIN, a tool that is relatively difficult to use. On the other hand, other researchers used formal analysis, a mathematical approach with good results but that is hard to automate. In this paper we present the use of AVISPA in this purpose. We show that the model under which the verification is made is identical to the models used by the researchers that implemented verification in SPIN or by the ones that used formal analysis. Then we present an actual verification taking as a case study ARAN secure routing protocol.