Formal analysis model of security protocol based on PCL

摘要

Formal analysis and verification for security protocol is a difficult and essential problem in network security. In this paper, one important formal analysis tool --protocol composition logic (PCL) is introduced. Its precursor PDS, structure and central idea are analyzed. After sketching the environment of security protocol, we develop a framework for formal analysis and verification of security protocols based on PCL, and describe the executing processes in detail. As a case study, the security properties of the amended Helsinki protocol are proved using PCL on the basis of general analysis model.