Abstract

This paper presents payload inspection for identification of spam files using bloom filter in dual core processor. Spam files flood the Internet in an attempt to dump the messages on recipients who do not intend to receive it. Spam costs the sender very little to send and most of the costs are levied to the recipients or the carriers. The proposed system identifies and filters the incoming spam files using Bloom filter algorithm implemented in dual core processor. The results of the Bloom filter algorithm are examined and these results demonstrate the performance of Sequential Bloom filter and Parallel Bloom filter in a Dual Core Processor.

Highlights

  • An electronic message is a spam if the recipient’s personal identity and context are irrelevant because the message is applicable to many other potential recipients and recipient has not granted explicit permission for it to be sent

  • A string whose membership is to be verified is sent as input to the bloom filter algorithm to generate k hash values using the same hash functions that were used to program the filter

  • This is essential for hash functions chosen for designing Bloom filters as they operate on a large dataset

Read more

Summary

Introduction

An electronic message is a spam if the recipient’s personal identity and context are irrelevant because the message is applicable to many other potential recipients and recipient has not granted explicit permission for it to be sent. Given a string X, the Bloom filter computes k hash functions on it producing k hash values ranging from 1 to m. It sets k bits in an m-bit long vector at the location corresponding to k hash values. This procedure is repeated for all the members of the set. If all the bits are found in the m-bit long vector, the string is said to belong to the set with a certain probability. This paper deals with the performance of the Dual core processor for payload inspection using multi-threading concept.

Rule-based Filtering
Blacklisting
Whitelisting
Paul Graham’s Bayesian Filtering
Bloom filter
Literature Review
Space and Time Complexity
False Positive Rate
Parallel Bloom Filter in a Dual Core Processor
Experiment Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call