Specifying Authentication Protocols Using ELAN

Horatiu Cirstea 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Programming with rewrite rules and strategies has been already used for describing several computational logics. In this paper is described the way the Needham-Schroeder Public-Key protocol is specified in ELAN, the system developed in Nancy for executing rewrite programs. The protocol aims to establish a mutual authentication between an initiator and a responder that communicate via an insecure network. The protocol has been shown vulnerable and a correction has been proposed by G. Lowe. The behavior of the agents and of the intruders as well as the security invariants the protocol should verify are naturally described by conditional rewrite rules. The application of the rewrite rules is controlled by strategies. Similar attacks to those already described in the literature have been discovered. We show how different strategies using the same set of rewrite rules can improve the efficiency in finding the attacks and we compare our results to existing approaches.
Type de document :
Communication dans un congrès
Workshop on Modelling & Verification, Dec 1999, Besançon, France, 17 p, 1999
Liste complète des métadonnées

Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:10:40
Dernière modification le : jeudi 11 janvier 2018 - 06:19:57
Document(s) archivé(s) le : mercredi 29 mars 2017 - 12:57:50



  • HAL Id : inria-00107815, version 1



Horatiu Cirstea. Specifying Authentication Protocols Using ELAN. Workshop on Modelling & Verification, Dec 1999, Besançon, France, 17 p, 1999. 〈inria-00107815〉



Consultations de la notice


Téléchargements de fichiers