Abstract:Trace analysis for a security protocol represents every possible run as a trace and analyzes whether any insecure run is reachable. The number of traces will be infinite due to (1) infinitely many sessions of a protocol, (2) infinitely many principals in the network, and (3) infinitely many messages that intruders can generate. This paper presents an on-the-fly model checking method by restricting/abstracting these infinite factors to a finite model. First, we restrict a typed process calculus to avoid recursive operations, so that only finitely many sessions are considered. Next, a bound variable is introduced as an index of a message to represent its intended destination, so that an unbounded number of principals are finitely described. Then, messages in which irrelevant parts are reduced in a protocol are unified to a parametric message based on the type information. We implement the on-the-fly model checking method using Maude, and automatically detect the flaws of several security protocols, such as the NSPK protocol and the Woo-Lam protocol, etc..

The Modeling Library of Eavesdropping Methods in Quantum Cryptography Protocols by Model Checking

Security Analysis of Semi-Quantum Cryptography Protocols by Model Checking

Security Analysis of Multi-Party Quantum Private Comparison Protocol by Model Checking

Model-checking Quantum Systems.

Model Checking and Cryptographic Protocol Analysis

Model Checking Quantum Markov Chains

Eavesdropping on Quantum-Cryptographical Systems.

Model checking of authentication protocols

Security proof for qudit-system-based quantum cryptography against entanglement-measurement attack

Model Checking Analysis of Needham-Schroeder Public-Key Protocol

Application of Checking Model in Security Protocol Analysis

Model Checking Applied to Quantum Physics

Infeasibility of Quantum Cryptography Without Eavesdropping Check

The effectiveness of quantum operations for eavesdropping on sealed messages

Monitoring the Intercept-Resend Attack with the Weak Measurement Model

Modeling and Verifying Cryptographic Protocols Using SPIN

On-the-fly Model Checking of Security Protocols and Its Implementation by Maude.

Formal Verification of Quantum Protocols

Model-Checking Linear-Time Properties of Quantum Systems

Foiling Quantum Hackers

Basics of Model Checking