Formal Analysis of Security Protocols Using Petri Nets

刘道斌,郭莉,白硕
DOI: https://doi.org/10.3321/j.issn:0372-2112.2004.11.040
2004-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:We propose an approach for the formal modeling and analysis of security properties of cryptographic protocols. Our methodology is based on the idea of backward state analysis and the reachability analysis for Petri nets. By performing the state analysis, we can find out potential insecure states during the run of protocols and determine if these insecure states are reachable by using the state reachability analysis. An example shows that this approach is efficacious.
What problem does this paper attempt to address?