A FAST MULTI-PATTERN MATCHING ALGORITHM FOR ANTI-VIRUS SCANNING

摘要：

Anti-virus Scanning is one of the key technologies in todays network security field. Multi-pattern matching algorithm plays an important role in the anti-virus applications. This paper analyzed some commonly used pattern matching algorithm. On the basis of AC-BNFA algorithm, this paper proposed an algorithm handling viruses with more than one signatures quickly. Experiments show that this algorithm is much faster than both exsited automaton-based algorithms and BM algorithm without consuming much memory.

关键词： multi-pattern matching AC-BNFA Anti-virus Scanning

作者: Xuejuan Li Qiaoyan Wen

作者单位: State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications, Beijing 100876, China

会议类型: 国际会议

会议名称: 2011 4th IEEE International Conference on Broadband Network & Multimedia Technology(第四届IEEE宽带网络与多媒体国际会议 4th IEEE IC-BNMT2011)

会议地点: 深圳

会议语种:英文

页码: 42-45

在线出版日期: 2011-10-28（万方平台首次上网日期，不代表论文的发表时间）