Rewriting-based verification of authentication protocols

Electronic Notes in Theoretical Computer Science

Volumn 71, Issue , 2004, Pages 208-222

  Ogata, Kazuhiro ^a,b   Futatsugi, Kokichi ^b  

^a NEC CORPORATION   (Japan)

^b JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Authentication protocols; CafeOBJ; Observational transition systems; Rewriting; The NSPK protocol; Verification

Indexed keywords

ALGEBRA; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; CRYPTOGRAPHY; INTERNET; MATHEMATICAL MODELS; SECURITY OF DATA;

AUTHENTICATION PROTOCOLS; CAFEOBJ; OBSERVATIONAL TRANSITION SYSTEMS; REWRITING; THE NSPK PROTOCOL; VERIFICATION;

NETWORK PROTOCOLS;

EID: 19044393469     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)82536-8     Document Type: Conference Paper

References (22)

1. CafeOBJ web page. URL http://www.ldl.jaist.ac.jp/cafeobj/
2. Cervesato I., Durgin H., Lincoln P., Mitchell J., Scedrov A. A meta-notation for protocol analysis. 12th IEEE CSFW. 1999;55-69
3. Chandy K.M., Misra J. "Parallel program design: a foundation," 1988;Addison-Wesley, Reading, MA
4. Denker G., Meseguer J., Talcott C. Protocol specification and analysis in Maude. Formal Methods and Security Protocols Workshop. 1998;. URL http://www.cs.bell-labs.com/who/nch/fmsp/
5. Diaconescu R., Futatsugi K. "CafeOBJ report," AMAST Series in Computing, 6. 1998;World Scientific, Singapore
6. Diaconescu R., Futatsugi K. Behavioural coherence in object-oriented algebraic specification. Universal Computer Science. 6:2000;74-96
7. Dolev J.D., Yao A.C. On the security of public key protocols. IEEE Trans. Inform. Theory. IT-29:1983;198-208
8. Fábrega F.J.T., Herzog J.C., Guttman J.D. Strand space pictures. Formal Methods and Security Protocols Workshop. 1998;. URL http://www.cs.bell- labs.com/who/nch/fmsp/
9. Fábrega F.J.T., Herzog J.C., Guttman J.D. Strand spaces: Proving security protocols correct. J. Computer Security. 7:1999;191-230
10. Futatsugi K., Ogata K. Rewriting can verify distributed real-time systems. Int'l Symposium on Rewriting, Proof, and Computation. 2001;60-79
11. Goguen J., Malcolm G. A hidden agenda. Theor. Comput. Sci. 245:2000;55-101
12. Goguen J., Malcolm G. "Software Engineering with OBJ: algebraic specification in action," 2000;Kluwer Academic Publishers
13. Goguen J.A.K. Web-based support for cooperative software engineering. Annals of Software Engineering. 12:2001;167-191
14. Hsiang J. "Refutational Theorem Proving using Term Rewriting Systems," Ph.D. thesis. 1981;University of Illinois at Champaign-Urbana
15. Lowe G. An attack on the Needham-Schroeder public-key authentication protocol. Inf. Process. Lett. 56:1995;131-133
16. Lowe G. Breaking and fixing the Needham-Schroeder public-key protocol using FDR. TACAS ′96. LNCS 1055. 1996;147-166
17. Maude web page. URL http://maude.csl.sri.com/
18. Needham R.M., Schroeder M.D. Using encryption for authentication in large networks of computers. Comm. ACM. 21:1978;993-999
19. Ogata K., Futatsugi K. Modeling and verification of distributed real-time systems based on CafeOBJ. ASE ′01. 2001;185-192
20. Ogata K., Futatsugi K. Formal analysis of Suzuki&Kasami distributed mutual exclusion algorithm. FMOODS ′02. 2002;181-195
21. Paulson L.C. The inductive approach to verifying cryptographic protocols. J. Computer Security. 6:1998;85-128
22. Schneider S. Verifying authentication protocols in CSP. IEEE Trans. on Softw. Eng. 24:1998;741-758