Automatic Abstraction Generation : How to Make an Expert Verification Technique for Security Protocols available to Non-expert Users - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

Automatic Abstraction Generation : How to Make an Expert Verification Technique for Security Protocols available to Non-expert Users

Abstract

The security problem for protocols with an unbounded number of sessios is in general undecidable. However, a solution may consist of performing reachability analysis on safety-preserving abstractions of security protocols. In order to make this technique available for high level specification languages like HLPSL and PROUVE, we define safe and sound abstractions of protocol transition systems into rewriting systems. These abstractions allow the automated generation of approximation functions to ensure soundness of the reachability analysis. As our main purpose is to automate in so far as possible the analysis of protocols for an unbounded number of sessions, our abstraction/approximation based approach provides an efficient verification tool, TA4SP. This way, the requirement of an expert user can be removed from the verification chain.
Fichier principal
Vignette du fichier
RR-6039.pdf (360.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00116918 , version 1 (28-11-2006)
inria-00116918 , version 2 (30-11-2006)

Identifiers

  • HAL Id : inria-00116918 , version 2

Cite

Yohan Boichut, Pierre-Cyrille Héam, Olga Kouchnarenko. Automatic Abstraction Generation : How to Make an Expert Verification Technique for Security Protocols available to Non-expert Users. [Research Report] RR-6039, INRIA. 2006, pp.21. ⟨inria-00116918v2⟩
281 View
74 Download

Share

Gmail Facebook X LinkedIn More