Virus Throttling for Instant Messaging

Virus Throttling is a technique to slow the spread of worms and viruses by targeting their propagation. It works by preventing an infected machine infecting many others. This then results in fewer machines becoming infected and less traffic generated by the virus. The technique has been shown to work well for worms that spread over many TCP/IP protocols as well as email. This paper applies the technique to Instant Messaging. Worms and viruses that spread over Instant Messaging are a growing but significant threat. They have the potential to spread very rapidly causing widespread damage. While there have been few Instant Messaging viruses in the wild, they are likely to become more of a problem in the future, particularly as many enterprises are adopting Instant Messaging for internal use.

[1]  Mark E. J. Newman,et al.  Technological Networks and the Spread of Computer Viruses , 2004, Science.

[2]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Matthew M. Williamson.  Design, implementation and test of an email virus throttle , 2003, 19th Annual Computer Security Applications Conference, 2003. Proceedings..

[5]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Matthew M. Williamson,et al.  Throttling viruses: restricting propagation to defeat malicious mobile code , 2002, 18th Annual Computer Security Applications Conference, 2002. Proceedings..

[7]  Edward S. K. Chien,et al.  Malicious threats and vulnerabilities in instant messaging , 2003 .

[8]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[9]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[10]  Matthew M. Williamson,et al.  Implementing and Testing a Virus Throttle , 2003, USENIX Security Symposium.

[11]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Steve R. White,et al.  Computers and epidemiology , 1993, IEEE Spectrum.

[13]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[14]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[15]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[16]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.