The applied -calculus is an extremely expressive and powerful language for describing and analyzing security protocols with cryptographic primitives[6]. Cryptographic operations and communication through channels are the key elements of the applied -calculus. Properties of processes described in the applied pi calculus can be proved by employing manual techniques [7], or by automated tools such as ProVerif [8].
The syntax is coupled with a formal semantics to permit reasoning about protocols. We briefly describe the syntax of the applied pi-calculus that is used in this paper[9].