Experimenting with STA, a tool for automatic analysis of security protocols

Michele Boreale, Maria Grazia Buscemi
2002 Proceedings of the 2002 ACM symposium on Applied computing - SAC '02  
We present STA (Symbolic Trace Analyzer), a tool for the analysis of security protocols. STA relies on symbolic techniques that avoid explicit construction of the whole, possibly infinite, state-space of protocols. This results in accurate protocol modeling, increased efficiency and more direct formalization, when compared to finitestate techniques. We illustrate the use of STA by analyzing two well-known protocols, asymmetric Needham Schroeder and Kerberos. We discuss the results of this
more » ... sults of this analysis, and contrast them with previous work based on finite-state model checking.
doi:10.1145/508791.508847 dblp:conf/sac/BorealeB02 fatcat:bzfr3kohgfecfg6xzzf36lbqlm