Automatic Verification of Security Protocols Using Approximations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Automatic Verification of Security Protocols Using Approximations


Security protocols are widely used in open modern networks to ensure safe communications. It is now recognized that formal analysis can provide the level of assurance required by both developers and users of the protocols. Unfortunately it is generally undecidable to certify whether a protocol is safe or not. However the automatic verification of security protocols can be attempted using abstraction-based approximation. For this purpose, tree automata approximations were introduced by Genet and Klay in 2000. In this paper, we propose an extension of their techniques making the approach efficiently automatic. Our contribution has been implementing in the TA4SP tool with a high level specification language as input format, providing positive practical results on industrial security protocols.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5727.pdf (399.29 Ko) Télécharger le fichier

Dates and versions

inria-00070291 , version 1 (19-05-2006)


  • HAL Id : inria-00070291 , version 1


Yohan Boichut, Pierre-Cyrille Héam, Olga Kouchnarenko. Automatic Verification of Security Protocols Using Approximations. [Research Report] RR-5727, INRIA. 2005, pp.27. ⟨inria-00070291⟩
160 View
141 Download


Gmail Facebook X LinkedIn More