Issue No. 02 - February (1987 vol. 13)
J.K. Millen , MITRE Corporation
The Interrogator is a Prolog program that searches for security vulnerabilities in network protocols for automatic cryptographic key distribution. Given a formal specification of the protocol, it looks for message modification attacks that defeat the protocol objective. It is still under developement, but is has been able to rediscover a known vulnerability in a published protocol. It is implemented in LM-Prolog on a Lisp Machine, with a graphical user interface.
protocol verification, Active wiretapping, computer security, key distribution, network security, Prolog
S. Freedman, S. Clark and J. Millen, "The Interrogator: Protocol Secuity Analysis," in IEEE Transactions on Software Engineering, vol. 13, no. , pp. 274-288, 1987.