© 1998 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
A Framework for Modelling Trojans and Computer Virus Infection
1 School of Computing Science, Middlesex University, Bounds Green Road, London N11 2NQ, UK, 2 Department of Computer Science, Edinburgh University, King's Road, Edinburgh EH9 3JZ, UK, 3 Email: harold{at}mdx.ac.uk, soa{at}lfcs.ed.ac.uk & p.cairns{at}mdx.ac.uk
It is not possible to view a computer operating in the real world, including the possibility of Trojan horse programs and computer viruses, as simply a finite realisation of a Turing machine. We consider the actions of Trojan horses and viruses in real computer systems and suggest a minimal framework for an adequate formal understanding of the phenomena. Some conventional approaches, including biological metaphors, are shown to be inadequate; some suggestions are made towards constructing virally-resistant systems.
Received November 12, 1997. revised October 22, 1998.