Safety protocol formal verification method based on model detection

Abstract

The invention provides a safety protocol formal verification method based on model detection. In the method, an intruder model based on algorithmic knowledge logic is taken as a theoretical basis, SPIN / Promela is used to model and analyze a large number of network safety protocols, and a model detection technology is used to design and realize a network safety protocol verification model generation system. In the system, for the different types of protocols, a corresponding modeling method is provided, such as a combined identity logic modeling method, a two-channel attacker interception modeling method, an attacker knowledge base function modeling method and a four-channel parallel modeling method; the method is used for the Promela modeling of the safety protocol; and the analysis requirements of several different types of safety protocols are effectively satisfied, and for the size of an attacker knowledge base in the safety protocol, a program enumeration method is used to construct. The three optimization strategies of static analysis, syntax reordering and partial order reduction are arranged in the system so that a state explosion problem in a safety protocol model detectionprocess can be effectively alleviated.

Description

technical field [0001] The invention relates to the technical field of formal verification of security protocols in information security, in particular to a formal verification method of security protocols based on model detection. Background technique [0002] At present, the upsurge of the Internet represented by the Internet is penetrating into every corner of society, so network security has become a hot spot that people pay attention to. The security protocol is the basis for ensuring the security of network communication, and is responsible for protecting the confidentiality, integrity, and consistency of communication data. However, due to the complexity of the network environment, the security properties of security protocols are often difficult to be effectively guaranteed. Security protocol is an important part of network security, therefore, people need an effective way to analyze and verify the security protocol strictly. [0003] In the face of security challe...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problems existing in the current model detection technology, the present invention proposes a formal verification method for security protocols that reduces the complexity of modeling and can effectively alleviate the state explosion problem in model detection

Images