Multi-party contract signing protocol fairness verification method based on CSP# and LTL

Abstract

The invention discloses a multi-party contract signing protocol fairness verification method based on the CSP# and LTL. The method includes the following steps that first, a multi-party contract signing protocol is modeled with the CSP# language; second, the fairness of the protocol is described in a formalized mode through the linear temporal logic (LTL), and the formal description includes state reduction and protocol fairness description; third, model check on a PAT platform is achieved, and fairness verification and a visual attack path are given out. With the method, the fairness can be automatically verified just by inputting a CSP# model of the protocol and the LTL fairness description on the basis of the protocol rules, operation is easy to perform, and the nature of the protocol can be verified practically. A state reduction rule is given for the state space explosion problem, state branch reduction is well completed, and meanwhile, the time and space complexity is reduced. The automatic tracking attack path is given so that the protocol can be improved and competed.

Description

technical field [0001] The invention relates to the field of network security protocols, in particular to a technology for verifying the fairness of a multi-party contract signing agreement. Background technique [0002] With the development of computer network technology and the popularization of e-commerce, e-commerce protocol becomes more and more important. focus on. Its fairness includes two situations, one is that all protocol participants have obtained the information they expect, and the other is that all protocol participants have not obtained the information they expect. [0003] Compared with traditional security protocols, the multi-party contract signing protocol is more complex, the number of message exchanges is larger, and the message sender has an advantage in protocol execution, so the fairness is more difficult to understand and analyze. The existing relatively mature multi-party contract signing agreement analysis methods mainly include logical reasonin...

AI Technical Summary

Problems solved by technology

[0003] Compared with traditional security protocols, the complexity of multi-party contract signing agreements is higher, the number of message exchanges is larger, and the message sender has an advantage in protocol execution, so fairness is more difficult to understand and analyze

The existing relatively mature multi-party contract signing agreement analysis methods mainly include logical reasoning, inductive proof, string space model and ATS model detection method. Also cannot give a visual attack path

Images