DocumentCode :
449553
Title :
Importance-scanning worm using vulnerable-host distribution
Author :
Chen, Zesheng ; Ji, Chuanyi
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume :
3
fYear :
2005
fDate :
28 Nov.-2 Dec. 2005
Abstract :
Most Internet worms use random scanning. The distribution of vulnerable hosts on the Internet, however, is highly non-uniform over the IP-address space. This implies that random scanning wastes many scans on invulnerable addresses, and more virulent scanning schemes may take advantage of the non-uniformity of a vulnerable-host distribution. Questions then arise how attackers may make use of such information, and how virulent the resulting worm may be. These issues provide "worst-case scenarios" for defenders and "best-case scenarios" for attackers if the vulnerable-host distribution is available. This work develops such a scenario as the so-called importance scanning. Importance scanning results from importance sampling in statistics that scans IP-address space according to an empirical distribution of vulnerable hosts. An analytical model is developed to relate the infection rate of worms with the importance-scanning strategies. Experimental results based on parameters chosen from code red and slammer worms show that an importance-scanning worm can spread much faster than both a random-scanning worm and a routing worm. Furthermore, a game-theory approach suggests that the best strategy for defenders is to scatter applications uniformly in the entire IP-address space.
Keywords :
IP networks; Internet; game theory; importance sampling; invasive software; telecommunication security; IP-address space; Internet worms; code red; game-theory approach; importance sampling; importance-scanning worm; random-scanning worm; routing worm; scanning schemes; slammer worms; vulnerable hosts; vulnerable-host distribution; Analytical models; Application software; Computer worms; Internet; Monte Carlo methods; Probability; Routing; Scattering; Space technology; Statistical distributions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE
Print_ISBN :
0-7803-9414-3
Type :
conf
DOI :
10.1109/GLOCOM.2005.1577955
Filename :
1577955
Link To Document :
بازگشت