Deciding cryptographic protocol adequacy with HOL: The implementation

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

Volumn 1125, Issue , 1996, Pages 61-76

  Brackin, Stephen H ^a  

^a Air Force Materiel Command   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; CRYPTOGRAPHY; FORMAL LOGIC; THEOREM PROVING;

BELIEF LOGIC; CRYPTOGRAPHIC PROTOCOLS; DECISION PROCEDURE; INSECURE NETWORKS; MESSAGE EXCHANGE; PROOF PROCEDURES;

NETWORK SECURITY;

EID: 21444442468     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0105397     Document Type: Conference Paper

References (22)

1. S. Brackin. Deciding cryptographic protocol adequacy with HOL. In Higher Order Logic Theorem Proving and Its Applications, number 971 in Lecture Notes in Computer Science, pages 90-105, Aspen Grove, UT, September 1995. Springer-Verlag.
2. S. Brackin. Automatic formal analyses of cryptographic protocols. To Appear in the 19th National Conference on Information Systems Security, Baltimore, MD, October 1996.
3. S. Brackin. A HOL extension of GNY for automatically analyzing cryptographic protocols. In Proceedings of Computer Security Foundations Workshop IX, County Kerry, Ireland, June 1996. IEEE.
4. S. Brackin. An interface specification language for cryptographic protocols and its translation into HOL. Submitted to the New Security Paradigms Workshop, Arrowhead, CA, September 1996.
5. S. Brackin and S-K Chin. Server-process restrictiveness in HOL. In Higher Order Logic Theorem Proving and Its Applications, number 780 in Lecture Notes in Computer Science, pages 454-467, Vancouver, BC, August 1993. Springer-Verlag.
6. J. Camilleri and T. Melham. Reasoning with inductively defined relations in the HOL theorem prover. Technical Report 265, University of Cambridge Computer Laboratory, Cambridge, UK, August 1992.
7. D. Denning and G. Sacco. Timestamps in key distribution protocols. CACM, 24(8):533-536, August 1981.
8. L. Gong. Handling infeasible specifications of cryptographic protocols. In Proceedings of Computer Security Foundations Workshop IV, pages 99-102, Pranconia NH, June 1991. IEEE.
9. L. Gong, R. Needham, and R. Yahalom. Reasoning about belief in cryptographic protocols. In Proceedings of the Symposium on Security and Privacy, pages 234248, Oakland, CA, May 1990. IEEE.
10. E. Gunter. Library mutrec. HOL90.7, contrib directory, 1994.
11. A. Mathuria, R. Safavi-Naini, and P. Nickolas. On the automation of GNY logic. Australian Computer Science Communications, 17(l):370-379, 1995.
12. C. Meadows. Using narrowing in the analysis of key management protocols. In Proceedings of the Symposium on Security and Privacy, pages 138-147, Oakland, CA, May 1989. IEEE.
13. C. Meadows. A system for the specification and analysis of key management protocols. In Proceedings of the Symposium on Security and Privacy, pages 182-195, Oakland, CA, May 1991. IEEE.
14. C. Meadows. Applying formal methods to the' analysis of a key management protocol. J. Computer Security, 1(1):5-36, 1992.
15. J. Millen. The interrogator: A tool for cryptographic protocol analysis. In Proceedings of the Symposium on Security and Privacy, pages 134-141, Oakland, CA, May 1984. IEEE.
16. J. Millen. The Interrogator model. In Proceedings of the Symposium on Security and Privacy, pages 251-260, Oakland, CA, May 1995. IEEE.
17. J. Millen, S. Clark, and S. Freedman. The Interrogator: Protocol security analysis. IEEE Trans, on Software Engineering, SE-13(2):274-288, February 1987.
18. B. Schneier. Applied Cryptography: Protocols, Algorithms, and Source Code in C. John Wiley & Sons, New York, NY, 1995.
19. E. Snekkenes. Formal Specification and Analysis of Cryptographic Protocols. PhD thesis, University of Oslo, Oslo, Norway, January 1995.
20. J. Steiner, C. Neuman, and J. Schiller. An authentication service for open network systems. In Proceedings of the USENIX Winter Conference, pages 191-202, February 1988.
21. P. Syverson and P. van Oorschot. On unifying some cryptographic protocol logics. In Proceedings of the Symposium on Security and Privacy, pages 14-28, Oakland, CA, 1994. IEEE.
22. J. Tardo and K. Alagappan. SPX: Global authentication using public key certificates. In Proceedings of the Symposium on Security and Privacy, pages 232-244, Oakland, CA, 1991. IEEE.