Petri net based models for specification and analysis of cryptographic protocols

Lee, Gang-soo; Lee, Jin-Seok

doi:10.1016/s0164-1212(96)00112-4

Cited by 15 publications

(17 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All of them [6], [8]- [12] with one exception [7] aim at analyzing only one attack trace. The exception [7] offers the analysis of multiple attack traces, but it is inefficient. In fact, all of them employ an off-the-fly trace generation technique which means that an attack trace or multiple attack traces are computed after a state space is generated either partially or fully.…”

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

“…'s works [7], [8] developed place/transition nets which are low-level nets to analyze security protocols. Their method [7] was applied to analyze multiple attack traces for the message replay attack. Also, TMN was chosen as a case study, but only known attacks on TMN were reconstructed.…”

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

“…But the analysis is on the recoverability of a key rather than the message replay attack. Also, both works [7], [8] deal with the analysis of a single session only.…”

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

See 2 more Smart Citations

On-the-Fly Trace Generation Approach to the Security Analysis of the TMN Protocol with Homomorphic Property: A Petri Nets-Based Method

Permpoontanalarp

Changkhanak

2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYMany Petri nets-based methods have been developed and applied to analyze cryptographic protocols. Most of them offer the analysis of one attack trace only. Only a few of them provide the analysis of multiple attack traces, but they are rather inefficient. Similarly, the limitation of the analysis of one attack trace occurs in most model checking methods for cryptographic protocols. Recently, we proposed a simple but practical Petri nets-based model checking methodology for the analysis of cryptographic protocols, which offers an efficient analysis of all attack traces. In our previous analysis, we assume that the underlying cryptographic algorithms are black boxes, and attackers cannot learn anything from cipher text if they do not have a correct key. In this paper, we relax this assumption by considering some algebraic properties of the underlying encryption algorithm. Then, we apply our new method to TMN authenticated key exchange protocol as a case study. Surprisingly, we obtain a very efficient analysis when the numbers of attack traces and states are large, and we discover two new attacks which exploit the algebraic properties of the encryption.

show abstract

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

See 1 more Smart Citation

On-the-Fly Trace Generation Approach to the Security Analysis of the TMN Protocol with Homomorphic Property: A Petri Nets-Based Method

Permpoontanalarp

Changkhanak

2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…They can be classified into two kinds. The first kind [12,[23][24][25][26][27] offers a modeling and analysis method to find attacks. The second kind [28] provides a theoretical semantics for cryptographic protocols which can be used to prove properties of protocols, rather than to find attacks.…”

Section: A Petri Nets For Cryptographic Protocolsmentioning

confidence: 99%

“…In [12,[23][24][25][26][27][28], many Petri nets-based methods have been developed and applied to analyze cryptographic protocols. Most of them offer the analysis of one attack trace only.…”

Section: Introductionmentioning

confidence: 99%

Security analysis of the TMN protocol by using Coloured Petri Nets: On-the-fly trace generation method and homomorphic property

Permpoontanalarp

Changkhanak

2011

2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE)

View full text Add to dashboard Cite

Ahstract-The TMN protocol is a secure key exchange protocol for mobile communication system. Its security has been analyzed thoroughly by many approaches, and many attacks have been found. Recently, we have developed a new Coloured Petri Net (CPN) approach to analyze cryptographic protocols, and then applied it to analyze the TMN protocol with the homomorphic property of the underlying public-key encryption. As preliminary analyses, we found two new attacks of the protocol. In this paper, we extend our previous works in two aspects. Firstly, we compare the performance between our new method and a traditional method to analyze attacks in cryptographic protocols.Surprisingly, our method is more efficient when the number of states and traces are large. Secondly, we found three new and interesting variants of our previous attacks.

show abstract

Specification and analysis of n-way key recovery system by Extended Cryptographic Timed Petri Net

Lim

Jun

et al. 2001

Journal of Systems and Software

View full text Add to dashboard Cite

Petri net based models for specification and analysis of cryptographic protocols

Cited by 15 publications

References 14 publications

On-the-Fly Trace Generation Approach to the Security Analysis of the TMN Protocol with Homomorphic Property: A Petri Nets-Based Method

On-the-Fly Trace Generation Approach to the Security Analysis of the TMN Protocol with Homomorphic Property: A Petri Nets-Based Method

Security analysis of the TMN protocol by using Coloured Petri Nets: On-the-fly trace generation method and homomorphic property

Specification and analysis of n-way key recovery system by Extended Cryptographic Timed Petri Net

Contact Info

Product

Resources

About