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

On-the-Fly Trace Generation and Textual Trace Analysis and Their Applications to the Analysis of Cryptographic Protocols

“…In fact, our new attacks in TMN protocol are quite surprisingly since TMN have been analyzed quite extensively [9,11,13,18,[27][28]. Our preliminary results were reported in [21][22][23][24], but this paper extends our previous works by not only generalizing them into the two new techniques, which are the on-the-fly trace generation and the textual trace analysis, but also analyzing the comparative performance between the two trace generation methods.…”

“…For Micali's contract signing protocol, we found one new single-session attack [21] and two new multi-session attacks [22]. Also, we found three new attacks [22] of Bao et. al.…”

“…We found one new single-session attack and two new multi-session attacks of Micali's ECS1, and three new attacks of Bao's modified version of ECS1. The details can be found in [22].…”

“…Because our method can analyze all attack traces, we found many new attacks in the two protocols in our previous works [21][22][23][24]. For Micali's contract signing protocol, we found one new single-session attack [21] and two new multi-session attacks [22].…”

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

“…Recently in [16][17][18][19][20], our group has developed a new CPN method to analyze cryptographic protocols. Our methodology offers an efficient analysis of multiple attack traces, and is essentially independent of model checking tools for the full and explicit state space analysis.…”