An Approach to the Formal Verification of Cryptographic Protocols (1996)
| Venue: | In Third ACM Conference on Computer and Communications Security |
| Citations: | 43 - 2 self |
BibTeX
@INPROCEEDINGS{Bolignano96anapproach,
author = {Dominique Bolignano},
title = {An Approach to the Formal Verification of Cryptographic Protocols},
booktitle = {In Third ACM Conference on Computer and Communications Security},
year = {1996},
pages = {106--118},
publisher = {ACM Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present an approach to the verification of authentication protocols. The approach is based on the use of general purpose formal methods. It is complementary with modal logic based-approaches as it allows for a description of protocol, hypotheses and authentication properties at a finer level of precision and with more freedom. It differs from formal methods based approaches and in particular from Meadows' approach in that it focuses more on proof conciseness and readability than on proof automatization. To achieve this we use a clear separation between the modeling of reliable agents and that of unreliable agents or more generally of intruders. We also show how to express authentication properties using basic and precise temporal notions. The approach is presented by the mean of an example based on a public-key version of the Needham-Schroeder protocol.
