@inbook {IOPORT.06067651, author = {Kang, Boojoong and Kim, Hye Seon and Yang, Ji Su and Im, Eul Gyu}, title = {Rule indexing for efficient intrusion detection systems.}, year = {2012}, booktitle = {Information security applications. 12th international workshop, WISA 2011, Jeju Island, Korea, August 22--24, 2011. Revised selected papers}, isbn = {978-3-642-27889-1}, pages = {136-141}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-27890-7_11}, abstract = {Summary: As the use of the Internet has increased tremendously, the network traffic involved in malicious activities has also grown significantly. To detect and classify such malicious activities, Snort, the open-sourced network intrusion detection system, is widely used. Snort examines incoming packets with all Snort rules to detect potential malicious packets. Because the portion of malicious packets is usually small, it is not efficient to examine incoming packets with all Snort rules. In this paper, we apply two indexing methods to Snort rules, Prefix Indexing and Random Indexing, to reduce the number of rules to be examined. We also present experimental results with the indexing methods.}, identifier = {06067651}, }