Capturing evolution of polymorphic viruses

• Autorzy: Eberbach E.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

In this paper three models of polymorphic viruses are presented. These models had to capture self-reproduction, evolution and damaging payload of polymorphic viruses. They have been derived using a formal model of Evolutionary Computation the Evolutionary Turing Machine, cellular space models, and the $-calculus process algebra for problem solving. Some preliminary results associated with these models are discussed.

Słowa kluczowe

EN

computer virus; polymorphic virus; Turing machine; evolutionary Turing machine; ETM; evolutionary algorithm; EA

PL

wirus komputerowy; wirus polimorficzny; maszyna Turinga; algorytm ewolucyjny

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 125--138
• Opis fizyczny: Bibliogr. 25 poz.

Twórcy

autor

Eberbach E.

• Computer and Information Science Dept., University of Massachusetts, North Dartmouth, MA 02747, USA,

Bibliografia

• [1] Cohen F., Computational Aspects of Computer Viruses, Computers & Security, vol. 8, no. 4, 1989, 325-344.
• [2] Dorigo M., Gambardella L.M., Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Trans. on Evolutionary Computation, vol. 1, no. 1, 1997, 53-66.
• [3] Eberbach E., Expressiveness of $-Calculus: What Matters?, in: Advances in Soft Computing, in: (eds. M. Klopotek, M. Michalewicz, S.T. Wierzchon) Advances in Soft Computing, Proc. of the 9th Intern. Symp. on Intelligent Information Systems IIS'2000, Bystra, Poland, Physica-Verlag, 2000, 145-157.
• [4] Eberbach E., Goldin D., Wegner P., Turing's Ideas and Models of Computation, in: (ed. Ch. Teuscher) Alan Turing: Life and Legacy of a Great Thinker, Springer-Verlag, 2004, 159-194.
• [5] Eberbach E., Toward a Theory of Evolutionary Computation, BioSystems, vol. 82, issue 1, 2005, 1-19.
• [6] Eberbach E., $-Calculus of Bounded Rational Agents: Flexible Optimization as Search under Bounded Resources in Interactive Systems, Fundamenta Informaticae, vol. 68, no. 1-2, 2005, 47-102.
• [7] Eberbach E., The Role of Completeness in Convergence of Evolutionary Algorithms, Proc. 2005 Congress on Evolutionary Computation CEC'2005, vol. 2, Edinburgh, Scotland, 2005, 1706-1713.
• [8] Fogel D.B., An Introduction to Evolutionary Computation, Tutorial, Congress on Evolutionary Computation CEC2001, Seoul, Korea, 2001.
• [9] Garzon M., Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks, An EATCS series, Springer-Verlag, 1995.
• [10] Kennedy J., Eberhart R., Tutorial on Particle Swarm Optimization, 2002 World Congress on Computational Intelligence WCCI'2002, Honolulu, HI, 2002.
• [11] Kuratowski K., Introduction to Set Theory and Topology, PWN, Warsaw, 1977.
• [12] Langton Ch., Self-Reproduction in Cellular Automata, Physica 10D, 1984, 135-144.
• [13] Langton Ch., Artificial Life: An Overview, The MIT Press, 1996.
• [14] Leitold F., Mathematical Model of Computer Viruses, EICAR Best Paper Proceedings, 2000, 194-217.
• [15] Lohn J., Self-Replication Systems in Cellular Space Models Tutorial, Genetic Programming Conference GP97, Stanford University, 1997.
• [16] Michalewicz Z., Fogel D.B., How to Solve It: Modern Heuristics, Springer-Verlag, 2000.
• [17] Milner R., Parrow J., Walker D., A Calculus of Mobile Processes, I & II, Information and Computation 100, 1992, 1-77.
• [18] Ramanadham S., Study of Polymorphic Computer Viruses, Master Project, CIS Dept., Univ. of Mass. Dartmouth, 2006.
• [19] Russell S., Norvig P., Artificial Intelligence: A Modern Approach, Prentice Hall, 1995 (2nd ed. 2003).
• [20] Sipper M., Cellular Programming: The Evolution of Parallel Cellular Machines. Genetic Programming Conf. GP-98, Tutorial, University of Wisconsin, Madison, WI, 1998.
• [21] Spafford E.H., Computer Viruses as Artificial Life, in Ch. Langton (ed.), Artificial Life: An Overview, The MIT Press, 1996, 249-265.
• [22] Tanenbaum A., Modern Operating Systems, Prentice Hall, 2nd edition, 2001.
• [23] Thimbleby H., Andersen S., Cairns P., A Framework for Modelling Trojans and Computer Virus Infection, Computer Journal, 41(7), 1999, 444-458.
• [24] Wegner P., Eberbach E., New Models of Computation, The Computer Journal, 47(1), The British Computer Society, Oxford University Press, 2004, 4-9.
• [25] Von Neumann J., Theory of Self-Reproducing Automata, (edited and completed by Burks A.W.), Univ. of Illinois Press, 1966.