Incremental analysis and verification of authentication protocols

This paper describes a verification system designed to assist the incremental analysis and verification of authentication protocols. The verification system consists of a logic prover, which is based on the BAN logic, and extensions that can be used to prove incrementally developed protocols. We have used this system to obtain standard proofs for most well-known authentication protocols. An example of an incrementally developed protocol, the necessary extension to the verification system, and the verification results are described to illustrate its effectiveness in helping to simplify the proof procedures and to deepen our understanding of the protocol.