2010 · 12 citations · 13 references
ComputingComputer ScienceCybersecurityComputer SecurityMalware AnalysisNetwork SecurityIntrusion DetectionWorm AnalysisAttack Signature GenerationAutomatic Identification SystemBehavioral Signature GenerationMalware DetectionPolymorphic MalwareSignature-based DetectionWorm PolymorphismWorm Signature Analysis
Polymorphic worms pose a big challenge to the Internet security. The difficulty of detection of such a polymorphic worm is that it has more than one instance and very large efforts are needed to capture all these instances and to generate signatures. This paper proposes automatic system for signature generation for zero-day polymorphic worms. We have designed a novel double-honeynet system, which is able to detect new worms that have not been seen before. We apply Principal Component Analysis (PCA) to determine the most significant substrings that are shared between polymorphic worm instances and to use them as signatures. The system is able to generate signatures to match most polymorphic worm instances with low false positives and low false negatives.
13
Colin Goodall, Ian T. Jolliffe · Technometrics · 1988 · 8.7K citations
Algorithms on strings, trees, and sequences
Dan Gusfield · 1997 · 1.7K citations
Polygraph: Automatically Generating Signatures for Polymorphic Worms
J.P. Newsome, Brad Karp, Dawn Song · 2005 · 677 citations · Full text
Christian Kreibich, Jon Crowcroft · ACM SIGCOMM Computer Communication Review · 2004 · 526 citations
Sumeet Singh, Cristian Estan, George Varghese et al. · 2004 · 514 citations