A logical verification method for security protocols based on linear logic and BAN logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2609, Issue , 2003, Pages 417-440

  Hasebe, Koji ^a   Okada, Mitsuhiro ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR ALGEBRA; SEMANTICS; SYNTACTICS;

EXPRESSIVE POWER; MULTISET REWRITING; SECURITY PROPERTIES; SECURITY PROTOCOLS; SECURITY VERIFICATION; SYNTACTIC STRUCTURE; TIME CONSTRAINTS; VERIFICATION METHOD;

NETWORK SECURITY;

EID: 35048859061     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36532-x_24     Document Type: Article

References (16)

1. C. Boyd and W. Mao. On a Limitation of BAN Logic. LNCS Vol. 765, Eurocrypt '93, edited by T. Helleseth, pp. 240-247, 1993.
2. M. Burrows, M. Abadi and R. Needham. A Logic of Authentication. Technical Report 39, Digital System Research Center, 1989.
3. F. Butler, I. Cervesato, A. Jaggard, and A. Scedrov. A formal analysis of some properties of Kerberos 5 using MSR. In: S. Schneider, ed., 15-th IEEE Computer Security Foundations Workshop, Cape Breton, Nova Scotia, Canada, June, 2002, IEEE Computer Society Press, 2002, pp. 175-190.
4. I. Cervesato, N.A. Durgin, P.D. Lincoln, J.C. Mitchell and A. Scedrov. A meta-notation for protocol analysis. 12th IEEE Computer Security Foundations Workshop, 1999.
5. J. Clark and J. Jacob. A Survey of Authentication Protocol Literature: Version 1.0 (web draft).
6. N.A. Durgin, P.D. Lincoln, J.C. Mitchell and A. Scedrov. Undecidability of bounded security protocol. The 1999 Federated Logic Conference (FLoC '99), 11 pages, 1999.
7. N. Durgin, J. Mitchell, and D. Pavlovic. A Compositional Logic for Protocol Correctness. In: S. Schneider, ed., 14-th IEEE Computer Security Foundations Workshop, Cape Breton, Nova Scotia, Canada, June, 2001, IEEE Computer Society Press, 2001.
8. J.-Y. Girard. Linear Logic. Theoretical Computer Science, Vol. 50, pp. 1-102, 1987.
9. L. Gong, R. Needham and R. Yahalom. Reasoning About Belief in Cryptographic Protocols. Proceedings 1990 IEEE Symposium on Research in Security and Privacy, pp. 234-248, 1990.
10. G. Lowe. An Attack on the Needham-Schroeder Public Key Authentication Protocol. Information Processing Letters, 56 (3), pp. 131-136, 1995.
11. R. Needham and M. Schroeder. Using encryption for authentication in large networks of computers. Communications of the ACM pp. 993-999, 1978.
12. M. Kanovich, M. Okada and A. Scedrov. Specifying Real-Time Finite-State Systems in Linear Logic. Proc. International Workshop on Time-Sensitive Constraint Programming and Electronic Notes of Theoretical Computer Science 16, No. 1, 14 pages, 1998.
13. M. Okada and K. Hasebe Logical Verifications for Security Protocols Based on Linear Logic. (in Japanese) Technical report of IEICE, 102(91), pp. 49-54, 2002.
14. P. Syverson. A taxonomy of replay attacks. Proceedings of the Computer Security Foundations Workshop (CSFW7), pp. 187-191, 1994.
15. P. Syverson and P. C. van Oorschot. A unified cryptographic protocol logic. NRL Publications, 5540-227, Naval Research Lab, 1996.
16. P. Syverson and I. Cervesato. The Logic of Authentication Protocols. Lecture Notes in Computer Science, Vol. 2171, pp. 63-136, 2001.