A Formal Analysis Method with Reasoning for Cryptographic Protocols

Abstract

Formal analysis of protocols is to find out flaws in cryptographic protocols by formal method. In formal analysis methods with proving such as theorem proving and model checking, analysts must set possible attacks as targets, and then verify whether these attacks succeed or not. However, it's impossible to enumerate all attacks so that flaws may be not detected. As an alternative way, a formal analysis method with reasoning has been proposed, but it can only be applied to key exchange protocols. This paper presents a formal analysis method with reasoning for various cryptographic protocols. By succeeding in detecting flaws of splitting protocols, we show that the proposed method is effective for various cryptographic protocols.