relation: http://eprints.imtlucca.it/132/
title: A Framework for the Analysis of Security Protocols
creator: Boreale, Michele
creator: Buscemi, Maria Grazia
subject: QA75 Electronic computers. Computer science
description: Properties of security protocols such as authentication and secrecy are often verified by explictly generating an operational model of the protocol and then seeking for insecure states. However, message exchange between the intruder and the honest participants induces a form of state explosion that makes the model infinite in principle. Building on previous work on symbolic semantics, we propose a general framework for automatic analysis of security protocols that make use of a variety of crypto-functions. We start from a base language akin to the spi-calculus, equipped with a set of generic cryptographic primitives. We propose a symbolic operational semantics that relies on unification and provides finite and effective protocol models. Next, we give a method to carry out trace analysis directly on the symbolic model. Under certain conditions on the given cryptographic primitives, our method is proven complete for the considered class of properties.
publisher: Springer
contributor: Brim, Luboš
contributor: Jancar, Petr
contributor: Kretínský,, Mojmír
contributor: Kucera, Antonín
date: 2002
type: Book Section
type: PeerReviewed
identifier:   Boreale, Michele and Buscemi, Maria Grazia  A Framework for the Analysis of Security Protocols.   In:  Proceedings of the 13th International Conference on Concurrency Theory (CONCUR ’02).   Lecture Notes in Computer Science, 2421 .  Springer, pp. 483-498.  ISBN 3-540-44043-7      (2002)  
relation: http://dx.doi.org/10.1007/3-540-45694-5_32
relation: 10.1007/3-540-45694-5_32