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

Lim, Shinyoung; Ko, Jeong-Ho; Jun, Eun-Ah; Lee, Gang-soo

doi:10.1016/s0164-1212(01)00030-9

Cited by 5 publications

(10 citation statements)

References 12 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.…”

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

“…al. '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.…”

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

“…Also, TMN was chosen as a case study, but only known attacks on TMN were reconstructed. Another low-level PN was developed to analyze a key recovery protocol [8]. But the analysis is on the recoverability of a key rather than the message replay attack.…”

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 3 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

“…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.…”

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

Section: Existing Petri Nets Methods For Cryptographic Protocolsmentioning

confidence: 99%

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

show abstract

“…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

Security analysis of Micali's fair contract signing protocol by using Coloured Petri Nets : Multi-session case

Sornkhom

Permpoontanalarp

2009

2009 IEEE International Symposium on Parallel &Amp; Distributed Processing

View full text Add to dashboard Cite

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

Cited by 5 publications

References 12 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

Security analysis of Micali's fair contract signing protocol by using Coloured Petri Nets : Multi-session case

Contact Info

Product

Resources

About