Automatic validation of protocol narration
Authors:
- C. BodeiCBC. Bodei
- M. BuchholtzMBM. Buchholtz
- P. DeganoPDP. Degano
- F. NielsonFNF. Nielson
- H. Riis NielsonHNH. Riis Nielson
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 126-140
Abstract
We perform a systematic expansion of protocol narrations into terms of a process algebra in order to make precise some of the detailed checks that need to be made in a protocol. We then apply static analysis technology to develop an automatic validation procedure for protocols. Finally, we demonstrate that these techniques suffice for identifying a number of authentication flaws in symmetric key protocols such as Needham-Schroeder, Otway-Rees, Yahalom and Andrew Secure RPCKeywords
This publication has 32 references indexed in Scilit:
- A meta-notation for protocol analysis2003
- Flow Logic: A Multi-paradigmatic Approach to Static Analysis2002
- Validating firewalls using flow logicsTheoretical Computer Science, 2002
- Cryptographic Analysis in Cubic TimeElectronic Notes in Theoretical Computer Science, 2002
- Principles of Program Analysis1999
- The inductive approach to verifying cryptographic protocolsJournal of Computer Security, 1998
- Flow logics for constraint based analysis1998
- A logic of authenticationACM Transactions on Computer Systems, 1990
- Integrating security in a large distributed systemACM Transactions on Computer Systems, 1989
- Efficient and timely mutual authenticationACM SIGOPS Operating Systems Review, 1987