International Journal of Electronics Engineering Research
  • Year: 2010
  • Volume: 2
  • Issue: 1

Parallel Processing of Bloom Filter

  • Author:
  • Deepti Chaudhary
  • Total Page Count: 6
  • Page Number: 35 to 40

Department of Electronics & Communication Engineering, National Institute of Technology, Kurukshetra, Haryana, India.

Abstract

Hardware based virus protection systems are required for identifying the malicious content and further removing it from network streams. Bloom Filters are one of the security filters and inherently Regular Bloom Filter consumes significant power to detect and then filter out malicious content. We present Parallel Processing architecture in which number of input test strings can be tested simultaneously for maliciousness to reduce delay at the cost of same power consumption as in Regular Bloom Filter. Our approach involves a unique combination of algorithmic and architectural techniques that outperform some of the current architectural techniques such as Regular Bloom Filter in terms of area, speed, and power-efficiency.

Keywords

Bloom filters, network intrusion detection, low power design, universal hash function, FPR (False positive rate)