Abstract:The pi calculus is a basic theory of mobile communication based on the notion of interaction, which, aimed at analyzing and modelling the behaviors of communication process in communicating and mobile systems, is widely applied to the security analysis of cryptographic protocol's design and implementation. But the pi calculus does not provide perfect logic security analysis, so the logic flaws in the design and the implementation of a cryptographic protocol can not be discovered in time. The aim is to analyze whether there are logic flaws in the design and the implementation of a cryptographic protocol, so as to ensure the security of the cryptographic protocol when it is encoded into a software and implemented. This paper introduces logic rules and proofs, binary tree and the KMP algorithm, and proposes a new extension the pi calculus theory, a logic security analysis framework and an algorithm. This paper presents the logic security proof and analysis of TLS1.3 protocol's interactional implementation process. Empirical results show that the new extension theory, the logic security analysis framework and the algorithm can effectively analyze whether there are logic flaws in the design and the implementation of a cryptographic protocol. The security of cryptographic protocols depends not only on cryptographic primitives, but also on the coding of cryptographic protocols and the environment in which they are implemented. The security analysis framework of cryptographic protocol implementation proposed in this paper can ensure the security of protocol implementation.

A New Logic for the Analysis of Secure Protocols

New Logic for Analyzing Security Protocols

LpiCT: A logic security analysis framework for protocols

Limitations and Improvement of Kailar Logic

A new method for analyzing and improving security protocols

A method for symbolic analysis of security protocols

Select Accept Dynamic Logic

A Logic for Signature Based Security Protocols

Analysis of Kailar logic based on universal logic principles

Formal Description and Analysis of Security Protocols

A New Analysis Method of Cryptographic Protocols

LπCET: A Logic Security Analysis for Cryptographic Protocols Based on π‐Calculus Extension Theory

A Verification Logic for Security Protocols Based on Computational Semantics

Model Logic Approach for Analyzing the Flaws of Security Protocol Cryptosystem-related Flaws

Analysis of Security Protocols Based on Challenge-Response

A New Method for Analyzing Session Key Distributed Protocols

Belief Multiset Formalism for Cryptographic Protocol Analysis

Automatic Cryptographic Protocol Analysis

Modal Logic Approach for Analyzing Security Protocol Guessing Attacks

An Abstraction and Refinement Framework for Verifying Security Protocols Based on Logic Programming

A logic of authentication