Title
Differencing Worm Flows and Normal Flows for Automatic Generation of Worm Signatures
Abstract
Internet worms pose a serious threat to networks. Most current Intrusion Detection Systems (IDSs) take signature matching approach to detect worms. Given the fact that most signatures are developed manually, generating new signatures for each variant of a worm incurs significant overhead. In this paper, we propose a difference-based scheme which differences worm flows and normal flows to generate robust worm signatures. The proposed scheme is based on two observational facts - worm flows contain several invariant portions in their payloads, and core worm codes do not exist in normal flows. It uses samples of worm flows detected by available means to extract common tokens. It then differences the set of these tokens with those of normal flows and generates signature candidates. By using such signatures within enterprises, out of reach of worm writers, the possibility of being tricked by worm writers can be reduced. We evaluate the proposed scheme using real network traffic traces that contains worms. Experiment results show that the proposed scheme exhibits high detection rate with low false positives.
Year
DOI
Venue
2005
10.1109/ISM.2005.49
ISM
Keywords
Field
DocType
worm writer,robust worm signature,automatic generation,new signature,core worm code,worm signatures,differencing worm flows,normal flows,worm flow,normal flow,differences worm flow,proposed scheme,difference-based scheme,internet worm,internet,false positive,intrusion detection system
Data mining,Pattern recognition,Computer science,Computer network,Artificial intelligence,Invariant (mathematics),Intrusion detection system,The Internet,Payload,False positive paradox
Conference
ISBN
Citations 
PageRank 
0-7695-2489-3
2
0.39
References 
Authors
11
4
Name
Order
Citations
PageRank
Kumar Simkhada1121.38
Hiroshi Tsunoda2557.04
Yuji Waizumi3375.86
Yoshiaki Nemoto492070.38