Modeling and verification of cryptographic protocols using coloured petri nets and design/CPN

Authors:
Issam Al-Azzoni;Douglas G. Down;Ridha Khedri
Affiliations:
McMaster University, Hamilton, Ontario, Canada;McMaster University, Hamilton, Ontario, Canada;McMaster University, Hamilton, Ontario, Canada
Venue:
Nordic Journal of Computing
Year:
2005

Citing 23
Cited 8

A logic of authentication

ACM Transactions on Computer Systems (TOCS)
ML and colored petri nets for modeling and simulation

Dr. Dobb's Journal
Applied cryptography (2nd ed.): protocols, algorithms, and source code in C

Applied cryptography (2nd ed.): protocols, algorithms, and source code in C
Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1

Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1
ML for the working programmer (2nd ed.)

ML for the working programmer (2nd ed.)
Using CSP to Detect Errors in the TMN Protocol

IEEE Transactions on Software Engineering
Coloured Petri nets: basic concepts, analysis methods and practical use, volume 3

Coloured Petri nets: basic concepts, analysis methods and practical use, volume 3
Cryptography: Theory and Practice,Second Edition

Cryptography: Theory and Practice,Second Edition
Petri Nets for System Engineering: A Guide to Modeling, Verification, and Applications

Petri Nets for System Engineering: A Guide to Modeling, Verification, and Applications
A Brief Introduction to Coloured Petri Nets

TACAS '97 Proceedings of the Third International Workshop on Tools and Algorithms for Construction and Analysis of Systems
A Sweep-Line Method for State Space Exploration

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Visualising the Behaviour of Intelligent Networks

ACoS '98/VISUAL '98, AIN '97 Selected papers on Services and Visualization: Towards User-Friendly Design
Key Distribution Protocol for Digital Mobile Communication Systems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Modelling and Analyzing Cryprographic Protocols Using Petri Nets

ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Formal Verification of Cryptographic Protocols: A Survey

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Analysing Bang & Olufsen's BeoLink® Audio/Video System Using Coloured Petri Nets

ICATPN '97 Proceedings of the 18th International Conference on Application and Theory of Petri Nets
Colored Petri Nets Based Modelling and Simulation of the Static and Dynamic Allocation Policies of the Asynchronous Bandwidth in the Fieldbus Protocol

Application of Petri Nets to Communication Networks, Advances in Petri Nets
Using High-Level Petri Nets in the Field of Intelligent Networks

Application of Petri Nets to Communication Networks, Advances in Petri Nets
The Modelling and Analysis of IEEE 802.6's Configuration Control Protocol with Coloured Petri Nets

Application of Petri Nets to Communication Networks, Advances in Petri Nets
Petri Net Based Specifications of Services in an Intelligent Network - Experiences gained from a Test Case Application

Proceedings of the 14th International Conference on Application and Theory of Petri Nets
Automated analysis of cryptographic protocols using Mur/spl phi/

SP '97 Proceedings of the 1997 IEEE Symposium on Security and Privacy
Modeling and verification of cryptographic protocols using coloured petri nets and design/CPN

Nordic Journal of Computing
The modelling and analysis of security protocols: the csp approach

The modelling and analysis of security protocols: the csp approach

Modeling and verification of cryptographic protocols using coloured petri nets and design/CPN

Nordic Journal of Computing
Modeling and Analysis of Security Protocols Using Role Based Specifications and Petri Nets

PETRI NETS '08 Proceedings of the 29th international conference on Applications and Theory of Petri Nets
A roadmap to electronic payment transaction guarantees and a Colored Petri Net model checking approach

Information and Software Technology
Modeling and Verification of Privacy Enhancing Protocols

ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Examining the dos resistance of HIP

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
On-the-Fly trace generation and textual trace analysis and their applications to the analysis of cryptographic protocols

FMOODS'10/FORTE'10 Proceedings of the 12th IFIP WG 6.1 international conference and 30th IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems
Attack trace generation of cryptographic protocols based on coloured Petri nets model

International Journal of Wireless and Mobile Computing
Analysis of object-specific authorization protocol (OSAP) using coloured petri nets

AISC '12 Proceedings of the Tenth Australasian Information Security Conference - Volume 125

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a technique to model and analyse cryptographic protocols using coloured petri nets. A model of the protocol is constructed in a top-down manner: first the protocol is modeled without an intruder, then a generic intruder model is added. The technique is illustrated on the TMN protocol, with several mechanisms introduced to reduce the size of the occurrence graph. A smaller occurrence graph facilitates deducing whether particular security goals are met.