relation: http://eprints.imtlucca.it/130/
title: Symbolic Analysis of Crypto-Protocols Based on Modular Exponentiation
creator: Boreale, Michele
creator: Buscemi, Maria Grazia
subject: QA75 Electronic computers. Computer science
description: Automatic methods developed so far for analysis of security protocols only model a limited set of cryptographic primitives (often, only encryption and concatenation) and from low-level features of cryptographic algorithms. This paper is an attempt towards closing this gap. We propose a symbolic technique and a decision method for analysis of protocols based on modular exponentiation, such as Diffie-Hellman key exchange. We introduce a protocol description language along with its semantics. Then, we propose a notion of symbolic execution and, based on it, a verification method. We prove that the method is sound and complete with respect to the language semantics.
publisher: Springer
contributor: Rovan, Branislav
contributor: Vojtáš, Peter
date: 2003
type: Book Section
type: PeerReviewed
identifier:   Boreale, Michele and Buscemi, Maria Grazia  Symbolic Analysis of Crypto-Protocols Based on Modular Exponentiation.   In:  Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science (MFCS ’03).   Lecture Notes in Computer Science, 2747 .  Springer, pp. 269-278.  ISBN 3-540-40671-9      (2003)  
relation: http://dx.doi.org/10.1007/978-3-540-45138-9_21
relation: 10.1007/978-3-540-45138-9_21