loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE Symposium on Security and Privacy (S&P'05)
Worm Origin Identification Using Random Moonwalks
Oakland, California
May 08-May 11
ISBN: 0-7695-2339-0
Yinglian Xie, Carnegie Mellon University
Vyas Sekar, Carnegie Mellon University
David A. Maltz, Carnegie Mellon University
Michael K. Reiter, Carnegie Mellon University
Hui Zhang, Carnegie Mellon University
We propose a novel technique that can determine both the host responsible for originating a propagating worm attack and the set of attack flows that make up the initial stages of the attack tree via which the worm infected successive generations of victims. We argue that knowledge of both is important for combating worms: knowledge of the origin supports law enforcement, and knowledge of the causal flows that advance the attack supports diagnosis of how network defenses were breached. Our technique exploits the "wide tree" shape of a worm propagation emanating from the source by performing random "moonwalks" backward in time along paths of flows. Correlating the repeated walks reveals the initial causal flows, thereby aiding in identifying the source. Using analysis, simulation, and experiments with real world traces, we show how the technique works against both today?s fast propagating worms and stealthy worms that attempt to hide their attack flows among background traffic.
Citation:
Yinglian Xie, Vyas Sekar, David A. Maltz, Michael K. Reiter, Hui Zhang, "Worm Origin Identification Using Random Moonwalks," sp, pp.242-256, 2005 IEEE Symposium on Security and Privacy (S&P'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.