Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Publication date | 2006 |
---|---|
Host publication | Computer Security Applications Conference, 2006. ACSAC '06. 22nd Annual |
Publisher | IEEE |
Pages | 414-428 |
Number of pages | 15 |
ISBN (print) | 0769527167, 9780769527161 |
<mark>Original language</mark> | English |
Event | 22nd Annual Computer Security Applications Conference, ACSAC 2006 - Miami Beach, FL, United States Duration: 11/12/2006 → 15/12/2006 |
Conference | 22nd Annual Computer Security Applications Conference, ACSAC 2006 |
---|---|
Country/Territory | United States |
City | Miami Beach, FL |
Period | 11/12/06 → 15/12/06 |
Conference | 22nd Annual Computer Security Applications Conference, ACSAC 2006 |
---|---|
Country/Territory | United States |
City | Miami Beach, FL |
Period | 11/12/06 → 15/12/06 |
Signature-based collaborative spam detection (SCSD) systems provide a promising solution addressing many problems facing statistical spam filters, the most widely adopted technology for detecting junk emails. In particular, some SCSD systems can identify previously unseen spam messages as such, although intuitively this would appear to be impossible. However, the SCSD approach usually relies on huge databases of email signatures, demanding lots of resource in signature lookup, storage, transmission and merging. In this paper, we report our enhancements to two representative SCSD systems. In our enhancements, signature lookups can be performed in constant time, independent of the number of signatures in the database. Space-efficient representation can significantly reduce signature database size. A simple but fast algorithm for merging different signature databases is also supported. We use the Bloom filter technique and a novel variant of this technique to achieve all this.