Home > Research > Publications & Outputs > Enhancing collaborative spam detection with blo...

Links

Text available via DOI:

View graph of relations

Enhancing collaborative spam detection with bloom filters

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date2006
Host publicationComputer Security Applications Conference, 2006. ACSAC '06. 22nd Annual
PublisherIEEE
Pages414-428
Number of pages15
ISBN (Print)0769527167, 9780769527161
<mark>Original language</mark>English
Event22nd Annual Computer Security Applications Conference, ACSAC 2006 - Miami Beach, FL, United States
Duration: 11/12/200615/12/2006

Conference

Conference22nd Annual Computer Security Applications Conference, ACSAC 2006
Country/TerritoryUnited States
CityMiami Beach, FL
Period11/12/0615/12/06

Conference

Conference22nd Annual Computer Security Applications Conference, ACSAC 2006
Country/TerritoryUnited States
CityMiami Beach, FL
Period11/12/0615/12/06

Abstract

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.