Journal of Computer Science and Technology

, Volume 19, Issue 4, pp 555–563

New semantic model for authentication protocols in ASMs

Information Security

DOI: 10.1007/BF02944758

Cite this article as:
Xue, R. & Feng, DG. J. Compt. Sci. & Technol. (2004) 19: 555. doi:10.1007/BF02944758


A new semantic model in Abstract State Model (ASM) for authentication protocols is presented. It highlights the Woo-Lam's ideas for authentication, which is the strongest one in Lowe's definition hierarchy for entity authentication. Apart from the flexible and natural features in forming and analyzing protocols inherited from ASM, the model defines both authentication and secrecy properties explicitly in first order sentences as invariants. The process of proving security properties with respect to an authentication protocol blends the correctness and secrecy properties together to avoid the potential flaws which may happen when treated separately. The security of revised Helsinki protocol is shown as a case study. The new model is different from the previous ones in ASMs.


cryptographic protocolformal analysisabstract state machine (ASM)authentication protocol

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2004

Authors and Affiliations

  1. 1.State Key Laboratory of Information Security, Institute of SoftwareThe Chinese Academy of SciencesBeijingP.R. China