For the most recent entries see the Petri Nets Newsletter.

Security Analysis of the Secure Authentication Protocol by Means of Coloured Petri Nets.

Dresp, Wiebke

In: Lecture Notes in Computer Science, Vol. 3677, pages 230-239. 2005.

Abstract: Wireless communication demands for specialized protocols secure against attacks on the radio path while fitting the limited calculation and memory capabilities of mobile terminals. To ensure accessibility of mobile services beyond a user's home network, signing on a foreign network should be possible. The latter must be able to authenticate a user without learning any secret registration data. Chouinard et al. introduce the Secure Authentication Protocol for this purpose. In this paper, an exhaustive security analysis of the protocol is presented. First, it is mapped to a coloured petri net. Then, two different intruder models are developed and integrated separately into it. The state spaces of the two nets are calculated; they each contain a set of nodes representing all reachable states. Both are examined to detect states where any security objective is violated indicating a security flaw in the protocol. As there are no such states in both nets, the protocol is proven secure.

Keywords: Secure Authentication Protocol; Coloured Petri Nets; Formal Protocol Verification; State Space Analysis; Security Analysis.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography