Ninth IEEE Computer Security Foundations Workshop
Language generation and verification in the NRL protocol analyzer
Dromquinna Manor, Kenmare, County Kerry, Ireland
March 10-March 12
ISBN: 0-8186-7522-5
The NRL protocol analyzer is a tool for proving security properties of cryptographic protocols, and for finding flaws if they exist. It is used by having the user first prove a number of lemmas stating that infinite classes of states are unreachable, and then performing an exhaustive search on the remaining state space. One main source of difficulty in using the tool is in generating the lemmas that are to be proved. In this paper we show how we have made the test easier by automating the generation of lemmas involving the use of formal languages.
Index Terms:
access protocols; cryptography; formal languages; formal verification; language generation; language verification; NRL protocol analyzer; security properties; cryptographic protocols; infinite classes of states; exhaustive search; formal languages
Citation:
C. Meadows, "Language generation and verification in the NRL protocol analyzer," csfw, pp.48, Ninth IEEE Computer Security Foundations Workshop, 1996