Protocol Derivation System for the Needham-Schroeder family

A framework consisting of the Protocol Derivation System (PDS) and Protocol Composition Logic (PCL) has been recently proposed by Datta et al. for the design and analysis of secure composition of cryptographic protocols. However, the PDS in this proposed framework can only be used for the protocols of the Station-to-Station family, which are signature-based authenticated Diffie-Hellman key exchange protocols. In this paper, the PDS is extended to support key exchange protocols using a Trusted Third Party and encryption based authentication such as those in the Needham-Schroeder family. This is achieved by means of adding new components, refinements and transformations to the PDS. In addition, the derivation graph of the Needham-Schroeder family is developed by using the extended PDS.