A derivation system for security protocols and its logical formalization

Proceedings of the Computer Security Foundations Workshop

Volumn 2003-January, Issue , 2003, Pages 109-125

  Datta, A ^a   Derek, A ^a   Mitchell, J C ^a   Pavlovic, D ^b  

^a Stanford University   (United States)

^b KESTREL INSTITUTE   (United States)

Author keywords

Authentication; Computer science; Cryptography; Internet; Jacobian matrices; Logic; Protocols; Public key; Security; Sociotechnical systems

Indexed keywords

AUTHENTICATION; COMPUTER SCIENCE; CRYPTOGRAPHY; INTERNET; JACOBIAN MATRICES; NETWORK PROTOCOLS; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; SECURITY SYSTEMS;

AUTHENTICATION AND KEY EXCHANGE PROTOCOLS; CHALLENGE RESPONSE PROTOCOLS; DIFFIE-HELLMAN KEY EXCHANGE; DIFFIE-HELLMAN KEY EXCHANGE PROTOCOL; LOGIC; PUBLIC KEYS; SECURITY; SOCIOTECHNICAL SYSTEMS;

INTERNET PROTOCOLS;

EID: 34548864135     PISSN: 10636900     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSFW.2003.1212708     Document Type: Conference Paper

References (26)

1. M. Abadi and A. Gordon. A calculus for cryptographic protocols: the spi calculus. Information and Computation, 148(1):1-70, 1999. Expanded version available as SRC Research Report 149 (January 1998).
2. W. Aiello, S.M. Bellovin, M. Blaze, R. Canetti, J. Ioannidis, A.D. Keromytis, and O. Reingold. Just fast keying (JFK), 2002. Internet draft.
3. M. Bellare, R. Canetti, and H. Krawczyk. A modular approach to the design and analysis of authentication and key exchange protocols. In Proceedings of 30th Annual Symposium on the Theory of Computing. ACM, 1998.
4. M. Bellare and P. Rogaway. Entity authentication and key distribution. In Advances in Cryprtology - Crypto '93 Proceedings. Springer-Verlag, 1994.
5. G. Berry and G. Boudol. The chemical abstract machine. Theoretical Computer Science, 96:217-248, 1992.
6. Ray Bird, Inder Gopal, Amir Herzberg, Phil Janson, Shay Kutten, Refik Molva, and Moti Yung. Systematic design of a family of attack resistant authentication protocols. IEEE Journal on Selected Areas in Communications, 1(5), June 1993.
7. J. Clark and J. Jacob. A survey of authentication protocol literature. Web Draft Version 1.0 available from www.cs.york.ac.uk/jac/, 1997.
8. Anupam Datta, John C. Mitchell, and Dusko Pavlovic. Derivation of the JFK protocol. Technical report, Kestrel Institute, 2002.
9. W. Diffie, P. C. Van Oorschot, and M. J. Wiener. Authentication and authenticated key exchanges. Designs, Codes and Cryptography, 2:107-125, 1992.
10. Whitfield Diffie and Martin E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, IT-22(6):644-654, 1976.
11. D. Dolev and A. Yao. On the security of public-key protocols. IEEE Transactions on Information Theory, 2(29), 1983.
12. Nancy Durgin, John C. Mitchell, and Dusko Pavlovic. A compositional logic for protocol correctness. In Proceedings of 14th IEEE Computer Security Foundations Workshop, pages 241-255. IEEE, 2001.
13. D. Harkins and D. Carrel. The Internet Key Exchange (IKE), 1998. RFC 2409.
14. Hugo Krawczyk. The IKE-SIGMA protocol, 2002. Internet draft.
15. G. Lowe. An attack on the Needham-Schroeder public-key protocol. Info. Proc. Letters, 56:131-133, 1995.
16. G. Lowe. Some new attacks upon security protocols. In Proceedings of 9th IEEE Computer Security Foundations Workshop, pages 162-169. IEEE, 1996.
17. C. Meadows. A model of computation for the NRL protocol analyzer. In Proceedings of 7th IEEE Computer Security Foundations Workshop, pages 84-89. IEEE, 1994.
18. C. Meadows. The NRL protocol analyzer: An overview. Journal of Logic Programming, 26(2):113-131, 1996.
19. Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.
20. Robin Milner. Action structures. LFCS report ECS-LFCS-92-249, Department of Computer Science, University of Edinburgh, JCMB, The Kings Buildings, Mayfield Road, Edinburgh, December 1992.
21. Robin Milner. Action calculi and the pi-calculus. In NATO Summer School on Logic and Computation, Marktoberdorf, November 1993.
22. Robin Milner. Communicating and Mobile Systems: The π-Calculus. Cambridge University Press, Cambridge, U.K, 1999.
23. R.M. Needham and M.D. Schroeder. Using encryption for authentication in large networks of computers. Communications of the ACM, 21(12):993-999, 1978.
24. D. Pavlovic. Categorical logic of names and abstraction in action calculi.Math. Structures in Comp. Sci., 7(6):619-637, 1997.
25. P. Syverson and C. Meadows. A formal language for cryptographic protocol requirements. Designs, Codes and Cryptography, 7(1-2):27-59, 1996.
26. Thomas Y. C. Woo and Simon C. Lam. A semantic model for authentication protocols. In Proceedings IEEE Symposium on Research in Security and Privacy, 1993.