A Hybrid Algorithm of Backward Hashing and Automaton Tracking for Virus Scanning

檔案

日期

2011-04-01

類型

期刊名稱

IEEE TRANSACTIONS ON COMPUTERS

卷期與頁次

第 60 卷第 4 期,頁 594–601

ISSN

0018-9340

語言

英文

摘要

Virus scanning involves computationally intensive string matching against a large number of signatures of different characteristics. Matching a variety of signatures challenges the selection of matching algorithms, as each approach has better performance than others for different signature characteristics. We propose a hybrid approach that partitions the signatures into long and short ones in the open-source ClamAV for virus scanning. An algorithm enhanced from the Wu-Manber algorithm, namely the Backward Hashing algorithm, is responsible for only long patterns to lengthen the average skip distance, while the Aho-Corasick algorithm scans for only short patterns to reduce the automaton sizes. The former utilizes the bad-block heuristic to exploit long shift distance and reduce the verification frequency, so it is much faster than the original WM implementation in ClamAV. The latter increases the AC performance by around 50 percent due to better cache locality. We also rank the factors to indicate their importance for the string matching performance.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, P.-C., Lin, Y.-D., & Lai, Y.-C. (2011). A Hybrid Algorithm of Backward Hashing and Automaton Tracking for Virus Scanning. IEEE TRANSACTIONS ON COMPUTERS, 60(4), 594–601. https://doi.org/10.1109/TC.2010.95

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/9110