| Abstract |
|
Anti-virus applications play an important role in today’s Internet communication security. Virus scanning is usually performed on email, web and file transfer traffic flows at intranet security gateways. The performance of popular anti-virus applications relies on the pattern matching algorithms implemented in these security devices. The growth of network bandwidth and the increase of virus signatures call for high speed and scalable pattern matching algorithms. Motivated by several observations of a real-life virus signature database from Clam-AV, a popular anti-virus application, a fast pattern matching algorithm named MRSI is proposed in this paper. Compared to the current algorithm implemented in Clam-AV, MRSI achieved an 80%~100% faster virus scanning speed without excessive memory usages.
|
 Additional Information
|
Index Terms- Algorithms, Anti-Virus, Performance, Pattern Matching, Virus Signatures
Citation:
Xin Zhou, Bo Xu, Yaxuan Qi, Jun Li,
"MRSI: A Fast Pattern Matching Algorithm for Anti-virus Applications,"
icn,
pp. 256-261,
Seventh International Conference on Networking (icn 2008),
2008
|
