Title :
A Signature-Behavior-Based P2P Worm Detection Approach
Author :
Yao, Yu ; Li, Yong ; Gao, Fu-Xiang ; Yu, Ge
Author_Institution :
Key Lab. of Med. Image Comput., Northeastern Univ., Shenyang, China
Abstract :
P2P worm based on loopholes spreading in peer-to-peer network is a serious security threat. According to the characteristics of P2P worms, a signature-behavior-based P2P worm detection approach detecting the known P2P worm based on characteristic string matching is proposed. In addition, this method can also detect unknown P2P worms based on behavior. This method is mainly composed of the technology of application identification, the technology of worm characteristic string matching and unknown worm detection technology. A simple and efficient, with lower time complexity of alternative suffix tree algorithm - suffix array algorithm implements matching the characteristic string of worms. Because P2P data have fragment transfer mechanism, the worm characteristic string has the chance to be assigned to different data blocks. Besides, reorganization of characteristic string can detect the worm. Experimental results show that the P2P worm detection method is an effective way to detect P2P worms and restrain its spread.
Keywords :
computational complexity; digital signatures; invasive software; peer-to-peer computing; string matching; telecommunication security; tree data structures; characteristic string matching; fragment transfer mechanism; loopholes spreading; peer-to-peer network; security threat; signature-behavior-based P2P worm detection approach; suffix array algorithm; suffix tree algorithm; time complexity; Biomedical engineering; Biomedical imaging; Computer networks; Electronic mail; Information science; Internet; Laboratories; Libraries; Peer to peer computing; Systems engineering education; P2P worms; characteristic string matching; reorganization of characteristic string; suffix array algorithm; worm detection;
Conference_Titel :
Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-0-7695-3745-0
DOI :
10.1109/HIS.2009.192