Language Generation and Veri cation in the NRL Protocol Analyzer
نویسنده
چکیده
The NRL Protocol Analyzer is a tool for proving security properties of cryptographic protocols, and for nding aws if they exist. It is used by having the user rst prove a number of lemmas stating that innite classes of states are unreachable, and then performing an exhaustive search on the remaining state space. One main source of di culty in using the tool is in generating the lemmas that are to be proved. In this paper we show how we have made the task easier by automating the generation of lemmas involving the use of formal languages.
منابع مشابه
The NRL Protocol Analyzer: An Overview
The NRL Protocol Analyzer is a prototype special-purpose veri cation tool, written in Prolog, that has been developed for the analysis of cryptographic protocols that are used to authenticate principals and services and distribute keys in a network. In this paper we give an overview of how the Analyzer works and describe its achievements so far. We also show how our use of the Prolog language b...
متن کاملAnalysis of the Internet Key Exchange Protocol using the NRL Protocol Analyzer
In this paper we show how the NRL Protocol Analyzer, a special-purpose formal methods tool designed for the veri cation of cryptographic protocols, was used in the analysis of the Internet Key Exchange (IKE) protocol. We describe some of the challenges we faced in analyzing IKE, which speci es a set of closely related subprotocols, and we show how this led to a number of improvements to the Ana...
متن کاملCAPSL Interface for the NRL Protocol Analyzer
The Common Authentication Protocol Speci cation Language (CAPSL) is a high-level language for applying formal methods to the security analysis of cryptographic protocols. Its goal is to permit a protocol to be speci ed once in a form that is usable as an interface to any type of analysis tool or technique, given appropriate translation software. This paper describes the rst operational CAPSL tr...
متن کاملLanguage generation and verification in the NRL protocol analyzer
The NRL Protocol Analyzer is a tool for proving security properties of cryptographic protocols, and for nding aws if they exist. It is used by having the user rst prove a number of lemmas stating that in-nite classes of states are unreachable, and then performing an exhaustive search on the remaining state space. One main source of diiculty in using the tool is in generating the lemmas that are...
متن کاملSpeci cation of Requirements for Payment Transactions in the SET Protocol
Payment transactions in the SET (Secure Electronic Transaction) protocol are described. Requirements for SET are discussed and formally represented in a version of NPATRL (the NRL Protocol Analyzer Temporal Requirements Language). NPATRL is language for expressing generic requirements, heretofore applied to key distribution or key agreement protocols. Transaction vectors and other new construct...
متن کامل