%0 Book Section
%A Boreale, Michele
%A Buscemi, Maria Grazia
%B Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science (MFCS ’03)
%D 2003
%E Rovan, Branislav
%E Vojtáš, Peter
%F eprints:130
%I Springer
%P 269-278
%S Lecture Notes in Computer Science
%T Symbolic Analysis of Crypto-Protocols Based on Modular Exponentiation
%U http://eprints.imtlucca.it/130/
%V 2747
%X 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.
%Z The final publication is available at www.springerlink.com